Operations Research

Paper Code: 
25DMAT601(B)
Credits: 
4
Contact Hours: 
60.00
Max. Marks: 
100.00
Objective: 

This course will enable the students to -

  1. Understand the ideas underlying the Simplex Method for Linear Programming Problem, as an important branch of Operations Research.
  2. Understand the concept of Linear programming problems with applications to transportation, Assignment and game problems. Such problems arise in manufacturing resource planning and financial sectors.

 

Course Outcomes: 

 Course

Learning outcomes

(at course level)

Learning and teaching strategies

Assessment

Strategies

Course Code

Course Title

 

 

 

 

25DMAT 601(B)

 

 

 

 

 

 

 

 

 

 

 

Operations Research

(Theory)

 

 

 

 

 

 

CO78: Identify and formulate real-world problems as mathematical models suitable for optimization and technique to solve it.

CO79: Describe the applications of linear programming problems like transportation, Assignment problems etc.

CO80: Explain the concepts of game theory and discuss different types of methods to find solutions.

CO81: Investigate how inventory management provides the desired level of customer service, to allow cost-efficient operations and to minimize the inventory investment.

CO82: Compute the knowledge of queueing theory in real life problems like hospital management, Banking, Telecommunication etc.

CO83: Contribute effectively in course-specific interaction.

Approach in teaching:

Interactive Lectures, Discussion, Power Point Presentations, Informative videos

 

Learning activities for the students:

Self learning assignments, Effective questions, presentations, Assigned tasks

 

 

 

 

 

Quiz, class test, Individual and group task, Continuous assessment,

Semester End Examination

 

 

 

 (Note: Non-Programmable scientific calculators up to 100 MS are permitted.)

 

 

Unit I: 
Linear Programming Problem:
12.00
Introduction, Objective of Operation Research, Scope of Operation Research, General L.P.P.: Formulation of the problem, Graphical method, Simplex Method, Big M method, Two-phase method. 
 
Unit II: 
Duality, Transportation, Assignment Problem
12.00
Duality in L.P.P., Transportation problem: Optimality test, Degeneracy in transportation problem, unbalanced transportation problem, Assignment problem.
 
Unit III: 
Theory of Games
12.00
 Introduction, Description and characteristics of game theory, Two-person zero sum game, Solution of mixed strategy problems, Principle of dominance, Solution of mix game by linear programming method.
 
Unit IV: 
Inventory control
12.00
Introduction, EOQ models with and without shortages.
 
Unit V: 
Queuing theory
12.00
Definition, Pure birth model, Pure death model, Single server model with finite and infinite capacity.
 
Essential Readings: 
  • Kanti Swaroop, P.K. Gupta and Manmohan, Operations Research, Sultan Chand and Sons, 2014.
  • G. C. Sharma and Madhu Jain, Operations Research, Students Friends and Co. Agra, 2013.
  • S.D. Sharma, Operations Research Theory, Methods and Applications, Kedarnath and Ramnath Co., Meerut, 2012.
  • B. S. Goel and S. K. Mittal, Operations Research, Pragati Prakashan, 2014.
References: 
  • Saul and Gauss, Linear Programming Methods and Applications, Mc-Graw Hills Book Company, 2011.
  • P. K. Gupta and D. S. Hira, Problems in Operations Research, S. Chand and Co. New Delhi, 2010.
  • Frederick S. Hillier and Gerald J. Lieberman, Introduction to Operations Research, Mc-Graw Hills, 2017.
  • H. A. Taha, Operations Research an Introduction, Macmillan Publishing Company, New York, 2017.
  • Wayne L. Winston, Operation Research Applications and Algorithm, Duxbury Press USA, 2004.

 

e- RESOURCES
 
 

 

Academic Year: 
2025-2026
  • Printer-friendly version
  • PDF version