Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

consider the following four LP formulatiosn. using a graphical approahc determin

ID: 409413 • Letter: C

Question

consider the following four LP formulatiosn. using a graphical approahc determine, which formulation has more than one optimal solution

which formulation is unbounded

which formulation has no feasible solution

which formulation is correct as is

Formulation 1

Maximize 10x1 +10x2

subject to 2x1 <= 10

2X1+4X2<=16

4X2<=8

X1 =6

Formulation 2

Maximize X1+2X2

subject to X1 <=1

2X2<=2

X1+2X2<=2

Formulation 3

Maximize 3X1+2X2

subject to X1+X2>=5

X1 >=2

2X2>=8

Formulation 4

Maximize 3X1+3X2

subject to 4X1+6X2<=48

4X1+2X2<=12

3X2>=3

2X1 >=2

Explanation / Answer

Formulation 1 - Answer is (d)

Formulation 2 - Answer is (d)

Formulation 3 - Answer is (b)

Formulation 4- Answer is (a)