You are on page 1of 3
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 CamScanner a 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

You might also like