SPPU · Final Year Mechanical Engineering · 2019 Course
Operations Research
402045D · Elective IV · Semester VII · 3 credits · In-semester 30 + end-semester 70
One of the Elective IV options.
Unit 1: OR, Games and Decisions
Origin, methodology and scope of OR; two-person zero-sum games; 2×2 games without saddle points; dominance; sub-games and the graphical method; decision making under risk and uncertainty and decision trees.
Marks: 15 in the in-semester exam
- Operations research and its methodology
- Two-person zero-sum games
- Dominance and graphical method in games
- Decision theory and decision trees
Unit 2: Queuing and Sequencing
Queue elements and Kendall's notation; M/M/1 models; sequencing n jobs through two and three machines, two jobs through m machines and n jobs through m machines.
Marks: 15 in the in-semester exam
- Queuing theory and Kendall's notation
- M/M/1 queues
- Sequencing jobs through two and three machines
Unit 3: Linear Programming
Formulation; the graphical method; simplex, Big-M and two-phase methods; duality.
Marks: 17–18 in the end-semester exam
- Formulating linear programs
- Graphical method
- Simplex method
- Big-M and two-phase methods
- Duality
Unit 4: Transportation and Assignment
Transportation problems; VAM, least cost and north-west corner; unbalanced problems and degeneracy; the MODI optimality test; assignment problems and the Hungarian method.
Marks: 17–18 in the end-semester exam
- Transportation problem: initial solutions
- MODI method
- Assignment problem and the Hungarian method
Unit 5: Project Management and Replacement
Network rules, floats, CPM and PERT; crashing and resource scheduling; replacing items that deteriorate and items that fail suddenly.
Marks: 17–18 in the end-semester exam
- CPM and PERT
- Project crashing
- Replacement analysis
Unit 6: Simulation and Dynamic Programming
Types and steps of simulation; Monte Carlo and random numbers; dynamic programming, Bellman's principle, shortest routes and resource allocation.
Marks: 17–18 in the end-semester exam
- Monte Carlo simulation
- Dynamic programming
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.