CHAPTER 4
Duality and Post-Optimal Analysis
ai‘Set 4.1a
U Pleaal. a
Minimize 2= 5% 4(2Xe + 4X3 PMurimive. 22-5, pathy
Sulyict & a - ua
| HB FBS, 210 Bees a Sc
| eae 5 Myo Xa y Xz yXy 20
Kir har Xp 5, 20 Ful,
Minimize ur= 24454,
TMaximize or 10g eB Sulgeth Y424, 2-5
ff CJ ~¥Y+34¥22
arg ope 4 * ee ¥So
24- hse es
arth <4 ee
¥, es Mimmmjze Z = EX, 3%,
e Sabet
O%-Bx,4X3-KY 2 QD
Rarnad : 2 BHA Xe mK
nee La (SK, pK,
lageie a _ NK, May My yup 20
HytAQ Ky 8 ual:
: yes Saal
gee TSS PMrinive OF = 2H 54a
Quel, ots Xs, Hy ZO Suh Eee
Paximign Z~ 8,45 + 4p n3y +49, <3
ail IA2I, + Pty SIS H+ I Ae > * og et
cola at ae yt FA,
a oe 20 whe +l
Js = .
SS, sercebscled 8, fe wnreclceld
42_ Set 4.1a
Burak:
Maximize Z =X, t12ket 4X3 -M Rr
HFA +GHS, = 10
BX) — Xy 43%3 +R B
Xp tes X3, 5), Re 20
Phiremize wea 0G + FG,
| salget & AtLAA 2S
24-22
8h 24
20
2M
Same
() r4x + (= conotrnsnli):
4a ty ESz) = be PY, 20> ¥, 0
(2) mun ¢ (2 @rclaanlg)?
Zags GES] = be VL? Fe?
(3) max + (< erebanli):
agp xy [452] = be = ¥, Be
@) ren + (< conclcanla)?
Day ty +5 2b¢ =F & So
(9) max or mun + (= conadcaent)
Say ty = be > % anualichd
(6) max + (% 20)
6
ox
aeixy
@) men + (xy 20):
m :
= Fade <4
Sr age?
(0) wean or men + 0% Maren)
Gu m
I oy Fad = S
aux
43