SPPU BE Mechanical syllabus

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.

  1. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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.