Ricerca Operativa I
prova scritta del 16 gennaio 2001
Odio il simplesso
Considerate il seguente problema di PL
max 10 x1 + 12 x2 + c x3
x1 + 5 x2 + 4 x3 < 12
2 x1 - x2 + 4 x3 = 8
x > 0
SENZA UTILIZZARE IL METODO DEL SIMPLESSO
1. Nel caso in cui c = 1 si calcoli la soluzione ottima, sapendo che nella soluzione ottima x1 e x2 sono maggiori di zero.
2. Quale diventa la soluzione ottima se fissiamo x1 a zero?
3. Si calcoli entro quale intervallo può variare c in modo che non cambi la soluzione ottima calcolata al punto 1.