Problem:
You are given the final simplex tableau for the dual problem. Give the solution to the primal problem and the associated dual problem.
Minimize C = 5x + 4y
Subject to 9x + y ≥ 12
4x - 4y ≥ 16
x + 8y ≥ 16
x ≥ 0, y ≥ 0
|
u
|
v
|
w
|
x
|
y
|
P
|
Constant
|
|
1
|
0
|
-7/8
|
1/8
|
-1/8
|
0
|
1/8
|
|
0
|
1
|
71/32
|
-1/32
|
9/32
|
0
|
31/32
|
|
|
|
|
|
|
0
|
0
|
9
|
1
|
3
|
1
|
17
|
a. x = 1, y = 3, u = 1/8, w = 0 C = P = 17
b. x = 1/8, y = 9/32, u = 1/8, v = 31/32, w = 0 C = P = 1
c. x = 1/8, y = 9/32, u = 0; v = 0, w = 0, C = P = 1
d. x = 1, y = 3, u = 0, v = 0 w = 71/32, C =P = 17
Additional Information:
This question is basically from Mathematics as well as it is about solving dual problem using simplex method.