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.