Simplesso
Ottimizzazione del problema
Max P = 4x1 + 5x2
3x1 + 8x2 ≤ 20
x1 + x2 ≤ 6
x1 ≥ 0, x2 ≥ 0
x1, x2, S1, S2 | RHS
| 3 | 5 | 1 | 0 | 20 |
| 1 | 0 | 0 | 1 | 6 |
| -4 | -5 | 0 | 0 | 0 |
Extra x2 ed esce S1
Riepilogo dei passaggi
R1 → R1 / 5
| 3/5 | 1 | 1/5 | 0 | 4 |
| 7/5 | -1/5 | 1 | 0 | 2 |
| -1 | 0 | 0 | 0 | 20 |
Extra x1 ed esce S2
R3 + R3 + R4
| 0 | 0 | 1/2 | 5/2 | 25 |
III SBA: (5, 1, 0, 0)
Simplex:
1) Max P = 4x1 + 5x2
3x1 + 8x2 ≤ 20
x1 + x2 ≤ 6
x1 ≥ 0, x2 ≥ 0
⇒ Max P = 4x1 + 5x2
3x1 + 8x2 + S1 = 20
x1 + x2 + S2 = 6
x1, x2, S1, S2 ≥ 0
| x1 | x2 | S1 | S2 | RHS |
| 3 | 5 | 1 | 0 | 20 |
| 1 | 0 | 0 | 1 | 6 |
| -4 | -5 | 0 | 0 | 0 |
ISBA: (0, 0, 20, 6) Z=0
Extra x2 ed esce S1
R1 → R15
| 3/5 | 1 | 1/5 | 0 | 4 |
| 7/5 | 0 | -1/5 | 1 | 2 |
| -1 | 0 | 1 | 0 | 20 |
II SBA: (0, 4, 0, 2) Z=20
R3 → R3 + R1
Extra x1 ed esce S2
R1 → R1 - 3/2R2
R2 → R2 + 5/2R1
R3 → R3 + 5/2R2
| 0 | 1 | 1/2 | -3/2 | 1 x2 |
| 1 | 0 | -1/2 | 5/2 | 5/2 |
| 0 | 0 | 1/2 | 5/2 | 25 |
III SBA: (5,1,0,0) P=4(5)+5=25
Ottimizzazione libera
- z = f(x1, x2) = x14 + x24 - 6 x1 x2 + 3 x22
- δ'x1 = 4x13 + 2x1x22 - 6x2 = 0
- δ'x2 = -6x1 + 6x2 = 0
- δ''x1 = 12x12 + 2 = 0
- δ''x1x2 = δ''x2x1 = -6
A = (0, 0) B = (1, 1) C = (-1, -1)
HfA = ⇳
| 6 | -6 |
| 6 | -6 |
Q = det HfA = 12 - 36 = -24 < 0 => P.to di Sella
HfB: ⇳
| 14 | -6 |
| -6 | 6 |
Q = det HfB = 84 - 36 = 48 > 0 => P.to di Min. locale
HfC: ⇳
Q = det HfC = 48
z = g(x1, x2) = 3x14 + 3x23x2 - x22
δ x1 = 12x13 + 6x2x2 = 0
δ x2 = 12x13 - 6x1 = 0
δ x1x2 = 36x2x2 + 6x = 0
HfA: P.to di Sella
HfB: -3 2 det. -3 = 48 > 0
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
Scarica il documento per vederlo tutto.
-
Esercizi d'esame svolti + esercizi svolti in classe prof. Sergio Scarlatti Metodi di ottimizzazione per l'economia …
-
Metodi numerici - esercizi svolti
-
Esercizi Metodi di ottimizzazione
-
Esercizi