This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: ORIE 320/520 PRELIM 1 Fall 2006 Thursday October 5 2006 7:30–9:00pm 90 minutes Name: NetID: Recitation section (underline one): Monday 10:10 (Tim) Monday 4:30 (Arijit) Tuesday 12:20 (Arijit/Tim) Wednesday 12:20 (Chandra) Friday 10:10 (Tim) Friday 12:20 (Chandra) Instructions 1. Print your name and NetID above. 2. Underline your Recitation section above. 3. You may use a basic scientific calculator. No other aids permitted. 4. Answer all questions, explaining your answers clearly. 5. Write in the space provided. If you run out of space, use the back of the preceding page. 6. This test consists of 4 questions and 7 pages (including this page). Problem Out of (points) Grade Graded by 1 8 2 6 3 8 4 8 Total 30 1 1. (a) [2 marks] Define the term extreme point . Now consider a system of constraints Ax = b x ≥ . Suppose that the vector [2 , 3 , , 4 , 0] T is a basic feasible solution, and that the vector [0 , 1 , 2 , 2 , 4] T is a feasible solution that may or may not be basic. Answer the followingis a feasible solution that may or may not be basic....
View
Full Document
 Fall '08
 TODD
 Linear Programming, Optimization, 10%, feasible solution, Chandra, 2006 90 minutes

Click to edit the document details