Homework - Optimization

Homework Instruction: This homework is to solve a linear program graphically. The submission should be either a PDF file, or a scan file of clearly hand-written solution.

Consider the following linear program:

1. Represent the constraints and the feasible region on a two-dimensional graph (You can use the blank graph provided. If it is not easy to draw on Word, you can copy the graph to PowerPoint, draw lines there, and copy it back).
2. Draw the isoprofit lines and identify the optimal solution graphically.
3. What is the slack of the first two constraints? Which constraints are binding at the optimal solution?
4. Use Excel Solver to solve the LP and include the answer report in your submission.

Maxx1+10x2 s.t. 4x1+3x236 2x1+4x240 x23 x10 x20