You are on page 1of 23
MB lecturemania success maximizer \avackmty? Sertvee | Cenv7£, / Zzering Mores. 293 Zirear 4gpranning. cA) Jn brea prepranmig questions, we. ether Opaximize oft CB (i peuwjye Cosh we follo tHese sts to povilate an LP problen (i) Jden tify. Cecator Vriabbs. Lecivinn Vervabls. ve costly ideatifed Joon the ain of tHe gustin lsvally of lst seakeoce) fot Chat, each decigian Vwiable hos a at pope OA 2 uk coh (a) Foqnlote we Bective Aiunchor Lt Ke wil pu ft ih cost) af Be heisror Te. objective Amctira 7H, variables Fe Gla) Eye marine Ze OKit Cate + --- HX, LA piri) yee © % (xj) FxXob lich pol canstrais ts be ganerotl, proxinnizpa tie problans hove. MALADLE pesouras. which linet. pet ad pir pupa tin probleng. fave. Mirjpem AEQUERELUEN Ts. whieh bout, cost Costoins fae forme Arkitaarrp--- 44% ZG a ahr arty d --- 444 X, 4G OF oak Uh aK == = ieiakagta( etna eee cee a MB lecturemania success maximizer 4. The Pinewood Furniture Company produces chairs and tables from two resources—labor and wood. Thecompany has 80 hours of hbor and 36 pounds of wood available each day: Demand for chair i limited to 6 per day Each chair requires hours of abor and 2 pounds of wood, whereasa table requires 10 hours of bor and 6 pounds of wood. The prot derived from cach haiti $400 and from each table, $100, The company wants to determine the number of chairs and tables to produce each day in erdce to maximize profit. 4. Forrnulate a linear programming model for this problem. b, Solve thismadel by using graphical analysis. In Problem 4, how much labor and wood will be unused if the optimal numbers of chats and tables are produced? 1n Problem 4, explain the effect on the optimal solution of changing the profit ona table from $100 ‘05500, 4) 4 Ot) Chesir 5. bi) bes. MAL LAALE Ploxjpipe. > WOK + 108 2 Bx, + 10%, £ FO 2x t bt, 436 subject to x 46 HZ PO 4 Ui) but Orn = FO (4 Zar bx Fb (N26 x20 a) %228 x25) %2 26 X20 D wel? X220 DB KeIF o £0) asl JL) 8x, 4 10ka.2 8O 4 2Kt bx 236 PrbUStIE ay go eur bxr 236 2.646%: 256 Gx, (Org 280 2x 28 5? 8b p1O%2 20 ° Fey — Waxy 2 -HG Wtye9n FH Ap Giny bam] 0535100108 [ap shurmuninca| wrwecareriazom nn OD) M8 lecturemania success maximizer él ws ; Ky Ke B = GOOK,+ 100K Alo; eo) Be 600.04 100-020 coi 6) 22 40004 100-6 = $00 ag 4 100. l)St= 2/63 c (4285 US) BF 400. br | yy9.6 + (00> 94 = 2230 a2 boa-b 22227 meni 0(@B 8b) £043 o) # goo.b + 108 © = 2400 Paasipom prope ts p70 vhn 5 chairs aL G? tobe, ave prodsad. 5) Labor eed 9b 4¢ 322 FO Lorgsed! Laloot = go-£020 Weed ed: 2-64 642% 34,2 Unset Wood = 76-2 = 408 ze boon, + 509 Kz 4) Xx % nia; eo? 22 600.04 $0d0-0=0 pax eloi 2 #+bo00F £00-62 3009 ; CC llgthj lS?) Bm 00 be EP 500 8423997 Ope tn D665 32) wob00 (Br 500.52 24082 } fo 4000 raed £664 0) #26400. 6+ £00.072400 Kip ky velees vor oAge3) Alp Giray Ozen | 0533 54991 08 | alp@tecturemania.com| www.lecturemania. om x com @8 lecturemania success maximizer 2. The Munchies Cereal Company makes cereal from several ingredients Two of th ingredients, ous and ric. provide vitamins Aand 8, The company wants to know how many ounces of oats and riceit should indude in each box of cereal to meet the minimam requirements of 48 milligrams of vitamin A and 12 miligrams of vitamin B while minimizing cost. An ounce of oatscontributes 8 mi- ligrams of vitamin A and | milligram of vitamin B, whereas an ounce ofrice contributes miligrams of Aand 2 miligrams of B. An ounce of oats costs $0.05, and an ounce of rice costs $0.03. 4. Formulate a lincar programming model for this problem. ’, Solve this mode by using graphical analysis .” What would be the effect on the optimal solution in Problem 2 if the cost of rce increased from $0.03 per ounce to $0.06 per ounce? 2) 4) GWGat's- bs) Arce Vikemer A Vikemiia B 03 43 iw Qosx,+ GO4X2 ae bx, 248 subject to 8x, t OX. > “ Xp r 2%, V2 Xu %2 >O B) () Bxtbuy abe (i) Xr 2ag =D ae Wi) 205 228 p20 9 K226 bu tb%e = 6F =o 3 h26 R208 Ki 2/2 “Vx, 4 2k. 2/2 a 2 Seitbx2=48 -2K,- 6%2 2-36 5x,> 12 244 2k2, 212 2x2 96 Alp Giray Ozen | 0533 54991 08 | alp@lecturemania.com | wevwlecturemania.com @ MB lecturemania * 4a Bs %O5K; 70/03 x, ALO ; 8) 220,05.0+0,02.8 = 24, [Piney B(2G 5 8) 22 0,08. Lbt 0,038 > 0,264 COD 5 0) bs 805.12 4003.0= 26 Plignim Cot I. O24 wha NO Bots od Pouca hice. ae uted” a “ 22 05K, + 0,06 Kz Ao; &) £2005. 0+006.F= OGG BC Llp kek) #2108. 264 006-089 0405 [| Mteraresny, of joa) Be 008.124 406-9= 0,6 Qetimces solution tanplebely chases. Mirinera Os re 040% wher 26 ounce Oats. a beI cence. Arte. ave. eed” 1, Stine iowngfincar programming rndel ere maximize Z= 55+ % subject to (a ase Gil 46 (i) sens n20 12. Transform the model in Problem 11 into standard form and indicate the value of the slack variables stead come plot latan. Jt) fy. (61%) Bel SKt ho A(0;0) 22h,$.04020 2(0;5) aci$.0#525 CCGj a) ants. ut te BU; 0) 2245-40026 2 nation, ¥ a Prasimcan propt i 7% wher Kay end Kya Alp Giray Gzen| 0533 54991 06 | alp2tecturemania.com | www.lecturemania.com © M8 lecturemania success maximizer 2) Shek Veriables: Ald 5; :shek variable ho £ coustront tf obtegn a brea equatra ot eek varcables shows unused AUALCADLE sovrces. por bbe. corresponding. Cons Frat. We have; & «, % “m my Stenderd form: we;6) Bb; clit) Heed WV kit 529 52h 5124 520 5120 (W kat S226 sant Sash S225 S26 (int X24 = 5 S28 720 7 Gok cpg ifeving ines orang nnd gb anc eos nine 2= 83800; 10005 subjexto + 20s, 2 1200 10m + 10,2400 4x, + 6b, 27400 sun20 (0 80m + 20% = 1200 ii) 10x +1343 24 00 (1) bn 4 bx 2 2400 3x,+%2 260 Kit X22 GO Xr4xg2 80 2902 Xz 269 X120 2) X22G0 20D X%2l5 % 20 2) X,> 20 ¥120 9 X12b0 %2 20m) x2 50 He sas) = GA) = Bae kg 260 —%-%2 2 -FO co KH 2b Kit bx 60 aet8 3x22 20 Xt 467260 Alp Giray dzen | 0533 54991 08 | alp@lecturemania.com| www.decturemaniacom @ M8 lecturemania success maximizer X% 22 3000K, + 1008 x, A(@ ; 60) 2 3000.0+ 000.69 seat, Bl ; 30) 2-Jo000. Jo4000-30 = 40 909 Miriinwa, 6 (3339 j 6/62) #23000-323}e 1000-6, 64 2b 666 0( 0; 0) 23000. bo #1000-0 = (/f0 600 wher fro puininum velles a2 equal, te be o Z fas all the sore solebing. Te pots i (AG) atl dave. pininen yale af 0020. Y) Tons form te. prodid sate sterclere! form enal trdieade Be yale of excess. Ceurgles) vartableg at exch corn port alhhy, Sxeoss. variables: Subs track |. excess. Gupls) yarobh fh a > austamt t obfam a Grea epuo tan "a" Freese vervaba show extra REQUTEREMENT adel! te He eerreygon bag aus bourk we have 7 4 * a % ~ xn % er ee OM () 60K, 4 2042-21000 G29 420 Gy = 983,92 &y 22400 (i) lon #12%- 622409 42200 8220 e,-0 &g: L00 li) hon, ¢160K2- 322400 2,2200 e3-2800 e,20 O20 Fir exp. of bork L, Cl ond Ui) we post sati fred and 2900 wut. of- ext, constrouat (Ht) jp obtained. Diy 28 06s pcaecnaiacon| smmicieerincon eam MB lecturemania success maximizer 31. Angela and Bel Rey keep a large garden in which they grew cabbage tomatoes, and onions to make ‘wo kinds of reish—chow-chow ané tomato. Tae chow-chow is made primarily of cabbage, wheteas the tomato relish has more tomatoss than chow-chow. Both relishes include onions, and negligible amounts of bal peppers and spices. A jar of chow-chow contains 8 ounces of cabbage, 3 ounces of tomatoes, and 3 ounces of onions, whereas a jar of tomato relish contains 6 ounces of tomatoes, 6 ounces of cabbage, and 2 ounces of onions. The Rays grow 120 pounds of cabbage, 90 pounds of tomatoes and.45 poundsof onions each summer The Rays can produce no morethan 4 dozen jars of relish They make $2.25 in profit from ajar of chow-chow and S195 in profit from ajar of tomato rel ish The Rays want to know how many jarsof each kind of relish o produce o generate the most profit. ‘4 Formulite a linear programming mode! for this problem. '. Sclve this model graphically, 34) a) | Lybbage. Geuoto Chia faor5T Ge)Chous- Chow g 3 3 2,25 Oh) Gare te é é 2 LIS RALpBLE | 120 go 45 Praxjuige #2 225% LIS Hy Sx+b%, $120 Bx: + 6x, £99 n+ on F 4s Kit 2 424 xy X2 2O subject fo ~ Pairs Xp 290 [3x 12%, () Barbe, = 129 a we J (id urtr.224 £208 22h x2 20 2) x/22G 24S Kiso %p 228 11709 2245 Keg Xy2 245 2 2 % 299% 2/5 Mes x30 209 KF c: We (4) es Surby 220 \ 3.646% 290 Dee bea= “7 [yzi2) Sx, >IO » ST Aibchey Oat | (0533 5499106 Jalp#tecturemania.com | www.lecturemania.com @ . MB lecturemania re MM BADE L, 95K, ALO 3 O) 8225.04 195.020 BLO GIS) 222504 IS.IS > 2525 cl6 5 2) 2 2tbob+ 498-12 = be 8 Pe ins DLIS 5 O) BAdp2SAS# ISO = F375 PMarinum pofrt Is 3h wher b wits chowrehow ont Dunst. bmat jor te prothead. a) fadlyze Ke option port 11 temp of mised (ESO Caf, S286 PBR 402 0 Bl Cobbepe jy ted $2236 6. /2 GO = O du Tamaho 3 tek Sy 2-26 2124 452 3 2 one af Lin stl aibble afl Spec bl ta = 6 6 dpe of jos cm hetpotal 2 22, Gillian’s Restaurant has an ice-cream counter where it sells two main products, ice cream and fforen yogurt cach in «variety of favors. The restaurant makes one order for ie cream ard yogurt tach week, andthe store ha enough freezer space for 115 gallons total of both products. A gallon of Frozen yogurt cost $0.75 and s gallon of ice exam costs $293, and the restaurant budgets $90 cach eek for these products. The manager estimates that exch weck the restaurant sll atleast trie as Ich icecream as frozen yogurt. Profit per gllon of icecream is $4.15, and profit per gallon of yogurt is $3.60. Formulate a linear programming model fr this preblem. 22) a) Paxipipe B= ISH 4 LO x2 sebyect xo PSK, 4 O,93x, £IO Xr X22 2£HWS N2>2y9%1- 2x2 BO %203%220 @ Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com | wwwlecturemania.com MBlecturemania Sexi Aucafy Aaaljsis Aemambe- questoas. CMSB, ve vere asked We 0 fhck of Be dag 1, wt preftl eat) Lb be glint solofin. BE west 6, He chage vas only ot the pigpne flo. # gos tha 2, Ke sohtieg was cay late Aosged. This & a pet of Me search ot sen fucegy analysis. Prery ote theags penain contort what 1b Ba. allowable. chage ava uk peril aa cost) thot Lazee. fre scoletin at Me cave. 7 Seonlly, we willl orabye te chage 2 MLA lle sources. Car nuninim REQUTRCHEA TE), Here, the sole fo chuges. as well of He goljnm vate. povever wither cone. Cinits of riQht park i of ote costae, pe solutian pix Lronjero chant. of He srolutha sexe) a NOT chenge. Ly this, second gulcarin, nother tres ws. fe Shadbu, fre” Chral Valuc.) af Ha. constraint for a pax. probln, chat prom 7s fied as be Prcpiral valeo. of ve adil wut af kesovrce . tip aie dl ho (ee Royale, Ko custaat fe range af rhs fe ie, whi (Oe he resol He. whole phew, LE Citi chee 1 “Py Alp Giray Ozen | 0533 $4991 08 | alp#ecturemania.com| wwwlecturemania.com M8 lecturemania success maximizer H Gysih- He folowing. frax. pblent : Be LP fans la tere es PMaxippe Be 40 mt SOK subject fo x,t 2x, 240 hn t 2x2 4/29 Te wphee! alot af he pb a, pan te (i) H+ 2240 (i) dar 3% 2 (22 KO D Xp729 20 = K2260 X22 2) X/ 240 xp209) 4/239 4 : ny &: aed 420-60 far -bry = BO ye bn, +382 129 20} 7 Pagen f z ge Ke OB pe bonr SOK, 2G wie of boul ACO ; 20) bs hoot 50.202(002 dl £ Ye B24 8) w2borgrSo8=Mb6l rage ae policed, cl 7 7 0) gn tojat $0.0208 Moki Alp Giray Szen | 0533 54991 08 |alp@lecturemania.com| wwwdecturen @ ww wlecturemania.com MB lecturemania We will barn tow inkypet he cayihr ofp of solutin ard fow % poate susituce Zs oaks: Lower Upper Variable Value Reduced Cost Original Val Bound Bound x1 Pry 0 40 25 66,6667 x2 8 ° 50 30 80 Lower Upper Constraint Dual Value Slack/Surplus Original Val Bound Bound labor 16 0 40 30 80 Clay 6 0 120 60 160 Te ype pot of He tebe shove pee wales fof uvt poftts. Th Vale clam" shu te soltor; x, 224 %228 whas. ce; Bad ph stock vert S420 $220 fron te secwed pot Tks Briginal Value." column showk. he wt pot, = LOK 99K ht He objec te fetes Uh, x: Z= aX + C2 72 , ond, “Upper Fort vetoes. rear thot a K,224 endl (j) 254£6,£666F » hmm solty x; . F ranain. the sone. Chegeeng. aan canstort) bil Kee a pen oon 2 X26 pad 22F "gh Fer 7O4o, £89, ote weLina: AX) -s as. Fhe some 0 Te Vora Bouse!" beepihg oy: LO cons root) Ak b. Alp Giray dzen | 0533 54991 06 | alp@lecturemania.com| www.decturemania.com Ml lecturemania wt Fer example, heyy pig SA profet af 58 eons Fore Lt Lwls wm popt LL vacreated Joom 40 be 55, Then, Bur pew “LP ve; Pax tanbpe- 2-[55]x, + SOx, beet te nt Pu £60 “ but 2x2 2/20 Spm. 55 i yn te mtervel C25 ; 66,67), Pre wolutin of Bos pus EP ; proxinom profek 1h SE. 2u1 Sa > 4BO when K1224 atl 8. blew; at, beeprg Med pop af 62 cuostat, lt peg 5. pont sé chcreosed fran SO b 35. Ter, or pou LF It; Pokimpen FF FO +l?x2 subject oe Xt 2x, £40 ax, pr 22 /20 he whrval (20; 2) » ae Gre BF 1% 7 be coletin af thas rem a Perpun PPE BD §0.14435:8 = 1240 when ki 2h ad 128: @ Alp Giray Gzen | 0533 $4991 08 | alp@lecturemania.com | www.iecturemania.com M8 lecturemania success maximizer How, cant te. lowe~ part of He bobb. whieh shows anafps® por cons traiste labor) %+ Pua £40 lelay) gut 3% £00 Be Dnppinal Veabue." colran shows. Be rit had he Clg Lt be lobe hows. te increased form 40 vo #2. Now LP ad the apa wolufen (bs folowt; Jvarpuipe F= £96 + SK, sofject te Kr t 2x. £60 x 4 3x2, £120 () t2% =f (idutits 2/20 a: dl X20) Xz = 9 4209 Kp26d = bx, - 8g =- 240 head H260 298 H77e Gx, + 3x, 2129 Me ———— 5x2 2-120 A *D X/4 2-26 = 29 0 i Proxinere prof a b 20 Jo Wo @ 69 Ky Ub wher 2 Bowls Be 40K,+ SOX2 and 2G Peps ere. A’ (0430) B= 4204 $0302 1800 prodsad. B! (127 24) 2 Go 4 F026 = (680 ec’! (30; 2) p> bogo 4 50-0 7/200 Max (pitgt. igs one eas ipa wr cucaceaia @ MB lecturemania 4 He solobin af om LA, br gusral) te vviabls bot tl 0 ae called Narbesie Yerrxbles. whereas. He variables. Hat ae Nbnzerg ae. called Sasic Varabhes., Cryorsar af tec LPR pie ve; Auailelle lobar ts 42 baleble lobor te 60 (oLp 2) Ctew £7) 2- Wo wken 22 1660 why 2 24; X= 8; Mel2 7 Kp e2Gi 620 3 20 520 7 5220 Cech 5; bed fe we pllst, Ho solohirn hae Cry tty Shoged Poucve, He Solteve Mik Chepie 2 parker. Varablee cot) fas WET chongeL. A |, he solutin pox of a 2 hes AT chuge whe He rhe Ao can hotel pp within. ity, lever andl Uyper Lou Le, Poets, beeping 4 2/20 cons Kat Fe wee Ave Pe. fare lett ek for 70 2h 2 80. feepihge 4-42 conterh we. face Ke Sore soltbe pik por 62 24,4160. This i an anpartook sole ten fu Me pwnage 577Ce she em. bnow if he. veriables set po predic. will charge. Wher a change (2. avalible stoves acturb. FOWL Hees soethig pac tyortart thao Mi. conckesria. Alp Giray zen | 0533 54991 08 | alpSecturemania.com| wwwJecturemania.com @ M8 lecturemania success maximizer Thue. an alkinative. wey of calulotirg Mew objective vale. withoot pect Ke meilliee, Nee, we will recall the defiaiter “af ‘chadiws Prva" Beal Vabe) Fr a pox. probln, Lhedur fora." ol fradl on He Per getal Valse af- a ocitart| inf off source, Cuside the Shadys Pra af Labor, [6. Tee pra. tat “ha atti feral working four will preveote. Le. MaAkGRe A port 4 b wile i CLlewie, decrease ltl decree). Tos te tree withn Ce ponds. of rhe whe (. Foeh, £80. Than, we fave, ak B= GEO crease. yy Ltber= bO-40* 20 peresie. (Qn = 29.62 220 Vows #2 13601320 2 1660. Hrs Hert winple/ Fv wether ecole, at availabe cag abareated 24210 Since 79 i tn Pe rage fran 120 fo 70. op Geen colitis ble befre, we can ford per Old B= 1260 decresse. In cla = (20- deveste fr £ = 59.42 09 New p= 13960-2090 =/O6O Finally rote Hot, if me ore to choose. Letwoer cali renl tabsr al Clays, wer chorea. will st) fe, Shader, Pore oe be. labor sthoe Ae tha ‘ Alp Giray Szen | 0533 54991 08 | alp#tecturemania.com| wwwilecturemania.com POs £O M8 lecturemania success maximizer 8, Irwin Textile Mills producestwo types af cotton cloth—denim and corduroy. Corduroy sa heavier srade of cotton doth and, as euch, require: 75 pounde of raw cotton per yard, wherens denim requires $ pounds of raw cotton per yard. A yard of corduroy requires 32 howrs of processing time, a yard of denim requires 3. hours. Although the demand for denim s practically unlimited, the ‘maximum demand for corduroy is 519 yards per month. The manufacturer has 6,500 pounds of cotton and 3,000 hours of processing time available each month. The manufacturer makes a profit (0f $2.25 per yard of denim and $3.30 pes yard af cordusoy. The manulacturer wants 1o know how ‘many yards ofeach type of cloth to produce to maximize profit. a. Formalatea linear programming model for this problem. Transform this model into standard form, 10. Solve the linear programming model formulatee computer 2 Irwin Mills can obisin additional cotton or proceasing ine, bat not bot which should it select? How much? Explain your answer b. Identify the sensitivity ranges for the objective function coefficients and forthe constraint ‘quantity value, Then explnn the censiivity range forthe demand for cordaror. ¢ Howmuch exta cotton and processing time are leftover atthe optimal solution? Is the demand for corduroy met? AL What isthe effect onthe optima solution if the profit per yard of enim is increased fom. 52.25 to $3.00? Whats the effec if the pret per yard of corduroy is increased fiom $3.10 to $4002 ‘€ What would bethe effect onthe optimal solution if win Mills could obtain ony 6,000 pounds of cotton pet month? Problem 8 for Irwin Mills by using the Variable Value Reduced Cost Original Val LowerBound Upper Bound x1 456 0 2,25 0 2,9063 x2 510 0 31 24 Infinity Constraint Dual Value Slack/Surplus Original Val Lower Bound Upper Bound Constraint 1 ° 395 6500 6105 Infinity Constraint2 0,75 0 3000 1632 3237 Constraint 3 07 0 510 o 692,307 5) o|Maxinipe Be 4 BEN tI Xn a) 5%, + WSR 46500 3x ¢ 42% < 7900 wbject ro Alp Giray zen | 053354991 08 | alpslecturemania.com | wwwlecturemania.com @8 lecturemania success maximizer ) Poxjupe 22 45K 4 F/O, sobject po et hSy te Fre S500 xy +322 + $22 2009 x4 $2 =D By X22 O “) ) hawsing fine becouse ite, Deal Vale 2 bpher 4) Objective fraches Coe fireruts; OL c,€ 2 G4 EO Canstrase he; bloS% b EO? 1632 £ b, £323 0 by £ bINSL The cumnt solehen mix vill remain gtmal far Denond in Pe renge (0; 692). ploreove, within hE EE od additional racreose. (2 dancrd wll rhereosa te 7: ye OF wet ei a, colar bfh cad HO prossit d 395 ponds. Of ram co fe a ee ag Lenad wet ar. ft nar, vale Wd. J) we conned baw te Darin effect ste BL ae ot of tHe sens bree ty renge. We shovkl reseloa. te pen Sle Prsfhid = b= (4b: 4254 5183,8) ¢ Ca-B: 1). S00 Cordoy oj Hom - = 2607 + 659 = 3066 Oy Mereate t Z Ca IO i 6) New baht Ulktltlt Connot be MOO oh cases Alp Giray Szen | 053354991 05 | alp@lecturemania.com | wwwiecturemania.com MB lecturemania success maximizer 1 Atleast 3,000 interviews mus be canducted. Atleast 1,000 interviews must be by telephone, |B Atleast $00 interviews must be personal ‘An interviewer conducts only one typeof interview each day. The cost $50 per day fr le phone insrvewer and $10 per day for a personal interviewer. The rm wants to kaog te ma ‘mum numberof interviewers to hie in onder to minimize the wal ost ofthe survey Formulate linear programming mode! fo this problem, 76 Soke the linea programming modd formulated in Problem I for Ruckehoue Poblic Relations by using the computer ‘umber of personal inerviews required Does the fm conduct Variable Value Reduced Cost Original Val Lower Bound Upper Bound x 27,5 ° 50 0 140 x2 20 0 70 25 Infinity Constraint DualValue Slack/Surplus Original Val. Lower Bound — Upper Bound Constraint2 0,625 ° 3000 1800 Infinity Constraint 2 ° 3200 1000 -Infinity 2200 Constraints -2,125 ° 800 0 2000 M) my: Manber ot telgghre. taferoiewers > 50 oh Liloay %: Mimber aff persaral abeviees-S I ah /laep. Zo S647 %2 BOK + 40% >IO0O 8OK, 2 (099 49% 2 £09 Ky 2 2O engage. subject fo Alp Giray zen | 0533 54991 08 | alp@lecturemania.com| www M8 lecturemania success maximizer i) 9) Arswrel nhriews, becouse te, Dead Vale. 2 lesg. Dre trherwenw woul pedoce He cast by $b 1256S. 4) St of a personel nb-view,; 25 £2 $2 tel weviews repel, [foo Lb, Soto d Deuly ast af Ahyhre nnfrvies; O44 £160 Menber of pesvel paterdienk ; 0 £4; & 2000 4) 1200 flere. telyhore patos e) Cast wilh srereose. bg; (1109 -600), 1, 12824509 Lenent Cosh (he 22 24S SOF 20.70 = 277S News Cost will bes 22 205 4650 ~ $225 ‘The Bradley family owns 410 acres of farmland in North Carolina on which they grow com and tobacco, Each acre of corn costs $105 10 plant, cultivate and harvest; each acre of tobacco costs ‘$210. The Bradleys have a budget of $52,500 for next year, The government limits the number of ‘acres of tobacco that c= be planted to 100. The profit from each acre of corm is $300 the profit from each sere of tobacco is $520, The Beadleys want fo lnow how many acres ofeach crop to plat inorder to maxinize their profit. Formalatea linear programming mode fo this problem. Solve the linear programming model formulated in Problem 11 for the Bradey farm by using the computer ‘a. The Beadles have an opportunity to lease some extraland froma neighbor Theneighbor is offering the lao to them for $110 per ace. Should the Bradley eae theland st tht price? What isthe maximum price the Bradleys should pay their neighbor for the land, and Dhow much land should they lease at that pricet '. The Bradys are considering taking outa loan to increase their budget. For each dolar they borrow how much additional profit would they make? If they borsowed an additional £10, would the numberof ares of cornand tobacco they plant change? (€. How many acres of farmland will not be cultivated at the optimal solution? Do the Bradleys ture the entice 100-sere tobacco alletment? & What would the prot for coun have to be forthe Bradys to plant only com? ‘1 the Bradleys ean obtain an additional 100 azees of land wil the number of acres of carn and tobicco they plan to grow change? ff tke beds dese net occ une tin wpe ta crop oc pi, hhow will ic affect their crop plans? einem 533499108 epcecaremaniacom| winecurenaniscon nD) MB lecturemania success maximizer Variable Value Reduced Cost Original Val LowerBound Upper Bound x 320 0 300 260 520 x2 90 ° 520 300 600 Constraint’ DualValue Siack/Surplus original Val lowerBound — Upper Bound Constraint 1 80 O 410 400, 500, Constraint22,0952 ° 52500 43050 53550 Constraint 3 o 10 100 30 Infinity Ul) %: Mere of wore grown %: here of Lobacco grows S29 x2 ay Be OOK, + SJlaximye. 24/0 re rX2E Subject fo x a - 105K 4 20% E 5250 Ki) ¥2 29 y ia whe oak addtenal ace 42: poof 2 ae poy bss the cot te in He mg cen) Mey 7 Mer por ee bro, pneree , “ : ae = Zo. f iumaae 10a L Te. yb . \ inereoske. t ad x will tha tens. c* [borate (0 cere pobacco o) AU load 18 et it deost 5208 i becouse Dal Vale af Fist coustrout > 0 gy 1 Lhea af fn Keng 400; 500), Peso 4) ba-50=360 WOT ra hege Li ‘eablen, (regu Fo wie Lm. @ 4) $2500 + (aoe = 53500 www nia.com Alp Giray zen | 0533 $4991 08 | alp@lecturemaniacom Jecturemar @8 lecturemania success maximizer Ingredient —— ee Flour (cups) Sugar (cups) Eggs Baking Time (min) Che 25 2 2 S Bread 9 025, ° 35 Pie 3 1 5 50 Coakies 25 1 2 16 a ee money possible. Formulate liar programming model for this problem. % Sole the linear programming model formulated in Problem 36 for Marie McCoy 2 Areanyof the ingredients left over! b. Tf Marie could get more of any ingredient, hich shoold it bet Wnt & Mati could get 6 more eg95,20 more cupsof oar, or 30 more minutes of oven time, ‘Which should she choose Why? Variable Value Reduced Cost Original Val lower Bound Upper Bound x. 2,7318 oO 12 6 12,6286 x2 32222 oO 8 71,2414 16,9241 Boy ° 69517 10 taf niche. 16,6517 xd 15,2682 o 6 5,3714 12 Constraint Dual Value Slack/Surplus Original Val Lower Bound — Upper Bound Constraint. 0.0843 ° 4 50,8378 943714 Constraint 2 ° (24626 24 (21,5374 Infinity Constraint 1.2395 o 36 10,8976 42,8974 Constraint 4 0,2069 0 480 400,778 ‘5514167 3) Apctey xen] 0222499106 |eptecuremariacom| winwecureraniacom 2B) lH lecturemania Gb) Parjnize 32 lox, bt, HOI + bxy subject fo SK, tI A MSKAA LT my 7G 2x; TAS H2 + Hye mye LLG 2x, + 5K + Ixy £26 45x, t2St2 + SOK + bky £4FO My) Xa, Xp XG ZO 9?) a) bes, 246 cps of Syear 4ft aver 5) Bype, becowse. it hes Ke poit Deal Valoe 6) 6 nme ogee 124.6 = Rhy [POO™ —. af flo: A084. 202 465 Mer Ye. 20 mire cof FO paxe. pirates a, 207.30 = 6 2/ A fial Hote; Excell J) gives he. Loud 2S, bts soy Blo oa ble Miowalle. Frcresse. Becreote_ xt é 4 6286 AL 0.7986 1 G24G/ x3 + afrrtp 6:6 S17 x4 0, 6266 6 Ga. coe fl / Tiere voted. oe abcolue. LfFeercos. et [bows Sepcal Votee./ Alp Giray zen | 0533 $4991 08 | alp@ecturemania.com | wwwdecturemania.com @

You might also like