Name__Ge line Sony cee ae a 017, WS TH Bumbers to the best of your ability, questionnaire. 2. Write down all your solutions on Your test booklets o1 ‘credits will be given otherwise. 3. Cheating is punishable wit ‘4 Proceed and G Final answers need to be written on the ron the space provided when necessary. No L (13 points) Consider the following LP model: Maximize z = Sx, + 2x, + 3xg 1 +5x, + 2x5 6 & lity, infeasibility or unbounffedness? Justify c. Does the dual model demonstrate optim: _____ graphically. No eredits otherwise (5 points)IV. (10 points) Consider the following LP model: Maxtmize Z = 2x, + 4x, — 4%3~ 3% xytm ty <4 wy + 4x, + x4 58 Xp Xn ¥y.%4 2 0 batbe, Write down the dual model of the above primal model: (2 points) - Win Woe YN +542 Nun Seals A 2 ‘ Nn 843 5 3 aA 4 Ifitis Known that the current basic solution contains x and x2, identify the COMPLETE | (Gncluding slack and surplus variables) solutions of the primal and dual models. (6 points) Drinral Dual nas 4 29 Xo y Naa 22th os Th: Ys ip Ye Ty, GY We" Ts the current basic solution involving x, and xz optimal? Justify. No credits will be given otherwise. (2 points) The current basic Sution invdving ecemanAreaker ic agtimal pecase the obyective funda Vales ae equal fr te rime fd aH dog 0 0 V. (10 points) Consider the following LP model: Max Z = Sx; + 4x, + 10x5 + 8x st. xytx24%5+%4S120 (Labor Hours) x, + Dry + 4x5 + 4x4 $420 (Units for Material A) 2x, + Axy + 2x5 + 4x4 S380 (Units for Material B) ‘4x, + 5xy + 5x5 + 2x4 $400 (Units for Material C) Xa XarXy%a 20 ‘The optimal tableau of the above model is given below: Me cs oxy | Se [i a fee pee 28/9 0 0 B9_| 13/9 0 69 | 980 Tebal o | 0 ieee eve 0 | 20 o_| 29 | 0 T La | 18 _|_0 | 397 | 60 = Oe ae 0 | -409-|-29 | 1 | 69 | 20 ena a ioe y 0 | -149 | 29 0 3/9 40 ae 0VI. Identify the shadow prices of S prices of each in the LP model c Zi Mate iba mes ee used in the LP model (Labor, Material A, toe "Ge Can dei -— | Material A= W3\qg- \ MYM Material C= {3 = U.6(94 | . Suppose that there's an option for the workers to perform overtime at an additional cost of Php 1 per hour. @ points) | Would you recommend thi 5 ‘ ] decision tothe company? | 0190 Aah fecform tnerdioe | What would be the net benefit rs i or net loss of this action to the €re,wovldben net loss of O.1N\ per hour firm? of overtime « . Suppose that there is an option to purchase additional units of Material A ata cost af 50 cents per unit. (3 points) . 2 Would you recommend this decision to the company? Yes, gurckase mort waits of A. What would be the net benefit Mies be a net benefit of 0.944 ‘net loss of this action to the ~ Sen cee er mdditionol unit of Majerial A. - (30 points) TOYCO assembles three types of toys: trains, trucks, and cars using three operations. ‘Available assembly times for the three operations are 430, 460 and 420 minutes per day. respectively. The assembly times per train for the three operations are 1, 3, and 1 minutes, respectively. The corresponding times per truck and per car are (2, 0, 4) and (1, 2, 0) minutes Note that a zero time indicates that the operation is not used. i Letting x,,x, and x, represent the daily number of units assembled of trains, trucks and cars, the associated LP model is given’ as: Maximize Z = 3x, + 2x2 + 5x3 ah te +43 = 430 3x} + 2x, 460 \ee 4x, < 420 fy X23 20 ‘The optimal tableau of the model is found to be [Basic x _&; Xs Sy S; Ss Solution Zz 4 0 0 1 Dr Eo0 1350 Xe “1 1 0 % =a 0 100 # UE 0 T 0 12 0 230 Ss 2 0 0 2 i 1 20 a jO0oie oe on 2? justi Wil it be beneticial wa TOVEO IF it shifts the excess capacity of Operation 3 ce nh 2? Justify Your answer by identifying the changes this will bring to your current optimal so! be aly N00 bas ROOD We [y | CW aay He atyo MO) ary! Orso doo om | | Le swi len Fj ww Ey C40 yoo by ew bew BT & (B40 Aince Bib within thy vane Gor Dd opsraitas 2 and 3, lee CHUN. BN We dle woul chan ging Ae tpl My Mav having Mase charges wwvid Rag fe an increase in LY Your gti Wy ND pesog co this Change wold dt Yuchiod tp Toa. fourth operation has to be added to the assembly line of TOV! pecification of which Is as follows: maximum production rate based on 480 minutes a day Is either 120 units of product 1, 480 units of product 2 or 240 unites of product 3. Identify the changes to the optimal solution ifthe dally capacity is imited to $70 minutes. : ito Wl a O41 | ‘oo Yoo ie v 30 A Veen WT | woPe[ erlud | ge] S 290 Sa po Par oe Lat sw Wyo - (90 CoB Nees [9 | 2 apd: (195 gr] Be | 2816/9) Adding anvtw -Opepafien dees not change Abe optivnal nig Gy ain Me obyerhyy fynaken Nae, HE only, added a slack Nava le meaning Mo imadiie ahl ndly o comypetel” shed, ‘| Identify the changes to the optimal solution of the TOYCO model if the objective function changes {nto the following: Maximize Z = 3x, + 6x2 +X teeth 6 Ga NP Since [ih nob within He ran Ay Br G tn teugh: © sib range 1 Ly Coo fer Gy © ney optima mix t [8] wl fy will be dag (oped te-[@ 10] RS tat Yn worn-w: K3)s 4 efESS] ast] of Se sal Meal” [oe} BEM We Ss ‘ =i wanM : Wo wo [oA * 400) BN (er 1 a ¥8 | af 1 oR” Meradion 1 fea or ae tit voy Gele 13) N3H efi | weet | ps vs ofSpe el fea ele faery aed wi] wt py PRS 3 pp" Wor] RO. Rh obe[ais \ 8b «T gut] a " enw sprinat Selvin 14 1 =10 far W2S 5,520 Tobe Poff > 660 ( X3 25a eecgt eae w pen ek [ In the original TOYCO: model, toy trains were not part of the optimal product mix. The company Fecognizes that market competition will not allow raising the unit price of the toy. Instead, the company wants to concentrate on improving the assembly operation itself This entals reducing the assembly time per unit in each of the three operations by a specified percentage P%. Determine the value ofP that will make toy trains just profitable. Cae Wray (4 1a] CoBN= (T12) weld & | | Goat ; : k | | Coe'N> [3 ya] =. CBN Gh \ol ne al | B= 1 2 of mek | > 4()726)Fo) = grax wah adund L 1G) + o0-®) = AT SH)! % = OSI \p-s1y'8 pos Ss aetna in the TOYCO model, suppose that a new toy (fire engine) requires 3, 2, 4 minutes, respect i | operations 2,2 and 3. Determine the optima solution when the revenue per Unit is given by $5. 7 ‘NW eh ‘| cusf30083 a ‘| rel ' i| corto) CoB! N= [1 vols Gaitivn 4 bu 02,5 ~ Siv51,53°9 Teta Profit = Gd” Us * VIL. (20 points) Jerry and Benny Inc., supplies its ice cream parlors with three flavors of ice cream: chocolate, vanilla, and banana. Because of extremely hot weather and a high demand for its products, the company has run short of its supply of ingredients: milk, : sugar, and cream. Hence they will not be able to fill all the orders received from theit retail outlets, the ice cream parlors. Owing to these circumstances, the company has decided to choose the amount of each flavor to produce that will maximize total profit, given the constraints on supply of the basic ingredients. The chocolate, vanilla, and banana flavors generate, respectively, $1.00, $0.90, and $0.95 of profit per gallon sold. The company has only 200 gallons of milk, 150 pounds of sugar, and 60 gallons of cream left in its inventory. The linear programming formulation for this problem is shown below in algebraic form. Let C= gallons of chocolate ice cream produced, ‘V = gallons of vanilla ice eream produced, B= gallons of banana ice cream produced. ‘Maximize Profit =1.00 C + 0.90 V +0.95 B, Subject to Milk: 0.45 C + 0.50 V + 0.40 B < 200 gallons Sugar: 0.50 C+ 0.40 V +0.40 B < 150 pounds My Cream: 0.10 C +0.15 V + 0.20 B < 60 gallons C,V,B20 |Excel ‘Solver. The spreadsheet (already solved) and the The numbers in the sensitivity report for the milk ‘This problem was solved using the TI be asked to fill in these numbers in part (1)] sensitivity report are shown below. [Note: constraint are missing on purpose, since you Wil Answer Report A 8 cia o E F c 1 Resource Usage Per Unit of Each Activity 2 ‘Activity Resource S| resource | Chocolate Varlla___Ganmma_| Totals __Avatable 4 Milk » 0.45 0.5 04 180 = 200 5 sugar |* 05 04 04 150s. (150, 6 cream | __ 0. ois 02 cos 60 17 Tat Prom t nn 8 Solution ° 300 3 Sensitivity Report Objective Function Coefficient Changing C ae eae sett FinalReduced Objective Allowable Allow: “cent Value Cost Coefficient Increase Decrea: ‘$BSB Solution Chocolate 0-0. 0375 Ve 0.0375, 1E+30_ $C$8 Sojution Vanilia 300 ° 08 0.05 0.0125 021429 0.05. "$088 Solution Banane__75 O 0.95 Constraints Finei Shadow Constraint Allowable Allowable Celt _ Value Price Side Increase Decrease. $E54 Milk Tot SESS Sugar Totals 150 (1.878 150 10 30 60, 1 60 15. 375 $ES6 Cream Totals For each of the following parts, answer the question as spécifically and completely as is possible ‘without solving the problem again on the Excel Solver. Note: Each part is independent (i.c., any change made to the model in one part does not apply to any other parts). ‘a. What is the optimal solution and total profit? (4 points) 90 galless / oq Pah 34.25 * b. Suppose the profit per gallon of banana changes to $1.00. Will the optimal solution change, and what can be said about the effect on total profit? (3 points) sid caute + ch. WEA Heawse He allowable oR vf bangra ts only 0.0244 The optimal selution sill tory, haha, hae, LG e ee the profit per gallon of banana changes to 92 cents. Will the optimal solution + If'so, what will be the new Total Profit? (3 CANE We optimal gelition wall hot Ongena stad Yoo 0.09 FOU Anta tot page 9+ F234 00 4. Suppose the company discovers that 3 gallons of cteam have gone sour and so must be thrown, out. Will the optimal solution change? If so, what will be the new Total Profit? (3 Points) E decency The upline! Sivtion elll wh change © The Tohat fin ate e Ae Hah resulic flow thie chomga, i ¥ 8.45, ¢. Fill in all the sensitivity report information for the milk constraint, given just the optimal solution for the problem. Explain how you were able to deduce each number. Use the space provided (7points) ett | Name | Final Value | Shadow Price | Comsuaint | Allowable lees he seo | teas | 80 /] 0 / | ro9/ | tee | SESS a 150 1.875 150 10 30 SES6 (cS 60 | 1 60 15 375 Justification: J The wnstoaint RW Side is given jette prableyn Ow iN yay power of galloes ef mi)k ee wropary has mC Jnentuy. AMG The fina) vale is He pINCide ius fe Sloe ; waich & [Me Ske He unstran beg sock fteiefone derwrwry a baste Nowa em’ how a shadow rig. The vases for Mwable. Iextase ard , Deereast /rey ob taneg — Haraagh AIS Pah 13. wraponds t aed END OF EXAM, Gf 3)Ee do obi bir 30 BD 410 Loy pa YO Min N= 30% + YOYa, w H+ Ya. 25 0 5% -5Y. 22 AY, = 6Y2 & 3 720 5 i xt xs + kg 78 = 30 CNG 53 — Sree C¥a —e¥3 +k A BKa b 2K3 30 42.210 Xt (Cr5) Xo = Gyg Go = ut aS = Cea) s ore Case 1 a| :Way 2: Wy + Ma + Aya + Syy i Ae Ee ee SA ANG ead) ee ea SAN. 2 ANT SSN N, eee meee add fe se BX * Ws yy + S¥y < 306 Mo eS ees Z=3 | Dual Win Y= 300) Sui + Sie =Zopyy ie 2 2, = BY. +» KY3 = yu | s BY Sa 3a _ NE es i 2 WWE SNE sss Seeieameiiee ; PL i+ = i | Asymmetie 300) ee nae E i EET: i x | fe eee eh oe ee a oF ey eee BV See ee gia e Ph ESSE re a Win Z == 1 -3¥4 WS BEY RES Sa Dea a es =k + a> 4 Kewie et Mov 2 = 4 44% S48 See ae 111) ~Nisya 4-3 Sy SO. 1 PA Roy = A Wau Seen bie. cae ae = Ee a Be ytd : hee ~~ ee , ig a=3 SU yaes Ue tae ai py ete NY Bay a oa Nos S 4! ee __ aR Yan e3——— 7 ty = 3 Tq a Wgores |e FOTOS es ec eee -2 2 Pott haem ays LOE eo of ‘| caliente chins | Sarai Hg —Bfq— As | | } Smee te [eee {ast} — Stebel iL iat Pore psa 20 io sia 4 is “ : 5 sty la “1 ; 430 ly lao Je wo aus hg om | i Be ® warty paly G0 (8) I Fs at OMB oot Bly vo bu lon /2 = -200 ys -Wwo fy = a “Io 0 = eo Gy / 0 = so lw 50/1 TES Atay Oe 220 / ee iy 4 2A Be £5 oo wee bs 90 a ical aera es: (=e ee 3 (s) Saat _ SSG a OC Dpentnal = SRO ee iE re Og 0 : eo fe“| (3) (449) (K (p2[2 5 eo] a © RS) he “Bu 20 15 ie (| \e | ohhh fe Chie ieee) 51d WL /512.0. 400 eater nt vet i d G o| iii fae | tista,0 Ol {el Yo Bil oo € |e Com N-@ =[e8) 3 =i -ysh are ae at ie pin: \ as n ie | = thee ane ea ) ® jr—2P vols XN” ya a= es SNe ret co {e@ 13h. 3 te Meee na x F CeBN-Cr [Sle He]Beb- Le Cepth = fauo) : Five "3 aa : - a wit “{ Gle Vy fe LS He veal e boo 5] bent Ceg'N [@ 3 42] ate me mx ey WO By ly 3 Bo bste- a Xe Se rT wl = WSs vo-[>{ wwe wie y i] e a rs Lory CB N-G? [22 0 We 2) ’ ¢ A ta: fui] Bib: 0, ae] 10 Ww fp 00 4)meni ‘ [Dots area ie a =F 0.9 0-45 o\ ” po ans eo Otehes bat_o|_g fe eS Cpeeealcaa ae oy 0 av oy) - Wo] L iS P02) wea mee COmrar ea tec ore ee) = poet p-=}.s Ayel e Rs oe OR ae RR itd [$0_<_p < 7 _ AD hong sean (Ph) Kos eas ess — aaa oe Nuys | ae —Gse fragt Tip cat Me £0} bape = aa i +H gee alee i LE BGK €3 Peetenl eg ee a ik ed TM SN ae