SPPU BE Civil syllabus

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.

All notes for this subject
  1. Unit 1: Introduction to Operations Research

    6 hours

    OR 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
  2. Unit 2: Sequencing, Queuing and Simulation

    6 hours

    Sequencing 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
  3. Unit 3: Transportation and Assignment

    6 hours

    The transportation model and its variants; the assignment model and its variants.

    Marks: 17–18 in the end-semester exam

    • Transportation problem
    • Assignment problem
  4. Unit 4: Simplex Method

    6 hours

    The 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
  5. Unit 5: Non-linear Programming

    6 hours

    Dichotomous, 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
  6. Unit 6: Dynamic Programming, Games and Replacement

    6 hours

    Multistage 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.