ADVANCED OPERATIONS RESEARCH-I (Optional Paper)

Paper Code: 
MAT 323A
Credits: 
5
Contact Hours: 
75.00
Max. Marks: 
100.00
Objective: 
This course will enable the students to -
  1. To teach the methods to solve linear programming problems, integer programming problems as well as the methods to solve goal programming problems and Inventory problems .

Course Outcomes (COs):

 

Course

Learning outcomes

(at course level)

Learning and teaching strategies

Assessment

Strategies

Paper Code

Paper Title

 

MAT 323A

 

 

 

 

 

Advanced Operations Research-I

 (Theory)

 

 

 

The students will be able to –

 

CO69: Identify the optimization techniques suitable for the real time problems.

CO70: Solve linear programming by Revised simplex method and solve integer programming also.

CO71: Solve goal programming problems, multi-objective programming problems.

CO72: Compare Determine the inventory level of an industry for the smooth functioning.

CO73: Understand the concept of probability inventory problems.

Approach in teaching:

 

Interactive Lectures, Discussion, Power Point Presentations, Informative videos

 

Learning activities for the students:

Self learning assignments, Effective questions, presentations, Field trips

Quiz, Poster Presentations,

Power Point Presentations, Individual and group projects,

Open Book Test, Semester End Examination

 

 

 

(Note: Non-Programmable scientific calculator up to 100 MS is permitted)

 

 

Unit I: 
I
15.00
Revised simplex method: Standard form I and II, Computational procedure, Bounded variable problems in linear programming, Dual simplex method.
 
 
Unit II: 
II
15.00
Integer linear programming:Gomory’s cutting plane method for all integer and mixed integer,Branch and bound algorithm.
 
 
Unit III: 
III
15.00
Goal programming: Definition, Formulation and graphical solution of goal programming models, Methodology of solution procedure of goal programming algorithm, Extended simplex method.
 
 
Unit IV: 
IV
15.00

Dynamic demand models (IVand V), Deterministic model with price break: one, two and any price break.

Unit V: 
V
15.00
Probabilistic inventory models: Instantaneous demand and no set up cost model, Uniform demand and no setup cost model, Probabilistic order level system with constant lead time, Multiperiod probabilistic model with constant lead time.
 
Essential Readings: 
  • S. D. Sharma, Operations Research, Kedar Nath Ram Nath and Co., 1992.
  • Kanti Swarup, P.K. Gupta and Manmohan, Operations Research, S. Chand & Company, New Delhi, 2007.
  • Hamady A. Taha, Operations Research an Introduction, Prentice Hall, 2007.
  • B.S. Goel and S.K. Mittal, Operation Research, Pragati Prakashan, 2014.
  • S. I. Gauss, Linear Programming, McGraw Hill Book Co., 1958.
  • F.S.Hiller and G.J. Lieberman, Introduction to Operations Research, Addison Wesley, 2011.
  • R.S. Garfinkel and G.L. Nemhauser, Integer Programming, Wiley, New York, 1972.
  • G. Hadley, Linear Programming, Oxford and IBH Publishing, New Delhi, 1962.
  • P.K. Gupta and D.S. Hira, Problem in Operation Research, S. Chand & Co., 2010.

 

Academic Year: