Course Details in


If you find any data displayed on this website that should be amended, please contact the Curriculum Management Team.

Module Title Linear Programming, Symmetry and Groups
SchoolMathematics
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
Tutorial-10 hours
Total: 56 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