Unformatted text preview: d is a direction of unboundedness then both Ad =0 and d>=0 must be true. Clearly if Ad =0 is not true then x +c d is not feasible so d is not a direction of unboundedness. If d>=0 is not true then d must have an I’th component that is negative. Then for large enough c>=0 the I’th component of x +c d will be negative, so x +c d will not be feasible and d will not be a direction of unboundedness. 7. ⎥ ⎥ ⎥ ⎥ ⎦ ⎤ ⎢ ⎢ ⎢ ⎢ ⎣ ⎡ 3 1 1 is a direction of unboundedness. As we move in this direction z increases and we stay feasible....
View Full Document
This note was uploaded on 09/06/2009 for the course IEOR 162 taught by Professor Zhang during the Spring '07 term at Berkeley.
- Spring '07