next up previous
Next: MC223 Relativity Up: Year 2 Previous: MC213 Applied Logic

MC222 Optimisation

MC222 Optimisation

Credits: 10 Convenor: Dr. B. English & Dr. M. Phillips Semester: 1 (weeks 7 to 12)

Prerequisites: essential: MC120, MC147
Assessment: Coursework: 20% One and a half hour exam: 80%

Lectures: 18 Classes: none
Tutorials: 6 Private Study: 51
Labs: none Seminars: none
Project: none Other: none
Total: 75

Course Description

A typical problem arising when mathematics is applied to practical situations is to minimise the cost of achieving some task subject to various constraints. By the end of the course the student should be able to correctly formulate problems mathematically, from verbal descriptions, and be able to solve simple cases.

Syllabus

Formulation of linear programs. Systems of linear inequalities. Properties of extrema. Feasible and basic feasible solutions. Simplex Method. Two Phase Simplex Method. The Duality Theorem. Dual Simplex Method. Game Theory. Use of Lagrange multipliers.

next up previous
Next: MC223 Relativity Up: Year 2 Previous: MC213 Applied Logic
Roy L. Crole
10/22/1998