Q4.
Identify which of the following formulations is a LP:
(A) Min Subject to:
(B) Min Subject to:
X1 = 2(x3 = X2) x1 - x2 3 x1+2x3-4 X1,X2,X3 0
2x3
2x1+x2 2 X2+X3>3 X1,X2,X3 0
(C) Min Subject to:
(D) Min Subject to:
-X2+x1x3+2x2 2x1+x2+x3=15 4x2=x3 5 X1,X2,X3 0
-2x2+x+2x3 -2x1+ x2 2 6x2-x3 3 X1,X2,X30
A) Program A B) Program B C) Program C D) Program D E) None
1 mark