Question 20
Multiple Choice
Write down (without solving) the dual LP problem.
Maximize p=x+y+z+w subject to
x+y+z≤9y+z+w≤7x+z+w≤2x+y+w≤4x≥0,y≥0,z≥0,w≥0
A) minimize c=9s+7t+2u+4v subject to s+u+v≤1s+t+v≤1s+t+u≤1t+u+v≤1s≥0,t≥0,u≥0,v≥0
B) minimize c=s+t+u+v subject to
s+t+u≤7t+u+v≤6s+u+v≤3s+t+v≤4s≥0,t≥0,u≥0,v≥0
C) minimize c=s+t+u+v subject to s+t+u≥9t+u+v≥7s+u+v≥2s+t+v≥4s≥0,t≥0,u≥0,v≥0
D) minimize c=s+t+u+v subject to
s+t+u≥9t+u+v≥7s+u+v≥2s+t+v≥4s≥0,t≥0,u≥0,v≥0
E) minimize c=9s+7t+2u+4v subject to
s+u+v≤1s+t+v≤1s+t+u≤1t+u+v≤1s≥0,t≥0,u≥0,v≥0
Correct Answer:

Verified
Unlock this answer now
Get Access to more Verified Answers free of charge