MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
MAS 801 It's a Discreetly Discrete World – Mathematics in ... - Spms
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Prov<strong>in</strong>g Optimality: Method of Tight Restrictions<br />
• For simple 2-variable LPs, we have seen how the graphical method<br />
can be used to f<strong>in</strong>d the optimal solution rather easily<br />
• To prove that the answer obta<strong>in</strong>ed by the graphical method is actually<br />
optimal, we need more than just draw<strong>in</strong>g diagrams<br />
• For example, we have obta<strong>in</strong>ed (x,y) = (100,100) as the optimal solution<br />
to the LP<br />
maximize z = 1000x + 3000y<br />
subject to x + 2y ≤ 300<br />
x + 5y ≤ 600<br />
x ≥ 0<br />
y ≥ 0<br />
• How do we know (100,100) is really the optimal solution