MAT2552

Operations research

G Leary

4 points
* 26 lecture hours, 13 tutorial/laboratory hours
* Second semester
* Caulfield
* Prerequisites: MAT1050 or equivalent

Objectives Students are expected to acquire skills in and understanding of the principle of operations research and quantitative methods, and an understanding of the potential for the application of operations research as a management decision tool.

Synopsis Optimisation. LP problem formulation, graphical solution. LP solution algorithms: Simplex, Big M and two-phase methods. LP post optimality analysis. Problems of degeneracy. Solution via computer package. The assignment and transportation problems. Network analysis. Shortest path. Minimal spanning tree. Maximal flow. Decision theory. Decision trees. Bayes theorem and its application in decision models. Two-person zero sum game theory. Dynamic programming: problem formulation; use in multistage decision processes.

Assessment Examination (3 hours): 75%
*Tests: 20%
* Tutorials: 5%

Recommended texts

Lee S M and others Management sciences 2nd edn, Brown, 1985
Taha H A Operations research: An introduction 5th edn, Macmillan, 1992