| Course Name | Operations Research |
| Course Code | 19CCE332 |
| Program | B. Tech. in Computer and Communication Engineering |
| Year Taught | 2019 |
Evolution of OR – Fundamentals of OR Modelling Approach – Linear Programming –Assumptions – formulation -graphical method -simplex method – dualitytheory- primal-dual relationships -sensitivity analysis Transportation and Assignment Problems – Specific features and methods of transportation problem -Hungarian method for solving assignment problems – travelling salesman problem – Dynamic Programming – Characteristics – optimality principle -deterministic problems.
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 Decision Theory – Decision making under uncertainty – decision trees – decision under risk – EMV, EOL, EVPI – Game theory – mixed strategies – dominance property – 2 x n and m x 2 games.
Flow shop scheduling– Johnsons algorithm for n jobs and two machines and n jobs and m machines – Inventory Models – Deterministic manufacturing and purchase models – quantity discounts Queueing models – Poisson arrival and exponential service times – Single server and multi-server modelSimulation –Monte Carlo simulation – simple problems.
Evaluation Pattern
| Assessment | Internal | External |
| Periodical 1 (P1) | 15 | – |
| Periodical 2 (P2) | 15 | – |
| *Continuous Assessment (CA) | 20 | – |
| End Semester | – | 50 |
| *CA – Can be Quizzes, Assignment, Projects, and Reports. | ||
Objectives
Course Outcomes
CO – PO Mapping
| PO/PSO/CO | PO1 | PO2 | PO3 | PO4 | PO5 | PO6 | PO7 | PO8 | PO9 | PO10 | PO11 | PO12 | PSO1 | PSO2 |
| CO1 | 3 | – | – | 3 | – | – | – | 3 | 3 | 2 | 3 | 1 | – | – |
| CO2 | 3 | 1 | – | 3 | – | – | – | 3 | 3 | 2 | 3 | 1 | – | – |
| CO3 | – | 3 | 3 | 3 | – | – | – | 3 | 2 | 1 | 3 | 3 | – | 1 |
| CO4 | – | 1 | – | 3 | – | – | – | 3 | 3 | 1 | 3 | 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.
