Introduction To Operation Research Unit-1
Introduction To Operation Research Unit-1
Unit-1
Decision-making in today‘s social and business environment has become a complex task.
High costs of technology, materials, labour, competitive pressures and so many different
economic, social as well as political factors and viewpoints greatly increase the difficulty
of managerial decision- making. Knowledge and technology are changing rapidly, the
new problems with little or no precedents continually arise. Well-structured problems are
routinely optimized at the operational level of organizations, and increased attention is
now focused on broader tactical and strategic issues. To effectively address these
problems and provide leadership in the advancing global age, decision-makers cannot
afford to make decisions by simply applying their personal experiences, guesswork or
intuition, because the consequences of wrong decisions are serious and costly. Hence, an
understanding of the applicability of quantitative methods to decision-making is of
fundamental importance to decision-makers. For example, entering the wrong markets,
producing the wrong products, providing inappropriate services, etc., will have worst
consequences for organizations.
While solving a real-life problem, the decision-maker must examine a problem from both
quantitative as well as qualitative perspective, so that data so obtained should be analyzed
in both perspectives to suggest solution of the problem. For example, consider a problem
of an investor seeking advice for investments in three alternatives: Stock Market, Real
Estate and Bank Deposit.
History of OR
Such groups were first formed by the British Air Force and later, the American armed
forces formed similar groups. One of the groups in Britain came to be known as
Blackett‘s Circus. This group, under the leadership of Prof. P M S Blackett was attached
to the Radar Operational Research unit and was assigned the problem of analysing the
coordination of radar equipment at gun sites. The efforts of such groups, especially in the
.
area of radar detection are considered vital in Britain winning the air battle. Following the
success of this group, such a mixed-team approach was also adopted in other allied
nations.
After the war ended, scientists who had been active in the military OR groups
made efforts to apply the operations research approach to civilian problems, related to
business, industry, research and development, etc. There are three important factors
behind the rapid development in the use of operations research approach.
Such groups were first formed by the British Air Force and later, the American armed
forces formed similar groups. One of the groups in Britain came to be known as
Blackett‘s Circus. This group, under the leadership of Prof. P M S Blackett was attached
to the Radar Operational Research unit and was assigned the problem of analysing the
coordination of radar equipment at gun sites. The efforts of such groups, especially in the
area of radar detection are considered vital in Britain winning the air battle. Following the
success of this group, such a mixed-team approach was also adopted in other allied
nations.
After the war ended, scientists who had been active in the military OR groups made
efforts to apply the operations research approach to civilian problems, related to business,
industry, research and development, etc. There are three important factors behind the
rapid development in the use of operations research approach.
Many operations researchers continued their research after war. Consequently, some
important advancements were made in various operations research techniques. A key
person in the post-war development of OR was George B Dantzig. In 1947, he developed
the concept of linear programming and its solution by a method known as simplex
method. Besides linear programming, many other techniques of OR, such as statistical
quality control, dynamic programming, queuing theory and inventory theory were well
developed before the end of the 1950.
Analytic power was made available by high-speed computers. The use of computers
made it possible to apply many OR techniques for practical decision analysis.
In India, operations research came into existence in 1949 when an OR unit was
established at Regional Research Laboratory, Hyderabad for planning and organizing
research. At the same time Prof. R S Verma also set up an OR team at Defense Science
Laboratory to solve problems of store, purchase and planning. In 1953, Prof. P C
Mahalanobis established an OR team in the Indian Statistical Institute, Kolkata to solve
problems related to national planning and survey. The OR Society of India (ORSI) was
founded in 1957 and started publishing its journal OPSEARCH from 1964. In the same
year, India along with Japan became a member of the International Federation of
Operational Research Societies (IFORS) with its headquarters in London. The other
members of IFORS were UK, USA, France and West Germany.
After the end of the war, the same approach was used with great success in the industrial
.
and commercial field, developing most rapidly in Britain and the USA, followed by
Europe and the rest of the world. This has provided the basis for the evolution of
Operational Research (OR) as a separate and independent subject of Science. It is not
based on any single academic engineering, social science, economics, statistics and
computing but is none of these. Then what is OR?
Later on in 1957, Churchmen Ackoff and Arnoff defined; "OR is the application of
scientific methods, techniques and tools to problems involving the operations of systems
so as to provide those in control of the operations with optimum solutions to the
problem".
In 1958 Saaty defined OR as; "The art of giving bad answer to problems to which,
otherwise, worse answers are given".
The Operational Research Society of U.K. defines OR as: "Operational Research is the
application of the methods of science to complex problems arising in the direction and
management of large systems of men, machines, materials and money in industry,
business, government and defense. The distinctive approach is to develop a scientific
model of the system, incorporating measurements of factors, such as chance and risk,
with which to compare the outcome of alternative decisions, strategies and controls. The
purpose is to help management determine its policies and actions scientifically."
In the USA, where it is called Operations Research, the OR Society of America says
more briefly; "OR is concerned with scientifically deciding how to best design and
operate man-machine systems, usually under conditions requiring the allocation of
scarce resources".
.
Observation
The first step in a problem solving exercises in OR is the identification of a problem that
exist in the system. This requires that the system be continuously and closely observed so
that problems can be identified as soon as they occur.
Once it has determined that a problem exists, it must be clearly and concisely defined.
The problem definition includes the limits of the problems and the degree to which it
pervades other organs of the system. A requirement of problem definition is that the goals
(or objective) must be clearly defined which helps to focus attention on what the problem
is.
.
Model Construction
An OR model is an abstract representation of an existing problem situation. It can
be in the form of a graph or chart, but mostly, an OR model consists of a set of
mathematical relationship. In OR terminology, these are called objective function and
constraints.
Model Solution
Once models are constructed, they are solved using the OR techniques, presented in the
next section. Actually it is difficult to separate model construction and solution in most
cases, since OR technique usually applies to a specific type of model. Thus, the model
type and solution method are both part of the OR technique.
Implementation of Results
The results of an OR technique are information which helps in making a decision. The
beauty of OR process lies in obtaining, the results which are implement able or we call it
a feasible whole exercise will go waste.
.
OR is an On-going Process
Once the five steps described above are completed, it does not necessarily mean
that OR process is completed. The model results and the decisions based on the results
provide feedback to the original model. The original OR model can be modified to test
different conditions and decisions that might occur in the future. The results may indicate
that a different problem exists that had not been thought of previously, thus the original
model is altered or reconstructed. As such, the OR process is continuous rather than
simply consisting of one solution to one problem.
Features/Characteristics of OR
Following are the salient features and characteristics of OR :
6.Broad Outlook. OR has a very great scope. It not only seeks to provide the most
suitable optimal solutions to a problem - but that it also uncovers new problems by study
methods.
The scope of operations research is very wide & depends upon the 3 key areas or phases
of OR. These are:-
1.Judgement Phase. The various components of this phase are as under:
a. Ascertaining the operation
b.Establishing the objectives.
c.Determining the appropriate effectiveness measures
d. Formulating the problem
3.Action Phase. After the above two phases are complete and an optimal solution has
been obtained, in the action phase, recommendation are made to the top management for
accepting the, proposed solutions.
Game Theory: This is used for making decisions under conflicting situations where
there are one or more players/opponents. In this the motive of the players are
dichotomized. The success of one player tends to be at the cost of other players and hence
they are in conflict.
Decision Theory: Decision theory is concerned with making decisions under conditions
of complete certainty about the future outcomes and under conditions such that we can
make some probability about what will happen in future.
Queuing Theory: This is used in situations where the queue is formed (for example
customers waiting for service, aircrafts waiting for landing, jobs waiting for processing in
the computer system, etc). The objective here is minimizing the cost of waiting without
increasing the cost of servicing.
Inventory Models: Inventory model make a decisions that minimize total inventory cost.
This model successfully reduces the total cost of purchasing, carrying, and out of stock
inventory.
.
Non-linear Programming: This is used when the objective function and the constraints
are not linear in nature. Linear relationships may be applied to approximate non-linear
constraints but limited to some range, because approximation becomes poorer as the
range is extended. Thus, the non-linear programming is used to determine the
approximation in which a solution lies and then the solution is obtained using linear
methods.
Markov Process: Markov process permits to predict changes over time information
about the behavior of a system is known. This is used in decision making in situations
where the various states are defined. The probability from one state to another state is
known and depends on the current state and is independent of how we have arrived at that
particular state.
Network Scheduling: This technique is used extensively to plan, schedule, and monitor
large projects (for example computer system installation, R & D design, construction,
maintenance, etc.). The aim of this technique is minimize trouble spots (such as delays,
interruption, production bottlenecks, etc.) by identifying the critical factors. The different
activities and their relationships of the entire project are represented diagrammatically
with the help of networks and arrows, which is used for identifying critical activities and
path. There are two main types of technique in network scheduling, they are: Program
Evaluation and Review Technique (PERT) – is used when activities time is not known
accurately/ only probabilistic estimate of time is available. Critical Path Method (CPM) –
is used when activities time is know accurately.
Today, almost all fields of business and government utilizing the benefits of Operations
Research. There are voluminous of applications of Operations Research. Although it is
not feasible to cover all applications of O.R. in brief. The following are the abbreviated
set of typical operations research applications to show how widely these techniques are
used today:
Accounting:
Assigning audit teams effectively
Credit policy analysis Cash flow planning
.
Facilities Planning:
Factory location and size decision
Estimation of number of facilities required
Hospital planning International logistic system design
Transportation loading and unloading
Warehouse location decision Finance:
Building cash management models
Allocating capital among various alternatives
Building financial planning models
Investment analysis Portfolio analysis
Dividend policy making
Manufacturing:
Inventory control
Marketing balance projection
Production scheduling Production smoothing
Marketing:
Advertising budget allocation
Product introduction timing
Selection of Product mix Deciding most effective packaging alternative
Purchasing:
Optimal buying
Optimal reordering
Materials transfer
Other factors of interest that were not identified are: the cost of the model, its
sophistication, the time involved in formulating the model and other characteristics that
might be thought to be critical to its effectiveness.
More important than the formal definition of a model is the informal one that applies to
all of us — a tool for thinking and understanding before taking action. We use models all
the time, even though most of them are subjective.
In other words, we would not be able to derive or take any purposeful action if we did not
form a model of the activity first. OR approach uses this natural tendency to create
models but forces us to think more rigorously and carefully about the models we intend
to use.
.
Physical models: These models provide a physical appearance of the real object under
study either reduced in size or scaled up. Physical models are useful only in design
problems because they are easy to observe, build and describe. For example, in the
aircraft industry, scale models of the proposed new aircraft are built and tested in wind
tunnels to record the stresses experienced by the air frame. Since these models cannot be
manipulated and are not very useful for prediction, problems such as portfolio selection,
media selection, production scheduling, etc., cannot be analyzed with a physical model.
Physical models are classified into the following two categories.
Iconic Models: Iconic models retain some of the physical properties and characteristics
of the system they represent. An iconic model is either in an idealized form or is a scaled
version of the system. In other words, such models represent the system as it is by scaling
it up or down (i.e. enlarging or reducing the size).
Examples of iconic models are, blueprints of a home, maps, globes, photographs,
drawings, air planes, trains, etc.
Iconic models are simple to conceive, specific and concrete. An iconic model is used to
describe the characteristics of the system rather than being explanatory. This means that
such models are used to represent a static event and characteristics which are not used in
determining or predicting effects due to certain changes in the actual system. For
example, colour of an atom does not play any vital role in the scientific study of its
structure. Similarly, type of engine in a car has no role to play in the study of parking
problem.
Analogue Models: These models do not look like the real situation but represent and
behave like a system under study.
For example, the oil dipstick in a car represents the amount of oil in the oil tank; the
organizational chart represents the structure, authority and responsibilities relationship
with boxes and arrows; and maps in different colours represent water, desert and other
geographical features. Graphs of time series, stock-market changes, frequency curves,
etc., may be used to represent quantitative relationships between any two properties and
predict how a change in one property effects the other. These models are less specific and
concrete but are easier to manipulate and are more general than iconic models.
Symbolic models: These models use symbols (letters, numbers) and functions to
represent variables and their relationships to describe the properties of the system. These
models are also used to represent relationships which can be represented in a physical
form. Symbolic models can be classified into two categories.
Mathematical Models: These models involve the use of mathematical symbols, letters,
numbers and mathematical operators (+, –, ÷, ×) to represent relationships among various
variables of the system to describe its properties or behavior. The solution to such models
is then obtained by applying suitable mathematical technique.
The relationship among velocity, distance and acceleration is an example of a
mathematical model. In accounting, the cost-volume-profit model is also an example of a
mathematical model.
Symbolic models are precise and abstract and can be analyzed and manipulated by using
laws of mathematics. The models are more explanatory rather than descriptive.
Descriptive models:
Descriptive models characterize things as they are. The major use of these models is to
investigate the outcomes or consequences of various alternative courses of action. Since
these models check the consequence only for given condition (or alternative) rather than
for all conditions, there is no guarantee that an alternative selected with the aid of
descriptive analysis is optimal. These models are usually applied in decision situations
where optimizing models are not applicable. They are also used when the objective is to
define the problem or to assess its seriousness rather than to select the best alternative.
These models are especially used in predicting the behavior of a system under various
conditions. Simulation is an example of a descriptive technique for conducting
experiments with the systems.
Static models: Static models represent a system at some specified time and do not
account for changes over time. For example, an inventory model can be developed and
solved to determine an economic order quantity for the next period assuming that the
demand in planning period would remain the same as that for today.
Dynamic models: In a dynamic model, time is considered as one of the variables and
allows the impact of changes due to change in time. Thus, a sequence of interrelated
decisions over a period of time are made to select the optimal course of action to optimize
the given objective. Dynamic programming is an example of a dynamic model.
Classification Based on Degree of Certainty
Deterministic models: If all the parameters, constants and functional relationships are
assumed to be known with certainty when the decision is made, the model is said to be
deterministic. Thus, in such a case, the outcome associated with a particular course of
action is known. That is, for a specific set of input values, there is a uniquely determined
output which represents the solution of the model under conditions of certainty. The
results of the models assume single value. Linear programming models are examples of
deterministic models.
Analytical models: These models have a specific mathematical structure and thus can be
solved by known analytical or mathematical techniques. Any optimization model (which
requires maximization or minimization of an objective function) is an analytical model.
1. Distance between O.R. specialist and Manager Operations Researchers job needs a
mathematician or statistician, who might not be aware of the business problems.
Similarly, a manager is unable to understand the complex nature of Operations
Research. Thus there is a big gap between the two personnel.
2. Magnitude of Calculations : The aim of the O.R. is to find out optimal solution
taking into consideration all the factors. In this modern world these factors are
enormous and expressing them in quantitative model and establishing relationships
among these require voluminous calculations, which can be handled only by
machines.
3. Money and Time Costs: The basic data are subjected to frequent changes,
incorporating these changes into the operations research models is very expensive.
However, a fairly good solution at present may be more desirable than a perfect
operations research solution available in future or after some time.
5. Implementation: Once the decision has been taken it should be implemented. The
implementation of decisions is a delicate task. This task must take into account the
complexities of human relations and behavior and in some times only the
psychological factors.