Professional Documents
Culture Documents
Or Notes Unit - I
Or Notes Unit - I
Or Notes Unit - I
Operations research
The term Operation Research (OR) related to military operations during the Second World War. Scientists used
various techniques to deal with strategic and tactical problems during the war. After the war military OR group
scientists tried to apply OR techniques to civilian problems relating to business, industry and research development.
During the 1950s educational institutions introduced OR in their curricula. Today service organizations such as
airlines, railways, hospitals, libraries and banks employ OR to improve their efficiency.
PLAYVOLUME00:00/00:00TECH4adlogoTRUVIDFULLSCREEN
O.R. is a scientific approach to problem solving for executive management.
O.R. is an experimental and applied science devoted to observing, understanding and predicting the behavior of
purposeful man-machine systems and operations research workers are actively engaged in applying this knowledge
to practical problems in business, government and society.
O.R. is the systematic, method oriented study of the basic structure, characteristics, functions and relationships of an
organization to provide the executive with a sound, scientific and quantitative basis for decision making.
Operation Research is the application of scientific methods, techniques and tools to problems involving the
operation of a system so as to provide those in control of the system with optimum solution to the problem.
5. According to C. Kittel
O.R. is an aid for the executive in making his decision by providing him with the needed quantitative information
based on the scientific method of analysis.
1. Problems dealing with the waiting line, the arrival of units or persons requiring service.
2. Problems dealing with the allocation of material or activities among limited facilities.
3. Equipment replacement problems.
4. Problems dealing with production processing i.e., production control and material shipment.
But it may be remembered that operation research never replaces a manager as decision maker. The ultimate and full
responsibility for analysing all factors and making decision will be of the manager.
In the more wide sense, operation research does not deal with the everyday problems such as output by the one
worker or machine capacity; instead it is concerned with the overall aspect of business operation such as something
as the relationship between inventory, sales, production and scheduling. It may also deal with the overall flow of
goods and services from plants to consumers.
The team doing operation research may have statisticians, psychologists, labour specialists, mathematicians and
others depending upon the requirement for the problems.
On the other hand, with the explosion of population and consequent shortage of food, every country is facing the
problem of optimum allocation of land for various crops in accordance with climatic conditions and available
facilities. The problem of optimal distribution of water from a resource like a canal for irrigation purposes is faced
by developing country. Hence a good amount of scientific work can be done in this direction.
In the field of Industrial Engineering, there is a claim of problems, starting from the procurement of material to the
despatch of finished products. Management is always interested in optimizing profits.
Hence in order to provide decision on scientific basis, O.R. study team considers various alternative methods and
their effects on existing system. The O.R. approach is equally useful for the economists, administrators, planners,
irrigation or agricultural experts and statisticians etc.
Operation research approach helps in operation management. Operation management can be defined as the
management of systems for providing goods or services, and is concerned with the design and operation of systems
for the manufacture, transport, supply or service. The operating systems convert the inputs to the satisfaction of
customers need.
Thus the operation management is concerned with the optimum utilisation of resources i.e. effective utilisation of
resources with minimum loss, under utilisation or waste. In other words, it is concerned with the satisfactory
customer service and optimum resource utilisation. Inputs for an operating system may be material, machine and
human resource.
O.R. study is complete only when we also consider human factors to the alternatives made available. Operation
Research is done by a team of scientists or experts from different related disciplines.
For example, for solving a problem related to the inventory management, O.R. team must include an engineer who
knows about stores and material management, a cost accountant a mathematician-cum-statistician. For large and
complicated problems, the team must include a mathematician, a statistician, one or two engineers, an economist,
computer programmer, psychologist etc.
Cash flow analysis, long range capital requirement, investment portfolios, dividend policies,
Claim procedure, and
Credit policies.
2. Marketing:
3. Purchasing:
4. Production Management:
Physical distribution: Location and size of warehouses, distribution centres and retail outlets,
distribution policies.
Facilities Planning: Number and location of factories, warehouses etc. Loading and
unloading facilities.
Manufacturing: Production scheduling and sequencing stabilisation of production,
employment, layoffs, and optimum product mix.
Maintenance policies, crew size.
Project scheduling and allocation of resources.
5. Personnel Management:
1. Decision making
3. Quantitative solution
Operations research provides the managers with a quantitative basis for decision making. OR attempts to provide a
systematic and rational approach for quantitative solution to the various managerial problems.
4. Human factors
In deriving quantitative solution we do not consider human factors, which doubtlessly plays a great role in the
problems. So study of the OR is incomplete without a study of human factors.
5. System orientation
O.R. study the situation or problem as a whole. This means that an activity by any part of an organization has some
effect on the activity of every other part. The optimum result of one part of a system may not be the optimum for
some other part. Therefore, to evaluate a decision, one must identify all possible interactions and determine their
impact on the organization as a whole.
6. Scientific approach
O.R. uses scientific methods to solve the problems. Most of the scientific studies such as chemistry, physics, biolog y
etc. can be carried out in the laboratories, without much interference form the outside world. Bust same is not true in
the systems under study by OR teams. So, OR is an formalized process of reasoning. Under OR the problem is to be
analysed ad defined clearly. Observations are made under different conditions to study the behavior of the system.
On the basis of these observations a hypothesis describing how the various factors involved are believed to interact
and the best solution to the problem is formulated. To test the hypothesis experiment is designed and executed.
Observations are made and measurement s are recorded. Finally results of the experiments are studied and the
hypothesis is accepted or rejected. So, OR is the use of scientific method to solve the problem under study.
O.R. is performed by a team of scientists whose individual members have been drawn from different scientific and
engineering disciplines. For example, one may find a mathematician, statistician, physicist, psychologist, economist
and an engineer working together on an OR problem.
Solution of an OR problem may uncover a number of new problems. In order to derive the maximum benefit each
one of them must be solved. OR is not effectively used if It is restricted to one shot problems only. In order to derive
full benefits, continuity of research must be maintained.
PLAYVOLUME00:00/00:43TECH4adlogoTRUVIDFULLSCREE
OR is a research into the operation of a man machine organisation and must consider the economics of the operation
in formulating a problem for O.R. study analysis must be made of the following major components:
(iv) The alternative courses of action and constraints out of the above four component, environment is most
comprehensive as it provides a setting for the remaining three. The operation researcher shall attend conferences,
pay visits, send observation and perform research work thus succeeds in getting sufficient date to formulate the
problems.
Once the project is approved by the management, the next step is to construct a model for the system under study.
The operation researcher can now construct the model to show the relations and interrelations between a cause and
effect or between an action and a reaction.
Now the aim of operation researcher is to develop a model which enables him to forecast the effect of factors crucial
to the solution of given problem. The proposed model may be tested and modified in order to work under stated
environmental constraints. A model may also be modified if the management is not satisfied by its performance.
A solution may be extracted from a model either by conducting experiments on it i.e., by simulation or by
mathematical analysis. No model will work appropriately if the data is not appropriate. Such information may be
available from the results of experiments or from hunches based on experience.
The data collection can clearly effect the models output significantly. Operation researcher should not assume that
once he has defined his objective and model, he has achieved his aim of solving the problem. The required data
collection consumes time to prepare if date collection errors are to be minimized
As has been pointed out earlier a model is never a perfect representation of reality. But if properly formulated and
correctly manipulated, it may be useful in providing/predicting the effect of changes in control variables on overall
system effectiveness.
The usefulness or utility of a model is checked by finding out how well it predicts the effect of these changes. Such
an analyse is usually known as sensitivity analysis. The utility or validity of the solution can be verified by
comparing the results obtained without applying the solution with the results obtained when it is used.
The next phase for the operation researcher is to explain his findings to the management. It may be pointed out that
he should specify those conditions under which the solution can be utilized.
He should also point out weaknesses if any so that management will know what risks they are taking while
employing the model to generate results. Thus he should also specify the limits with in which the results obtained
from using the model are valid. He should also define those conditions under which the model will not work.
The last phase of the operation research methodology is implementation of solutions obtained in the previous steps.
In operation research though decision making is scientific but its implementation involves so many behavioural
issues. Therefore the implementing authority has to resolve the behavioural issues. He has to sell the idea of utility
of O.R not only to the workers but also to superiors.
The distance between O.R scientist and management may create huddles thus the gap between one who provides a
solution and the other who wants to utilize it must be eliminated. To achieve this both the management and O.R
scientist should play positive role A properly implemented solution obtained through application of O.R techniques
results in improved working conditions and gains the management support.
Classification of Models:
1. Mathematical models.
2. Language models.
(II) By Function:
1. Descriptive models.
2. Predictive models.
3. Normative models for repetitive problems.
(III) By Structure:
1. Physical models.
2. Analogue (graphical) models.
3. Symbolic or mathematical models.
1. Deterministic models.
2. Probabilistic models.
1. Static models.
2. Dynamic models.
A mathematical model is a set of equations in which the system or problem is described. The equations represent
objective function and constraints. Objective function is a mathematical expressions of objectives (cost or profit of
the operation), while constraints are mathematical expressions of the limitations on the fulfillment of the objectives.
O = f (xi, yi)
xi = Controllable variables
yi = Uncontrollable variables
Since model is only an approximation of the real situation, hence it may not include all the variables.
Simplification in Operation Research Models:
While constructing the model, efforts should be made to simplify them, but only up to the extent so that there is no
significant loss of accuracy.
Operation Research study involves balancing inventory costs against one or more of the following costs:
1. Shortage costs.
2. Ordering costs.
3. Storage costs.
4. Interest costs.
The most well-known use is in the form of Economic Order Quantity equation for finding economic lot size.
These models are used for minimising the waiting time and idle time together with the costs associated therewith.
(a) Queuing theory, which is applicable for determining the number of service facilities and/or the timing of arrivals
for servicing.
(b) Sequencing theory which is applicable for determining the sequence of the servicing.
(iii) Replacement Models:
These models are used for determining the time of replacement or maintenance of item, which may either:
(a) There are number of activities which are to be performed and there are number of alternative ways of doing
them,
(b) The resources or facilities are limited, which do not allow each activity to be performed in best possible way.
Thus these models help to combine activities and available resources so as to optimise and get a solution to obtain
an overall effectiveness.
Such type of strategies are adopted where, efficiency of decision of one agency is dependent on the decision of
another agency. Examples of such strategies are game of cards or chess, fixing of prices in a competitive market
where these strategies are termed as “theory”.
These techniques are used for solving operation problems having many variables subject to certain restrictions. In
such problems, objectives are—profit, costs, quantities manufactured etc. whereas restrictions may be e.g. policies
of government, capacity of the plant, demand of the product, availability of raw materials, water or power and
storage capacity etc.
These are concerned with the selection of an appropriate sequence of performing a series of jobs to be done on a
service facility or machine so as to optimise some efficiency measure of performance of the system.
In such problems, various centres with their demands are given and various warehouses with their stock positions
are also known, then by using linear programming technique, we can find out most economical distribution of the
products to various centres from various warehouses.
These techniques can be applied to determine best mix of the products for a plant with available resources, so as to
get maximum profit or minimum cost of production.
These techniques can also be applied to allocate various jobs to different machines so as to get maximum profit or to
maximise production or to minimise total production time.
Similarly, this technique can be applied for assignment of different personnel with different aptitude to different jobs
so as to complete the task within a minimum time.
We can also apply this technique to maximise cultivator’s profit, involving cultivation of number of items with
different returns and cropping time in different type of lands having variable fertility.
Many financial decision making problems can be solved by using linear programming technique.
(i) To select best portfolio in order to maximise return on investment out of alternative investment opportunities like
bonds, stocks etc. Such problems are generally faced by the managers of mutual funds, banks and insurance
companies.
(ii) In deciding financial mix strategies, involving the selection of means for financing firm, projects, inventories etc.
These mathematical techniques used in operations research help managers do their jobs more effectively:
PLAYVOLUME00:00/00:43TECH4adlogoTRUVIDFULLSCREEN
Operational objectives differ from strategic objectives in that they focus more on “how” than “what.” For example, a
business might decide it needs to improve profits by improving its margins, rather than increasing sales. It would
pursue this strategic goal using operational objectives targeted at reducing overhead or manufacturing costs,
changing the way the business operates in those areas.
Improved Staffing
Operational objectives in the human resources department help meet strategic goals such as improved recruiting,
retention and labor cost management. An example of an operational objective to reduce labor costs is to improve
scheduling. This helps reduce labor costs by avoiding overtime, decreasing the use of more expensive contract labor,
reducing turnover and avoiding the need to add a shift. HR would work with the production and sales departments to
learn when large orders might occur and when there will be slow times. This allows production to schedule higher
output during slow periods to ensure there is product on hand during busy periods, avoiding extra labor costs during
those times.
Improved Production
Improving the operations of a production area is a common operational objective. Production areas include the
factory of a manufacturer, kitchen of a restaurant or service area of an auto repair shop. Improving production
includes increasing output, decreasing costs and raising quality. Improving quality as an operational objective helps
improve sales, strengthen a brand and decrease returns and the costs associated with repairs and make-goods.
Improved scheduling, new equipment and worker training are operational objectives that increase productivity and
reduce costs.
PLAYVOLUME00:00/00:43TECH4adlogoTRUVIDFULLSCREEN
Operation Research study involves balancing inventory costs against one or more of the following costs:
1. Shortage costs.
2. Ordering costs.
3. Storage costs.
4. Interest costs.
The most well-known use is in the form of Economic Order Quantity equation for finding economic lot size.
These models are used for minimising the waiting time and idle time together with the costs associated therewith.
(a) Queuing theory, which is applicable for determining the number of service facilities and/or the timing of arrivals
for servicing.
(b) Sequencing theory which is applicable for determining the sequence of the servicing.
These models are used for determining the time of replacement or maintenance of item, which may either:
(a) There are number of activities which are to be performed and there are number of alternative ways of doing
them,
(b) The resources or facilities are limited, which do not allow each activity to be performed in best possible way.
Thus these models help to combine activities and available resources so as to optimise and get a solution to obtain
an overall effectiveness.
Such type of strategies are adopted where, efficiency of decision of one agency is dependent on the decision of
another agency. Examples of such strategies are game of cards or chess, fixing of prices in a competitive market
where these strategies are termed as “theory”.
(vi) Linear Programming Technique:
These techniques are used for solving operation problems having many variables subject to certain restrictions. In
such problems, objectives are—profit, costs, quantities manufactured etc. whereas restrictions may be e.g. policies
of government, capacity of the plant, demand of the product, availability of raw materials, water or power and
storage capacity etc.
These are concerned with the selection of an appropriate sequence of performing a series of jobs to be done on a
service facility or machine so as to optimise some efficiency measure of performance of the system.
In such problems, various centres with their demands are given and various warehouses with their stock positions
are also known, then by using linear programming technique, we can find out most economical distribution of the
products to various centres from various warehouses.
These techniques can be applied to determine best mix of the products for a plant with available resources, so as to
get maximum profit or minimum cost of production.
These techniques can also be applied to allocate various jobs to different machines so as to get maximum profit or to
maximise production or to minimise total production time.
Similarly, this technique can be applied for assignment of different personnel with different aptitude to different jobs
so as to complete the task within a minimum time.
(v) Agricultural Production:
We can also apply this technique to maximise cultivator’s profit, involving cultivation of number of items with
different returns and cropping time in different type of lands having variable fertility.
Many financial decision making problems can be solved by using linear programming technique.
(i) To select best portfolio in order to maximise return on investment out of alternative investment opportunities like
bonds, stocks etc. Such problems are generally faced by the managers of mutual funds, banks and insurance
companies.
(ii) In deciding financial mix strategies, involving the selection of means for financing firm, projects, inventories etc.