ps4 - y would be optimal. 3. Consider a basic feasible...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Problem Set #4 IE 316 Due October 15, 2002 1. 3.4 2. Quiz Problem #2 Consider the Top Brass example from lecture and let y be the basic feasible solution (250, 1500). Determine the set of all feasible directions at y . Determine the set of all improving directions at y . Using the results from the first two parts, show that y is not optimal. Determine the set of all objective functions for which
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

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 .

Ask a homework question - tutors are online