Estratto del documento

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

  1. z = f(x1, x2) = x14 + x24 - 6 x1 x2 + 3 x22
  2. δ'x1 = 4x13 + 2x1x22 - 6x2 = 0
  3. δ'x2 = -6x1 + 6x2 = 0
  4. δ''x1 = 12x12 + 2 = 0
  5. δ''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

Anteprima
Vedrai una selezione di 7 pagine su 28
Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 1 Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 2
Anteprima di 7 pagg. su 28.
Scarica il documento per vederlo tutto.
Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 6
Anteprima di 7 pagg. su 28.
Scarica il documento per vederlo tutto.
Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 11
Anteprima di 7 pagg. su 28.
Scarica il documento per vederlo tutto.
Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 16
Anteprima di 7 pagg. su 28.
Scarica il documento per vederlo tutto.
Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 21
Anteprima di 7 pagg. su 28.
Scarica il documento per vederlo tutto.
Esercizi svolti metodi di ottimizzazione per l'economia e la finanza Pag. 26
1 su 28
D/illustrazione/soddisfatti o rimborsati
Acquista con carta o PayPal
Scarica i documenti tutte le volte che vuoi
Dettagli
SSD
Scienze economiche e statistiche SECS-P/09 Finanza aziendale

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher lori2697 di informazioni apprese con la frequenza delle lezioni di Metodi di ottimizzazione per l'economia e la finanza e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Università degli Studi di Roma Tor Vergata o del prof Scarlatti Sergio.
Appunti correlati Invia appunti e guadagna

Domande e risposte

Hai bisogno di aiuto?
Chiedi alla community