Professional Documents
Culture Documents
Question 1.
Work through the revised simplex method (the matrix form of the simplex method) step by
step to solve the following problem.
Maximize
subject to
= 5
2
3
+
1 +
1 +
j 0 (
x1
+ 7 3 + 4
+ 3 3 + 2
+ 4 3 + 2
2 3 4 5)
x4
8 2
3 2
5 2
=1
x4
x4
+ 6
+ 2
+ 4
x5
x5
x5
20
30
Question 2.
= 20
8
4
2
x1
x1
xj
x1
+ 6
+ 2
+ 3
x2
+ 8
+ 3
x3
x3
x3
x2
x2
x1
0 ( = 1 2 3)
j
x3
200
100
50
20
Let 4 , 5 , 6 and 7 denote the slack variables for the rst through fourth constraints,
respectively. Suppose that after some number of iterations of the simplex method, a portion
of the current simplex tableau is as follows:
x
Basic
Variable
Z
x1
x2
x6
x7
Coecient of:
Z
1
0
0
0
0
x1
x2
x3
x4
94
3 16
14
38
0
=
=
=
1
1
1
1
x5
2
8
2
4
0
=
=
x6
0
0
0
1
0
x7
0
0
0
0
1
Right
Side
Use the fundamental insight to identify the missing numbers in the current simplex tableau.
Show your calculations.
Question 3.
= 2
+
+
3 1 +
j 0 (
x1
x1
x
3 2 + 2
4 2 + 2
2 2
= 1 2 3)
x
x3
x3
8
6
Let = . Let 4 and 6 be the excess variables for the rst and second constraints,
respectively. Let 5 and 7 be the corresponding articial variables. After you make the
adjustments for this model form when using the Big-M method, the initial simplex tableau
ready to apply the simplex method is as follows:
Z
Basic
Variable
5
7
1
0
0
x
x
Coecient of:
x1
x2
4 +2
1
3
x3
6 +3
4
2
2 +2
2
0
0
1 1
0 0
x4
x5
Right
Side
6 7
0 14
0 0 8
1 1 6
After you apply the simplex method, a portion of the nal simplex tableau is as follows:
Basic
Variable
1
0
2
0
1
Z
x
x
x1
x2
Coecient of:
5
3
4
05
03
02
x6
Right
7 Side
05
01
04
x
Based on the above tableaux, use the fundamental insight to identify the missing numbers in
the nal simplex tableau. Show your calculations.