SPPU · Final Year Civil Engineering · 2019 Pattern
Operations Research
401003F · Elective III · Semester VII · 3 credits · In-semester 30 + end-semester 70
One of the Elective III options.
Unit 1: Introduction to Operations Research
6 hoursOR and optimisation in civil engineering; linear and non-linear programming; formulating LP models; graphical solution; local and global optima; unimodal, convex and concave functions.
Marks: 15 in the in-semester exam
- Formulation of linear programming models
- Graphical solution of LP problems
- Convex functions and optima
Unit 2: Sequencing, Queuing and Simulation
6 hoursSequencing n jobs through 2, 3 and m machines; queuing systems, Kendall's notation and the M/M/1 model; waiting and idle costs; Monte Carlo simulation.
Marks: 15 in the in-semester exam
- Sequencing problems
- Queuing theory and the M/M/1 model
- Monte Carlo simulation
Unit 3: Transportation and Assignment
6 hoursThe transportation model and its variants; the assignment model and its variants.
Marks: 17–18 in the end-semester exam
- Transportation problem
- Assignment problem
Unit 4: Simplex Method
6 hoursThe simplex method; Big-M and two-phase methods; duality.
Marks: 17–18 in the end-semester exam
- Simplex method
- Big-M and two-phase methods
- Duality in linear programming
Unit 5: Non-linear Programming
6 hoursDichotomous, Fibonacci and golden-section search; unconstrained multivariable optimisation with the gradient and Hessian; steepest descent and Newton's method; Lagrange multipliers.
Marks: 17–18 in the end-semester exam
- Single-variable search methods
- Gradient methods and Newton's method
- Lagrange multiplier technique
Unit 6: Dynamic Programming, Games and Replacement
6 hoursMultistage decisions, the principle of optimality and recursion; two-person games; replacement of items whose running cost rises with time.
Marks: 17–18 in the end-semester exam
- Dynamic programming
- Game theory
- Replacement models
Unit contents are summarised from the official SPPU syllabus . AiCanCode.org is not affiliated with Savitribai Phule Pune University.