This preview shows page 1. Sign up to view the full content.
Unformatted text preview: y would be optimal. 3. Consider a basic feasible solution x to an LP in standard form with upper and lower bounds, as discussed in Exercise 2.3 from Homework 2. State and prove a sufficient condition for optimality involving the reduced costs. 4. Problem 4 from the first chapter of the AMPL book....
View Full Document
This note was uploaded on 08/06/2008 for the course IE 316 taught by Professor Ralphs during the Fall '08 term at Lehigh University .
- Fall '08
- Operations Research