Sunteți pe pagina 1din 16

Session-1

Introduction to Operations Research Session Speaker


Meghna Verma
Prof.Meghna Verma 1

OPERATIONS RESEARCH

Sl. NO 1 2

Topics / Sub Topics Introduction to Operations Research : Definition & Characteristics of OR, Techniques in OR, Problem Formulation & Modeling, Case Study Linear Programming General formulation, Application Corner point theorem, graphical and Simplex method, Big-M method, Sensitivity analysis (basic introductory
coverage, theory only), Duality (basic introductory coverage, construction of Dual from primal) , case study

No. of Sessions 2 9

4 5 6 7

8 9

Transportation Model Finding an initial basic feasible solution: NW corner method, VAM method, LCC method (balanced & unbalanced transportation problems), optimality test: U-V (MODI) method only, Case Study Assignment problems, Travelling salesman problems, Case Study. Game Theory: Optimal solution of Two-Person Zero-sum Games. Mixed Strategies, Graphical Solutions of (2xn) and (mx2) games, Case Study Queueing Models:Queuing Models: Basic elements of Queuing Models. Single Channel Models- M/M/1:FCFS// type only Network models Scope, definitions, minimal spanning tree, determining the shortest path Kruskal method, Basics of CPM & PERT Critical path computation, Crashing of network, Case Study Simulation: Basic Concepts. Use of Random Numbers. Monte Carlo Method, Application of Simulation, Case Study Decision Theory: Decision Process, decision making under certainty, decision making under uncertainty decision making under risk. (Expected value criterion,EOL),Decision trees

3 5
5

8
2

TOTAL TEXT BOOK: OPERATIONS RESEARCH - P.K.Gupta & D.S.Hira. S.Chand & Co. Limited

44
2

Prof.Meghna Verma

Session Contents
1. Introduction to Operation Research 2. Meaning and definition of Operation Research 3. Phases and application of an operations research 4. Methodology of Operation Research 5. Operation Research Models In Practices 6. Summary
Prof.Meghna Verma 3

INTRODUCTION INTRODUCTION
Operations Research involves Research on military operations. This indicates the approach as well as the area of applications of the field. Thus it is an approach to problems of how to coordinate and control the operations or activities within an organization. In India OR society of India (ORSI) was founded in 1957. The journal OPSEARCH was published for the first time in 1963, Now OR techniques are used in almost all walks of our life and industry life.
Prof.Meghna Verma 4

Meaning of Operation Research Research Meaning of Operation


Operation Research is the application of scientific methods, techniques and tools to problem involving the operation of the systems so as to provide those in control of the system with optimum solutions to the problems.-Churchman, Ackoff and
Arnoff,1957

Prof.Meghna Verma

Definitions of Operation Research


Operation Research is the art of giving bad answers to problems, to which ,otherwise ,worse answers are given.-Thomas L.Saaty OR is a scientific method of providing executive departments with a quantitative basis for decisions regarding the operations under their control.- Morse & Kimball
Prof.Meghna Verma 6

Characteristics of OR Approach
System (or Executive) Orientation of OR Interdisciplinary Approach Scientific Approach Uncovering of new problems Holistic Approach Improvement in the quality of Decision Use of computer Quantitative solutions Human Factors
Prof.Meghna Verma 7

Phases of Scientific Methods in Operations Research


Judgement Phase
*Determination of the operation *Determination of the objectives and values associated with the operation *Determination of effectiveness measure *Formulation of problem relative to the objective

The Research Phase:


*Observation and data collection for a better understanding of the problem *Formulation of hypothesis and model *Analysis of available information & verification of hypothesis *Prediction of various results from the hypothesis *Prediction & Generalization of the result and consideration of alternative methods.

The Action Phase


*It consist of making recommendations for implementing the decision by an individual who is in the position to implement the result
Prof.Meghna Verma 8

Phases of an Operations Research project


1. Formulate the problem 2. Develop math model to represent the system 3. Solve and derive solution from model 4. Test/validate model and solution 5. Establish controls over the solution 6. Put the solution to work

Prof.Meghna Verma

Methodology of OR
Real life problem or opportunity System Choosing a particular aspect of reality which needs attention Define the problem Develop The Mathematical Model Collect the relevant data Establish relationships among variables & parameters of the system Define objective(s) to be achieved & limitations on resources

Modify the model Implementation & Control *Interpret solution values *Put the result gained from the solution to work through organisational policies *Monitor changes and exercise control

Solve the model Apply suitable OR technique to ge solution in terms of decision variables Testing the model & its solution Put values of decision variables in the model under consideration See whether solution is valid or not

Prof.Meghna Verma

10

Operation Research Application


Finance
*Capital requirement, cash flow analysis * Credit policy *Profit plan for the company *Determination of optimum replacement policy Dividend policies, auditing, investment & portfolio mgmt

Production Mgmt
*Facility Planning *Manufacturing *Maintenance & project scheduling

Mktg Purchasing ,Procurement & Exploration Personnel Mgmt Techniques & General Mgmt Government Prof.Meghna Verma R&D

11

Operation Research Models In Practices


Allocation Models: are used to solve problems in which
a)there are a number of jobs to be performed and there are alternative ways of doing them and b)Resources & facilities are limited. Assignment model , Transportation model comes under such category.

Inventory Models:deals with idle resource such as men,


machines, money and materials.These models are concerned with two decision: a)how much to order(produce/purchase) to replenish the inventory of an item and b) When to order so as to minimise the total cost.
Prof.Meghna Verma 12

Waiting line (or Queuing)

models:have been developed to establish a trade-off between cost of providing service and waiting time of customer in th queuing system. when two or more Individualsor organisations with conflicting objectives try to make decisions.

Competitive (game theory) models: These models are used Network Model: These models are applied to the mgmt (planning,
controlling and scheduling) of large-scale projects. PERT/CPM techniques help in identifying potential trouble spots in a project thru the identification of critical path.

Sequencing Models: These are applicable in situations in which


there is a problem in determining the sequence (order) in which a no. of tasks can be performed by a no.of service facilities in such a way that some measure of performance eg time,cost or distance is optimized.

Decision Analysis Model: These models deal with the selection of


an optimal course of action given the possible payoffs and their associated probabilities of occurrence. These models are broadly applied to the problems involving decision-making under risk and uncertainty.
Prof.Meghna Verma 13

Simulation Model :Simulation is a data generation technique and is used


when actual experimentation is not feasible and analytical methods of building models and solving them are not helpful.

Replacement model: These models are used when one must decide the
optimal time to replace an equipment for one reason or the other.

Markov-chain Model: these models are used for analysing a system


which changes over a period of time among various possible outcomes or states. To test brand loyalty and brand switching tendencies of customers ,where each system state is considered to a particular brand purchase, these models have been used.

Advanced OR models :
Non-linear programming Dynamic programming Integer Programming Goal Programming Heuristic Programming Quadratic Programming Parametric Programming Stochastic Programming Sensitivity analysis

Prof.Meghna Verma

14

Classification Schemes of Models


Models

By degree of abstraction

By Function

By Time Horizon

By structure

By Nature Of the Envionment

By the Extent of Generality

MatheMatical Model

Language Model

Descriptive Model

Normative Or Predictive Prescriptive Model Model

Static Models

Dynamic Models

Iconic Or Physical Model

Analog Or Schematic Model

Symbolic Deterministic Probabilistic Or Model Maths Model Model

General Model

Specific Model

Prof.Meghna Verma

15

Summary
Explained the meaning and definition of operation research along with its application in mgmt. Phases of an operations research project has been explained . Classification scheme of OR models has been explained.
OR models in practices were discussed.

Prof.Meghna Verma

16

S-ar putea să vă placă și