quiz-20120208.sol

quiz-20120208.sol - x j Solution We increase x j by 1 and...

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

View Full Document Right Arrow Icon
Industrial Engineering 335 Spring 2012 Operations Research-Optimization Lecturer: Nelson Uhan Grader: Jikai Zou February 8, 2012 Quiz - 20120208 Solutions Problem: Suppose you have a BFS x , and one of its nonbasic variables is x j . Describe how to compute the simplex direction for
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: x j . Solution: We increase x j by 1, and leave all other nonbasic variables unchanged (0), plug them in AΔx = 0 and solve the linear system. The unique solution we obtain is the simplex direction for x j . 1...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online