Optimization is the most important sub area of the discipline Operations Research. Optimization problems arise in all walks of human activity- particularly in engineering, business, finance and economics. The simplest optimization problems are linear in nature which may be subject to a set of linear constraints. This course will equip the student with the expertise to mathematically model real life optimization problems as Linear Programming (Optimization) Problems and subsequently educate the student to solve these models with the help of the available methods.
INTENDED AUDIENCE: Any student who wants to learn the basic concepts of Operations Research
INDUSTRY SUPPORT: All industries who have to minimize cost of production or maximum output
Syllabus 8
Week 1
Introduction to OR Models
More OR Models
Graphical Method for LPP
Convex sets
Simplex Method
Week 2
Big M Method
Two Phase
Multiple solutions of LPP
Unbounded solution of LPP
Infeasible solution of LPP
Week 3
Revised Simplex Method
Case studies and Exercises - I
Case studies and Exercises - II
Case studies and Exercises - III
Primal Dual Construction
Week 4
Weak Duality Theorem
More Duality Theorems
Primal-Dual relationship of solutions
Dual Simplex Method
Sensitivity Analysis-I
Week 5
Sensitivity Analysis-II
Case studies and Exercises - I
Case studies and Exercises - II
Integer Programming
Goal Programming
Week 6
Multi-Objective Programming
Dynamic Programming
Transportation Problem
Assignment Problem
Case studies and Exercises
Week 7
Processing n Jobs on Two Machines
Processing n Jobs through Three Machines
Processing two jobs through m machines
Processing n jobs through m machines
Case studies and Exercises
Week 8
Two Person Zero-Sum Game
Theorems of Game Theory
Solution of Mixed Strategy Games
Linear Programming method for solving games
Case studies and Exercises
Advantages and disadvantages
Advantages
Taught by IIT and IISc professors, and it follows the Indian university syllabus closely.
All videos and assignments are free on NPTEL and SWAYAM.
The certificate is recognised by many Indian universities for credit transfer and by GATE aspirants.
Great for GATE and semester exam preparation.
From Indian Institute of Technology Roorkee, a well-regarded name.
Completely free.
Self-paced: start any time.
A clear syllabus (8 parts) you can see before you start.
Disadvantages
The certificate needs a proctored exam at a centre, which has a fee.
Recorded classroom lectures: thorough, but slower than made-for-online courses.
New runs start on fixed dates (January and July).
Learning is free, but the certificate costs money.
Some points apply to every course of this kind; see how we rank.
Free to learn
Free: Every video and assignment is free on NPTEL and SWAYAM. Enrol when the next run opens.
Certificate: Optional. It needs a proctored exam at a centre, which has a fee.
Instructor: Dennis Freeman, Kendra Pugh This course provides an integrated introduction to electrical engineering and computer science, including modern software engineering, linear systems analysis, electronic circuits, and decision-making. The lecture videos provide an overview of each topic, whi…
Instructor: Russell Tedrake See the complete course at: http://ocw.mit.edu/6-832s09 Robots today move far too conservatively, using control systems that attempt to maintain full control authority at all times. Humans and animals move much more aggressively by routinely executing motions which invol…
Speakers: Gilbert Strang, Alan Edelman, Pavel Grinfeld, Michel Goemans Revered mathematics professor Gilbert Strang capped a 61-year career as a faculty member at MIT by delivering his final 18.06 Linear Algebra lecture before retiring at the age of 88. In addition to a brief review for the course…