Linear Optimisation Techniques

Home/ Linear Optimisation Techniques
Course TypeCourse CodeNo. Of Credits
Foundation ElectiveSUS1MA5114

Semester and Year Offered: Winter Semester 2019

Course Coordinator and Team: Dr. Pranay Goswami (cc)

Email of course coordinator: pranay[at]aud[dot]ac[dot]in

Pre-requisites: Mathematics of the 12th level

Aim: The topics included will enhance quantitative and analytical skills. The topics for the course have been chosen keeping in mind the requirements for quantitative skills in social sciences and humanities. Apart from lectures and tutorials, there will also be Excel lab work as and when required and appropriate for the course.

This course aims to introduce the use of linear optimisation methods and techniques for effective decisions–making involving mathematical model formulation and applications that are used in making decisions related to business.


  1. Introduction to LPP
  2. Theory of Simplex Method and Duality
  3. Transportation problem
  4. Assignment Problem
  5. Game Theory
  6. Lab using WINQSB


Class Test10%Second week of February
Mid Semester Test25%As per AUD timetable
Presentation/Viva15%First week of April
End Semester Test35%As per AUD timetable
Tutorial Assessment15%Throughout the semester

Main References

  • Bazaraa M S, Jarvis J J and Sherali H D (2010). Linear Programming and Network Flows , 4th Edition, John Wiley and Sons
  • Sharma J K (2009). Operations Research: Theory and Applications, 4th Edition, Macmillan Publishers India Ltd.
  • Chang Y L and Desai K (2003). WinQSB Version 2.0, John Wiley and Sons