Ricerca Operativa I
Prova scritta del 18 settembre 2001
Sembra facile …
Risolvere il seguente problema di Programmazione Lineare nel caso in cui a=b=c=0 è un gioco da ragazzi.
max 3x1 + 10 x2 + 8 x3 + 15 x4 + c x5
10 x1 + 8 x2 + 7 x3 + 16 x4 + a x5 < 35
12 x1 + 6 x2 + 4 x3 + 17 x4 + b x5 < 22
x > 0
Tuttavia, non è sufficiente per il superamento di questa prova scritta. Per raggiungere lo scopo dovete, nel caso in cui c valga 10, calcolare un possibile valore per i coefficienti a e b, affinché la soluzione ottima abbia in base la variabile x5.
Domanda facoltativa
Supponiamo di imporre a, b < 0. Questa restrizione che effetto ha sulla soluzione del problema di Programmazione Lineare? È gradita una dimostrazione.