M8 lecturemania Zecistaw Aalst S.( Game Tieesiy por 2G02. ZECTAE loz Linen (06 ANMADWE, SOF THtOAY Cusiter a game. betwens tuo payers, ich plspr hoe sone chvtegres, Saou oe both ALLE. TKe_ gwe end. & choosing. the sharegies. wifa a poyelt vale, saecifred by stra Pegias.. Por ekampl, Lt two Pes will show are ar Puro popes at fe sore te. fa aboot. reasons thal wit be gaat seen, well cal’ Pies Yaw Aber" endl *Coleras Hey" let, if te pages ae te sare, row ployer wir fe son Car TL) and ofbervrse column plager wiht Le Lom, A Gwe pater” is Me pattix sa white stra tegres. ad poe ae splayed. hake Phat we Uo caste poye tte bo fro of vow PELL Honslp, b ners. Tow plage wire GIL" ond ~8 pao. Pow playpr loses PTL = Slum ple wht era Bare Matern. 2 = al -3T 4 1 Alp Giray 6zen | 0533 549 91 08 |alp@lecturemania.com| www.lecturemania.com @MB lecturemania 14.13. Consider the flloving parior game tobe played between 9g Y Z two players. Each player begins with thre chips: one red, one Zp, /: 7 Se cep white, and one blue. Each chip can be used only once. Bow A “aoe eet | “To begin, each player selec one of her chips and plcesit. Wes Med! ; Blue. on the table, concealed. Boh payers then uncover the chips and determine the payoff to the winning player. In particular, if both ore players play the same kind of chip it is a draw; otherwise, the fol- Glyn Haye Strateg!ed, Towing lable indicates the winner and how much she receives from the other player. Next, each player selects one of her two remain- file; fed; Blea ing chips and repeats the procedure, resulting in another payoff ac- cording to the following table. Finally, each player plays her one lok the é Hey Lh hotraud remaining chip, resin inthe Od and Bal pg. bo be tesane) Sistas tie ayo) a Gl bats whe Fy w =—Si«B L Wiartee ae 3 weet 3 Mace cols | Formulate this problem as a two-person, zero-sum game by iden- tifying the form of the strategies and payoffs. # Remmbes Gin X & a prado vara, Phe exch value. of & ig given by FAK) 2 ZX. Me. probobittes of popes po choose. a expec ed Verlue (Gain) called! “Vale of Pe yp tive! oneg. (le Ten, giver shategies, we om Fe af pow Play, vehich 2 “Of Be stharegel are ’ mal strobegy bate) afr opts a) column player alucys chooses Player 2 shratagy £ ant row Pope Faces Strategy 1 i 2g ith prob 3 ord 2 with prob. 1 ‘ 3 3 a8, fink exeched gain of He Poyer 1 2 “ wg 2 3 2 pow play bjlebes fe 6) gisen th toe Cape cheesy L eye ced ce ton 1 LOY. wR ab 0.8 end 3 with prob, 272s Alp Giray Gzen | 053354991 08 |alp@lecturemania.com| www.lecturemania.com tS,M8 lecturemania success maximizer E Gain) = 413-4405. 0-0 4 0,22. 241 EGbain) = 013.3. 4 + 13. 0,2. 3) + O15. 48 .L-t) OS 17.3 4 2.0/3.2. 42. 013. (-2) = 0,43 Gan if probebrtcties, af rou player 1p hao. by coleman plpes stole Ci) he how strategy la) for column POO x faes. ce WOT me Hoven, stohapics of plgees frown 4g each oth. Mw, we Ll Lan tow payers “Lunate "bad strohgt&. 1. Determine the saddle-point solution, the associated pure strategies, and the value of the game for each of the following games. The payofis are for « player.A. 4) BB By OB, Alp Giray Gzen | 0533 549 91 08 | alp@lecturemania.com| wwwilecturemania.com @M8 lecturemania Lets chueky sone uy of Lagital Hinbarg . fo play with a pool stoegy . Coasihr Pha pollo wwag seles (j) Te row PO wilh WOT choose. 2 shohgy jf fos Pye. ae £ Sore othe siete £. Fen, we Sop “Strategy > dominates. thro tegy ae” . or egriveleat ly Theteey jak elminakdl by storey 7 (i) Ahewie, Colman ployer 's stotegyy J olinincked by stutegye f if evey poyol 7 is > sere othe stotegyy Gove en reduce gare fans. 4 elnuna ron, the sre “ thowght fo be fopedl wither remaiugge strategles. Uh only one stategy hor. heft fr both p OMA, fe gre & cabled a stil hkrwired gare. ara He pesoltag yet A He sotlle porrt cole tian, which, b alee of The GW. c“" rn) Be Bb; By ff ee (3) by A as woke, Lf G) eliminated by Ay I. 6) ol by @) ob by Cay & a & 8 Alp Giray Ozen [ 0533 549 91 08 | alp@lecturemania.com | www.lecturemania.comPow ployer plays. 2a; Coloma Haye Paps bp; store thy hferminL Pres te. scabll. post is 4 Chow ple whsb] eas, _# y (a 4a a 4 A -k [| © iG v4 ; 3\ s\ BY by By Yb ye . Hays By stevt&p- fou playpsr Plays Asi Clim. player Hays al detemind Bre: He sxtll, pot 4 ~Sllm, phygr wink bn allernatic. wag te cbepwre. Goal PeakT We fare an easter af Lebermingy if the gre a atic Ly dekmired” Hower, ue mu porhnatey can WOT elininake rows or colimas by tie vB. (i) Find anim value. af each row:() (i) Aad pox. valor of each colina: [7 “allt Hy coined, [Ol Math we ote non foe gore stich btenuired. otberwitt, gore OL ind (8) Alp Giray Gzen | 0533 549 91 08 | alp@lecturemania.com | www.lecturemania.comM8 lecturemania Franyle : We sewers Me proteus exemp& , 4 Z a 4% 4 B& & & [= [2131 | Franglo: Mole that, the gare jn Sxercin Me. t-S & HOT strict defen. w A & w [ [ay [ESS [= | a [fa | 2 1 | 6 [fel lel e I Z tow 7 a fral & ofan we UW barn = aie for row ad alimt Soddh. forb 444i) % i Aen m7 oe Oe a 2x2 gorE. Lotiwm pe y - Z te. whee. will give On Grech) Vale. 2f- We Pre os J fe Soe y row peye- al Cor Wien pape. Tie relent eanaiee pected) sis le af the gare od- 4c ve @ Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com| www:lecturemania.comM8 lecturemania Lrayle; Giver the. plowig gare, fend the. gitnwmn, choteges. and Cyeckd) Vale of Me pane. 4 4 & Answer, i . 5 . () Fintrwe mola ebimiotirsy (ify we fed atten cmteis Png FO L4 —_ 4& 1422-3, Consider the game having the following payoff table. Player 2 Stratesy 1 2 3 4 1 2 3 “1 1 Player 1 2 a 1 “2 2 3 “1 2 “1 3 Determine the optimal strategy for each player by successively eliminating dominated strategies. Give a list of the dominated strategies (and the corresponding ing steategies) in the or- der in which you were able to eli Alp Giray zen | 0533 54991 08 |alp@lecturemania.com| www.lecturemania.comM8 lecturemania success maximizer ZrwbAh /BOCAAMALVG Lieor equatins £ Grohe. xD gryh a brea eprotiar axrbyte=9 lar yzoxrb). find te inkrsecton poate x20 Yafo loi) B70 8 X2¥%0 (x39) ard connect he ports obtaved. Ue'L equiralaty vse Gi 2 x2) resresss Hag orig) xT fal tHe wkrsecton potats. af to ret, we sole than simultereout. &. Lxapl. Pad te irtrsechen porte af te epratthy, Dox 1 bx, = 24 @ xy 42026 Gane want one Sans Mair geoph. Aswrie (y).durhts22h (4) xt2n=6 (QB -KthHet 209 x23 %20 2 K22h Xj202 %r26 K220 9x26 x2 209 Kort 202 424 DEO brtrhn=24 DEQ) brvbx, 224 (Q4(9) Kit 2%, 26 IY ty 42% 2 6 O/—ker he = wate wi, “Gat bi 224 Snr ders = 24 Sian? beet O% 224 . Be bee * 6x) +6x2> & 1.2283) -KtdBfal SS 10 %2232 ys Kg 232 ayeal2 a ‘ae 3D 34226 xp23 D-MtaL 2xn23 med Ka 2S Alp Giray Ozen | 0533 54991 08 | alp@lecturemania.com | wwwidecturemania.comLear jeguat tes 4 Pease. Kepot. wxaxthyrc 2O OR axtbyte 40> ae bea wregual tes, well anid Bn ceprality duites ta xy plore to foo regions. The regrin we Ul “hada. (that rots fees the srequality) fs; (i) Cntar l0;0) for axtrby re 2O (ids Mor Catesin (0;0) for axthere £O ke Me regi, tat x satisfied by AL pagel Fen ji called “feasible. region” The. sot of comer poate” of 2 frasible eye. 5 called “feosbe. set” Exanple. Fad te pesiba reper ol He feasible sat of He preceeding, exer, A (3) de % £24 OC) xr2wy £6 Oma SF oe —— Aipwer % Seo de. eal! jneguolihes ae 2, te. feosshle. repon ig He pest tare rep ar. Fosible ser ri, faloje)s B(ape)3 C33 159 20 1139;2,33)p C012) 3 ay ‘Alp Giray Szen| 0533 5499108 |al/@lecturemania.com | wwlecturemania.comM8 lecturemani success maximizer D3.i-1.” For each of the following constraints, draw a seks the nomegaive saludons tests hie contine 2A 4) ) Dow Oe sta x43 26 @ Ne come se Constants imo single raph to show the dx; +3xg = 12 sopcznviy consents etonl Consens pas Odn # x2 =F Abe fied te feasida s@ 7 (i) Fad in fesectian porate as | it) Shade. te. Tmezpast vega Thar; we. have, | Peaibl. fegisr od form He sot (et arrerpornte: Feostbe Set _ @ O xt3%226 — Clyme3n-/2 (3) dnprtn = K 202 222 X23 K22h M20 X22F wrod kab X20) x93 Xp20 2 xXg22 i) OF O: X1 t3x%26 W4Q: X3r3%226 (2) £Q)- bxr3rz2/2 Mary +302 = 12 Vv ¥2 =F “Yen eta 2 Xy #3% 28 X,+ 3x2 26 4x4 3% 2/2 + ThKe Ing 2 712 pit n 3 t= bike iis 2B Tage Bane — ~FOMEUY 94 243 2d Deda mage — PMPIMTERG ETS py saab H2b5 (a % p fora) (164 ;4,65) Ato) — 8(22) Festble set 2; §htore), B(210), cl tbl; 05), Dd a 2°34 56+ 8 h Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com | wwwiecturemania.com @M8 lecturemania A lier programming. ques Mon. yp Te elements ef a Grea programming. CA) gusfir ore, (i) Beettion Veriables; Ky, %y--1 Xa (i) Objective. purction 3 Be GKkit CaXp+--- 4 oaka (i) Crstraind tet; Some brear seguadWes. et X20, 1220, --4 KA2XO & Bevin, Ywiablbs bir gueral) pyrreserté emosa Vavmbe- tervals, The objective of products thin or rout me es js te fad optimum Chithe Moximim Geoftt) or oom vale af He objectiie fuuctn 2; giver te — sot AHO dekymire Ha. palues. af Coty. verra bas. x 4 yelee. _ LP questing. Kin tay 1 ip. whiche gives. thie OP tmun u g beniratarr "or Gy Aone. Resocrch are voterested 4y Do timipa tron Gera | y Te em enggenert rence. ve sides of Fngireers-. ako wed, ‘The Burroughs Garment Company manufactures men shirts and women blouses for Walmark Discount Stores. Walmark will accept all the produc- tion supplied by Burroughs. The production process includes cutting, sewing, and packaging. Burroughs employs 25 workers in the cutting de- partment, 35 in the sewing department;and 5 in the packaging department. ‘The factory works one 8-hour shift, only 5 days a week. The following table gives the time requirements and profits per unit for the two garments: ™ Minutes per unit Garment Cutting Sewing Packaging Unit profit($) —— EE _e Beents) Shirts 20 70 2 Blouses 60 60 4 30 —————— Fommalate a lower programming podel for His problen. Allp Giray Gzen | 0533 549 91 08 | alp@lecturemania.com | www.lecturemania.com @M8 lecturemania D bet %: Mambo of shirts. prodicad Nueeh. 12: Manker af blows prodoad / werk. leh objective is fo mexinuze. weehy PRE ws, is giver by 22 2/50K, # 220% The awaibble cuthyg, sewing and pockiag mit eS fcwh will be aur constrasttl, (Thay cashout 6 & poke jfk. pokt) Te sual way represintig the tobe i. Cutting aut fockig-| ppoFIT kg: Shirts. 20 70 12 250 Xz Bosses. bo 69 4 wae WASLAGLE | 60000 B4o0d = 12.000 that, avilable pawtes at (foul ob follows; orhers, Phoors. © toye- 80 mins = C0600 35. 9.5.80 2 5G 000 ;, focksag: GG S.b60212 000 feo Pon Wing 2 25 ue Lhewise; Seung: Ther, th. LP prod 2, Piarimige. 22 250% + 320% eoastroiats. 20 «1 4 60%2 £60000 Porw+ 60%, £84000 12 xp + 4X2 2/2000 subject te Xe 205X229 Alp Giray Szen | 0533 54991 08 | alp@lecturemania.com | wwwlecturemania.com @@8 lecturemania 347. Ralph Edmund loves steaks and potatoes. Therefore, he has 3. 4-2) Lote beak we. k 4 decided to go on a steady diet of only these two foods (plus some liquids and vitamin supplements) forall his meals, Ralph realizes ow : that this isn’t the bealthiest diet, so be wants to make sure that be Wariner por 4 ond cat the ight quantities of the two foods to satis some key m0- Wk ‘ional requremen's. He has obtained the following nutriionsl = gees eure ' cash and cost information: ny Ky: Pambarlonavat) af daily svving of stead Grams of Ingredient Daily Requirement Ingredient {steak %Potatoes (Grams) 4 Carbohydrates 5 5 = 50 Ny: Member & ) af Prin 2 5 240 15 2 = 60 daly. erviag. of Ptotoes, Doily pequivenen A are ote He tebe. Lb NOT he. Com per serving Ralph wishes to determine fractional) of steak and pot at a minimum cost. the numberof diy servings ly srvngs (ny be : oe that wil meet these requirements gett 18 : " {@) Formate lina programming modelo this problem, Jae, table. 1 “tersposel 3s) Uo te pp eo Z ot He bottom) we kr the LP model; Punmipe 22 4x54 2x, subject fo canstramrs. 5x4 SK 250 Dt 5%, 240 IS 42%, £60 We sea te Grebe! ent pode later lat aretha el Sohtea of a “ Leer es Thee ae Bue wos sbiics CO) frophical pte Phod lanky where Hire ore Boe woot) (D) Single mothed lwo will LOT sx. i» chatait) "sha Z£P Alp Giray Ozen | 0533 54991 08 | alp@lecturemania.com| wwwlecturemania.com @M8 lecturemania success maximizer OD Grydical [te thod We have abreasty sean fou to obtain Yeosible set of censtants. Mow vel vs this wot b fink Ke geFimen vale. of fe objectre fmctva 2 Pe. prcedire tz; Just top each port tn the frable. sot fr 2 al chase the presi Catsgwee) vake. Enanpl. late retort oer fost evaygh 4g ing. on objective. furetinn and adeiyp a ~~ con teat laser te folowing. LP proba whose foosible region at foosible. cot is abo short ; Plaximize. 225K 2X2 Feasible. abe Ans subject #o j' 2 504g. 0 ‘Constraints: Alojo) #2 5. apt 6 oa ~ nts 6 @ Blue) 22544ho * nene1® 220 ‘4 ns2@ 225.34 4:45 n 200 a2de 3 a20@ pi2i2) a2 Soe yg. = 48 ela) |. 54442 3 =43 Flo;t) a2g0t44 © ” =4 Thar, parimum Z te 24 wher Kpe8 and eb/S @ Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com| www.lecturemania.com@8 lecturemania Du 3.1-S. Use the graphical method to solve the problem: Maximize 2~ 10, + 20%, 34-5) (y) - x, + 2x =/5 subject to K2959 %y2HS +h go pot hoe y er ‘ies’ nt nen M0 FD 210 Se ae 8 Se) #3 = 45 also possible 7 (Dit hy2l2 (9 5043 x2 245 2120, 420. 20.2 Xp2l2 X20 FD Xp 2/5 %209%2 sod xyad @ 22 wis E72 C1 L GT My 212 DB: Uh 02): - Ky + Pky 215 5k 3% 265 Kg4 Xp 2/2 3x; 3 Xp 2-36 Pigs 2? a Oh +32 248 xe 26299 %245 4G 2/2 D ky 23 WS+ Xy2l2 3 245 Feesible. Came. error envied by coming the. aryeh) “Ant igi my) 220%? 20% Al9;0) 2242.0400.0=0 Ther, B (3:0) 2210.9420,0290 Maxims 2 WO wher C(MS:% 5) #210.454 20.3,52195 X23 end K229 Cont D) pa 0.5420.9= 240 £(0;2,5) 22 10,0420.35 “@ Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com| wwwlecturemania.comMB lecturemania BH 3.43. Use the graphical method to solve this problem: 34-3 = KyeO3 X22 “a 21 + 2m = 10 Bae aD Reale man ae eae (A 2x-326 (3) vt ab = X26 3X22 Kj2O 9) X26 hima, as 1 Xp205 xy23 X20 2) X426 10 xy BME): Ki 4 2x =10 Cc: OL (2) 4 2xy 210 VAT ¥2K,-3x2 = 6 ee IX, 4b x2230 + 4% -6 xp 2/2 KitG 2b 3 Xyo2 Fxg 242 3 xyab 642%2 2/0 BD Xp22 Feesible pont . Taps wis) 22 ISK 420 x2 Plrinem 2 js. HO Alot) azisoptobano Wher %er2 and hag Cpt 8) 22 S.2420-4240 <6; 2) 22 (1S.$420.2-130 Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com| wwwecturemania.comM8 lecturemania () Simplex /lethod We lerned how to solve. two-variable LP yrobhm ly prvhicd pethel 2 nue gowal sebtior 12 obtared iy sing ler pethod, We l oof wee 0 special cale., paxiniakey problen of with 4 castrans. blo we wort so He cob tin is bteileel on barn tow te form a simplx fobbar anf pate be frst jferakan {P< Cosi foie pion bbb) Fost, ensdor the € taqual tes, Boje a— G fom sinplax toble, we peed abet 33 doer equations =". Thr, wa add” ta jtest @ slack variable. “5;" te each consbosd, a 2x ¢ x2 4S, 24 _ = O) Xq t 2kg tKGt S224 GK + ¥2 #243483 =4 Gk +249 + 54 = 3 Ue ako make. objectin. tinction equal to O ad obtaiy B- bxp- Sxp- 6K, AO ve peed an inthial soludjon, which ve w(t canssbuied? Now be iibial simghX tablear. leitraly, we U equa re. sic t & Gaght had ile" yxlues, nl all ohe~ ’ we Bre jp no & ta 7 pave, variables. Fo O. Ter, shen objectire forctren valon 7 aho 0. ve 5,245 574; 7G sy Fy ao ad Yak. = x7 HO Se; Zo 3.0-5.0-6.0=0. Alp Giray Gzen | 053354991 08 |alp@lecturemania.com| www.lecturemania.comM@§ lecturemania success maximizer The. intial sinphx tabla rs, AE adi ford Bure —~ “) 2 a a 32 a) Ss: Uy) S B ple an thratlon ve will fir pot ehoest" by following. SPF () Bad te Wesk Jepotive lalee | af Bow 0. (ij) Poke a Rerimn Aa te Be"; duit, each chment of He BUS castaint to “Mast Legare Pos FOR. Glin "E correspond ag clerk, select Mirinm Value. row gs “fivot Pow" | 7) te iakrsectoy of nest Negative, Valve. Duet elemat" Dude all 7%. de fivet Flarentk u Lola gd Buot fows" Bbbbhe, Beret 72 Avot frow po pre fre. prot elhrnert 1, Hs he secand shy tab bau 's. corresponding te ohtan geemd sho rerbear; (Mee y He pow Prot fo witha sth. pemler to “revlon at othe colnn elmertse 9 ant e rows, cbtedy second stzo table rout) add thi row te Alp Giray Ozen | 0533 54991 08 | alp@lecturemania.com | www.lecturemania.com ow 7 ow,@8 lecturemania Folown fhose Shp; we hat, W-5 % He Mas? Pega hive Veber. . (a) oi & Aotie $24 jie Pein Pathe Batis. a gees 4 WB = a se € TNS fick elavent Pivot Rows oan pret reed fo 2. Mew i) Devil. Cath elaper (a) 4 ow basic, Replace F any 3 Bow a « an & sy Se Ss £6 CL te z 5 53 gro $208 per 2 Bre gro Gras ZrO £-2 S ye mod. Povet elemeat aL (7) pale Pe pow gperot™s; 6 hy t fo = Bb “LAL +h = PL “LZ ¢ 4, = A / Hew Hows “tpt hy = Ay, | Pom he Te Seer! cho fables a, es bose | 2) %% xX Xs ney LS oO 2 £ 2 -2 2 o oO 3 o a s&s oO; Ss oS o L @ -65 2 @ 52/0 | oS 4S Oo L -0o5 0 @yx%3,/ 0 as AS t 0 609 45 @ 44) 54] Oo | as 05 O@ 0 oOo -45 +t @lk» b Nis Alp Giray Gzen | 0533 54991 08 | alp@lecturemania.com| wwwilecturemania.comM8 lecturemania success maximizer #F Asa faral gypteatiin, aude Ke. priblen of urting- He LP yroblog froma singhx febea, Feanpl. Grin Ke siighn tobhar babu Egress the, problem ab an LP pode, Xs Se Sa 5; 1 4 { Bosce | 2] xe x2 Zz go a2 -Z +2 o oO oO oO 5 | 2 4 2 -t£ £B o @ J20 & lo -2 4 2 e@ 4+ 9 I6o0 3 L Oo 0 tL /50 5s lo | 4 Aisve} We fat; Br xg-X2-2%2 =O ors Bo -Ke 4X2 t2xz Pakipa xe sobject te Me cas from te. £20 xeF 2x -x%3 £2 240 e2Ks + avr 2x3 2rp¢ 3x2 #X2 X21 X22, Ke2O 4 S50 Alp Giray Ozen | 0533 54991 08 | alp@lecturemania.com | www.ecturemania.com @