Operation Research

By -

Learning Out Come

After undergoing this Module the student must be able to exhibit the knowledge about

• The origin, meaning and definitions of OR

• Characteristics and scope of OR

• Advantages and Limitations of OR

• Model concept in OR

• Different types of classifying the Models in Practice with example

1.1. Origin and Development

World War II : British military leaders asked scientists and engineers to analyze several military problems

– Deployment of radar

– Management of convoy, bombing, antisubmarine, and mining operations. called Military OR later Operations Research

• 1947- Project Scoop (Scientific Computation of Optimum Programs) simplex method for linear programs.

• 1950 - Lots of excitement, mathematical developments, queuing theory, thematical programming.

• 1960 - More excitement, more development and grand plans

• 1970– Disappointment, and a settling down. More realistic expectations.

• 1980 - Widespread availability of personal computers. Increasingly easy access to data. Widespread acceptance of managers to use models.

• 1990- Improved use of O.R. systems.

Further inroads of O.R. technology e.g., optimization and simulation add-ins to spreadsheets, modeling languages, large scale optimization

• 2000 and onwards - LOTS of opportunities for OR as a field

• E-business data + RFID Tag + The human genome project and its outgrowth + Need for more automated decision making + Need for increased coordination for efficient use of resources (Supply chain management)

1.2 Definition of Operation Research

• An art of winning war without actually fighting it

• OR is concerned with scientifically deciding how to best design and operate man- machine systems usually requiring the allocation of scarce resources.

-OR Society, America

• “ O R is a scientific method of providing executive department with a quantitative basis for decisions regarding the operations under their control”

- Morse & Kimball

1.3. Scope of OR

HRM

• To appoint the suitable persons on minimum salary

• To determine the best age of retirement

Production

• To find the number and size of the items to be produced

• Optimum product mix

• Select, locate and design product mix

Finance

• To maximize per capita income with minimum resources

• Find out profit plan for the company

• Best replacement policies

Marketing

· Assignment of sales men for the territory

· Travelling sales man problem

1.4. CHARACTERISTICS OF OR

• Decision making-define the problem, select alternatives, determine the model to be used, choose the optimal

• An inter disciplinary approach to find out the optimum solution-requires team approach, blend of people.

• Scientific approach to obtain an optimal solution-no scope for guess work.

• Attempts to locate the best or optimal solution to the problem

• Digital compute

1.5 Advantages of O R

• Interdisciplinary Structured approach

• Tool for Decision support system

• Critical Analytical modeling results in almost accurate results

• Scope for wide business and general application

• Scope for applying AI and computing Machines.

1.6 Limitations of O R

• Conventional Thinking- Implementation of decision is delicate task

• Time consuming

• Costly- Money and Time cost

• Business variables under analysis are not static hence results are not consistent

1.7 concept of Model in Operation Research

• The approximation or abstraction maintaining only the essential elements of the system ,which may be constructed in various forms by establishing relationship among specified variables and parameters of the system is called a model

1.8 Classification of Models

A. Classification based on structure

1. hysical model-physical appearance of the real object either reduced in size or scaled up

a) Iconic model-used to describe the characteristics rather than explanatory Eg: Blue print of a house

b) Analogue model-represent a system by the set of properties different from that of the original system and does not resemble physically

Eg- organizational chart

c) Symbolic model-use letters, numbers or symbols o represent the relationship

i) Verbal models-describe the situation in written or spoken language Eg: – book

ii) Mathematical models-use mathematical symbols, letters, nos., mathematical operation among variables, solution obtained by mathematic techniques

B. Based on purpose

1. Descriptive models-describe the aspects of a situation based on observation, survey, questionnaire results

Ex-block diagram

2. Predictive model-relate dependent and independent variables, and trying out ‘what-if’ conditions

3. Normative models (optimization)-provides the best solution to certain limitations on the use of resources

C. Based on time reference

1. Static model-represent system at time ,no scope for including the changes Ex-inventory model depends on demand planning

2. Dynamic model-time is considered as one of the variable

D. Based on degree of uncertainty

1. Deterministic model-constants and functional relationships are assumed to be known with certainty –linear programming

2. Probabilistic models-one parameter or decision variable is a random variable – percentage of pass

E. Based on method of solution

1. Analytical models- have mathematical structure and solved by analytical techniques or mathematical .-optimization model

2. Simulation models-

1.9 Ideal model

· Simple to frame and easy to operate

· Least possible time for construction

· Based on less number of variables

· Flexible

· Expressing the relations and interrelations

1.10. Advantages of models

• Provides economy in representation of the realities of a system

• Helps the decision maker to visualize the system

• Problem can be viewed by considering all its components

• Serve as a aid to transmit ideas

• Allows to analyze and experiment in complex situations

• Simplifies the investigation

Summary of Learning

At the end of the Module we have understood

• The origin, meaning and definitions of OR

• Characteristics and scope of OR

• Advantages and Limitations of OR

• Model concept in OR

• Different types of classifying the Models in Practice with example

Comments

Post a Comment

Popular posts from this blog

DUALITY THEORY:THE ESSENCE OF DUALITY THEORY

By -
Image
THE ESSENCE OF DUALITY THEORY Given our standard form for the primal problem at the left (perhaps after conversion from another form), its dual problem has the form shown to the right. Thus, with the primal problem in maximizatio n form, the dual problem is in minimization form instead. Furthermore, the dual problem uses exactly the same pa r amete r s as the primal problem, but in different locations, as summarized below. 1. The coefficients in the objective function of the primal problem are the right-hand sides of the functional constraints in the dual problem. 2. The right-hand sides of the functional constraints in the primal problem are the coef- ficients in the objective function of the dual problem. 3. The coefficients of a variable in the functional constraints of the primal problem are the coefficients in a functional constraint of the dual problem. To highlight the comparison, now look at these same two problems in matrix notation (as introduced at the beginn...
Read more

NETWORK OPTIMIZATION MODELS:THE MINIMUM SPANNING TREE PROBLEM

By -
Image
THE MINIMUM SPANNING TREE PROBLEM The minimum spanning tree problem bears some similarities to the main version of the shortest-path problem presented in the preceding section. In both cases, an undi r ecte d and connected network is being considered, where the given information includes some mea- sure of the positive length (distance, cost, time, etc.) associated with each link. Both problems also involve choosing a set of links that have the shortest total length among all sets of links that satisfy a certain property. For the shortest-path problem, this property is that the chosen links must provide a path between the origin and the destination. For the minimum spanning tree problem, the required property is that the chosen links must provide a path between ea c h pair of nodes. The minimum spanning tree problem can be summarized as follows: 1. You are given the nodes of a network but not the links. Instead, you are given the po- tential links and the positive length for each ...
Read more

INTEGER PROGRAMMING:THE BRANCH-AND-CUT APPROACH TO SOLVING BIP PROBLEMS

By -
TH E BRANCH-AND-CUT APPROACH TO SOLVING BIP PROBLEMS Integer programming has been an especially exciting area of OR since the mid-1980s be- cause of the dramatic progress being made in its solution methodology. Background To place this progress into perspective, consider the historical background. One big break- through had come in the 1960s and early 1970s with the development and refinement of the branch-and-bound approach. But then the state of the art seemed to hit a plateau. Rel- atively small problems (well under 100 variables) could be solved very efficiently, but even a modest increase in problem size might cause an explosion in computation time be- yond feasible limits. Little progress was being made in overcoming this exponential growth in computation time as the problem size was increased. Many important problems arising in practice could not be solved. Then came the next breakthrough in the mid-1980s, with the introduction of the b r an c h- and-cu t approach to sol...
Read more