Back close

Course Detail

Course Name Operations Research
Course Code 19MNG338
Program B. Tech. in Computer and Communication Engineering
Year Taught 2019

Syllabus

Unit 1

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 – 2 machines ‘n’ jobs, ‘m’ machines ‘n’ jobs – 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

Textbook / References

Textbook(s)

  • Hillier, F .S. and Lieberman, G .J, ‘Operations Research’, 9e, McGraw Hill, 2010

Reference(s)

  • Taha,H.A., ‘Operations Research: an Introduction’, 8e, Prentice HalI, New Delhi, 2008.
  • Ravindran, A., Phillips, D.J., and Solberg, J.J., ‘Operations Research- Principles and Practice’, John Wiley & Sons, 2005.
  • Wagner, H.M., ‘Principles of Operations Research’, Prentice Hall, New Delhi, 1998.
  • Hardley, G.,‘Linear Programming’, Narosa Book Distributors Private Ltd

Evaluation Pattern

Assessment Internal External
Periodical 1 10
Periodical 2 10
*Continuous Assessment (Theory) (CAT) 15
*Continuous Assessment(Lab) (CAL) 30
End Semester 35
*CA – Can be Quizzes, Assignment, Projects, and Reports.

Objectives and Outcomes

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/CO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
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

DISCLAIMER: The appearance of external links on this web site does not constitute endorsement by the School of Biotechnology/Amrita Vishwa Vidyapeetham or the information, products or services contained therein. For other than authorized activities, the Amrita Vishwa Vidyapeetham does not exercise any editorial control over the information you may find at these locations. These links are provided consistent with the stated purpose of this web site.

Admissions Apply Now