Introduction to Operations Research

By Prof. G. Srinivasan   |   IIT Madras
Learners enrolled: 2038
Operations Research (OR) is a discipline that helps to make better decisions in complex scenarios by the application of a set of advanced analytical methods. It couples theories, results and theorems of mathematics, statistics and probability with its own theories and algorithms for problem solving. Applications of OR techniques spread over various fields in engineering, management and public systems. 

This course introduces the students to the following topics
Linear Programming,
Transportation problems
Assignment problems.
Advanced topics on duality.
At the end of this course students will be able to understand, formulate linear programming problems and applications.

INTENDED AUDIENCE: Any Interested Learners


Course Status : Ongoing
Course Type : Elective
Duration : 8 weeks
Start Date : 15 Feb 2021
End Date : 09 Apr 2021
Exam Date : 25 Apr 2021
Enrollment Ends : 15 Feb 2021
Category :
  • Management Studies
  • Operations
  • Minor in Management
Level : Undergraduate/Postgraduate

Course layout

Unit 1: Linear Programming (LP): Terminology and formulations
Unit 2: Graphical and Algebraic solutions to LP
Unit 3: Simplex Algorithm: Algebraic form, Tabular form, Types of LPs, Matrix  method
Unit 4: Duality: Writing the dual of an LP, Primal-Dual relationships
Unit 5: Dual: Basic understanding, significance, interpretation, Dual Simplex algorithm
Unit 6: Transportation Problem
Unit 7: Assignment Problem
Unit 8: Solving LPs using Solver, Sensitivity analysis

Course Pattern

  • A unit will contain a number of topics
  • Each topic will have a video of 15-20 minutes duration.
  • There will be two assignments for each unit
  • Most of the assignment questions will be multiple choice/fill in the blanks/writing a number as answers etc.
  • There may be a few questions on LP formulations where the candidate will have to submit the assignment in e-format. 

Books and references

"Operations Research:Principles and Applications" by G.Srinivasan, PHI Learning Private Limited.
"Operations Research: An Introduction" by Hamdy A. Taha, Pearson.
"Operations Research: Principles and Practice" by Ravindran, Phillips and Solberg, Wiley India
"Operations Research: Concepts and Cases" by Hillier and Liberman, McGraw-Hill

Instructor bio

Prof. G. Srinivasan

IIT Madras
G Srinivasan is a Professor in the Department of Management Studies at IIT Madras. He has more than 25 years of teaching and research experience. His areas of Interest include Operations Research, Supply Chain Management, O.R. Applications. His videos in Operations Research available under NPTEL are popular.

Course certificate

The course is free to enroll and learn from. But if you want a certificate, you have to register and write the proctored exam conducted by us in person at any of the designated exam centres.
The exam is optional for a fee of Rs 1000/- (Rupees one thousand only).
Date and Time of Exams: 25 April 2021 Morning session 9am to 12 noon; Afternoon Session 2pm to 5pm.
Registration url: Announcements will be made when the registration form is open for registrations.
The online registration form has to be filled and the certification exam fee needs to be paid. More details will be made available when the exam registration form is published. If there are any changes, it will be mentioned then.
Please check the form for more details on the cities where the exams will be held, the conditions you agree to when you fill the form etc.


Average assignment score = 25% of average of best 6 assignments out of the total 8 assignments given in the course.
Exam score = 75% of the proctored certification exam score out of 100

Final score = Average assignment score + Exam score

YOU WILL BE ELIGIBLE FOR A CERTIFICATE ONLY IF AVERAGE ASSIGNMENT SCORE >=10/25 AND EXAM SCORE >= 30/75. If one of the 2 criteria is not met, you will not get the certificate even if the Final score >= 40/100.

Certificate will have your name, photograph and the score in the final exam with the breakup.It will have the logos of NPTEL and IIT Madras .It will be e-verifiable at nptel.ac.in/noc.

Only the e-certificate will be made available. Hard copies will not be dispatched.

Once again, thanks for your interest in our online courses and certification. Happy learning.

- NPTEL team

MHRD logo Swayam logo


Goto google play store