Lecture 9: Linear Programming

Feasible vectors
• 2-D example: Z = x 1 + x 2
x 1
x 2
x 2 – x 1 < 1
Optimal feasible vector
x 1 < 3
Feasible basic vector
x 1 + 2x 2
< 4
∇Z
Space of
feasible vectors
198