Fase 1
Fase 1
Fase 1
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
4.7. Postoptimale analyser<br />
Skyggepriser<br />
• Reoptimering<br />
• Skyggepriser<br />
• Følsomhedsanalyse<br />
• Parametrisk programmering<br />
I et ressourceallokeringsproblem er skyggeprisen<br />
for ressource i: ∆Z ∗ /∆b i<br />
forudsat ændringen er lille nok<br />
Skyggeprisen fås fra det optimale tableau<br />
som koefficienten i række (0)<br />
til slackvariablen for ressource i<br />
Ikkebindende ressourcer har en skyggepris på 0<br />
4. Simplexmetoden – p. 29/31<br />
4. Simplexmetoden – p. 30/31<br />
Skyggepriser fortsat<br />
Z x 1 x 2 x 3 x 4 x 5<br />
1 −3 −5 0<br />
1 0 1 4 = b 1<br />
0 2 1 12 = b 2<br />
3 2 1 18 = b 3<br />
1 3/2 1 36 = Z ∗<br />
1 1/3 −1/3 2<br />
1 1/2 0 6<br />
1 −1/3 1/3 2<br />
∆Z ∗ /∆b 1 = 0, ∆Z ∗ /∆b 2 = 3/2, ∆Z ∗ /∆b 3 = 1<br />
4. Simplexmetoden – p. 31/31