Programme And Module Handbook
 
Course Details in 2020/21 Session


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

Module Title LI Linear Algebra & Linear Programming
SchoolMathematics
Department Mathematics
Module Code 06 25765
Module Lead Dr Chris Good
Level Intermediate Level
Credits 20
Semester Semester 1
Pre-requisites
Co-requisites
Restrictions None
Exclusions
Description Linear algebra grew out of the development of techniques at the start of the 18th century by Leibniz, Cramer and Gauss to solve systems of linear equations. Cayley developed matrix algebra in the middle of the 19th century and the definition of a vector space was made by Peano at the end of the 19th century, resulting in a theory of linear transformations and vector spaces in the early 20th century. Linear algebra is not only fundamental to both pure and applied mathematics, but also has applications ranging from quantum theory to Google search algorithms. This module develops the theory of vector spaces introduced in Vectors, Geometry & Linear Algebra, covering eigenvectors, characteristic polynomials, inner products, and diagonalization.

If linear algebra grew out of the solution of systems of linear equations, then linear programming grew out of attempts to solve systems of linear inequalities, allowing one to optimise linear functions subject to constraints expressed as inequalities. The theory was developed independently at the time of World War II by the Soviet mathematician Kantorovich, for production planning, and by Dantzig, to solve complex military planning problems. Koopmans applied it to shipping problems and the technique enjoyed rapid development in the postwar industrial boom. The first complete algorithm to solve linear programming problems, called the simplex method, was published by Dantzig in 1947 and in the same year von Neumann established the theory of duality. In 1975, Kantorovich and Koopmans shared the Nobel Prize in Economics for their work and Dantzig’s simplex method has been voted the second most important algorithm of the 20th century after the Monte Carlo method. Linear programming is a modern and immensely powerful technique that has numerous applications, not only in business and economics, but also in engineering, transportation, telecommunications, and planning.
Learning Outcomes By the end of the module students should be able to:
  • understand and use the basic concepts of linear algebra and matrices, including linear transformations, eigenvectors and the characteristic polynomial
  • understand the basic theory of inner products and apply it to questions of orthogonality and/or diagonalizability
  • explain the 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
  • explain the computational complexity of SIMPLEX and LP
Assessment 25765-05 : Raw Module Mark : Coursework (100%)
Assessment Methods & Exceptions Assessment: Online January Assessment (50%); In-course Assessment (50%).
Other
Reading List