Syllabus-Computer Oriented Optimization Techniques ( MCA 301)

Dear Students, Welcome to III sem!
Here is the syllabus for you of the course  MCA 301
Computer Oriented Optimization Techniques
Total Marks: 150 ( Theory Marks: 100, Sessional Marks: 50)

The entire course is divided into following 5 units:

UNIT-I
Introduction of operation research. LP Formulations, Graphical method for solving LP’s with 2 variables, Simplex method, Duality theory in linear programming and applications, Integer linear programming, dual simplex method.

UNIT-II
Transportation problem, Assignment problem.
Dynamic Programming : Basic Concepts, Bellman’s optimality principles, Dynamics programming approach in decision making problems, optimal subdivision problem.

Sequencing Models: Sequencing problem, Johnson’s Algorithm for processing n jobs through 2 machines, Algorithm for processing n jobs through 3 or more machines, Processing 2 jobs through n machines.

UNIT-III
Project Management : PERT and CPM : Project management origin and use of PERT, origin and use of CPM, Applications of PERT and CPM, Project Network, Diagram representation, Critical path calculation by network analysis and critical path method (CPM), Determination of floats, Construction of time chart and resource labelling, Project cost curve and crashing in project management, Project Evaluation and review Technique (PERT).

UNIT-IV
Queuing Models : Essential features of queuing systems, operating characteristics of queuing system, probability distribution in queuing systems, classification of queuing models, solution of queuing M/M/1 :  /FCFS,M/M/1 : N/FCFS, M/M/S : /FCFS, M/M/S : N/FCFS.

UNIT-V
Inventory Models : Introduction to the inventory problem, Deterministic Models, The classical EOQ (Economic Order Quantity) model, Inventory models with deterministe demands(no shortage & shortage allowed), Inventory models with probabilistic demand, multiitem determinise models.

Suggested Books:

1. Gillet B.E. : Introduction to Operation Research, Computer Oriented Algorithmic approach - Tata McGraw Hill Publising Co. Ltd. New Delhi.

2. P.K. Gupta & D.S. Hira, “Operations Research”, S.Chand & Co.

3. J.K. Sharma, “Operations Research: Theory and Applications”, Mac Millan.

4. S.D. Sharma, “Operations Research”, Kedar Nath Ram Nath, Meerut (UP).

5. S.S. Rao “Optimization Theory and Application”, Wesley Eastern.

6. Tata Hamdy, A “Operations Research - An Introduction”, Fifth Edition, Prentice Hall of India Pvt. Ltd., New Delhi.

7. Taha H.A. “Operations Research an Introduction” McMillan Publication.