a6 - CO350Linear Optimization Assignment 6 This assignment...

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

View Full Document Right Arrow Icon
CO350—Linear Optimization Assignment 6 This assignment is due Friday, June 25, 2010, at 2 pm, in assignment drop box #2, in front of MC4066. Please make sure that your full name, your student ID number, the course number, and the name of your instructor are clearly visible on the front of your submission, and that all your pages are securely stapled. You may discuss the assignment questions with other students, but you must write your solutions up independently, and all submitted work must be your own. 1. (a) Show that if there is a tie for the choice of leaving variable in an iteration of the simplex method, then the new basis is degenerate. Deduce that there is never a tie for the choice of leaving variable in the perturbation method. (b) Show that if there is never a tie for the choice of leaving variable in the course of solving a problem with the simplex method, then the algorithm terminates. 2. (a) Let
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 05/28/2011 for the course CO 350 taught by Professor S.furino,b.guenin during the Fall '07 term at Waterloo.

Ask a homework question - tutors are online