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
Advanced topics on duality.
At the end of this course students will be able to understand, formulate linear programming problems and applications.
Any Interested Learners
ABOUT THE INSTRUCTOR
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.
1. Join the course
Learners may pay the applicable fees and enrol to a course on offer in the portal and get access to all of its contents including assignments. Validity of enrolment, which includes access to the videos and other learning material and attempting the assignments, will be mentioned on the course. Learner has to complete the assignments and get the minimum required marks to be eligible for the certification exam within this period.
COURSE ENROLMENT FEE: The Fee for Enrolment is Rs. 2000 + GST
2. Watch Videos+Submit Assignments
After enrolling, learners can watch lectures and learn and follow it up with attempting/answering the assignments given.
3. Get qualified to register for exams
A learner can earn a certificate in the self paced course only by appearing for the online remote proctored exam and to register for this, the learner should get minimum required marks in the assignments as given below:
CRITERIA TO GET A CERTIFICATE
Assignment score = Score more than 50% in at least 6/8 assignments.
Exam score = 50% of the proctored certification exam score out of 100
Only the e-certificate will be made available. Hard copies will not be dispatched.”
4. Register for exams
The certification exam is conducted online with remote proctoring. Once a learner has become eligible to register for the certification exam, they can choose a slot convenient to them from what is available and pay the exam fee. Schedule of available slot dates/timings for these remote-proctored online examinations will be published and made available to the learners.
EXAM FEE: The remote proctoring exam is optional for a fee of Rs.1500 + GST. An additional fee of Rs.1500 will apply for a non-standard time slot.
5. Results and Certification
After the exam, based on the certification criteria of the course, results will be declared and learners will be notified of the same. A link to download the e-certificate will be shared with learners who pass the certification exam.
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
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