Question

What is the dual problem for given linear programming problem?

Z = Max (4x1 + 5x2 + 7x3)

s.t. 3x1 + x2 + 6x3  <= 3

x1 + 2x2 + x3 <= 4

x1, x2, x3 >= 0

a)    Z = Min (3y1 + 4y2)

s.t 3y1 + y2 >= 4

y1 + 2y2 >= 5

6y1 + 3y2 >= 7

y1, y2 >= 0

b)    Z = Min (3y1 + 4y2)

s.t 3y1 + y2 >= 4

y1 + 2y2 <= 5

6y1 + 3y2 >= 7

y1, y2 >= 0

c)    Z = Min (3y1 + 4y2)

s.t 3y1 + y2 <= 4

y1 + 2y2 >= 5

6y1 + 3y2 <= 7

y1, y2 >= 0

d)    Z = Max (3y1 + 4y2)

s.t 3y1 + y2 >= 4

y1 + 2y2 >= 5

6y1 + 3y2 >= 7

y1, y2 >= 0

e)    None of these

A a Correct Answer Incorrect Answer
B b Correct Answer Incorrect Answer
C c Correct Answer Incorrect Answer
D d Correct Answer Incorrect Answer
E e Correct Answer Incorrect Answer

Solution

Dual Problem is written as: Z = Min (3y1 + 4y2) s.t 3y1 + y2 >= 4 y1 + 2y2 >= 5 6y1 + 3y2 >= 7 y1, y2 >= 0

Practice Next
×
×