Courses / Module

OPERATIONS RESEARCH

Module code: MT322S
Credits: 5
Semester: 1
Department: MATHEMATICS AND STATISTICS
International:

	Overview
	Module Objective: 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.

Overview

Module Objective:
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.

	Learning Outcomes
	On successful completion of the module, students should be able to: Use the algorithms covered in the course. Solve a variety of optimization problems. Demonstrate an understanding of Game Theory. Use the methods from the course to solve problems. State definitions and theorems covered in the course.

Teaching & Learning methods

Assessment

	Autumn Supplementals/Resits
	Are supplemental/resit registrations permitted? Yes Continuous assessment mark is carried forward to the Autumn. University scheduled written examination (Autumn): 120 minutes, On-campus

	Pre-Requisites
	MT112A or MT113SC or equivalent.

Timetable

Search form

Courses / Module

OPERATIONS RESEARCH

Semester 1

Semester 2