P1) max | x1 | + x2 | ||
---|---|---|---|---|
x2 | <= | 4 | ||
3 x1 | + x2 | <= | 16 | |
2 x1 | + 2 x2 | <= | 16 | |
x1, | x2 | >= | 0 |
P2) max | - 2x1 | + x2 | ||
---|---|---|---|---|
x2 | <= | 6 | ||
2 x1 | + x2 | <= | 20 | |
-4 x1 | - 2 x2 | <= | -4 | |
x1, | x2 | >= | 0 |
Per ogni problema si determini geometricamente l'ottimo e si interpreti il significato geometrico delle variabili di scarto.
max | x1 | +2 x2 | - x3 | ||
---|---|---|---|---|---|
- x1 | - x2 | + x3 | <= | 0 | |
- x1 | + x2 | -2 x3 | <= | 0 | |
x1, | x2, | x3 | >= | 0 |
testo.pdf | soluzione.pdf |
---|
i) A = [1 1], c = [2 2]
ii) A = [1 1], c = [-1 -1]
iii) A = [1 1], c = [1 0]
c = [ -1, 3]
A = | [ 0, 2] [-1, 1] [ 1, 1] [ 4, 0] |
---|
max | 3 x1 | + x2 | + 2 x3 | ||
---|---|---|---|---|---|
x1 | - x2 | + 2 x3 | <= | 20 | |
2 x1 | + x2 | - x3 | <= | 10 | |
x1, | x2, | x3 | >= | 0 |
Si verifichi, utilizzando il Teorema degli Scarti Complementari, l'ottimalità della soluzione x = [0, 40, 30].
Indice | Capitolo 3.1 | Capitolo 3.3 |
---|