| || |
To introduce Operations Research as a collection of descriptive and analytical techniques, centered around optimization, which can be used to facilitate decision making in business and industry. This course focuses on a few selected mathematical ideas which can be applied to a diverse range of ‘real world’ problems.
Linear Programming: constrained optimization, convexity, the Simplex Algorithm.
Game Theory: zero-sum two-person games, strictly determined games, mixed strategies, the minimax theorem.
Graphs and networks: maximal flow problems, the Ford-Fulkerson Algorithm, the max flow-min cut theorem; shortest path problems, Dijkstra's Algorithm; project scheduling, critical paths.
Computation using mathematical/statistical software.