Academic Year:
 2013/4 
Owning Department/School:
 Department of Mathematical Sciences 
Credits:
 6 
Level:
 Honours (FHEQ level 6) 
Period: 
Semester 1

Assessment:
 EX 100% 
Supplementary Assessment: 
MA30087 Mandatory extra work (where allowed by programme regulations)

Requisites:
 Before taking this unit 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 FordFulkerson theorem.
Nonlinear Programming: Revision of classical Lagrangian methods. KuhnTucker conditions, necessity and sufficiency. Illustration by application to quadratic programming.

Programme availability: 
MA30087 is Optional on the following programmes:
Department of Biology & Biochemistry
 RSBBAFM07 : Integrated PhD Postgenomic Biosciences (Biosciences Route) (Fulltime)
 TSBBAFM03 : MRes Biosciences (Fulltime)
Department of Computer Science
 USCMAFB01 : BSc Computing (Fulltime)  Year 3
 USCMAKB01 : BSc Computing (Fulltime with Thick Sandwich Placement)  Year 4
 USCMAFB20 : BSc (hons) Computer Science and Mathematics (Fulltime)  Year 3
 USCMAKB20 : BSc (hons) Computer Science and Mathematics (Fulltime with Thick Sandwich Placement)  Year 4
 USCMAAB20 : BSc (hons) Computer Science and Mathematics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 USCMAFB13 : BSc (hons) Computer Science with Mathematics (Fulltime)  Year 3
 USCMAKB14 : BSc (hons) Computer Science with Mathematics (Fulltime with Thick Sandwich Placement)  Year 4
 USCMAAB14 : BSc (hons) Computer Science with Mathematics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
Department of Mathematical Sciences
 USMAAFB15 : BSc (hons) Mathematical Sciences (Fulltime)  Year 3
 USMAAKB16 : BSc (hons) Mathematical Sciences (Fulltime with Thick Sandwich Placement)  Year 4
 USMAAAB16 : BSc (hons) Mathematical Sciences with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 USMAAFB13 : BSc (hons) Mathematics (Fulltime)  Year 3
 USMAAKB14 : BSc (hons) Mathematics (Fulltime with Thick Sandwich Placement)  Year 4
 USMAAFB01 : BSc (hons) Mathematics and Statistics (Fulltime)  Year 3
 USMAAKB02 : BSc (hons) Mathematics and Statistics (Fulltime with Thick Sandwich Placement)  Year 4
 USMAAAB02 : BSc (hons) Mathematics and Statistics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 USMAAAB14 : BSc (hons) Mathematics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 USMAAFB05 : BSc (hons) Statistics (Fulltime)  Year 3
 USMAAKB06 : BSc (hons) Statistics (Fulltime with Thick Sandwich Placement)  Year 4
 USMAAAB06 : BSc (hons) Statistics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 USMAAFM14 : MMath Mathematics (Fulltime)  Year 3
 USMAAFM14 : MMath Mathematics (Fulltime)  Year 4
 USMAAAM15 : MMath Mathematics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 TSMAAFM09 : MSc Mathematical Sciences (Fulltime)
 TSMAAPM09 : MSc Mathematical Sciences (Parttime)
 TSMAAFM08 : MSc Modern Applications of Mathematics (Fulltime)
 TSMAAWM14 : MSc Modern Applications of Mathematics (Fulltime incorporating placement)
 TSMAAFL02 : PG Dip Modern Applications of Mathematics (Fulltime)
Department of Physics
 USXXAFB03 : BSc (hons) Mathematics and Physics (Fulltime)  Year 3
 USXXAKB04 : BSc (hons) Mathematics and Physics with Placement (Fulltime with Thick Sandwich Placement)  Year 4
 USXXAAB04 : BSc (hons) Mathematics and Physics with Study Year Abroad (Fulltime with Study Year Abroad)  Year 4
 USXXAFM01 : MSci (hons) Mathematics and Physics (Fulltime)  Year 4
