Operations Research1. Unit-1
2. Unit-2
3. Unit-3
4. Unit-4
5. Unit-5
|
Operations Research SyllabusUNIT I
Introduction Various stages of O.R., Fields of application, optimization and its classification. General Linear Programming Problems- Introduction, maximization and minimization of function with or without constraints, formulation of a linear programming problem, graphical method and simplex method, Big M method degeneracy, application of L.P.P. in Mechanical Engineering. UNIT – II The Transportation Problems Mathematical formulation computational procedures, Stepping stone method, Modified Distribution Method, Vogels Approximation Method, Solution of balanced and unbalanced transportation problems and case of Degeneracy. The Assignment Problems Mathematical formulation of assignment problems, solution of assignment problems, traveling salesman problems, Air crew Assignment problems. UNIT - III Waiting Line Theory Basic queuing process, basic structure of queuing models, some commonly known queuing situations Kendall’s service time, solution to M/M/1: ∞ /FCFS models. Network Analysis CPM/PERT, Network Representation, Techniques for drawing network. Resource smoothing and leveling, project cost, Optimum project duration, project crashing, updating, Time estimation in PERT. UNIT – IV Game Theory Introduction, two person zero sum game, methods for solving two person zero sum game: when saddle point exists, when no saddle point exists, solution of 2xn and mx2 game. Simulation Basic concept of simulation, applications of simulation, merits and demerits of simulation, Monte Carlo simulation, simulation of Inventory system, simulation of Queuing system. |