Calculation Of Dual Problem Using Simplex Method

$1.50$0.751977 reads

Question

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

Summary

The question belongs to Mathematics and it is about solving dual problem using simplex method.

Total Word Count NA

Add to Cart