Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Si consideri il problema min 4x1 + x2 + x3 2x1 + x2 + 2x3 = 4 3x1 + 3x2 +x3 = 3 x1, x2, x3 0
Introducendo le variabili artificiali y1 e y2 i vincoli diventano: 2x1 + x2 + 2x3 + y1 = 4 3x1 + 3x2 +x3 + y2 = 3 x1, x2, x3, y1, y2 0
Si risolve il problema con f.o. max -z = - y1 - y2
Corso di Ricerca Operativa - A. Sciomachen 1
Attenzione: Il Tableau non in forma canonica si sottraggono dalla riga della f.o. la I e la II riga ottenendo
Corso di Ricerca Operativa - A. Sciomachen 2
La condizione di ottimalit non verificata Si effettua un operazione di pivot Entra in base x1 esce di base y2
La condizione di ottimalit non verificata Si effettua un operazione di pivot Entra in base x3 esce di base y1
Corso di Ricerca Operativa - A. Sciomachen
-z 0 0 0 1 1 0 x3 0 -3/4 1 3/4 -1/2 3/2 x1 1 5/4 0 -1/4 1/2 1/2 Lottimo del problema di I fase z = 0 S del problema originale non la soluzione ammissibile di base iniziale del problema originale : x1 =1/2, x2 =0, x3 =3/2 Si risolve ora il problema di II fase con la f.o. del problema orginale
Corso di Ricerca Operativa - A. Sciomachen 5
x1
5/4
1/2
Attenzione: Il Tableau non in forma canonica Effettuando le usuali operazioni elementari di riga si ottiene
Corso di Ricerca Operativa - A. Sciomachen 6
x2
4/5
2/5