This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 100 1 10 6 15 11 1 7 111 5 1 1 Lets now change the warehouse capacity to 4. What is the new optimal solution? 1 How about if we the second period demand is changed to d 2 = 3? 2 Using LP duality as a proof method How can we identify that P = { x  Ax = b, x ≥ } is infeasible? Is there a way to do it without an algorithm? Geometrically , how can we describe the infeasibility of P ? Theorem (Farkas Lemma) Ax = b, x ≥ 0 is infeasible iﬀ y t A ≥ , y t b < 0 is feasible. proof: 2...
View
Full
Document
This note was uploaded on 02/13/2012 for the course ISE 536 taught by Professor Yy during the Spring '05 term at South Carolina.
 Spring '05
 YY

Click to edit the document details