munotes®
Sign in
Home / Syllabus / B.E. (Artificial Intelligence and Data Science) / Fourth Year BE AI and DS / Semester 7 / Operations Research

B.E. (Artificial Intelligence and Data Science) Operations Research Syllabus - Mumbai University

This is the Fourth Year BE AI and DS syllabus under CBCS REV-2019 'C' Scheme, in force from the academic year 2023-24. The University has published no NEP 2020 syllabus for Semesters V to VIII of any engineering branch, so this is the scheme you are examined on — exam form 1T01817 and 1T01818. The first and second years of the degree are on NEP 2020.

Operations Research.pdf
Semester 7 · Fourth Year BE AI and DS · 3 credits · CBCS REV-2019 'C' Scheme

Loading syllabus...

Syllabus for Operations Research

Semester 7 · Fourth Year BE AI and DS · 3 credits · CBCS REV-2019 'C' Scheme

Module 01 14 hours

  • Introduction to Operations Research: Introduction, , Structure of the Mathematical Model, Limitations of Operations Research Linear Programming: Introduction, Linear Programming Problem, Requirements of LPP, Mathematical Formulation of LPP, Graphical method, Simplex Method Penalty Cost Method or Big M-method, Two Phase Method, Revised simplex method, Duality, Primal – Dual construction, Symmetric and Asymmetric Dual, Weak Duality Theorem, Complimentary Slackness Theorem, Main Duality Theorem, Dual Simplex Method, Sensitivity Analysis Transportation Problem: Formulation, solution, unbalanced Transportation problem. Finding basic feasible solutions – Northwest corner rule, least cost method and Vogel's approximation method. Optimality test: the stepping stone method and MODI method. Assignment Problem: Introduction, Mathematical Formulation of the Problem, Hungarian Method Algorithm, Processing of n Jobs Through Two Machines and m Machines, Graphical Method of Two Jobs m Machines Problem Routing Problem, Travelling Salesman Problem Integer Programming Problem: Introduction, Types of Integer Programming Problems, Gomory's cutting plane Algorithm, Branch and Bound Technique. Introduction to Decomposition algorithms.

Module 02 05 hours

  • Queuing models: queuing systems and structures, single server and multi-server models, Poisson input, exponential service, constant rate service, finite and infinite population

Module 03 05 hours

  • Simulation: Introduction, Methodology of Simulation, Basic Concepts,
  • University of Mumbai, B. E. (Information Technology), Rev 2016 220
  • Simulation Procedure, Application of Simulation Monte-Carlo Method: Introduction, Monte-Carlo Simulation, Applications of Simulation, Advantages of Simulation, Limitations of Simulation

Module 04 05 hours

  • Dynamic programming. Characteristics of dynamic programming. Dynamic programming approach for Priority Management employment smoothening, capital budgeting, Stage Coach/Shortest Path, cargo loading and Reliability problems.

Module 05 05 hours

  • Game Theory. Competitive games, rectangular game, saddle point, minimax (maximin) method of optimal strategies, value of the game. Solution of games with saddle points, dominance principle. Rectangular games without saddle point – mixed strategy for 2 X 2 games.

Module 06 05 hours

  • Inventory Models: Classical EOQ Models, EOQ Model with Price Breaks, EOQ with Shortage, Probabilistic EOQ Model,

References

  • 1 Taha, H.A. "Operations Research - An Introduction", Prentice Hall, (7th Edition), 2002.
  • 2 Ravindran, A, Phillips, D. T and Solberg, J. J. "Operations Research: Principles and Practice", John Willey and Sons, 2nd Edition, 2009.
  • 3 Hiller, F. S. and Liebermann, G. J. "Introduction to Operations Research", Tata McGraw Hill, 2002.
  • 4 Operations Research, S. D. Sharma, KedarNath Ram Nath-Meerut.
  • 5 Operations Research, KantiSwarup, P. K. Gupta and Man Mohan, Sultan Chand & Sons.

Reproduced from the University of Mumbai syllabus for B.E. (Artificial Intelligence and Data Science), item 6.12 (N), under CBCS REV-2019 'C' Scheme, in force from the academic year 2023-24. Wording, module numbering and hours are as printed in that syllabus.

The complete syllabus

This subject is cut from the University circular for its year. Open a document here if you want the whole thing rather than a single subject.

PDF B.E. Artificial Intelligence and Data Science - First Year, Semester I and II - NEP 2020 - Item 7.7 (R-A) NEP 2020, Semesters I and II, in force from 2024-25 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Second Year, Semester III and IV - NEP 2020 - Item 6.20 (N) NEP 2020, Semesters III and IV, in force from 2025-26 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Third Year, Semester V and VI - CBCS REV-2019 C Scheme - Item 6.42 (R) CBCS REV-2019 'C' Scheme, Semesters V and VI, in force from 2022-23 Read full PDF Read
PDF B.E. Artificial Intelligence and Data Science - Fourth Year, Semester VII and VIII - CBCS REV-2019 C Scheme - Item 6.12 (N) CBCS REV-2019 'C' Scheme, Semesters VII and VIII, in force from 2023-24 Read full PDF Read
Report or request
Done!