Está en la página 1de 12
Solutions manual Operations Research: An Introduction Ninth Edition Hamdy A. Taha Contents 1 What is Operations Research? 2 Modeling with Linear Programming 3 The Simplex Method and Sensitivity Analysis 4 Duality and Post-Optimal Analysis 5 Transportation Model and its Variants 6 Network Models T Advanced Linear Programming 8 Goal Programming 9 Integer Liner Programming 10 Heuristic Programming Ty Traveling Salesperson Problem (TSP) 12 Deterministic Dynamic Programming 13 Deterministic Inventory Models 14 Review of Probability 15 Decision Analysis and Games 16 Probabilistic Inventory Models a Markov Chains 18 Queuing Systems 19 Simulation Modeling 20 Classical Optimization Theory 2 Nonlinear Programming Algorithms Appendix — AMPL modeling Language ©2011 obtained t on Euston, Ine, Upper Sale River Nu. All rights reserva This publication nth publisher proto ay prohibited reprodueton, storage Ina rettaval system tected by Copyright and witan permission shouldbe ranmisson nan forn or by any means, elscronc, Imecharicel, protocopying, recording, or likewise. For infomaton regaréng prmission(s), rte to Righis and Permssions Deparment, Pearson Education in, sper Sacdle River, NJ O7&SS. Chapter 1 What is Operations Research? 1-1 {© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght eserves. This publleation is patected by Copyright and wrten permision should be ‘the publsher pra o any prohibited reproduction, storage in a reteva ystem,o” transmission In an form of by any means, electron, notocopying, recording, oF Ikewise, Foriformaton regarding permission), wrle(.Righs and Permsions Department, Pearson Education in, sper Sacdle River, NJ O7&SS. Set 1.2a 4 cont. — Crossing West First 4 weeks: 2 weekend-roundtrips FYV- (12) t= 2) 12 | DEN-FYV and 2 weekend-roundtrips DEN- eee 2 FYV-DEN. Week 5:1 roundtrip. 6.10} «= 10) [25:10 (2-2) 5,10 none | (1,2) (t= 2) 1,2,5,10 2 | (rotata2+1-+10-+2+2=17 minutes Given a stringof length L: 5 (1) h=.3L, w= 2L, Area = (Q)h=.1L, w= 4L, Area Jim Solution (2) is better because the area is larger Curve Fast Joe curve [.500 200 Fast |.100 300 | 3B | @ Attematives: ane Jim: Throw curve of fastball. a Joe: Prepare for curve or fastball (b) Joe tries to improve his batting score and Tim tries to counter Joe’s action by selecting a less favorable strategy. This means that neither player will be satisfied with a single (pure) strategy. | | 2. wh = h(L/2—h) = Lh/2- bh? S2/bh= L/2-2h=0 The problem is not an optimization situation in the familiar sense in which the objective is maximized or minimized. Instead, | the confticting situation requires a compromise | | Q | solution in which neither layer is tempted to change strategy. Game theory (Chapter 14) (a) Let T = Total tie to move all four provides such a solution. individuals to the other side of the river. the objective is to determine the transfer schedule that minimizes T. (b) Let t = crossing time from one side to the other. Use codes 1, 2, 5, and 10 to represent Amy, Jim, John, and Kelly. i 1-2 (© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght reserves. This publleation is protected by Copyright and wren permision shoul be ‘obtained from the publisher prior to any prohibited reproduction, storage ina retievlsystom,o”ransmission nan form or by any means, elsctronc, ‘mechanical, protocopying, recoding, or Ikewise. For information regaring permission(s), wre to Righis and Permissions Deparment, Pearson Education in, sper Sacdle River, NJ O7&SS. Let L=ops. 1 and 2=20 sec, C=ops. 3 and 425 sec, U=op. 5=20 sec Gant chart: Li+load horse 1, L2=load horse 2, ete. | one joist: 0---L1--20---C1—45-—-UI+L1--85~ ‘obtained from the publisher prio to any prohibited reprodcton, storage na etieval system, 20-12-40 45-. Total =250 Loaders utilization=[250-(5+25)]/250=88% Cutter utilization=[250-(20+15+15+15+15)}/250=68% two joists: 0--2L1~40- Total =260 Loaders utilization=[260-(10+10)]/260=92% Cutter utilizatioy three joists: 0-31. 40---2L.2---80 90--2C2—-140_170---2U2-—210 ‘Total =270 Loaders utilization=[270-(15+15)]/27 Cutter utilizat Recommendation: One joist at a time gives the smallest time, The problem has other | alternatives that combine 1, 2, and 3 joists. Cutter utilization indicates that cutter represents the bottleneck. (a) Alternative 1: Move dots 5, 6, and 7 below bottom row, move dots 8 and 9 below new 5, 6, and. 7. Move 10 to the bottom. Number of moves = 6. Altemative 2: See part (b) (0) Three moves: Move dot | up to the left of dot 8, dot 4to the right of dot 9, and dot 10 below dots 2and 3. Se Set 1.2a 165-—-U2+L2---205 C270 B5—-Cl—1O 125---C2—-140 165-C1-190 205---C2-—-230---U2-—-250 {260-(40+30+40)1/25 =-210----3U2——~-270 195 7 10 1234 1-3 {© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght eserves. This publleation is patected by Copyright and wrten permision should be ‘mechanical, protocopying, recoding, or Ikewise. For information regaring permission(s), wre to Righis and Permissions Deparment, Pearson Education in, sper Sacdle River, NJ O7&SS. aniston nan form or by any means, electronic, Set 1.2a 8 (@) Alternative 1: Break one end link of each chain and connect to another chain. Four breaks and re- solders, cost =4 x (2 +3) =20 cents. Altemative 2: See Part (b) (b) Break three links in one chain and use them to connect the remaining three chains: ‘Three breaks and re-solder, cost = 3 * (2+ 3)= 15 cents 9 Represent the selected 2-digit number as 10x+y. The corresponding square number is 1Oxty-(x+y)=9x ‘This means that the selected square will always be 9, 18, 27, .... oF 81. By assigning zero dollars to these squares, the reward is always zero regardless of the rewards assigned to the remaining squares or the number of times the game is repeated. 1-4 {© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght eserves. This publleation is patected by Copyright and wrten permision should be ‘obtained from the publisher prior to any prohibited reproduction, storage ina retievlsystom,o”ransmission in any form or by any means, elsctronc, ‘mechanical, protocopying, recoding, or Ikewise. For information regaring permission(s), wre to Righis and Permissions Deparment, Pearson Education in, sper Sacdle River, NJ O7&SS. CHAPTER 2 Modeling with Linear Programming 2 {© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght reserves. This publleaion is patected by Copyright and writen permision shoud be ‘obtained from the publisher prior to any prohibited reproduction, storage ina retievlsystom,o”ransmission in any form or by any means, elsctronc, Imecharicel, rotocopying, recording, or likewise. For infomation regaréng permissions), wile to Righis and Permssions Department, Pearson Education in, per Sacdle River, NJ O7&SS. | Set 2.1a : i @ KK Berm reel | D| Guenliy didcwnt mactls mt |Q | (b) %, 42x, 23 and x, 724, 56 plroerig reemlentior bie geo: (OMe kor nore. t 4 W xox 23 SKK, 084,52 © ee S'S oF 15H - SHO a @ San )= 2 45K, 44%, %77 Gn) Be exi¢ary 222 S24 4 alaolion camret Ce Cirle TAT Sad 27 Gf 6 Iokeesible) | Te ale " Nanticneg aoe ee ©) (x, &) = (2,2) Gon Le cxcccheen hol go oni hi cane (Ky ah) B ? 3 ~ oa <2 asceng mired aniliger. prcprommin4 20 fee band = 6 = oC fysith |(clapla 0). Cc ae ete eee: et tee ce 72 Zs Sx249x2 = BIT ©) HK) = (3557 ay) 26 f faetl And HIKES ents did wmil Bi product Maximize 2 = 4%, + 2x, oe Lox, + Sx, S600 Me 6X, t80X% <600 (27 $x, #10 %, £600 (3) sD Behe Optimum occur, ot A: 4 Xs TRIS Xp 1912 A x 2 = + 148-24 antes. 2-3 (© 2011 Pearson Education, na, Upper Saddle River, NJ. Alleghta eserves. This publleation is protected by Copyright and wrten permision should be ‘obtained from the publisher prior to any prohibited reproduction, storage ina retievlsystom,o”ransmission nan form or by any means, elsctronc, ‘mechanical, protocopying, recoding, © Ikewise. For information regaring permission(s), wre to Righis and Permissions Deparment, Pearson Education in. Upper Sacdle River, NJ O7&SS. Set 2.2a Ky= rumber dy units dp A Xpx rember Gumi gB Mertmize Z = 20x, + 50%, AB hn 8X, t5X, SO Rtxe x, € 100 ax, + 4X, & 240 My % 20 Xo $a om A 7 X, =F dnwtedd an B Maximize Z= 05% 4-08 \** x 2-28 4%) | ky SS C%HtH) Ke S% Kitt < S000 Xe 4 FO = BO units Xp = £0 Units 242,600 x number Oh pratial comes 1B Aa ruinlir 9 Humane Crusass a vaonber of sheets (aa. x, = ruler ff bars/day Maximize Z = FOR 35% St hy Ee ot Foot te * Ophionscon Sebacior: X,= 550 sheets xisia713 bers 2 = F28,547-40 Maxinnige 22 1S00% +1000%. SH gk, $30 6 x Be % 210 Kon, 22 yee phous: = X22 : %=20 Ree ee 2%40,00 | + 210 le ee peer Bo Xt j le Change 44%, $30 4 44%, £3) phim Z = #44500 c= r41500- aa,ov0 = ¥ 1500 Conclusion: Any addhtarel cute ill be Pte prattint PF 24 (© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght reserves. This publleation is protected by Copyright and writen permision shoul be ‘obtained from the publisher prio to any prohibited reprodcton, storage na etieval system, ransmission nan form o by any means, elsctronc, ‘mechanical, protocopying, recoding, © Ikewise. For information regaring permission(s), wre to Righis and Permissions Department, Pearson Education in. sper Sacdle River, NJ O7ASS. x sunt hbtini A x2 emerged B Plaximige Z= EK, + 10 ky Sage & SX 45K, S150 x Hae, 2 IES 1 2 30 : so | ” os Qehinum: Xx 200, 4, >So, 234208 % 240 pat 67% grano, 337, went. x. S200 % Mn zo ewe ee Ppa. Oy Maxcinice £0 2%, 0%, be xt e ele | | wm £0 { "Kugee . phim soln + |e X24 bow i Hae 6 trom 4 2 = 14 *pleaserits” te A a w= Daly he 9 Gen! (2) Daily nbn p® Mot | oe Ze BR tShe | sh AG tw S400 x, £180 | & = 200 4 Xi, Xp 0 “ON agree x,= Nbr of ano Laxee to Kya nbr. ff ubeahe boxes joo Gps! des ae GZ Maxionze Z= K+ 135% So. 2K, 44%, S60 z= 4/800 x, € 200 K€ (20 | 6 Xm ee | 2 4 conte | continued. 2-5 (©2011 Pearson Education, na, Upper Saddle River, NJ. Allsght eserves. This publleation is protected by Copyright and writen permision should be ‘obtained trom the publisher prio to any prohibited reprodction, storage na etieval system, aniston nan form or by any means, electronic, ‘mechanical, protocopying, recoding, © Ikewise. For information regaring permissin(s), wre to Righis and Permissions Deparment, Pearson Education in, sper Sacdle River, NJ O7&SS. 13) © Optimum cccurs at Ae | X= SIRB tons por kowe y= 10-286 tong per kor 2 S346 1b'ef Sam Ophmal rats = Sth a xr =) Xp SO 10-25 Ce ee 8) 214, 4-9%, £@0+) 221 X, & 400, XH 7O Grtimam 2 2 16538 thef steam Bz = 16/538 -153846 = 7642 th K, =Mbr. of rodeo commerciale 1S beyonll te pratt X= abr. ¢ TV ads byord he first Maximize Z = 2.000%, + 3000K,+ Seat 2070 St. 300(K 41) + 2000+!) < 20,000 3.006% +1) & Bx 20, 000 2000 (ht) &- 9x29, 000 Maximize 22 x tASXe Sh 15K, 300%, 5 10,000 Xk Fe i. co. 61 onal, Gratimize 2 ~ 200K, +2000, ¢ 7000 X= 60-61 mn ee | x= 50-3 minulie SH. 399x,+ 200K, 17700 |g = bs Boon, © ‘S700 | 2000%, & ‘4000 6 Tans of G Sommred ptr Mace et Nea plc cal ae ae 14 eee Maximize "t= 4000K, + 9000 Ks . set 1800X, # 2100%, € 2000(%¢%2) I~ _ 200%, + 100x, $0 21x, + 9H, 20 cee & = as * 20 a Optimum btadin * | ¥ Rodis Commercisde = 52-5341 = 53-33 eltlh ad to {© 2011 Pearson Education, na, Upper Saddle River, NJ. Allsght eserves. This publleation is patected by Copyright and wrten permision should be ‘obtained from the publisher prior to any prohibited reproduction, storage ina retievlsystom,o”ransmission in any form or by any means, elsctronc, ‘mechanical, protocopying, recoding, © Ikewise. For information regaring permission(s), wre to Righis and Permissions Deparment, Pearson Education i, sper Sacdle River, NJ O7&SS.