| Course Name | Operation Research and Optimization |
| Course Code | 25MAT202 |
| Program | B. Sc. in Physics, Mathematics & Computer Science (with Minor in Artificial Intelligence and Data Science) |
| Semester | 3 |
| Credits | 3 |
| Campus | Mysuru |
Linear Programming Problems:
Introduction to Operations Research, necessity of Operations Research in modern management- models in Operations Research, Introduction to Linear Programming Problems, Formulation of Linear Programming Problems, solutions to Linear Programming Problems based on graphical method, solutions based on simplex algorithm.
Transportation Models: Introduction to transportation – mathematical formulation of transportation problem, methods for initial basic feasible solution methods, MODI method for optimal.
Assignment Models: Introduction to assignment problem, mathematical formulation of assignment problem.
Queuing Theory: Introduction to queuing theory, characteristics of queuing theory, single channel queuing models with finite and infinite size, solution to single channel queuing models.
CPM and PERT: Network logic, concepts and definition, network scheduling by critical path method, program evaluation and review technique.
Course Objectives:
Course Outcomes
| COs | Description |
| CO1 | Demonstrate the technique in which a linear function is maximized or minimized when subjected to various constraints. |
| CO2 | Analyze transportation systems and find the most efficient route for resource allocation. |
| CO3 | Assign a specific (person or worker) to a specific (task or job) assuming that there are the number of persons equal to the number of tasks available. |
| CO4 | Determine and streamline staffing needs, scheduling, and inventory in order to improve overall customer service. |
| CO5 | Explain project management technique using CPM and PERT. |
CO-PO Mapping
| PO/PSO |
PO1 |
PO2 |
PO3 |
PO4 |
PO5 |
PO6 |
PO7 |
PO8 |
PO9 |
PO10 |
PSO1 |
PSO2 |
PSO3 |
PSO4 |
| CO | ||||||||||||||
| CO1 | 3 | – | 2 | 3 | 3 | – | 2 | – | – | – | – | 2 | 2 | – |
| CO2 | 2 | – | 2 | 3 | 2 | – | 2 | – | – | – | – | 2 | 3 | – |
| CO3 | 2 | – | 3 | 3 | 2 | – | 3 | – | – | – | – | 2 | 2 | – |
| CO4 | 3 | – | 3 | 3 | 3 | – | 2 | – | – | – | – | 3 | 3 | – |
| CO5 | 3 | – | 3 | 3 | 2 | – | 3 | – | – | – | – | 3 | 2 | – |
Text books and References:
1) Hamadi A. Taha, “Operations Research – An Introduction”, Seventh Edition, Pearson Education, 2014.
2) KantiSwarup, P.K. Gupta and Man Mohan, “Operations Research”, Ninth Edition, Sultan Chand and Sons, 2001.
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.
