OCR Further Discrete 2020 November — Question 3

Exam BoardOCR
ModuleFurther Discrete (Further Discrete)
Year2020
SessionNovember
TopicGroups

3 An initial simplex tableau is shown below.
\(P\)\(x\)\(y\)\(z\)\(s\)\(t\)RHS
1-310000
02011018
0-1230120
  1. Write down the objective for the problem that is represented by this initial tableau. Variables \(s\) and \(t\) are slack variables.
  2. Use the final row of the initial tableau to explain what a slack variable is.
  3. Carry out one iteration of the simplex algorithm and hence:
    • give the pivot column used and the value of the pivot element
    • write down the value of \(P\) after this iteration
    • find the values of \(x , y\) and \(z\) after this iteration
    • describe the effect of the iteration geometrically.