CHAPTER 2 Modeling with Linear Programming 24Set 2.1a ) GHK Bho eM re! (B) K, #22 23 and x, 4.24, 56 (O Kp BX, or (dy x, 4% 23 ©) A 5 or 15H- SHO OG) =H (Xm) Be exiegxy 222 S24 Tri taxd =F £6 xX, se 2 sakeasrble. () (x) = (2,2) (X% ahs) ze 6x244xr = 20 <7 pre ¢2k2 26 = © fersible Hbxn FEE o (So, Z = $2678 | Area allocation: 61% Jeane, 33f, whenlie. 208 ra Se. RIN x= Rew ole ered, | Maxcmize Z= 2X, 4X, Maximize Z= 8% #S% St Atm S 907 % 2/80 ER « e200 Xi. 4 20 ‘ 400 _— 24th se x2 "be of prone Loaxee 10 oplinwm: Ky nbr. of beak boxes deo Matimze Z= Kt 138% Sd. 2K 4X, S60 x, $200 hye (20 Hh 2 continues... | continues. |Set 2.2a Dead mirushis 13] Optimum occurs at A K,= 5/28 tons por howe Maximize 2 = x tASXa 15K, +300K%, 5 10,000 Sete Xe st ion Xi pz or x + 2X2? Optimum occurs at A: X= 60.61 minal M2 30.3 minules BEE z 2 Fons of G Coneuamed ppt 7 Kru | 2000 (x, +1) © 8X 24.000 X% FO ow Snaximize Z = ROOK, +3000K,+ 7000 . a o Ste 390x,+2000%, £ 17700 Boox, < /S700 @ —— Aovox, & 4000 ® 14 Xi X, 22 X= 10.256 tone per ker Z SZPKE lo ef Stam Ophmal ratio = S1BE 2S 10.256 @) 21%, +-9%, $04) =21 Fptirum 2 = 16{533 bef Sham Az = 161538 -15 3846 = 7642 Ib K, =Mbr. of radia commencinte 1s beyond the rst X, = Whe g 7V fads beard He first Maximize Z = 2000%+ 3000K,+ Stott 2070 St. g00(K,t1) +2000(K,t!) < 20,000 300 (% +1) & -Bx 20,090 Tons ff Ce conaserned ps Rewer Maximize Z = (2000, + 9000X2, 1900 X, #£/00%, < 2000(%)4%2) = 200 x; + 00x, £0 2k, +9 %y S2° Xo % 2? to x x | sy Sta Optimum btak Radi Gommerctods = $2334 = 53-33 TV ads 2 1t1 Hk 2 = 076s. b7¢ 7000 ~ HFC ST woraives. 2-6i Set 2.2a Mexnize = GX t 12% st. 0X, + 60K, © 25X60 = 1500 ao X= numb @ Hifil omits 1G) xg2 ruimder of MiFit wmils Coreabnsunl: 6x + FX2 S FIOK-9 = FIZ SX, + SX, S4KOX-86 = 4/2-E Xa Nbr of Chairs pes daey Maxnrize Z= SOX, + 100%. xX, w Saat Bo BOX, # GOK, + S0%5 4 70%¥ Ophinum: 2 ~ 3435 milian$ Kanye Bees fe Me ees SH toMy t 18% SS | SK yy + 8X3 t 5% th? Xyq Xe» Xds X52 Xe 70 Pay + IS%q th 2X94 ST Qetima! Irballier + Phag + 1S%35 $7 2 = SIS TN. Ke= 202.14, X= 228-57 Xs = 250, x, 5/0, 900 . LP dow nit gucrontie inliger Sdakor. dhe ameatid fukin ov iges LP aLprritinns ( D- X, = Acquired portion Pprpeg 5 2 Each Ble so rmprtetrded bey a defoarode LP The wih Ast yiddds dhe.drmallir, obgcdhire ponteme onal nates Salta oH KpoWbr. op publi. Reusing units aed LP: Xe Oe Send sere Minimize Z= LT+ Xt RIALS AA BSL LIS 2 Mor 4 a Gh She Xq B75, all Xe% Oy ve NDS oz Whe. B condemned Kernts Bone S0tyt30Kg7 60K? 2° \Uprimize 22 My + (2K + 2Ohyt Ste MK, Sinan: 2 $6028 AF os, xo = 10% The Hy 2 BTS REMI St 1onsx < 200, 125 € tm $/90 Seat €X, S260, SX 6 \Msnemeze Z = 2742:8%(1 1a? Bit 2Xy eee ee < 600 $45 Kg F-01 Ky + 03%, 4 92ST 045K 41K, & + 85(50 425%) Wa BOLI YH 3 Ny t 4 OE 1023 kp HOS YXs continued, 2-11Set 2.3a ASK DIBM Thy Shy 4 Hep Optimum: Z= 8290.30 Hanaayd £ es = 100, X= (2S, Ky~ 227. oF + 300, Xo = 52-54, X22 ra ime sept fonly fore S ee cwhy Sei fe Mosion've 2 = 1ganaryt 200084 15000% St. 8x, + 8X, +4Ky + Ky S BEX KOO rested rae! “SX g~-K320 Xee tna 9 ot 200%, = ¥,-24,-3%520 a0, g rook t 1400Ksg BOON, > 10 000 400 x, t 608K, + P FOX +450, $209,000 Kis Ma Xp Xy BO Optirnim Sele Tian * X,= 9391S homes x2 0 x, 2° dane £ Z = 5374521.20 Neus Land ua ceratrant. 6 BK + 3K t gt Xp SBS (Bet 100) Meus Opghinam Satachra * 2 PZ RISIEL-SS x= ‘3a1-54 hemes xX, = Xg = 9 hye hy enene Az =/ge15,961. 50-33 S220 = $423,940.35 AZ < 450, 007% cot B 109 acres. Hence, gta purchase net aap A nat aronmmtncttl.Set 2.3b [ SB comianlh Atma Fh potent yerellim, 1021 (4) ond bet ce obpti fomclin changed Makemge Z= J- Commission = +001 (all tromanckois 4m #) = CSAs Carmennaesin Fegh B21 Res Pay AMen) + Z ligt Ba %Gs)t Sew + kg Xqgt “95)* i (X51 *452* x53 tsa) Qeokinwm sein Withouk wath Zz 5.09032 Soba 5.09032 S$.68986 Return —_ 1-3064% 1.29210, mmission = F089 ~ 5.0621 = $27 750 on sss gts oupinal amvrtaliinent GES mvliin 4-22), 3 EB), 4H), and § (KD) Gentral rare c: n ES) dai far de dee amimine Z # ” tS iphip= Ei itr ate » a Z wad ti 4 oF ae zu = eg) OPH jai Jee 0 € xe Scop, all Land ¢ Hobe: Soluer or AMPI = thal do-ielerg a thie prablern vnttractively. See Flea Soler AbeD-als ave mpl SB-2. 7X4 continved.. | e ¢ 1.864% feet L wi ford Gu p: 24 <€ 1-796 % I te 1-2287%, Japs 2 ¢ x 2.8515 se iPip |» 2 # RD 10971% ate sep “ : Wike dia on Kad KD Oufout iy oi yond Gor J: . cere ng TIERS, Bra —G J+ 2%, 7 yg alist JAg e sth aan reso For predic pond g, he medal Horr that Hoe alge can be siaed % An i eg etiy aeenarnladions | ange fond Ge oy afen fumed So After oarrimerie- 2-13Set 2.3b cI Minimize 2 =F SA Jo taker gy tet all | ote Xen $3, XygS2> “osS% 1 Xe St> %os ashe: all: 115, Biss mi PEM ET a. taj Zits = 2 Mig dd Maximize 2. = es bi Sb Ng 62, Loc £5, My MOMS Gira = Zit! 25x06 5$ i| " eG % ei $ 8 XS lot» Xj S28, aj) aM “i 2° T+ Fe 5 Stak: Y= G het Get ve? GSC = at EG = Y%e > CHS Sec vee all Xp 20, CF # Solution: Total accarmahin f =" 7-1 rullin) $7 atlinn = 1.4354¢% os F5:894070322 Ral @ ssl 17638] 244Key Selah: YY = 1589.9) mitliok Pale Gratin = - 8853 % 245 Set 2.3bSet 2.3c @) x, 2tndutakim polio @ project ¢ Maximize Z BBB YK AIS Bg t17-1SKG + PRTG HED $12.35 Xe Subject & VOSA +8 2hyH10-0Kg +7. 2Ky #12 84 # 4 NIK, $126K 4 1V-2%y + OSE, OUGt ZENG $70) ARK + ISH 4 Sb HES Ay BRK t 64, S38) < 24, $60 Max, ay why HH Hh MES Ze BT Oc) ate Sp. fe he umuaed fund at He. end Camel cllangl He Wht Kad) 3545, and AorS;, negpechiely., TORN cpphinum dobalien + KEK a kee Ma %EN GTI Z 2727.72 (hentordl) The Selben 9 anlar 6 Sy Sp-Sy Deesion 1 4% = Z 7.62 42.66 Denk borrow from yrt 3 4.62 “5-00 Borrow $3 from xeard = 4-62 Barra $4.62 frmyr 2 The fpch

"10,000, X3=*6000, ky =0 Gy= 0, Hae, he = 860, $y = 83642 Zz S3629.73 ot the sHoak Year S conte. 2-416Set 2.3 | Rez frock urclntaten 3 porgect |S y eye . Byes Pmthers clears Borrpareal x: v9 Sid 2b5 5d Se surplaa Tithion dollar ef the that | GMB h, 5345 let, 148y 1483 MRS FREES OSTA, -MPITE, SARE, (a) Maximize T= Ss Subject te Preh +5 -B, 1p +25 B-1025, +52 41-0258, B= 1S P-nSR-b0d 5,¢Gt 028 By-By 21 “PER AVE R- 102 Spo 5g 4/028. HS R25 R102 Sy + Sg 4025 By ef si, 0#fRe1 os Bel, Yah 9 tatudin Rams R=e 2 S626 millaridellan B= 0, B= +904 mithon dallers Ba = / mithin dallans, Ba =0 (@ 20, 5 = -2887 mullim$ Ga.2-W04) S2= 0 (25%) 3 jkr Asses, that Ths. viveclinet Prtpiar~ ends at dhe aleat G yours. Thus, Th. 6-year bond colin can Ox Gaspar Cord smutetintook on yor’, bane The. otpicline <2 AF rmaximize Totol accurmitation at de ond f ekr 10 Z +-98G, 41-024, =2 E,+-97G, +/-02mM, = 24/07ST, +.019G, 4-085 M, Ts +-99G3 = &S4/07ST, +-074(6, +62) HORS CM, + Hh) Ty 4-98Gq = 2-S4/07SI5 + 97906146. +G3) + “085M, + May Tet 98 Gp 2 341075 Ty + 796 )+G a+ Gs 4 Gy) + -O9S(M, +My) Gea3-5 41-075 Is +:079CG +Gr 4G3+Gut Gr) | +685 (Mit MD sinplius furde (2%) continued... } 217Set 2.3¢ 17 = 3.8 41-075 Lg +/-079G, 4-079 (Git Gs + Gy tGs) 4-085 (4,47) Ty = 44 007s Lz +1-079Ga + 079 (G3t Gy t Gs) +: 08S (4,4 Ma) Ly = 44 01S Ty 41-079 G3 + 079 (Gat Gs) 4108S 4 Me) Gy = 541-078 Lg ¢ 1-079 Gy 4.079 Ge HORS M+ “ 20 OTS HE ° : EEE gl SUSE # ae penenoe’®2ercosee 8 q i Xp 2 Ommount onivell on geo), “A plan A t000$) oi|S Kegs emownt snrveelil on’ goer b, plan B (1000$) Maximize Z= 3% tT Xp Subject fo wate shoo ATX + nt %e *3%B -1 7% Xin sreg 20 for Ca, 4,3 =o P%_et Optimum solution; Invest $100,000 in A in yr 1 and $170,000 in B in yr 2 ‘Alternative optimum: Invest $100,000 in B in yr 1 and $300,000 in A in yr 3. Seat ll a. grows be Sear t 2 3 aweat abl +n Gyr bend ¢ — Surat all an byyr bad 5 Snvet all am EGY bond 7 Suites all on dnsuarad Saige 9 Sarat all on imaunsd Serge q lo i: = dalla altral/ § chit, [6 oabeay Y= orimirmim, sellin, BN tay -TK3 HIS Ky 5X, - 34, + 9x54 OXy Be) = Me 110%y-B% Maximine Z= ren subgick & Xt t Xe +Xy SS % 2% Ka, My 20 Tha problem can te convo Ar Snotet all si amaursd terihoga| a Ontey program 20 continued. 2 18Maximize Z = subjick O- 3M + Oh 1G HISKY BY 5% ~ BH 4G +4Xy Dy 3X, ~9Xq 4 10Ks-PXY 2Y 4+ at Xp + My S500 %y% 0X3, My BO ~ CPTRARA SOLUTION SINBURY ~* Tee Pal teason 5 (peti aera) = 11750000 Vaiatie Vato O1/Cae_ Ob Valen " ‘0000 0000000000" 2 d.o000 0000 0000 8 zrsted 000) Oamo0 4 rosea Oooo damm Sy 11750m0 40000 1750000 e = 10) ‘000 20) ‘0000 36) cox 49 sone Allocoli. $287.50 ty choice 3 aud #2/2.50 ty henie 4. Relinw = Moximize Z= 2 2% % Le 4% SE. $/NTS.00 ‘7 2, 3-month CD J fx, iamng® CS) Gimmet €D 7 = nlonech nade ~ i baal Pople 621,13 top tae qs €=3 continued. Set 2.3¢ A= $ demand fer pened 2 3 ents en 6, fie & E-R>e Ky FM 4 3 - 10004 & (14 dM, bp: 2, E-p.20 test; Xie Y Be Sobol: (eee Fle mpl 2-3¢-T-bet) = A200, 22-36-27 ¢ legen 1200 56-242 63 | Depesite: € Xie Xoe Xae 1 ° a 0 2 0 200 5 3 RMMS 313.53 0 a Sis 5 314.37 289.30 0 6 0 734.6900 7 ° 98.20 oO 3 ° 294.60 q o 898.16 ee 0 0 oY oO iz) 2-419Set 2.3d Xen = @orinchee juke dawg regular Hae, Kure = Worenches /uk usig OO Lt po Cen : aspulcr tr Key = # Chased * 4 Koy= 9 cheaile jh aby Seem Key at Cheivle fh, suaing subernrach ey Minimize t= AM PARK ASH, PAIK, Subject + 22%c2 +423 Nig S550) Xy, S250 Xj S620, %, 5 280 Xe, + Xea + Xe3 oe Keun t Xone + Xz a By, + Xun twa Key ~Xe> Xy SO Kept Xue t Xug = S00 Ker + Xca + Xeq 2 1200 ate varelh, 20 (0) Optimum fom TORA? Xen = S50, Xun= 250, Xoeg Xe, = 620, Xer= 280, Xeg = 2/00 Z= #/4,98 (6) in . Ket argubur Tmt Capacity 3 nol ovkelims capacity ig rerdl Cofrre that fe secbericclerg. Ssh. wor 45 not Tac ark Praduch 1= 7S 2X00 ~BXS -75 Prudwok R= 70 ~ 3x10 -~24S-3K Fradut 3 = SS -4xI0 ~145-2K4= FZ Produk 4= 45 -2x10 -axs-ixq=F// Maximize Z = I2%/419X.%2 Xs th] XY st. 2M, + 9%, +H Xg 4 aty S00 3X) +2%e + Xa +2Xy S380 TE PERE #28 3 xq 450 TK aKay X39 Ky 20 Torn Solution: X= 0, Xz = 135-33, Xz=0, Xy> 50 Z= #2950 3| xe Tuarmber. of unas of model. } Meximize 2 = 30x, + tox, cae + Sox, QO 8x, 43K HSK; e400 @ 4x, ax, +745 £6000 x FSH thxs £sSv0 G He ax-snne © 4-4 Ee * Zar sx, -2%G=0 X, 2 200, % 2200, 4 2150Set 2.3d eeued, iene («* Minimize z= 2 i Gy Mey + “fe css re le tet My) c= YF pret mote j, pam pid i Leo Lk esha, i133 “ Xen chime Cosp = *284,05¢ nl arvende, Pprredicl ¢ ai mand j Minimize 22 30 (4%, + %y)#28(%,4%¢ 45) #-902,4 Tythy) + I(Lthye hes) Ee nade ry < | fy -Iy em Jiao Ty es pt vise Tipoite 1:5 Fadacllan amerert wi guartor | Minimi'ce Z= ROX, + 22%, FOP ALEK E 3.5(L, +2, +13) oF x, 5400, c=! X,= S004l, \demand 300 foo 480 | Toth cat = $IZ2S0 XG Feed}: 4 1000 4500 S09, io 8. i 1 400 700 ° Frotustd: Sto Sue 754 2 qr 400 200 00 @ 1200 3 200 «0 ° os : Tetel ot = #167,950- t90 (20020 by by opera bi month ExU2, Ja 423 L,= Ed emenlbig ta guar «' Minimize 2= ably +E Tay Hom ah ceca nthgely 4 | + 6Xy $800, -6%.< 700, 8%, £ 1000, Bx, < 850, Katty Xt Lit Mj + Te jy Zig 20, eeh2 SobubGr : Cost = £39,720 i Opt + x. _ 2 16% 25550 BX_3¢ 100 ‘lies 16.67 Entering ima of op. a montySet 2.3d Xj 2 nile prrtuch jy Ja 1% x x% miyt Breed -d oe therhod ~ x . + 444, A <4 Sobadewi + 4 Revenue. = 6232 X,=256, t= the 44, gree ad =e “ot AA rd 20 2-22Set 2.3e Xtina 9 embry Hag [V| A> 6 ean pm X gs tone f paper /deug — 4+ gts [2 xg tne t pwe [day Xn Ib Grade pro prackage %G= Came dni A (de Ot) Back cow nw 27a Me = See fk ae PhP eh ee ay Xoqe 10 Pp srrauiborry aed on dunk A (doy | Xey Kee = Ib 9 steusberry sesh wi, dowk Bey. | x, 2 -asY, ex, %ec¥ Xa Ib G pope Land ck Aldo. pacers ete aygs Ib prayoce mad wi lute B/ day ey Spe Ib dprgaee creed at limile C/de ar & oe Ih epyete seid 1. tc i Xen Ib apptenaaid a drk Clg Maximize 2 = //SK¢ 25% +124, - 200%, —100%; — 90% Xe S200, xq Ker Mog 4B 4em %e + %ec %sa= 74> 458 = G6) = %e 2907 2% AL vari ts 2° st 2, Xq = 90,000 ans Xy=304.060 cans, v & #5000 7Sr00 4,000 75000 ° 150, Fogee Fen, cae | XS B0 tens, X52 /00 tes, X=!50 tons | z= #439 000/dey. 4 s 4 a J 0 oly Kaes bY ermedine pia prcege image Z = 1X, Hh5N + 2ON, + 22K, "bg cats 1m carscla ABC 0(A8C) Ky (A, = MEG naiatna vi crttle A, C = 169. coconuts an corsals &C Ib olrend w certtle ABC Xe) Kao % > nt bet %e Ya Mat Me %~Xge%e = X prep thc Yan Set hatha We tethet Xe % = %or%e +X the Maximize Z Soom (ah t2sher3 Me) = Bbj (100g t 20s ual rary) Wy $ Seoxs-s 2800 Wg <6ooxs = 3000 Set We = 500xs 2 Foor continued... 2-23Set 2.3e Y < Sx2000 = 10,000 ¥ < Rx2000 = 4.000 Y € Ix 2000 = 2 ove Xq = 394 Iho Y € 1 X20 = Z000 Lr Fz 200, F 400 Ox p, tg> Bke Opohinem dladtin 2. #.495,416.67 ‘i ey ee <2 Yg = 958.33 bbl /a Boe Fer Ac Xe ia fo.3s bot lady aranatlee ant i a Y= SIG6T bei ide Qplinum Selalion? 2 245334.84 ly) "Soy, ava asco her S00 baxes|iay | 'D* Wigs Boeck 7 600 boxes Fi = 200 bbl /olag UU, = S7P.451b or © NSE boxes A = 3733.33 S61 [eg Kya 12,0006 w Shr lee 9 B ude. A Lobe xy AMN-N9 bor 356 B= tug 8 huey Ss Oe ae ee ee 7 26 of rapulen gnarlent [der : nm bb Grorteni Jer Sob a" Mga? Mer Yan” Xe Mar™ 3% Ya < 1000, Bsl200, Y< 90, hs IS00 x x, =e oor 4 GESX 9 ay 25%) Xp bbl DP peadend A 48 fuel & Maximize Z= ROOF 1 H2S0F2 4 Mat eet os fa cehz | si ures De Ya = at “he Ya ~ %eit ie Yor %it “ex h=% he > Mayr at yt Oy B= Mart %r tr t Xr Ts Obl pk Grartin. (dea Maximize 2» 50(R~R') +70 (P-P) + l20(J-Jt)- Wor is P4203) = (2 Rtg pe 4st)- (30 +208) | “As2s00, 8 236: | Re-aheas®, R+e-R S00 Pa th+.38, Pep P * 72? Jo -26A01B, J+3- J" = 420 Alt versihles 2 0 oetalinn + Z = #2, 852.94 A= 1176.47 bbl/day Bz 0s8-82 bbi/deg. Suk. — (204 Fo nee, ts0y) contin [R=500 bbifde P =93S.24 bhi /day J= 400 bbl /day yo, 2-24Set 2.3e VB = bbl dey rophta ward wi reguler [WP bby 9 mph seed pen IAAT = bbl hey 9 rgphe ced ax je LR = bbl /dag aed oi aegulin LP ob1/da lk aed er fonemuem ty GG pli it LT = bbl / Sing xh othr nafation ti Fexblem 5, Marioize = SOR-R)¥70(p.p) +04 I-2) (0 RGIS P+ 2oF) (Rs 3P04T') -(30a+40R) sy. Ag2s00, BS 3000 R+R-R = S00 P+ PP? = 700 J+ J-J" +400 °8SA+-¥SB= NRINPINT 6A+-SB=LR+LPrLT R=NRtLR | PanP+lP J=NI+LT A=/684.21, Re S00, P2700, I= Yoo 6! Maximize Z = 180%, + 200% + 20x +354, St. ky * 4000x-1 nm xy & 400 Ze x + (estes 3x 400 2 e nn Tex, FISK HX SZ x) BAS, meee xg22r, xy 20 Oplimum sdution Jrm TORR: x)= RS Gns par wesle X= 2S Gns pur etle X3 = 369.25 Tone pr uk Xq = 00 tors por oseek z ~#222,677.50 A= bhi. Aste A Ba buf punt B . 8 a= bbl fhe @ A wach an, fe pe wvapoaacPyesic| ie \Maximze Z= 70% +¥,)+/00G2 * Be) a ae Aca Bz %+ Yar, BS70° | 98 Yt 89,2 1 yt Ys) 98 fy 4 89%, > 13 %hot Yor) X= Tame of aww Sipar pen with, Aas bina Gothic sugar pin soak | f= bine poorentend anger pur week, | Ms Greg motrases you weike, | (otr?8 Yo < 12(%7 Yo) 10 Yan + 8 Yay $1? aa * Yon) tp anaes aan nonngadire Z2 4/0675 Az 450 bl/t Bz700 bie, Cashed ! preducin Tit na chetigar2275illy Gotelnt 2 preduchon = Yar 182 2 30y 599 406-02875 He)Set 2.3e S = hone lial scrnp /doy. A= toma alum, scrap (dey O = toa D Conk iran scrap (day. Ab = tose of aha. brig dys $i fone Ailsion drip well /d & = tone B alum: jews F > toma Wp prophet /dary fart ate og lez te % . 2h. ys = tone Goalie. ax nyot Tl /deg \gZ~ m9 gk soph T/dtag = tol glaphle in’ sng FAL = tone gf dilaton on 43 at Idi = tone silicon an not lt /dagg. [= fone aagpet T/olag $4, Ss loo, A -TWg@ IX ig + B%gt OS%Ge > 4M @ Sig +2 yg +05 Xe < 6 We Big t Pg t-7 %q 2° & & oe 13g + 3%p t-2 X94 < Ae a Xiaqt*ig < ovo 7¥e@ %AtXig < 2000 Xe t X3g@ 5 Bo00 Sibakiors Produue 100 tone dp alley A and lo00 tora Pp oblry B. 2-26-hr pay = &h lah pay = (tht the lth Some Bena a7 on Rebhema | Jeo i eat shy aspen’ CK oH adele Crnetrnonte X= OKO |e Mb 4ink buns pec ciddeee seat we (by ‘aanale oterting on Minimise 2-HCED, 01a.) |B ge al! Monday, b= 7 Sly) oo Minimine 22 KAKA ANY A AGING KX GV XS MINNW IS | 54 ane TO TTT 184 | ee hy eG at ‘er oe8 ily 7 TD 1 220 ad oad 210 oe cae a7 yr tod fort py a prt zeal toy oy 1 30 ae ee a ity 1 eis Soluhon: Z = 196h Reoorro ay We rig 30 ffi pio eee eee [Fae Shr only beaesy Statin oi Sabotim: Z = 20 werkers Za 20eh X= 8, Xy 2 6, Xs2 4,2, GF BARE HELA LY Lille Stadonte siaaling ab fnun C B-hn + ta-he) bnata as cheaper. tel (Biel), eoceee X= Whe. vebualiing Steabinyin Keun 2 Minimize Z= 4 hy TITRE Kat Xe Xq | inioiee 2 = ZK 7 Sd. cp “ |X xy xy Hy Ky XK A — bey * 24 |e) Bt bao) XX Were) K+ XL +Hy Ee po 22 Cusea) tye ty Se jmp te 23 2:00) Ny nytty St fire tag a : Hyr a te =o i Ke therry 26 . ty 24 AeHG te BG ee 14 2 X7 +h txg pa PH rt 3 Xeaxgen sq (Buel ees yt hethy 26 1 Kotha thy = All xy 20 continued 2-27Set 2.3f Let x, Nbr. starting on day i and lasting for 7 days ‘¥i7 Nor, starting shift on day i and starting their 2 days off on day j, #4) ‘Thus, of the x, workers who start on Monday, y= will take T and W off, yiy will take W and Th off, and so on, as | the following table shows. vstyis | vista [vets |yistye | v6 3. | y3teya7 | y31 354736 | y36+y37 4 | stay | ytsyt2 | yar yA54y46 | y464y47 ySk4y57 | yS1+y52 | y524y53 1 y36 | ySuty57 6 | yorsyo7 | yorrye2 | yor4y63 | yos+yor 7 \ym y7b4y72 | y724y73 | y734y74 Minimize 2 Each employee has 2 days off: ‘Mon (1) constrai = sum in 1.75#3y%y 4927 + y31+ y37 + y4Lty47+ ySL+ y57 + y614y67 + y7IPH 12 Tue (2) constraint: s (p12 +y31 + y414y42 + yST4yS2+yG14y62 +yTH4y72>= 18 Wed (3) constraint: s {y12+y13 +y23 + y42_ +y524y53-+y624y63 + y724y73>= 20 ‘Th (4) constraint: s y134y14 +523 45244 y24 + y53 4 yO34y64 + y73+y74>= 28 Fri (S) constraint: s

" 32 Sat(6) constr 0 Sun(7) constraint: s -(y16+ 26 4527+ y36+y37 4y46ty47+ y364y574)67)>= 40 Ay 1S+Y1G+ y25 4y2G4 y35 +36 + y454y46+ yS64975: 2-28 continuesSolution: 42 employees Starting On Nbr M 6 Tw 8 Wea 8 Th ° Fai 6 sat 2 sun 2 Nor off brat work Surplus above Set 2.3f Mott Fi Sat Sun 16 oa 4 ' ate 2 i ee ey 2-29Set 2.3g t 3 pi volls s' 0 zoo so vou o eo ° qt 1300 ° eee Nie 200 (00 Tawrn Lows arene eee eee as i (by 1S! stomdtad roll: Setting 7 a 3 4 3 3 1 = 0) r ° 1 2 x °. 2 |e trim hss peft 0 3 ros OX) + Xe rA2e > 120 Mews Solution Colla fo ioe tae GO) X% + 42% 2240 Nest kelataon Calle do Fret stondad 20" ais 50 X= SpnceGnijallald & and «| Marten ce 22K + 13k, + 08K, HSK +1 Xy, s+. (6X, #2YX, HK 22K FQOKy & S000 K, $100, X, $85, X3<140, ty $80, Xs $90 Xe ze freak on12,. on 2 BH Hay X= 100, Xp =190, Xx = 44 %e%yeo Kea Nbr ade foe aa 6, (0 34 Minimiee 2 So+ 54 So+ 5 SA. C3qo00+6q00043q00)X, + ,200439,000 — 95,000) Xa +S (49,000 + 14,000) Ks +5, -5,* ($0,000 =2 5,000) Ky #55- Sf =-S1¥ 40%, co | 15:00 (Ky thy + Kg Hy) & 109,000 My Mey Xv Be | S)-5;re-stxaeqorr | GaN, X= #08, Hy 2B IF Xe ee by. 4 a ae Croat i) 242,38, 5242 Maximize 2 = rnin f Kt ky Nat hy» Matha or Maximize Z= Pg 2 uth, d Sðee OE Ma 23 a 3S + Ma Xa 100 5} Xe Mee 4 2 € BO eR G ale vz 20 | Sebostion : ~ Wbe. de Ky = IS4.TEs Me Kz, = SS6S2, X,720!- | Nyy = $S6S2, Mee? © fins @ Col Tbe Be Bx JOKES XP FEM * 2500 % +1500, +1640 X44 2000 (4 4%,-4 3) X, $30, 230, % 230 Xen tty 2 SO Sdlubis: Za $1361.11 X, 222.22 tone, X=0, Xy 2 27-78 tons. 2-30Set 2.3g° 6 5 Gren bine in Secs Jo Kyla, 1 Zs Fsg.0¥/be 5 by 246, tye 284 Se Solattin 4, i: = obourypolirn o 7 Dearie strenght tnt aa Bra +b, @,b unrectrictd = Shae ai-bl dt dy«|y,-a0_>| 2433 Maximize 2 = 3(E2 =3 (EE t + (Behe rs (ee)4, Az Aq SH ae terse) lw al feasts 50.204 7KISs 128 (S00) 4 4 (BEY 402), < S12 (2.2n60-2%19) 5 WSS 2OF SKIES | (E2) t+ (Sea) he Seats = 212 (eanco-aei) |emas [ 2048%" oF 1.70 #3K1Ss 21S 10+ BXISR 290 b+ ty tt, +3x10 € 2.2%60, ezasnzereng® PL Cost (# Zz ye: 05 Dp cub FE a) pa \ aor Tess PS28 | Menmize Z = dt dteort dig . St. ; Aied2: Kyg~ 1760 (000 Ca) Ge-ai-b sdv Alvhd: Kee 8 ae-ai-b 2d | asda: x5 ab, ji 43-2A4: Xoq = (760 ie PlwAt: Kye = (760 ge i PloAd: X72 Selatines > RISTIYL +6-42857 pee Bete 3 PIAL: X46 = 160 | rig ‘Coot #10, 032,000 | ei bth) Xj = Blue regulars om ffemt om! vA ULNA ceferae tri j,, f= 9) z oe Al= axigoniorso = 1760 Cheveerd) y= Ble. mermaren om Sone (on Aas 3520, A3= 1760,A4 = 3520 Aifemse lan j- Distances (enter conls)on mies: lag dege m fomt én | af2 7 Hfense his: af 2 3 Maximiee 2:2 min | bet by? tt he ls 8 lanimice 2 = mun | byt bar by atlas palz 2 | - — continued. | continu 2-31 —200 regular 200 reserves ee R xB 20 AB ye Maximize Z = T St 72 beter te T shit bit tes Xy tthe the tyres S200 Atht arcs <>°° by 2 sre Ku in Jo Gy 2-75 07.9 Maeda oe tee On + 1G (S00\(1-4,)+-9¥(B00) (1-t)4 -99(6000) (1-4) 8 = SS 410.2 an + 1000(I-X4) % -0008X219 008 Cee ae one bags 543 en en o2%s.99 46 OS x2 -99 e132 45-49.2 Kat Me osxy Soler butt. durations = 8165 days | Sebati, | 2.68 igs Ast per town = 18941 4 _— zo 5 .. ae, ui . J. Plante | ffisaning 3-99 — Coat Plant & dpidiemeg = 1661 ars 30, 539 = = Flank 8 picieny = 99 ; or ae? Plant 4 offing = TY l — ccna x, = EHiciong Q plant Meaimize Z = -2(600) +25 (s00e)x, 415 (Gon) xq 4 /8(1000DK, to SA S00CIHX,) = -000# SKS 002 4500p -H) 43000 (I=) 4-000 9% BZA 208 94> (S00) (1-%,)4-94(3009) (t-%,) + 6090 I-45) 2-32Set 2.3g WN, = Cpncily P yoke é Crp lH A = Reaaleni +s ips ob Lift tnd Re = Reacliari i Kapa at naghh ord AD Cte ge ee How ok we Fe 22 4S 3 TManimite Ze Oh role st RAR 2(L) pel See (SB) 424 = 30R, BK, <25, Roses Wh e20, “sre z 2 (e133 GABE nat aervredn nate 5714 3.4 Minimire. 2 = 100063X,) +100 (4%),) + Mo0(2 Xa) + (800 x) 1 Pov tna) +9000) + (000(3 ¥a3 ) + 000 (2 Xiy) + 6005 x5) +200(5 X49) 4 X33) + 900 (2 Kay) $405, 4 505, + 95534 705y Subject to 4 Za £5, ZHyjS8, = 155 $10 50 (3%,) +30 (4xp,) +20(Sxy) +5, = 1000 $0(A% py) +30 (3X44) +20(S% 34) +5, = 2009 50 (2x3) +30(8%a2) #2014433) +53 = 900 S0( X1y) + $92 x2y)t 20(Xzu) +5y = /200 AU tj and 5 20 aii contin. Kewl Wh. 1 1 i z 4 g 3 1 as 3 2 rae Fiala italic rat te aatdid. Coot = £221,900 2-33