- Student Records
Programme & Unit Catalogues

Department of Mathematical Sciences, Unit Catalogue 2011/12


MA30087: Optimisation methods of operational research

Click here for further information Credits: 6
Click here for further information Level: Honours (FHEQ level 6)
Click here for further information Period: Semester 1
Click here for further information Assessment: EX 100%
Click here for further information Supplementary Assessment: MA30087 Mandatory extra work (where allowed by programme regulations)
Click here for further information Requisites: Before taking this unit you must take MA10207 and take MA10210
Click here for further information 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.
Click here for further informationProgramme availability:

MA30087 is Optional on the following programmes:

Department of Biology & Biochemistry
  • RSBB-AFM07 : Integrated PhD Postgenomic Biosciences (Biosciences Route) (Full-time) - Year 1
  • TSBB-AFM03 : MRes Biosciences (Full-time) - Year 1
Department of Computer Science
  • USCM-AFB01 : BSc Computing (Full-time) - Year 3
  • USCM-AKB01 : BSc Computing (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AFB13 : BSc (hons) Computer Science with Mathematics (Full-time) - Year 3
  • USCM-AKB14 : BSc (hons) Computer Science with Mathematics (Full-time with Thick Sandwich Placement) - Year 4
  • USCM-AAB14 : BSc (hons) Computer Science with Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
Department of Mathematical Sciences
  • USMA-AFB15 : BSc (hons) Mathematical Sciences (Full-time) - Year 3
  • USMA-AKB16 : BSc (hons) Mathematical Sciences (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AAB16 : BSc (hons) Mathematical Sciences with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AFB13 : BSc (hons) Mathematics (Full-time) - Year 3
  • USMA-AKB14 : BSc (hons) Mathematics (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AFB01 : BSc (hons) Mathematics and Statistics (Full-time) - Year 3
  • USMA-AKB02 : BSc (hons) Mathematics and Statistics (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AAB02 : BSc (hons) Mathematics and Statistics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AAB14 : BSc (hons) Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AFB05 : BSc (hons) Statistics (Full-time) - Year 3
  • USMA-AKB06 : BSc (hons) Statistics (Full-time with Thick Sandwich Placement) - Year 4
  • USMA-AAB06 : BSc (hons) Statistics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USMA-AFM14 : MMath Mathematics (Full-time) - Year 3
  • USMA-AFM14 : MMath Mathematics (Full-time) - Year 4
  • USMA-AAM15 : MMath Mathematics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • TSMA-AFM09 : MSc Mathematical Sciences (Full-time) - Year 1
  • TSMA-APM09 : MSc Mathematical Sciences (Part-time) - Year 1
  • TSMA-APM09 : MSc Mathematical Sciences (Part-time) - Year 2
  • TSMA-AFM08 : MSc Modern Applications of Mathematics (Full-time) - Year 1
  • TSMA-AFL02 : PG Dip Modern Applications of Mathematics (Full-time) - Year 1
Department of Physics
  • USXX-AFB03 : BSc (hons) Mathematics and Physics (Full-time) - Year 3
  • USXX-AKB04 : BSc (hons) Mathematics and Physics with Placement (Full-time with Thick Sandwich Placement) - Year 4
  • USXX-AAB04 : BSc (hons) Mathematics and Physics with Study Year Abroad (Full-time with Study Year Abroad) - Year 4
  • USXX-AFM01 : MSci (hons) Mathematics and Physics (Full-time) - Year 4

NB. Programmes and units are subject to change at any time, in accordance with normal University procedures.