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
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Prov<strong>in</strong>g Optimality: Method of Tight Restrictions<br />
• The method of tight restrictions tries to comb<strong>in</strong>e the constra<strong>in</strong>ts to<br />
show that the objective function value must be greater than some value<br />
p or less than some value q<br />
• Let’s illustrate this with an example<br />
maximize<br />
z = 1000x + 3000y<br />
subject to x + 2y ≤ 300<br />
x + 5y ≤ 600<br />
x ≥ 0<br />
y ≥ 0<br />
• First note that the po<strong>in</strong>t (100,100) gives an objective function value of<br />
400000<br />
• If we can comb<strong>in</strong>e the constra<strong>in</strong>ts to show that 1000x + 3000y ≤ 400000,<br />
then (100,100) must be optimal