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 7 Advanced Linear Programming 8 Goal Programming 9 Integer Liner Programming 10 Heuristic Programming "1 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 Ww Markov Chains 18 Queuing Systems 19 Simulation Modeling 20 Classical Optimization Theory a Nonlinear Programming Algorithms Appendix — AMPL modeling Language 1©:2011 Pearson Eoucation, nc, Upper Sc Fives, NA. Alright reserved. This publication is protect by Copyright ena writen permission shod ‘Sbtrined hem tha pulser peo any prehinted reproaucton siraga ia ersve syste. anemia Oro 3 Bry ears, leon ‘choral photocopying, tcirdrg,crthewin, For tlaoreisn roger pari ne) wel: Riga and Permsions sparen,Chapter 1 What is Operations Research? A 1 Pearon Eaton, ne, Ups Sxde Rt, Ait seve. Ts pean pote by Spyighl nwien peso sous be sr sry reane eae,Set 1.2a 4 Feont + | [itoring Wat First 4 weeks: 2 weekend-roundtrips FYV- | [S10 —[ (12) (t=) [iz DEN-FYY and 2 weekend-roundtripsDEN- [7°51 [= Ne 2 FYV-DEN, Week 5; 1 roundtrip. 1 (3.10) (t= 10) 2.5.10 | - (= 22) 5.10. (C2) (t= 2 12,510 | 2 F1+10+2+2=17minutes || Given a stringof length L- Jee (I) he SL, w=.2L, Area = 061% 5 (2) h=.1L, w=.4L, Arca = 041? i si Solution (2) is better because the area is larger Curve Fast | Joe Curve [500-200 ee Fast [100.300 B | o) Atteratives: Jim: Throw curve of fast ball ee Joe: Prepare for curve or fast bal a= wh=h{L2-)=LN2- (b) Joe tries to improve his batting score and Jina tries to counter Joe's action by selecting « Jess favorable strategy. This means that neither player will be satisfied with a single (pure) strategy. | S2/6h= 12 -2h=0 Thus, h= L/4 and w= Li, ‘The problem is not an optimization situation in the familiar sense in whieh the objective is maximized or minimized. Instead, - the conflicting situation requires a compromise 4, | solution in which neither layer is tempied to = | change sirategy. Game theory (Chapter 14) (a) Let T= Total tie to move all four provides such solution, individuals to the other side of the river, the objective is to determine the transfer schedule that minimizes T. | Kb) Let» crossing time from one side to the ther, Use codes 1, 2, , and 1016 represent Amy, Jim, John, and Kelly. | Solution is optimal because # is a concave function 4-2 19.2018 Pearson Eascaton, na, Uiper Sse River, Nd. Alright reserved. This pubaen i protected by Copy and writen pension shou ae ‘trad oma publsier pes Any prohesesreproauelan straga n'a esi sys. anemia i ay OM ay Bry Meare, eevoN ‘echorcalpholospying tcersin. oes, Fororraion rogers penis) nile Rh end Permissions Deparment Pesrton Evenson, re Upper Sadia ner NJ O7ESB,rr Set 1.2a ] Let Lops. 1 and 2-20 see, C=ops, # and 4=25 see, U-op. 5°20 sec ‘Gant chart: LI+load horse 1, L2=load horse 2, ete. one joist: OL} “FO B5-C1—110 125—-€2-—-140 165-C1-190 20 56C2-+-230---U2-~-250 Total = 250 Loaders utilization=[250-(5+25)}/250-88% Cuter uttizatio two joists: 0-21. 0. 50-(20+15415+154+1 51250-6895 260 40-—-21.2---80 90--2C2-—140 170-202-210 Total =260 Loaders utilization=(260-(10+10)]/260=92% ‘Cutter utitization=[260-(40+3040)}250=58% three joists: 0-31.16. DC 2080-00 2(U +L) --110-—-2C1-—-220--2U1- ‘Total =270 ‘Loaders utilization=[270-(15415)}/270=89% ‘Cutter utitization=[270-(60+60)}/270=56% Recommendation: One joist at a time the smallest time, The problem has other alternatives that combine 1, 2, and 3 joists, Cutler utilization indicates that cutter represents the botttencek. 7 0 $67 | v2434 (a) Alternative 1: Move dats 5, 6, and 7 below bottom row, move dots 8 and 9 below new 5, 6, nd 7. Move 100 the bottom, Number of moves = 6, Altemative 2: See part (b) () Three moves: Mave dot | up to the eft of dot , dot 4 to the right of dot 9, and dot 10 below dots and 3. rr 19201 Pern Een. et Se ies, Aes nee. Ths pen tte Croign owen pmo hoa be ‘trad emt publsier pes Any prohetesrenroaulan stag esi sys. anemkacn i ay OM aay Bry Maan, eevoN ‘echorcalpholospying tcersin. oes. Fororraion rogers penis) nila. Right end Pernisions Depron Pesrton Evenson, re Upper Sadia ner NJ O7ESB,Set 1.2a 1 8 (a) Alternative 1: Break one end link of each chain and connect to another chain, Four breaks and re solders, cast = 4 (2+ 3) =20 cents. Alternative 2; See Part (b) () Break three links in one chain and use them to conneet the remaining three chains: ‘Three breaks and re-solder, cast = 3% (2+3) = 15 cents Represent the selected 2-digit number as 10xty. The corresponding square number is 10x+y-(xty}=9x ‘This means that the selected square will always be 9, 18, 27, .... or 81. By assigning zero dollars to these squares, the reward ig always zera regardless of the rewards assigned to the remaining squares or the hhumber of times the game is repeated. — a 19.2018 Pearson Eascaton, na, Uiper Se River, Nd. Alright reserved. This pubaen i protected by Copy and writen pension shou ae ‘trad emt publsier pes Any prohetesrenroaulan stag esi sys. anemkacn i ay OM aay Bry Maan, eevoN ‘echorcalpholospying tcersin. oes. Fororraion rogers penis) nila. Right end Pernisions Depron Pesrton Evenson, re Upper Sadia ner NJ O7ESB,| CHAPTER 2 Modeling with Linear Programming 24 13.201 Person Ean. ne. Ue Sate Rvs, Nhe tse Toucan rote Wy Saigo wien person sos ‘tad fom phe peo ay ton strapon rai trams in by ary mar ee, i ration roger pares). we fo Righs wd aSet 2.1a om the est LD] cantly dient samls mit [Q | (b) %, 42x, 23 and x 9.24, 86 ploy rumlintte tp COX, Ex & nk, ee x, +5 23 } SH+HK, 084 SE x | ee Fra SS THK ZO | Ze (a @n)= 0 2 45%, 4%, %77 (am) eo | 222 <24 SHES SF Beantown] Be ale cxrnat Ce Cina Dal () (4, 4) (2,2) pa wie oe mA (Hohe te meng mixed ilgr. pereprametos fa the EU faa (elaglir 4) ire +2 i asible | Ce . ten FI AD mie ee rs Ze Saetiee « $F 4) = (BID Koni Fe end yee 24 FAHD Vaseanies 6 +6, fast re a a inne 2158 Ct Ze Fete gars = Fal | Osa @,1) %,%, 20 Gereacr te S244 feasible ixaaaned <6 aa eb eet St rep Bh <8 zesmaeger s 6M © (yer) * (47-1 me ards a am (oz, 9K) = 4 oneal | Fie M21 Sy = 6-H) G-(araKe) 20 tons foay 22 {©2011 Pearson Eowcation, na, Upper Soc Fives, NA. Alright reserved. This publication is protect by Copyright ena writen permission shou be ‘trad oma publsier pes Any prohentes reproauan straga n't ersin sys. aneman i ay OM ay Bry Maan, eevoN ‘choral photocopying, tcirdrg,crthewin, For tlaoraisn roger pain) wel: Riga and Permsiona Ospartent,ch © & Ch Gxyr9n 229 we i) M6) Ne fersibhe Space. Kye daily unili Q product f fs Gh me Gres t Maximuze Za fh, + Oxy sits yt S600 (| 6x; ttom x60 (2) Be, 410M £600 (3) (oy xne Offtiinaiom ocmta of A: | Ke S299 ne WR Ze t 19624 (pessoa a | 1©.2011 Pearson Eowcaton, na, Upper Sc Rvs, Nl. Alright reserved. This publication is protect by Copyright ena writen persion shou ‘trad oma publsier pes Any prohetes reproauetan straga in esi syste. anemia i ay OM aay Bry Maan, eevoNE ‘echorcalpholospying tecersi, chews. Foriorraion rogers penis) lela. Rh end Permissions DeparmentSet 2.2a A= ramcbon dy units dp A Kaw Mtnber of aime of B | Mestmiga Z= 20x) + 50%. Xe banal ah A § yet iw on B Maximise Z= 05K, +- 06% 6 Shy a caste te) 28 aK, £75 SO Weee* is Kp & 5 0% +%) | |x 2120 eae Ken, = Seve | axe ox, = 240 eee Hy X, 20 gai x= Aaceo 2.tas x 30 Oohinal scenes af Bo 42 80 units Mya fe ails z 42,500 Ha aber ih roar tf bar (Meimize 2» east St Siw Be al osx SFO fs ae Oph rma tabaker: x, =. 650 sheets Ri at8143 bers Z2akeesiive xx number. 1 penclial envvtte (| Antal 9 Haman ete Maximize C= (500K, + (000%, St ety $30 x 8 w lO Kam 2 aphnumt %aao Rate 2 =e o08 (ey Change 4%, $30 4 Hex, $3) himagy 2 = 444500 tae 4) see font ov Comclssson : Any additiral course. call be Pte, prnitiad 2 1©.2011 Pearson Eoucation, nc, Upper Sox Fives, NA. lights reserved. This publication is protect by Copyright ena writen permission shou ‘trad oma publsier pes Any proheses reproauelan straga 3 ersin ssn. of anemkaen i ay OM aay Bry Maan, SeevoN ‘echorcal photocopying, tcirdrg,crthewie, For tlaoreisn regard pain) wel: Riga and Permsions Ospartent, PeortonEcveoson, ri Upper Snel oer O75ie de BES ‘ ne tao | " * 2 Ke Roo, 4 = So, Z2$2 67S ie "tee Ophmaea* %, 479042 ‘ % = 40 Aces allocahon: 6% grane, 38fh whee | *. S200 = pap tacit prc | MyM ze Tye he Roane pray, M Merinve £= 2X0, fe xr Se Mon €o Maxine Z2 SH 45% Sh AGH S OF % ise M #200 x2 Mle of prove bene Xie nbe of caheete boxee Matione Ze 4+ 138%, [54 ta tem, Sho x, £200 | | A. 4 720 Kh ee a0 _ceruea. | {©2011 Pearson Eowcation, nc, Upper Sc Rvs, Nl. Alright reserved. This publication is tere by Copyright ena writen permission shou be ‘tse oma publser pes any prohintesreproauctan straga n'a esi system. anemia i ay OM aay Bry Means, eevo NE ‘echorcal photocopying, tcirdrg,crthewin, For tlooreisn roger pari na} welo: Riga and Permsions spree,Set 2.2a Xj = Radio mivuulls 13) ptimim occurs at A: Aus TV rmnalio Xy2 SRE tons por koe | i Ky. > (0.256 fine per hor. Maximize Z= x TASK. cosa ree og sam Sh 18%) +300%, 2 10,000 Optimal rab < DBE a ae | x or =x, 42k, 6° ee LBZ on ome eke 6) 21x, 4.9K, E204) 221 | K, £900, Kr GEO Gpkimum & 2 16538 ted Seam Az = 61538-13246 = 2642 th X= Wbr sf veda commeiecke — |S beyond the rst Kya nthe f TH ads bygone 1% prast Moximize Z = 2000',¢ Jooek,+ Stet Lowe Sib. Z0atk,t1) + 2en0ge st!) $ 24,000 | 300K 41) S Px 2a oe A090 (K. #1) £1 8K 25.000 He FO me Of neo fraximite 2 Roden, s3ador,4 700 Ha 60.61 om ‘ | Mt 30-3 mrimulie SH 39x, +2000K, & 177200 3 | ze Fb Se0x, & (S700 aa dover, & /H0G0 a potas ef G Somer is fo 4 na 2 ® Nye tons Ce crmaermeed pr Katie she Mesimige % = PA000K, + 9000%. A | se poo, + t100x, < teucKer,) — | [* _ g00x, + 100m, £0 | © | BK ety SRE Wp . = an “| Optimum abbchinn ! Radid Gomrmerciils © Sa-sgel = 34.33 Triads cel ah 2 0766 k ar pere ~ HEEL EF 19.2013 Pearson Eascaton, na, Upper Se River, Nd. Alright teserved. This publatin i tose by Cony end rien permission shou be ‘trad oma publsier pes any prohetesrenroauelan straga in esi sys. of anemkan i ay OM aay Bry Means, SeevoN ‘echorcal photocopying, tcirdrg,crthewin, For tlaoreisn roger pain) wel: Riga and Permsions Ospartent, Pesrton Evenson, ne Upper Sadia ner NJ OPEB, ee ,