This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: ORIE 3300/5300 ASSIGNMENT 4 Fall 2008 Individual work. Due: 3 p.m., Friday October 3. 1. Part of next week’s recitation, and the next question, are concerned with the blend.mod model (in the MODELS folder). In preparation, read pages 37–38 in the AMPL book. 2. Question 2-5 in the AMPL book. You may want to use (b) to set up and solve the problem in (a). 3. Consider the following linear programming tableau: z + 2 x 1- x 3- 2 x 5 = 5- x 1 + x 2- x 3 + 2 x 5 = 3 3 x 1 + 4 x 3 + x 4 + x 5 = 2 2 x 1 + 2 x 3- 3 x 5 + x 6 = 1 . (a) List all possible pairs ( k, r ) such that k could be the entering index and r the leaving index for an iteration of the simplex method starting from this tableau. (b) For each of the following possibilities for ( k, r ), indicate whether a pivot making x k basic and x r nonbasic will give a basic infeasible solution or a basic feasible solution; a degenerate solution or a nondegenerate solution; and an increase in the objective value or a decrease in the objective value. Explain why briefly in each case.a decrease in the objective value....
View Full Document
This homework help was uploaded on 02/20/2009 for the course ORIE 3300 taught by Professor Todd during the Fall '08 term at Cornell.
- Fall '08