Duale di un problema di programmazione lineare
max x1 − x2 − 2x3 + 3
−3x1 − x2 + x3 ≤ 3
2x1 − 3x2 ≥ 4x3
x1 − x3 = x2
x1 ≥ 0
x2 ≤ 0
x3 n.v.
Come si svolge questo duale? In particolare quel +3 nella funzione obiettivo mi ferma. Grazie a tutti
−3x1 − x2 + x3 ≤ 3
2x1 − 3x2 ≥ 4x3
x1 − x3 = x2
x1 ≥ 0
x2 ≤ 0
x3 n.v.
Come si svolge questo duale? In particolare quel +3 nella funzione obiettivo mi ferma. Grazie a tutti
Risposte
Nessuno può aiutarmi?
Scusa se ti rispondo solo ora. Se ancora ti dovesse servire credo che la soluzione sia questa:
$text(min ) 3y_1$
$text(s.t. )$
$-3y_1 -2y_2 + y_3>=3$
$-y_1+3y_2-y_3<=0$
$y_1+4y_2-y_3=0$
$y_1>=0$
$y_2>=0$
$y_3 in RR$
Senza che ti spiego il perché (e sperando che non abbia fatto qualche errore per la fretta) ti linko un pdf che ti potrebbe chiarire i dubbi. In particolare vedi l'esercizio a pag 4/20 numero 5.1.3. è praticamente identico al tuo.
NB: Il termine additivo non incide nella massimizzazione/minimizzazione quindi non incide affatto.
$text(min ) 3y_1$
$text(s.t. )$
$-3y_1 -2y_2 + y_3>=3$
$-y_1+3y_2-y_3<=0$
$y_1+4y_2-y_3=0$
$y_1>=0$
$y_2>=0$
$y_3 in RR$
Senza che ti spiego il perché (e sperando che non abbia fatto qualche errore per la fretta) ti linko un pdf che ti potrebbe chiarire i dubbi. In particolare vedi l'esercizio a pag 4/20 numero 5.1.3. è praticamente identico al tuo.
NB: Il termine additivo non incide nella massimizzazione/minimizzazione quindi non incide affatto.
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo