A-Level Maths
Courses
Papers
Questions
Search
Courses
Decision Mathematics
The Simplex Algorithm
Q1
Edexcel D2 2015 June — Question 1
Exam Board
Edexcel
Module
D2 (Decision Mathematics 2)
Year
2015
Session
June
Topic
The Simplex Algorithm
The tableau below is the initial tableau for a linear programming problem in \(x , y\) and \(z\). The objective is to maximise the profit, \(P\).
Basic variable
\(x\)
\(y\)
\(z\)
\(r\)
\(s\)
\(t\)
Value
\(r\)
2
-4
1
1
0
0
15
\(s\)
4
2
-8
0
1
0
20
\(t\)
1
-1
4
0
0
1
8
\(P\)
-3
2
7
0
0
0
0
Perform one iteration of the Simplex algorithm to obtain a new tableau, \(T\). State the row operations you use.
(5)
Write down the profit equation given by \(T\) and state the current values of the slack variables.
This paper
(6 questions)
View full paper
Q1
Q2
Q3
Q4
Q5
Q6