ISE 302-3 (Fall '15)
Lesson: Graphical Solutions of Linear Programming Models
Objectives:
1. Define a feasible solution and the feasible region.
2. Define the optimal value.
3. Solve a linear programming model by graphical means.
4. Describe the conditions that result in alternative optimal solutions.
5. Describe the conditions that result in an unbounded solution.
6. Describe the standard form of a linear programming problem and the steps
necessary to reduce a problem to the standard form.
7. Define basic and non-basic variables.
8. Define a pivot operation.
Assignment:
Study pages 23-32.
Homework:
1. Problems 15(a) and 15(b), page 63. Note that problem 15(a), as presented in
the text, is infeasible as there is a constraint that x1 ≤ 40, and a second
constraint that x1 ≥ 80. This, of course, is not possible. Reword the problem to
state x1 ≥ 40, and x1 ≤ 80. In other words, the feasible space for x1 is between
40 and 80.
2. Solve the following problem using the graphic method:
Min Z = x1 - 3x2
s.t.
x1
<= 5
x1 + 2x2 <= 10
x2 <= 4
x1, x2 >= 0
3. Solve the following problem using the graphic method:
Min Z = 2x1 + 5x2
s.t.
x1
<= 5
x1 + 3x2 <= 10
x2 >= 4
x1, x2 >= 0