MCA-301 COMPUTER ORIENTED OPTIMIZATION TECHNIQUES SYLLABUS

RAJIV GANDHI PROUDYOGIKI VISHWAVIDYALAYA

  (University of Technology of Madhya Pradesh)

COURSE OF STUDY AND SCHEME OF EXAMINATION

MASTER OF COMPUTER APPLICATIONS (MCA)

W.E.F. 2005-2006

MCA-301 COMPUTER ORIENTED OPTIMIZATION TECHNIQUES

 

 

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 :/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.

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.

Note : Paper is to be set unit wise with internal choice & emphasis is to be given on computerized implementation.