homework-7 - E 2,E 3 such that B k = B k-1 E k with k ∈ 2...

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

View Full Document Right Arrow Icon
MthSc810 – Mathematical Programming Fall 2011, Homework #7. Due Thursday, October 13, 2011, 6PM EDT. From the syllabus: homework will be penalized 50% for each day they are late. After two days, they will not be accepted. No exception. Problem 1. Suppose three bases have the corresponding matrices B 1 ,B 2 ,B 3 : B 1 = 1 0 0 0 1 0 0 0 1 ; B 2 = 1 3 0 0 2 0 0 - 5 1 ; B 3 = - 1 3 0 4 2 0 2 - 5 1 ; Compute square matrices
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: E 2 ,E 3 such that B k = B k-1 E k , with k ∈ { 2 , 3 } . Problem 2. Solve the Klee-Minty example for n = 2 using the simplex method (feel free to use dictionaries or tableaux). Note that you should visit four bases. Problem 3. Solve problems 4.1, 4.2 and 4.4 of the textbook. In 4.4, note that A need not be invertible....
View Full Document

This note was uploaded on 03/14/2012 for the course MTHSC 810 taught by Professor Staff during the Fall '08 term at Clemson.

Ask a homework question - tutors are online