Skip to main content

Trinity College Dublin, The University of Dublin

Trinity Menu Trinity Search



You are here Courses > Undergraduate > Courses & Modules

MAU34802 The theory of linear programming

Module Code MAU34802
Module Title The theory of linear programming
Semester taught Semester 2
ECTS Credits 5
Module Lecturer Prof. Pierre-Yves Bienvenu
Module Prerequisites MAU11100 Linear algebra

Assessment Details

  • This module is examined in a 2-hour examination at the end of Semester 2.
  • Students are assessed based on the exam alone.
  • Re-assessment, if needed, consists of 100% exam.

Contact Hours

11 weeks of teaching with 3 lectures per week.

Learning Outcomes

On successful completion of this module, students will be able to

  • Determine optimal solutions of simple linear programming problems using the simplex method.
  • Justify with reasoned logical argument the basic relationships between feasible and optimal solutions of a primal linear programming problem and those of the corresponding dual programme.
  • Explain why the simplex method provides effective algorithms for solving linear programming problems.
  • Explain applications of linear algebra and linear programming in contexts relevant to mathematical economics.

Module Content

  • Introduction to linear programming problems.
  • The Transportation Problem.
  • Methods for solving linear programming problems based on the simplex algorithm of George Danzig.
  • Duality in the theory of linear programming problems.
  • Farkas's Lemma.
  • Applications of Farkas's Lemma to prove duality theorems in the theory of linear programming problems.
  • The Karush-Kuhn-Tucker conditions characterizing optimal solutions of nonlinear programming problems.