MATH 340 Study Guide - Midterm Guide: Simplex Algorithm, Pender Island, European Cooperation In Science And Technology
Document Summary
You must show your work and explain your answers. Total marks: 100 names of theorems used as appropriate. Time: 3 hours: [12 marks, [10pts] solve the following linear programming problem, using our standard two phase method and using anstee"s rule. 3x1 +x2 x3 2 x1 x2 2x3 3 x1. 2 x1, x2, x3 0: [2 marks] give an optimal dual solution. How can you verify it is optimal: [12 marks] consider the following linear program: Determine an optimal dual solution (without pivoting), stating which theorems you have used. Explain: [8 marks] given a, b, c, current basis (and b 1 for your computational ease), use our revised. The current basis is {x7, x3, x4}. x2 x1. 0 x1 x2 x3 x4 x5 x6 x7. Math 340 final exam 2010 page 2: [25 marks] a manufacturer wishing to maximize pro t can make three possible house types made from the three available resources according to the following table.
