Question: Consider the following four LP formulations. Using a graphical approach, determine (a) Which formulation has more than one optimal solution. (b) Which formulation is unbounded.
Consider the following four LP formulations. Using a graphical approach, determine
(a) Which formulation has more than one optimal solution.
(b) Which formulation is unbounded.
(c) Which formulation has no feasible solution.
(d) Which formulation is correct asis.
.png)
Formulation 1 Maximize 10X1 + 10X3 subject to 2X Formulation 3 Maximize 3X 2X2 S10 subject to XX2 2 5 2X1 +4X2 16 2x2 8 Formulation 2 Maximize Xi 2X2 subject to AX Formulation 4 Maximize 3X 3X2 subject to 4X 6X2 s 48 2% 2 4Xi 2X2 12 3x2 2 3
Step by Step Solution
3.42 Rating (165 Votes )
There are 3 Steps involved in it
Formulation a Formulation b While formulation 2 is correct it is a special case X 1 2 X 2 2 linet... View full answer
Get step-by-step solutions from verified subject matter experts
Document Format (1 attachment)
162-M-S-L-P (24).docx
120 KBs Word File
