Course Details in

Module Title	Linear Programming, Symmetry and Groups
School	Mathematics
Department	Mathematics
Module Code	06 22491
Module Lead	Dr Warren Smith, Director of Year 2
Level	Honours Level
Credits	20
Semester	Full Term
Pre-requisites
Co-requisites
Restrictions	None
Contact Hours	Lecture-46 hours Seminar-0 hours Tutorial-10 hours Project supervision-0 hours Demonstration-0 hours Practical Classes and workshops-0 hours Supervised time in studio/workshop-0 hours Fieldwork-0 hours External Visits-0 hours Work based learning-0 hours Guided independent study-0 hours Placement-0 hours Year Abroad-0 hours
Exclusions
Description	This module presents a comprehensive theory of linear programming and its applications. Starting from geometrical interpretation it builds on basic knowledge of linear algebra and develops the simplex method and its variants (revised, two-phase) while simultaneously providing examples of practical managerial applications. It also creates the necessary platform for further management mathematics courses by fully presenting duality theory including complementary slackness. Advanced economic applications such as shadow prices or data envelopment analysis and alternative solution methods such as the internal point method are optional and at the discretion of the lecturer in charge.
Learning Outcomes	By the end of the module the student should be able to: Understand basic techniques of linear programming (graphical method and simplex method); Construct linear programming models of a variety of managerial problems and interpret the results; Obtained by applying the linear programming techniques to these problems; Explain why and when the simplex method fails to provide a solution and how to resolve such a situation; Present, prove and use the results of duality theory and interpret them.
Assessment	22491-01 : CA Sem 1 : Coursework (5%) 22491-02 : CA Sem 2 : Coursework (5%) 22491-03 : Exam : Exam (Centrally Timetabled) - Written Unseen (90%) 22491-04 : Extra Task Sem 1 : Coursework (0%) 22491-05 : Extra Task Sem 2 : Coursework (0%)
Assessment Methods & Exceptions	10% based on course work and/or class tests during term-time; 90% based on a 3-hour examination
Other	None
Reading List