Question 11
Multiple Choice
Write down (without solving) the dual LP problem.
Minimize c=s+6t+u subject to
9s−t+v≥3,000u−v≥1,000s+t≥500s≥0,t≥0,u≥0,v≥0
A) maximize p=x+6y+z subject to 9x−y+w≥3,000z−w≥1,000x+y≥500x≥0,y≥0,z≥0,w≥0
B) maximize p=3,000x+1,000y+500z subject to
9x+z≥1−x+z≥6y≥1x−y≥0x≥0,y≥0,z≥0
C) maximize p=3,000x+1,000y+500z subject to
9x+z≤1−x+z≤6y≤1x−y≤0x≥0,y≥0,z≥0
D) maximize p=x+6y+z subject to
9x−y+w≤3,000z−w≤1,000x+y≥500x≥0,y≥0,z≥0,w≥0
E) maximize p=x+6y+z subject to
9x+y+w≥3,000z+w≥1,000x+y≥500x≥0,y≥0,z≥0,w≥0
Correct Answer:

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