ࡱ > P R O q` ; bjbjqPqP . : : ; & J J J J $ n & ( * * * * * * $ _ h J N N c ( ( z Pʝ J $ y 0 Z @ 4 T v N N & & & $ J & & & J & & & 15. Find the correct constraint 3 Let xij = gallons of component i used in gasoline j. Assume that we have two components and two types of gasoline. There are 8,000 gallons of component 1 available, and the demand gasoline types 1 and 2 are 11,000 and 14,000 gallons respectively. Write the supply constraint for component 1. a) x21 + x22 8000b) x12 + x22 8000c) x11 + x12 8000d) x21 + x22 8000e) x11 + x12 8000 Answer: _____ 16. Find the Optimal Integer Solution 1 Consider the following integer linear programming problem The solution to the Linear programming relaxation is: x1 = 5.714, x2 = 2.571. What is the optimal value of z of this integer linear programming problem? a) 19 b) 20 c) 22 d) 24 Answer: _____ 17. Find the optimal integer solution 2 Find the optimal value of z. a) 54 b) 55 c) 60 d) 61 Answer: _____ 18. Find the Optimal Integer Solution 3 Find the optimal value of z. a) 30 b) 32 c) 36 d) 38 Answer: _____ 19. Integer Optimization Constraint In a capital budgeting problem, if either project 1 or project 2 is selected, then project 5 cannot be selected. Which of the alternatives listed below correctly models this situation? a) x1 + x2 + x5 1b) x1 + x2 + x5 1c) x1 + x5 1, x2 + x5 1d) x1 - x5 1, x2 - x5 1e) x1 - x5 = 0, x2 - x5 = 0 Answer: _____ 20. Find the optimal integer solution Max Z = 5x1 + 6x2 What is the optimal solution? a) x1 = 6, x2 = 4, Z = 54b) x1 = 3, x2 = 6, Z = 51c) x1 = 2, x2 = 6, Z = 46d) x1 = 4, x2 = 6, Z = 56e) x1 = 0, x2 = 9 Z = 54 Answer: _____ ) , G I M O S U W X ] ^ b d h j l m r s w y } + , e f q s jR hl OJ PJ QJ Uj hl OJ PJ QJ Uj hl OJ PJ QJ Uj hl OJ PJ QJ UjC hl OJ PJ QJ Uj hl OJ PJ QJ U hl CJ hl EHOJ PJ QJ hl OJ PJ QJ 8 I @ Y h i ? N , ; gdl ^gdl gdl ; > @ E F K L Q R W Y f i j1 hl OJ PJ QJ Uj- hl OJ PJ QJ Uhl EHOJ PJ QJ j% hl OJ PJ QJ Uj hl OJ PJ QJ U hl CJ hl OJ PJ QJ ? ! " & ' + , 3 4 8 9 = ? L N ۛ jG hl EHOJ PJ QJ UjB hl OJ PJ QJ Uj> hl OJ PJ QJ U hl CJ jV: hl OJ PJ QJ Uhl EHOJ PJ QJ hl OJ PJ QJ j6 hl OJ PJ QJ U = * , 9 ; hl hl CJ hl OJ PJ QJ hl EHOJ PJ QJ , 1h/ =!"#$% C D d X J 0 # A b ޭΈW`O&Y]u D n ޭΈW`O&Y]uPNG IHDR &Fg sRGB PLTEf3 f3 ̙f3 fffff3f f333f333 3 f 3 ̙f3 ̙f3 ̙̙f3 ff̙fff3f f33̙3f333 3 ̙ f 3 f3 ̙̙̙f̙3̙ ̙̙f3 fffff3f f333f333 3 f 3 ffffff3f ffffff3f ff̙ffff3f ffffffffff3ff ff3f3f3ff3f33f 3f f f ff f3 f 3333f333 3333f333 33̙33f333 3f3f3f3ff33f3 f3333333f33333 33 3 3 3f 33 3 f 3 f 3 ̙ f 3 f f f ff 3f f 3 3 3 f3 33 3 f 3 w U D " w U D " w U D " ݻwwwUUUDDD""" pHYs -? IDATWc` RL",* t PJ IENDB`D D d X J 0 # A b O0i!,M n O0i!,MPNG IHDR &Fg sRGB PLTEf3 f3 ̙f3 fffff3f f333f333 3 f 3 ̙f3 ̙f3 ̙̙f3 ff̙fff3f f33̙3f333 3 ̙ f 3 f3 ̙̙̙f̙3̙ ̙̙f3 fffff3f f333f333 3 f 3 ffffff3f ffffff3f ff̙ffff3f ffffffffff3ff ff3f3f3ff3f33f 3f f f ff f3 f 3333f333 3333f333 33̙33f333 3f3f3f3ff33f3 f3333333f33333 33 3 3 3f 33 3 f 3 f 3 ̙ f 3 f f f ff 3f f 3 3 3 f3 33 3 f 3 w U D " w U D " w U D " ݻwwwUUUDDD""" pHYs -? IDATWc` SuXA IENDB`C D d X J 0 # A b ޭΈW`O&Y]u n ޭΈW`O&Y]uPNG IHDR &Fg sRGB PLTEf3 f3 ̙f3 fffff3f f333f333 3 f 3 ̙f3 ̙f3 ̙̙f3 ff̙fff3f f33̙3f333 3 ̙ f 3 f3 ̙̙̙f̙3̙ ̙̙f3 fffff3f f333f333 3 f 3 ffffff3f ffffff3f ff̙ffff3f ffffffffff3ff ff3f3f3ff3f33f 3f f f ff f3 f 3333f333 3333f333 33̙33f333 3f3f3f3ff33f3 f3333333f33333 33 3 3 3f 33 3 f 3 f 3 ̙ f 3 f f f ff 3f f 3 3 3 f3 33 3 f 3 w U D " w U D " w U D " ݻwwwUUUDDD""" pHYs -? IDATWc` RL",* t PJ IENDB`D D d X J 0 # A b O0i!,M n O0i!,MPNG IHDR &Fg sRGB PLTEf3 f3 ̙f3 fffff3f f333f333 3 f 3 ̙f3 ̙f3 ̙̙f3 ff̙fff3f f33̙3f333 3 ̙ f 3 f3 ̙̙̙f̙3̙ ̙̙f3 fffff3f f333f333 3 f 3 ffffff3f ffffff3f ff̙ffff3f ffffffffff3ff ff3f3f3ff3f33f 3f f f ff f3 f 3333f333 3333f333 33̙33f333 3f3f3f3ff33f3 f3333333f33333 33 3 3 3f 33 3 f 3 f 3 ̙ f 3 f f f ff 3f f 3 3 3 f3 33 3 f 3 w U D " w U D " w U D " ݻwwwUUUDDD""" pHYs -? IDATWc` SuXA IENDB`D D d X J 0 # A b O0i!,M R n O0i!,MPNG IHDR &Fg sRGB PLTEf3 f3 ̙f3 fffff3f f333f333 3 f 3 ̙f3 ̙f3 ̙̙f3 ff̙fff3f f33̙3f333 3 ̙ f 3 f3 ̙̙̙f̙3̙ ̙̙f3 fffff3f f333f333 3 f 3 ffffff3f ffffff3f ff̙ffff3f ffffffffff3ff ff3f3f3ff3f33f 3f f f ff f3 f 3333f333 3333f333 33̙33f333 3f3f3f3ff33f3 f3333333f33333 33 3 3 3f 33 3 f 3 f 3 ̙ f 3 f f f ff 3f f 3 3 3 f3 33 3 f 3 w U D " w U D " w U D " ݻwwwUUUDDD""" pHYs -? IDATWc` SuXA IENDB`Q D d b 0 # A b k(tib6n' n k(tib6n'PNG IHDR _ j sRGB PLTEf3 f3 ̙f3 fffff3f f333f333 3 f 3 ̙f3 ̙f3 ̙̙f3 ff̙fff3f f33̙3f333 3 ̙ f 3 f3 ̙̙̙f̙3̙ ̙̙f3 fffff3f f333f333 3 f 3 ffffff3f ffffff3f ff̙ffff3f ffffffffff3ff ff3f3f3ff3f33f 3f f f ff f3 f 3333f333 3333f333 33̙33f333 3f3f3f3ff33f3 f3333333f33333 33 3 3 3f 33 3 f 3 f 3 ̙ f 3 f f f ff 3f f 3 3 3 f3 33 3 f 3 w U D " w U D " w U D " ݻwwwUUUDDD""" pHYs )IDATx^[v0l H$Qtzvc p/$u~~L9ʅSf'@L"$75sB4Y0/H*]7HC`!:*#F]T% #iTA֑ }tekQ?MqK8]l;U(tb@SJk,?$ 1e `g$ؔD| @L%cl/GAЧ. M4t4͵E11Mx1P@1̀x'_ׅh[V`|rC*)ڣC&?~[":"ֆA}n9P#]pkNBўQu }ЧB'-K.w9ô`bg ӕFrg`F3Xy*"Z@ < iԴ!vă">tӃeHҵ"rZMrޏLGL̀.vhZ8ʠy%P`֡e;!uė$Qz]ArPpۼ'zh?L3Ve2`>ȏ=G#bG^yz`ԯlTGCOLwx&5( KM#b=ٷZ? &Jķ-I`#qkp 1uYɒ'̐P Ë"XCt@1P71n7W634VX ה\RUۢ}^yK##UuNF8e`2esݠ-ƿf ,b(20N_t{VUUƏt"pT1;Sŝdl-ꗏ{_ ?B^LJp>W 7B偝}KvCˉm'ʫۼGQ88xs 1葌~;OD