Problem 4(a)

Find the dual of the following problem (urs stands for unconstrained in sign):

max z = 4x1 x2 + 2x3

s.t. x1 + x2 = 5

2x1 + x2 = 7

2x2 + 12x3 7

x1 + x3 = 4

x1 0, x2 0, x3 urs

Problem 4(b)

Find the dual of the following problem:

minw = 4y1 + 2y2 y3

s.t. y1 + 2y2 = 6

y1 y2 + 2y3 8

y1 0, y2 0, y3 urs