advertisement

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