5 This problem shows why the dual variable for an equality constraint should be urs.

a Use the rules given in the text to find the dual of

b Now transform the LP in part

(a) to the normal form.
Using (16) and (17), take the dual of the transformed LP. Use y2 and y2 as the dual variables for the two primal constraints derived from 2x1 + x2 = 5.
c Make the substitution y2 = y2 - y2 in the part (b)
answer. Now show that the two duals obtained in parts

(a) and

(b) are equivalent.

Transcribed Image Text:

max zx + 2x2 s.t. 3x1 + x26 2x1 + x2 = 5 x1,x20