PFA

PFA


Consider the following four LP formulations. Using the graphical approach, determine which formulation i. has a unique solution ii. is unbounded iii. has no feasible solution iv. has (alternative) or multiple optimal solutions (Note: Justify your answer) Formulation 1 MaxX1  X 2 Subject to X1  X 2  4 X1  X 2  5 X1, X 2  0 Formulation 3 Max4X1  X 2 Subject to 8X1  2 X 2  16 5X1  2 X 2  12 X1, X 2  0 Formulation 2 Max X1  3X 2 Subject to X1  X 2  4 X1  2 X 2  4 X1, X 2  0 Formulation 4 Max3X1  X 2 Subject to 2 X1  X 2  6 X1  3X 2  9 X1, X 2  0