Consider the following problem.
Minimize W = 5y1 + 4y2,
Subject to

and
y1 ‰¥ 0, y2 ‰¥ 0.
Because this primal problem has more functional constraints than variables, suppose that the simplex method has been applied directly to its dual problem. If we let x5 and x6 denote the slack variables for this dual problem, the resulting final simplex tableau is

Transcribed Image Text:

2 yi +2x'2 리 Coefficient of: Right Variable Eq. ZX X X4 X Side Basic (0) 3 02 0 1 9 (1) 01 1 -1 011 (2) 0 2 03-1 2 3 X2