19MAT219 OPERATIONS RESEARCH L-T-P-C: 2-0-3-3

Course Objectives

Familiarizing the students with quantitative tools and techniques, which are frequently applied in
operational decisions

Course Outcomes

CO1: Formulate operations research models to optimize resources.

CO2: Solve transportation and assignment problems using suitable techniques.
CO3: Apply appropriate technique to analyze a project with an objective to optimize resources.
CO4: Solve operational problems using decision theory approaches.
CO5: Select suitable inventory model for effective utilisation of resources.
CO6: Solve Operations Research problems using software package

CO-PO Mapping

PO/PSO
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
CO
CO1 3 2 2 2 2 2 2
CO2 3 2 2 2 2 2 2
CO3 3 2 2 2 2 2 2
CO4 3 2 2 2 2 2 2
CO5 3 2 2 2 2 2 2
CO6 3 2 2 2 2 2 2

Syllabus

Unit1
Linear Programming: Formulations - graphical solutions - Simplex Method - Duality, Dual simplex method.
Transportation model: Assignment model Travelling Salesman Problem.

Unit 2
Decision Theory: Decision Trees. Game theory - 2 person zero sum; mixed strategies; 2 x n and m x 2 games.
Network Models- Project Networks- CPM / PERT- Project Scheduling crashing networks and cost considerations-
Resource leveling and smoothing - shortest route problem, minimal spanning tree problem, maximal flow problem.

Unit 3
Sequencing model n jobs 2 machines.
Inventory models: deterministic & probabilistic models. Quantity discounts. Selective Inventory Management
Queuing models: Poisson arrival and exponential service times. Single server, multi-server. Queues -infinite and finite
capacity queues.
Simulation Monte Carlo simulation: simple problems

Lab session: Practicing case problems with excel solver/MatLab/LINGO package

Text Book
Reference Books
Taha,H.A.
-
2005.
ntice Hall, New Delhi, 1998.
Narosa Book Distributors Private Ltd 2002.

Evaluation Pattern
Assessment Internal End Semester
Periodical 1 10
Periodical 2 10
*Continuous Assessment (Theory) (CAT) 10
*Continuous Assessment (Lab) (CAL) 40
End Semester 30
*CA Can be Quizzes, Assignments, Projects, and Reports