- Academic Registry
Programme & Unit Catalogues


MA30087: Optimisation methods of operational research

[Page last updated: 15 October 2020]

Follow this link for further information on academic years Academic Year: 2020/1
Further information on owning departmentsOwning Department/School: Department of Mathematical Sciences
Further information on credits Credits: 6      [equivalent to 12 CATS credits]
Further information on notional study hours Notional Study Hours: 120
Further information on unit levels Level: Honours (FHEQ level 6)
Further information on teaching periods Period:
Semester 1
Further information on unit assessment Assessment Summary: EX 100%
Further information on unit assessment Assessment Detail:
  • Examination (EX 100%)
Further information on supplementary assessment Supplementary Assessment:
Like-for-like reassessment (where allowed by programme regulations)
Further information on requisites Requisites: Before taking this module you must take MA10207 AND take MA10210
Description: Aims & Learning Objectives:
Aims:
To present methods of optimisation commonly used in OR, to explain their theoretical basis and give an appreciation of the variety of areas in which they are applicable.
Objectives: On completing the course, students should be able to
* Recognise practical problems where optimisation methods can be used effectively
* Implement appropriate algorithms, and understand their procedures
* Understand the underlying theory of linear programming problems, especially duality.

Content:
The Nature of OR: Brief introduction. Linear Programming: Basic solutions and the fundamental theorem. The simplex algorithm, two phase method for an initial solution. Interpretation of the optimal tableau. Applications of LP. Duality. Topics selected from: Sensitivity analysis and the dual simplex algorithm. Brief discussion of Karmarkar's method. The transportation problem and its applications, solution by Dantzig's method. Network flow problems, the Ford-Fulkerson theorem. Non-linear Programming: Revision of classical Lagrangian methods. Kuhn-Tucker conditions, necessity and sufficiency. Illustration by application to quadratic programming.
Further information on programme availabilityProgramme availability:

MA30087 is Optional on the following programmes:

Department of Computer Science
  • USCM-AFB20 : BSc(Hons) Computer Science and Mathematics (Year 3)
  • USCM-AAB20 : BSc(Hons) Computer Science and Mathematics with Study year abroad (Year 4)
  • USCM-AKB20 : BSc(Hons) Computer Science and Mathematics with Year long work placement (Year 4)
  • USCM-AFM14 : MComp(Hons) Computer Science and Mathematics (Year 3)
  • USCM-AAM14 : MComp(Hons) Computer Science and Mathematics with Study year abroad (Year 3)
  • USCM-AKM14 : MComp(Hons) Computer Science and Mathematics with Year long work placement (Year 3)
Department of Economics
  • UHES-AFB04 : BSc(Hons) Economics and Mathematics (Year 3)
  • UHES-AAB04 : BSc(Hons) Economics and Mathematics with Study year abroad (Year 4)
  • UHES-AKB04 : BSc(Hons) Economics and Mathematics with Year long work placement (Year 4)
  • UHES-ACB04 : BSc(Hons) Economics and Mathematics with Combined Placement and Study Abroad (Year 4)
Department of Mathematical Sciences
  • TSMA-AFM08 : MSc Modern Applications of Mathematics
  • USMA-AFB15 : BSc(Hons) Mathematical Sciences (Year 3)
  • USMA-AAB16 : BSc(Hons) Mathematical Sciences with Study year abroad (Year 4)
  • USMA-AKB16 : BSc(Hons) Mathematical Sciences with Year long work placement (Year 4)
  • USMA-AFB13 : BSc(Hons) Mathematics (Year 3)
  • USMA-AAB14 : BSc(Hons) Mathematics with Study year abroad (Year 4)
  • USMA-AKB14 : BSc(Hons) Mathematics with Year long work placement (Year 4)
  • USMA-AFB01 : BSc(Hons) Mathematics and Statistics (Year 3)
  • USMA-AAB02 : BSc(Hons) Mathematics and Statistics with Study year abroad (Year 4)
  • USMA-AKB02 : BSc(Hons) Mathematics and Statistics with Year long work placement (Year 4)
  • USMA-AFB05 : BSc(Hons) Statistics (Year 3)
  • USMA-AAB06 : BSc(Hons) Statistics with Study year abroad (Year 4)
  • USMA-AKB06 : BSc(Hons) Statistics with Year long work placement (Year 4)
  • USMA-AFM14 : MMath(Hons) Mathematics (Year 3)
  • USMA-AFM14 : MMath(Hons) Mathematics (Year 4)
  • USMA-AAM15 : MMath(Hons) Mathematics with Study year abroad (Year 4)
  • USMA-AKM15 : MMath(Hons) Mathematics with Year long work placement (Year 4)
  • USMA-AKM15 : MMath(Hons) Mathematics with Year long work placement (Year 5)
Department of Physics
  • USXX-AFB03 : BSc(Hons) Mathematics and Physics (Year 3)
  • USXX-AAB04 : BSc(Hons) Mathematics and Physics with Study year abroad (Year 4)
  • USXX-AKB04 : BSc(Hons) Mathematics and Physics with Year long work placement (Year 4)
  • USXX-AFM01 : MSci(Hons) Mathematics and Physics (Year 4)
  • USXX-AAM01 : MSci(Hons) Mathematics and Physics with Study year abroad (Year 5)
  • USXX-AKM01 : MSci(Hons) Mathematics and Physics with Year long work placement (Year 5)

Notes:

  • This unit catalogue is applicable for the 2020/21 academic year only. Students continuing their studies into 2021/22 and beyond should not assume that this unit will be available in future years in the format displayed here for 2020/21.
  • Programmes and units are subject to change in accordance with normal University procedures.
  • Availability of units will be subject to constraints such as staff availability, minimum and maximum group sizes, and timetabling factors as well as a student's ability to meet any pre-requisite rules.
  • Find out more about these and other important University terms and conditions here.