In: Statistics and Probability
A primal maximization problem is given. Maximize f = 20x1 + 10x2 subject to 3x1 + 2x2 ≤ 90 x1 + x2 ≤ 40 .
(a) Form the dual minimization problem. (Use y1 and y2 as the variables and g as the function.)
Minimize g =
subject to =
(b) Solve both the primal and dual problems with the simplex method.
primal | x1 | = | |
primal | x2 | = | |
primal | f | = | |
dual | y1 | = | |
dual | y2 | = | |
dual | g | = |