ae Se ay / »/
S/>/:
a ay
¥y
Pif_all constants ate soft LP _will_meved_be-
Stole
> te “a depenclont on Tet VOLabIes «| im Nd
ole des” no_intecpxetation on posh opt imatky
fest vests
Scanned with CamScanner—
\ . LECTURE #e 20 day / date: “|
Hard. lonstyaints imply that LHS can in no wae be
fs something eke than! RHS .
(3 PUndestrabiaty car be tn ethes dixeetton + -
| 9 Pfr URS ches we introduce the URS variables later
3 dividing into tts componencts ob, 2 at ha:
¢
9 Key od, a= 2 Y _
9 x ey 5 X25 - X25 =
+X, = 4 Xy-Xye S X,+ hy 28
a x - bo G2 5
z CASES OF HARD t
> CONSTRAINTS - URS Case
=> URS & an _unsestyicted Variable -
> > Gr ramming > to minimize oleviatrons from the ge
or Gpeat lostabled is non-negattve-
& & Cate wheninobectver funetren déerston vourabies clo not
3
3
jinpack XX, in this cane when _ue're handling, URS variables
we Ore. — influencing Ye
3 Spainimizina -settalons target Valued.
9. cate. I$ Tneeuringless - So ghaclow _
Q pitew. eromes -meaninglese. dame Jor vecuceck ost > _
3 _tead 18__MMRaniNg less. You: will never have
3
Anfeasible Solution +
« Suottch fem had const nainis yor banal ton 4 by Introducing UR
fel jt the Solution ol const sank
Jy wt
comes mut 40 be irpeanibie > gute
oid Seonst — with Soff ones »
eSue
OwWwd
\
al
|
|
|
|
G
|
IR
i
t
Scanned with CamScannera
a
day / date: 9
3
LECTURE = 17. a
Negative, Shadow Prices 9
> Beccuse the Fe teant aS so..tf the shi had
price 6 nb xevo, it will be megane. _ 4
if we increase the R$ ahd (-7) wih be cclded 9
the profit (seducect pyofrt ) 7 _ 2
> - 2 Aecronte, ee eH¢, the (-1) will be subbracted 9
from. [increagedt Ole | hs 93
ae age) :
Where ts the additional prefit coming from, t| al the seaqurces 9
og,_udbized? Pe ‘tt + 2
tt _woulel not ve because of the addrtronal Chairs ov tables 3
because ofl sesouxees of ulilized now. fe will be besa .
ent WMbinalion 6 YemoLVCes Ht 1s MOLe pro) >
One additional unit rreans et ed a ccombined@on
Of xesosree s- ‘ 3
Whot 1S peullok in Coe 22 9
Cpimat_! ay no dables, buct the zeolueedd cost is 0 )
fortable, 9 e¥en if yo 0 oqainst the Optimal solution 4 _ 2
Te_wmt bust naa 7 3
=> it _usuaiy happens when thus ate muttple optirnat oly Sols 9
Sin cmutiple 9 oplmab Sols, Hh ples one. as optimal and)
we Shoutcl lenow there extsts aunothe, one - _ ty
9
d
>
2
>)
2
~ Ge kaguaz
j
= ame
Scanned with CamScanner