Introduction to Operations Research

By Prof. G. Srinivasan | IIT Madras

Learners enrolled: 2066

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

PRE-REQUISITES: NONE

INDUSTRIES/COMPANIES THAT WILL VALUE THIS COURSE: NONE

Summary

Course Status :	Completed
Course Type :	Elective
Language for course content :	English
Duration :	8 weeks
Category :	Management Studies Operations Minor in Management
Credit Points :	2
Level :	Undergraduate/Postgraduate
Start Date :	21 Feb 2022
End Date :	15 Apr 2022
Enrollment Ends :	21 Feb 2022
Exam Date :	24 Apr 2022 IST

Note: This exam date is subject to change based on seat availability. You can check final exam date on your hall ticket.

Page Visits

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: 24 April 2022 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.

CRITERIA TO GET A CERTIFICATE

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

SWAYAM Helpline / Support