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.

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 as is. Formulation 1 Formulation 3 Maximize 10X1 + 10X2 Maximize 3X1 + 2x2 subject to 2X = 10 subject to X1 + X2 2 5 2X1 + 4X2 = 16 x 22 4X2 = 8 2x2 28 x = 6 Formulation 2 Formulation 4 Maximize X1 + 2x2 Maximize 3X1 + 3X2 subject to X 51 subject to 4X1 + 6X2 = 48 2X2 = 2 4X1 + 2x2 = 12 X1 + 2x2 5 2 3X2 > 3 2X1 2 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!