Consider the following linear program:
Max s.t.
5x1 +
¹/2 x1 +
9x2
1x2 <> 8
1x1 + 1x2 > 10
¹/4 x1 + ³/2 x2 > 6
x1, x2 Ú 0
a. Write the problem in standard form.
b. How many variables will be set equal to zero in a basic solution for this problem? Explain.
c. Find the basic solution that corresponds to s1 and s2 equal to zero.
d. Find the basic solution that corresponds to x1 and s3 equal to zero.
e. Are your solutions for parts (c) and (d) basic feasible solutions? Extreme-point solu- tions? Explain.
f. Use the graphical approach to identify the solutions found in parts (c) and (d). Do the graphical results agree with your answer to part (e)? Explain.