Edexcel D2 2016 June — Question 6

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2016
SessionJune
TopicLinear Programming

6. A two-person zero-sum game is represented by the following pay-off matrix for player A.
B plays 1B plays 2B plays 3
A plays 15- 31
A plays 2250
A plays 3- 4- 14
  1. Verify that there is no stable solution to this game.
  2. Formulate the game as a linear programming problem for player A. Define your variables clearly. Write the constraints as equations.
  3. Write down an initial simplex tableau, making your variables clear.