Name:
SA305 – Linear Programming
Asst. Prof. Nelson Uhan
Spring 2016
Quiz 6
Instructions. You have 15 minutes to complete this quiz. You may use your notes, homework, textbook, and calculator.
Consider the polyhedron defined by the constraints on the left, and its graph on the right:
(1)
↑
x2
(3) ↑
8
2x1 − x2 ≥ 1
6
(1)
x1 + 2x2 ≤ 8
(2)
x1
(3)
≤ 4
4
(2)
2
-4
-2
a. (6 points) Identify the extreme points of the polyhedron on the graph above.
b. (7 points) Verify that (x1 , x2 ) = (4, 2) is a basic solution.
c. (6 points) Is (x1 , x2 ) = (4, 2) a basic feasible solution? Why or why not?
2
↓
x1