# a7 - CO350 Assignment 7 Due July 9 at 2pm Your full name...

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

This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: CO350 Assignment 7 Due: July 9 at 2pm. Your full name, student ID number, the course number, and the name of your instructor should all be clearly visible on the front of your assignment. Exercise 1: For the following pairs ( A,b ) solve the feasibility problem ( Ax = b, x ≥ 0) by first formu- lating the auxiliary problem ( P ) and then solving ( P ) by the simplex method. Your solution should include the initial and final tableaux, but you do not need to include the intermediate tableaux required to solve ( P ). If ( Ax = b, x ≥ 0) is feasible, give a feasible solution, otherwise find a vector y satisfying ( A T y ≥ , b T y < 0). (a) A = - 1 1 2 1- 2 1 1- 1 1 1 1- 1 1 , and b = 1 1 4 . (b) A = 1 2 1- 1 1 1 1- 1 1 1 1 , and b = 1 3 1 . Exercise 2: Let A ∈ R m × n with rank( A ) = m and b ∈ R m . Prove that, if ( x,u ) is an optimal basic feasible solution for the auxiliary problem ( P ) and ( x,u ) has objective value 0, then...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online