Operations Research linear programming: Modeling of linear programming, programming, graphical method for two dimensional problems
Simplex method of LPP in standard form . Artificial variable technique- two-phase method, Big M-method, degeneracy, unbounded solution, infeasible solution. analysis and dual problem: Definition of the dual problem, the t he relationship between the optim o ptimal al primal and dual dua l solution, the dual Simplex method, sensitivity sensitivity analysis. Sensitivity
Type of linear programming problem: Transportation problem and its solution, assignment problem, problem, and its its solution by Hungarian method. Special
prog ramming, BIP applications& Integer Programming: Introduction technique, binary integer programming, formulations Branch& bound techniques & its applicat ions to BIP, Branch& bound algorithm for mixed integer programming. Introduction to Game Theory: Introduction , Two-Person Zero-sum Games, The Maximin-
Minimax principle, Games without Saddle point(Mixed Strateg ies), ies), Graphical Method for or Games, Dominance Property. Dynamic
Programming: Deterministic & Probabilistic dynamic programming. pro gramming.
Queueing Theory: Discrete time process,Introduction, formal definition, definition, steady stead y state probabilities, classification terminology, transient processes,Characteristics of Queueing system steady state M / M /1, M / M /1/ k and M / M / C queuing models, Birth B irth & Death Process. PERT and CPM: Arrow networks-time estimate earliest expected time, latest allowable occurrence time and slack, critical path probability of meeting scheduled date of completion of project, calculations or CPM network, various var ious floats floats for activities, activities, critical path, updating project time cast trade off curve-selection of schedule based o n cost analysis. Reference Books:
1.
Hilier
TataMcGraw-Hill. and Liebermann , ³ Introduction to Operations Research¶¶ , TataMcGraw-Hill.
2. H. Taha, ³Operations Research: an introduction ¶¶ Pearson Education, PHI 3. J. K.Sharma ³Operations Research´ McMillan 4. Winston , ³Operations ³Operations Research: Applications &Algorithms, &Algorithms, Thompson Learning. anti Swarup Gupta, P.K.and ManMohan ³Operations Research´ Sultan Chand & 5. K anti Sons New Delhi. De lhi. 6. P.K.Gupta & Hira ³Operations Research´ S. Chand. New Delhi.
