X
X
X

X
Courses » Introduction to Operations Research

Introduction to Operations Research

ABOUT THE COURSE

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:

PRE-REQUISITES:

INDUSTRIES/COMPANIES THAT WILL VALUETHIS COURSE

ABOUT THE INSTRUCTOR


Dr. G. Srinivasan
Professor
Department of Management Studies
IIT Madras

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. 
CERTIFICATION EXAM
  •    Duration of the course: 8 weeks
  •    The exam is optional for a fee. Exams will be on 26 March, 2017.
  •    Time: Shift 1: 9am-12pm  Shift 2: 2pm-5pm ( Any one shift can be chosen to write the exam for a course.)
  •    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.

Certificate
  • Final score will be calculated as : 25% assignment score + 75% final exam score.
  • 25% assignment score is calculated as 25% of average of Best 6 out of 8 assignments.
  • E-Certificate will be given to those who register and write the exam and score greater than or equal to 40% final score. 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 which is coordinating. It will be e-verifiable at nptel.ac.in/noc.
Readings:
  1. "Operations Research:Principles and Applications" by G.Srinivasan, PHI Learning Private Limited.
  2. "Operations Research: An Introduction" by Hamdy A. Taha, Pearson.
  3. "Operations Research: Principles and Practice" by Ravindran, Phillips and Solberg, Wiley India
  4. "Operations Research: Concepts and Cases" by Hillier and Liberman, McGraw-Hill 

!!Do you know Duckworth–Lewis method is based on Operations Research technique!!