ESERCITAZIONI DI RICERCA OPERATIVA 1
ESERCIZIO 1.
Risolvere il seguente programma lineare (a) con il metodo del simplesso e (b) con il metodo grafico.
min −2x
1− x
2(1) soggetto a
x
1+ x
2≤ 5 (2)
3x
1+ x
2≤ 9 (3)
x
2≤ 4 (4)
x
1, x
2≥ 0 (5)
ESERCIZIO 2.
Risolvere il seguente programma lineare (a) con il metodo del simplesso e (b) con il metodo grafico.
max 3x
1− x
2(6) soggetto a
x
1− x
2≤ 1 (7)
−x
1+ 2x
2≥ 1 (8)
−2x
1+ x
2≤ 0 (9)
x
1, x
2≥ 0 (10)
ESERCIZIO 3.
Risolvere il seguente programma lineare utilizzando l’algoritmo del simplesso.
max 3x
1− x
2+ x
3(11) soggetto a
2x
1+ x
2≤ 6 (12)
x
2+ 2x
3≥ 4 (13)
x
1− x
3≥ 3 (14)
x
1, x
2, x
3≥ 0 (15)
ESERCIZIO 4.
Risolvere il seguente programma lineare per mezzo dell’algoritmo del simplesso.
min −2x
1− 3x
2(16)
1
soggetto a
x
1+ 2x
2≤ 4 (17)
x
1≤ 3 (18)
2x
2≤ 3 (19)
x
1, x
2≥ 0 (20)
ESERCIZIO 5.