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 />
• Solv<strong>in</strong>g<br />
a + b = 1000 and 2a + 5b = 3000<br />
gives a = 2000/3 and b = 1000/3<br />
• Hence, plugg<strong>in</strong>g these values <strong>in</strong>to<br />
gives<br />
(a+b)x + (2a+5b)y ≤ 300a + 600b<br />
1000x + 3000y ≤ 400000<br />
• This shows that the objective function value can never exceed 400000<br />
• S<strong>in</strong>ce the po<strong>in</strong>t (100,100) gives an objective function value of 400000<br />
and it is a feasible solution, it must be optimal