STCS 32045

>< Type/ Status : Elective for students offering Statistics and Computer science as a subject and optional for other Physical Science students.
>< Title : Operations Research
>< Pre – requisites : STCS 22025
>< Objective : At the end of this unit the student will be able to solve problems pertaining to efficient allocation of scarce resources, build mathematical models to represent such situations in real life, and apply their knowledge to project management and network analysis.
>< Course Content :

Linear Programming - Maximization Problem, Graphical and Simplex
Procedures, Minimization problem, Dual method.

Sensitivity Analysis - Dual Simplex Method.

Queuing Theory - Queuing systems, Queue characteristics, Poisson
Process, and M/M/1 system, other systems (M/M/s, M/M/1/k, and M/M/s/k).

Network Analysis – Transportation problems, Assignment problems,
Maximal-flow problems, Shortest Route Problems, and Minimal Spanning
Tree, Project management, PERT, CPM.

Game Theory - Solving Two person – zero sum games, Dominance, Safest
Single Strategies and Saddle Points.

>< Methodology : A combination of lectures and tutorials.
>< Scheme of Evaluation : End of semester examination and assignments.
>< Recommended Reading :
1. Hillier Frederick S., Lieberman Gerald J., Introduction to Operations Research, (1995) Mc-Graw Hill.
2. Taha Hamdy A., Operations Research, (1998, 6th Edition), Tata Mc-Graw Hill.
3. Bronson Richard, Operations Research, (1983), Schaum’s Outline Series.

Back