Operational Research module (MA32003)

About the module

This module provides an in-depth study of Operational Research aimed at Level 3 or 4 students. This module is mandatory for Level 3 students taking a BSc or MMath in Mathematics. This module may be taken in combination with other Level 3 or 4 modules by Level 4 students on Mathematics combined degrees other than those taking the MSci in Mathematics and Physics. If you have questions about this module or the possible combinations, please contact your Advisor of Studies.

Prerequisites

Students taking this module must have achieved a pass mark in each of the modules MA21001 and MA22001, or equivalents.

Indicative Content

• Linear Programming

  Structure of Linear Programming problems, Graphical solutions, Simplex method, Duality, Integer linear programming, Branch and Bound method.

• Transportation Problems

  Transportation and Assignment problems, initial basic feasible solution, Hungarian method.

• Network Programming

  Graphs, Minimum cost flow, Max-flow/Min-cut theorem, Ford-Fulkerson method.

Delivery and Assessment

The module is delivered in the form of lectures and workshops/tutorials and assessed via an exam (80%) and coursework (20%).

Credit Rating

This module is a Scottish Higher Education Level 3 or SCQF level 9 module and is rated as 15 SCOTCAT credits or 7.5 ECTS credits.