OPERATIONS RESEARCH

unit – I: introduction and linear programming operations research – Quantitative approach to decision making – nature and significance of or in decision making – models in operations research – application areas of operation research – linear programming – General concepts – definition – assumptions in linear programming – limitations in linear programming – applications of linear programming – formulation of LP problems – solution methods: graphical method (maximization and minimization) – simplex method (maximization and minimization) – big M method. Br>unit – II: transportation concepts – formulation of transportation problem – balanced and unbalanced problems – minimization and minimization problems finding ibfs – Northwest corner rule (nwcr) least cost rule (LCR) and vogel’s approximation method (vam) – optimality tests – modified distribution method (Modi). br>Unit – III: assignment problems concepts – mathematical formulation of an assignment problem – The assignment algorithm (Hungarian assignment method) – balanced and unbalanced assignment problems – minimization and minimization problems – restricted and reserved routes/ choice – travelling salesman problem as a assignment problem. Br>unit – IV: project management and queuing models introduction – types of networks – CPM: critical path method and PERT: programme evaluation review technique – Basic differences between CPM and PERT – drawing a network – obtaining of critical path – Time estimates for activities – probability of completion of project – determination of floats (total free independent) – queuing models – introduction concepts terminology – General structure of queuing system – operating characteristics of queuing system – Poisson exponential single server model (finite population).. br>Unit – V: replacement analysis and simulation replacement of capital assets – discrete cases when time value of money is not considered and when time of money is considered – replacement of items that fail suddenly-monte-carlo method of simulation.