MAS 801 It's a Discreetly Discrete World Ã¢Â€Â“ Mathematics in Real-life ...

More documents

Recommendations

Info

Lecture 9: 22 October 2008 Proving Optimality: Method of Tight Restrictions • Solving a + b = 1000 and 2a + 5b = 3000 gives a = 2000/3 and b = 1000/3 • Hence, plugging these values into gives (a+b)x + (2a+5b)y ≤ 300a + 600b 1000x + 3000y ≤ 400000 • This shows that the objective function value can never exceed 400000 • Since the point (100,100) gives an objective function value of 400000 and it is a feasible solution, it must be optimal
Lecture 9: 22 October 2008 Exercise 7 • Using the method of tight restrictions, show that the solution you obtained from Exercise 5 is optimal minimize z = -2x + y subject to -x + y ≥ -1 -x + 2y ≤ 2 x ≥ 0 y ≥ 0
Page 1 and 2: Lecture 9: 22 October 2008 MAS 801
Page 3 and 4: Lecture 9: 22 October 2008 Proving
Page 5: Lecture 9: 22 October 2008 Proving
Page 9 and 10: The Mathematics of Lecture 9: 22 Oc
Page 11 and 12: Lecture 9: 22 October 2008 How Big
Page 13 and 14: How Big is the Web (Graph) Lecture
Page 15 and 16: Lecture 9: 22 October 2008 Overview
Page 17 and 18: Lecture 9: 22 October 2008 Indexer
Page 19 and 20: Lecture 9: 22 October 2008 Ranking
Page 21 and 22: Lecture 9: 22 October 2008 PageRank
Page 23 and 24: Lecture 9: 22 October 2008 Adjacenc
Page 25 and 26: Lecture 9: 22 October 2008 Exercise
Page 31 and 32: Lecture 9: 22 October 2008 Markov M
Page 41 and 42: Lecture 9: 22 October 2008 Eigenval
Page 43 and 44: Lecture 9: 22 October 2008 Eigenval

MAS 801 It's a Discreetly Discrete World Ã¢Â€Â“ Mathematics in Real-life ...

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?