Analysis For Business Decisions Textbook
Analysis For Business Decisions Textbook
Analysis For Business Decisions Textbook
Course Editor:
.
Course Coordinator: Mrs. Ihuoma Ikemba- Efughi
Faculty of Management Science, NOUN
2
1.0 INTRODUCTION
BUS 406: Analysis For Business is a three credit course for students offering B.Sc.
Business Administration in the Faculty of Management Sciences.
The course consists of sixteen (16) units, that is, four modules of four (4) units for
each module. The material has been developed to suit undergraduate students in
Business Administration at the National Open University of Nigeria (NOUN) by
using an approach that treats Analysis for Business Decisions.
A student who successfully completes the course will surely be in a better position
to manage operations of organizations in both private and public organizations.
The course guide tells you briefly what the course is about, what course materials
you will be using and how you can work your way through these materials. It
suggests some general guidelines for the amount of time you are likely to spend on
each unit of the course in order to complete it successfully. It also gives you some
guidance on your tutor-marked assignments. Detailed information on tutor-marked
assignment is found in the separate assignment file which will be available in due
course.
The Course will help you to appreciate Rationale behind Analysis for Business
Decisions , Elements of Decision Analysis, Types of Decision Situations, Decision
Trees, Operational Research, Approach to Decision Analysis, System Analysis,
Modelling in OR, Simulation, Cases for OR Analysis, Mathematical Programming,
3
Transportation Model, Assignment Model, Game Theory, Project Management,
Inventory Control, Sequencing.
5
7.0 STUDY UNITS
The study units in this course are as follows:
MODULE 1
Unit 1: Elements of Decision Analysis
Unit 2: Approaches to Decision Analysis
Unit 3: Types of Decision Situations
Unit 4: Decision Trees
MODULE 2
Unit 5 : Operations Research (OR)
Unit 6: Modelling In Operations Research
Unit 7: Simulation
Unit 8: Systems Analysis
MODULE 3
Unit 9: Mathematical Programming (Linear Programming)
Unit 10: The Transportation Model
Unit 11: Assignment Model
Unit 12: Project Management
MODULE 3
Unit 13: Sequencing
Unit 14: Games Theory
Unit 15: Inventory Control
Unit 16: Case Analysis
6
assignments by the due date. You should guard against falling behind in your
work.
10.0 ASSESSMENTS
There are two aspects to the assessment of the course: first are the tutor-marked
assignments; and second is a written examination. In tackling the assignments, you
are expected to apply information, knowledge and techniques gathered during the
course. The assignments must be submitted to your tutor for formal assessment in
accordance with the deadlines stated in the PresentationSchedule and the
Assignment File. The work you submit to your tutor will count for 30% of your
total course mark. At the end of the course, you will need to sit for a final written
examination of ‘three hours’ duration. This examination will also count for 70% of
your total course mark.
8
Your tutor will mark and comment on your assignments, keep a close watch on
your progress and on any difficulties you might encounter as they would provide
assistance to you during the course. You must submit your tutor-marked
assignments to your tutor well before the due date (at least two working days are
required) . They will be marked by your tutor and returned to you as soon as
possible. Do not hesitate to contact your tutor by telephone, e-mail, or discussion
group if you need help. The following might be circumstances in which you would
find help necessary, when:
you do not understand any part of the study units or the assigned
readings. you have difficulty with the self-tests or exercises.
you have a question or problem with an assignment with your tutor’s
comment on an assignment or with the grading of an assignment.
You should try your possible best to attend the tutorials. This is the only chance to
have face -to-face contact with your tutor and to ask questions which are answered
instantly. You can raise any problem encountered in the course of your study. To
gain the maximum benefit from course tutorials, prepare a question list before
attending them. You will learn a lot from participations in discussions.
16.0 SUMMARY
BUS 406: Analysis for Business Decisions intends to expose the undergraduate
students to the fundamental tools and techniques for analysing business decision
problems. Upon completing the course, you will be equipped with the necessary
knowledge required to produce a good research work. We hope you enjoy your
acquaintances with the National Open University of Nigeria (NOUN). We wish
you every success in your academic endeavour.
9
BUS 406
COURSE GUIDE
Course Editor:
10
TABLE OF CONTENTS
MODULE 1
Unit 1: Elements of Decision Analysis
Unit 2: Approaches to Decision Analysis
Unit 3: Types of Decision Situations
Unit 4: Decision Trees
MODULE 2
Unit 5 : Operations Research (OR)
Unit 6: Modelling In Operations Research
Unit 7: Simulation
Unit 8: Systems Analysis
MODULE 3
Unit 9: Mathematical Programming (Linear Programming)
Unit 10: The Transportation Model
Unit 11: Assignment Model
Unit 12: Project Management
MODULE 3
Unit 13: Sequencing
Unit 14: Games Theory
Unit 15: Inventory Control
Unit 16: Case Analysis
11
MODULE 1
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 WHAT IS A DECISION?
3.2 WHO IS A DECISION MAKER?
3.3 DECISION ANALYSIS
3.4 COMPONENTS OF DECISION MAKING
3.4.1 DECISION ALTERNATIVES
3.4.2 STATES OF NATURE
3.4.3 THE DECISION
3.4.4 DECISION SCREENING CRITERIA
3.5 PHASES OF DECISION ANALYSIS
3.6 ERRORS THAT CAN OCCUR IN DECISION MAKING
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
Business Decision Analysis takes its roots from Operations Research (OR).
Operation Research as we will learn later is the application of scientific method by
interdisciplinary teams to problems solving and the control of organized (Man-
Machine) systems so as to provide solution which best serve the purpose of the
organization as a whole (Ackoff and Sisieni 1991) . In other words, Operations
Research makes use of scientific methodsand tools to provide optimum or best
solutions to problems in the organization. Organisations are usually faced with the
problem of deciding what to do; how to do it, where to do it, for whom to do it etc.
But before any action can be taken, it is important to properly analyse a situation
with a view to finding out the various alternative courses of action that are
available to an organization. Operations Research helps the organisation with the
job of critically analysing a situation and finding out the various alternatives
available to choose from. OR also helps the organization to identify the best
alternative available there by enabling the enterprise to make the most rational
decision after having identified and analysed all available alternatives.
12
In the light of the above, it could be said that Operations Research provides the
scientific process, tools, techniques, and procedure for optimum decision in
business analysis. In this chapter, we shall concern ourselves with those critical
elements and tools that organisations utilise to make sound decisions.
2.0 OBJECTIVES
By the end of this study unit, you should be able to:
Define a decision
Define a decision maker
Describe the components of Decision making
Outline the structure of a decision problem
Differentiate between States of nature and alternatives
Identify the errors that occur in decision making
Describe the phases in decision analysis
Explain different approaches to making good decisions
Decision Analysis has been defined as a logical procedure of balancing the factors
that influence a decision. According to Howard (2004), the procedure incorporates
uncertainties, values, and preferences in a basic structure that involves the
decision. Typically, it includes technical, marketing, competitive, and
environmental factors. Considering risk and uncertainty factors in the process of
decision making and applying relevant methods to manipulate these factors enable
organizations to make sound decisions. Adebayo et al(2010) describe decision
analysis as a scientific technique that consists of a collection of principles and
methods whose principal objectives is the aid decision making by individuals,
groups of individuals, management of organization and others who have to make
one decision or the other. In decision analysis, complex decision problems are
broken down into smaller elements which may be probabilistic, differential or
value oriented.
In this situation, the state of nature is the occurrence of heavy rainfall and no
rainfall.Therefore, the state of nature that occurred after a decision has been made
will determine the outcome of the decision. States of nature could be market
conditions, economic conditions, customer taste, state of goods, competition,
political situation, weather condition, and other future occurrences that are not
known to the decision maker and which he neither has control over nor could
manipulate.
15
3.4.4 DECISION SCREENING CRITERIA
In the section above, we mentioned that the decision itself is a choice which is
arrived at after considering all other alternatives. Consideration of alternative
courses of action is not done arbitrarily, it is done using some standardize logic or
methodology, or criterion. These criteria form the basis upon which alternatives are
compared. The strategy or alternative which is finally selected is the one associated
with the most attractive outcome. The degree of attractiveness will depend on the
objective of the decision maker and the criterion used for analysis (Ihemeje 2002).
They could be a variety of objectives of the decision maker. The most prominent
among business objectives include maximization of profit, and minimization of
cost. We shall see how all these will be put into action later.
IN TEXT QUESTION
Define a decision.
Who is a decision maker?
What do you understand by states of nature?
What is decision analysis?
List the two most prominent business objectives.
4.0 CONCLUSION
In life, decisions are made every moment a human being acts or refuses to act.
Decision can be made either as single individuals or as group of individuals or as
organizations. Those decisions are made in order to meet laid down goals and
objectives which in most cases are aim to bring about improvement in fortunes.
However, most organizational decisions are complex and cannot be made using
common sense. In that case, scientific methods, tools, procedures, techniques and
processes are employed to analyse the problems with a view to arriving at optimum
solution that will meet the objectives of the organization. Therefore, Business
decision analysis as a field takes care of the process of analysing complex decision
situation using scientific methods and arriving at the best possible solution.
5.0 SUMMARY
In this unit, the elements of decision analysis were discussed. It began with
defining a decision, and who a decision maker is. Further, it considers the
components of Decision making, structure of a decision problem and finally errors
that can occur in decision making. This unit provides us with concepts that will
help us in understanding the subsequent units and modules.
17
7.0 REFERENCES
18
UNIT 2: APPROACHES TO DECISION ANALYSIS
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 MAIN APPROACHES TO DECISION ANALYSIS
3.1.1 QUALITATIVE APPROACH TO DECISION MAKING
3.1.2 QUANTITATIVE APPROACH
3.2 OBJECTIVE OF DECISION MAKING
3.3 STEPS IN DECISION THEORY APPROACH
3.4 DECISION MAKING CRITERIA
3.4.1 MAXIMAX CRITERION (CRITERION OF OPTIMISM)
3.4.2 MAXIMIN CRITERION (CRITERION OF PESSIMISM)
3.4.3 MINIMAX REGRET CRITERION (SAVAGE CRITERION)
3.4.4 EQUALLY LIKELY OF LAPLACE CRITERION (BAYES’
OR CRITERION OF RATIONALITY
3.4.5 HURWICZ CRITERION (CRITERION OF REALISM)
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
In unit 1, we discussed what the subject Decision Analysis is all about we defined
a decision, decision maker, business decision analysis and threw light on various
components involved in Business Decision Analysis. In this unit, we shall proceed
to explaining the different approaches used in analysing a decision problem. Two
key approaches present themselves – Qualitative Approach, and the Quantitative
Approach. These two broad approaches from the core of business decision
analysis. They will be broken down into several specific methods that will be
discussedthroughout in this course of study.
2.0 OBJECTIVES
After studying this unit, you should be able to:
Identify the qualitative and quantitative approaches to decision analysis.
Identify the qualitative and quantitative tools of analysis.
19
Use the Expected monetary value (EMV) and Expected opportunity (EOL)
techniques in solving decision problems.
Solve decision problems using the different criteria available.
According to Akingbade (1995), qualitative models are often all that are feasible to
use in circumstances, and such models can provide a great deal of insight and
enhance the quality of decisions that can be made. Quantitative models inform the
decision maker about relationships among kinds of things.Knowledge of such
relationships can inform the decision maker about areas to concentrate upon so as
to yield desired results.
Akingbade (1995) presented the following examples of qualitative models:
Influence diagrams.
Cognitive maps.
Black box models.
Venn Diagrams.
Decision trees.
Flow charts etc. (Dixon
– Ogbechi 2001)
Delphi Method: The Delphi method is technique that is designed to obtain expert
consensus for a particular forecast without the problem of submitting to pressure to
conform to a majority view. It is used for long term forecasting. Under this
method, a panel is made to independently answer a sequence of questionnaire
20
which is used to produce the next questionnaire. As a result, any information
available to a group of experts is passed on to all, so that subsequent judgements
are refined as more information and experience become available (Lucey 1988).
Market Research : These are widely used procedures involving opinion surveys;
analysis of market data, questionnaires designed to gage the reaction of the market
to a particular product, design, price, etc. It is often very accurate for a relatively
short term.
Most decisions in business fall under these two broad categories of objectives. The
decision criterion to adopt will depend on the objective one is trying to achieve.
23
Fig2.1: An example of the payoff table.
As we can see from the payoff table above, a,b,c are the alternative strategies, i, ii,
iii, iv are the states of nature. Therefore the decision maker has identified four
states of nature and three alternative strategies. Apart from the alternative strategy
column and the raw representing the states of nature, other cells in the table are
known as condition outcomes. They are the outcomes resulting from combining a
particular strategy with a state of nature. Therefore we can say that the contingency
table shows the different outcomes when the states of nature are combined with the
alternatives.
Now let us see how we can solve problems using the above criteria.
Contingency table 2
Alternative Market Demand
Products High Moderate Low
(N ) (N ) (N )
Body 500 250 -75
Cream
Hair Cream 700 300 -60
Hand 400 200 -50
Lotion
Fig2.2: Pay-off table.
The matrix above shows the payoffs of an investor who has the choice either
investing in the production of Body Cream, or Hair cream, or hand lotion.
Whichever of the three products he decides to produce; he will encounter three
24
types of market demand. It may turn out that the market demand for any of the
product is high, or moderate of low. In other words, the production of body cream,
or hair cream, or hand lotion represent the alternative courses of action or
strategies available to the investor, while the occurrence of either high demand, or
moderate demand, or low demand represent the states of nature for which the
investor has no control over. Now, how would the investor arrive at the choice of
product to manufacture? We are going to analyse the decision problem using the
five criteria earlier listed below.
Contingency table 3
Alternative Market Demand Max Maxi max
Products High (N ) Low Colum (N )
(N) Moderate (N) n
(N )
Body Cream 500 250 -75 500
Hair Cream 700 300 -60 700 700
Hand Lotion 400 200 -50 400
Let us now try to solve the decision problem in the matrix above using the
maximax criterion.
Step 1: Create and additional column to the right hand side of the matrix and call it
max column as shown below.
Step 2: Identify the maximum pay-off in each alternative course of action (i.e.
Either the role for Body Cream, or Hair Cream, or Hand Lotion) and place it
in the corresponding cell on the maximum column.
25
Step 3: Identify and select the pay-off with the highest value on the maximum
column. This value becomes your optimal value using the maximax
criterion.
As we can see from Contingency table 3 above, the maximax value is N700.
Step 1: Create an additional column to the rights hand side of your pay-off matrix-
minimum column.
Step 2: Select the minimum pay-off from each alternative and place on the
corresponding call in the minimum column.
Step 3: Identify and select the maximum pay-off in the minimum column
Minimum Maximin
Col (N) (N)
75
60
50- 50
The following steps are used to solve problems using this criterion.
Step 1: For each column, identify the highest payoff
Step 2: Subtract the value from itself every other pay-off in the column to obtain
the regret matrix.
Step 3: Create an additional column to the right of your regret matrix and call it
maximum column.
Step 4: Identify and select the maximum value from each alternative strategy
Example 2.2
Contingency table 4
Alternative Market Demand
Products High Moderate Low (N )
(N ) (N )
Body Cream 500 250 -75
Hair Cream 700 300 -60
Hand Lotion 400 200 -50
Fig.2.5: Payoff table.
27
Regret matrix 1
Alternative Market Demand Max Mini
Products High Moderate Low Colum max
(N ) ( N ) (N ) n
Body Cream 200 50 25 200
Hair Cream 0 0 10 10 10
Hand Lotion 300 100 0 300
Recommendation: Using the minimax regrets criterion, the decision maker should
manufacture hair cream to minimize loss worth N10.
or simply put
P1 + P2 + ….. + Pn
n
The steps to follow are:
Step 1: Compute the average for each alternative using the above formula.
Step 2: Select the maximum outcome from the calculation in step 1 above
Step 3: Make recommendations
28
Example 2.3
Contingency table 5
Alternative Market Demand Max
Products High Moderate Low Average Column Col.
(N ) (N ) (N )
Body Cream 500 250 -75 500 +250 + 75 = 675
3 3 = 225
Hair Cream 700 300 -60 700 + 300 – 60 = 940 313.3
3 3 =313.3
Hand Lotion 400 200 -50 400 + 200 – 5 = 550
30 3 =183.3
Fig. 2.7: Payoff table.
Step 1: Choose an appropriate degree of optimism ( lies between zero and one (0 <
<1)), so that (1- ) represents the degree of pessimism. is called coefficient or index
of optimism.
29
Example 2.4
EXAMPLE: Using the contingency table 3 above,
We have seen how interesting and simple it is to use the five criteria in analysing
decision problems. However, the above analysis can only be used under a situation
of uncertainty where the decision maker neither knows the future states of nature
nor have the probability of occurrence of the states of nature. This will be
discussed in greater detail in the next unit.
30
4.0 Conclusion
Every individual, group of individuals, as well as organizations are faced with
decision problems every day. An individual or a small group of people faced with
simple decision may apply common sense in solving their problems. However, this
is not the case with big corporate organizations which are faced with very complex
decision problems. An application of common sense in such complex situations
will not be appropriate as it will lead mostly to wrong decisions.Complex decision
problems demand the use of specialized tools and techniques for analysis of
problem and eventual arrival at the best alternative.
5.0 Summary
This unit outlines briefly some approaches to decision analysis. It identifies two
basic approaches to decision analysis: Qualitative and Quantitative approaches.
The Qualitative approach includes: Delphi Method, Market Research and
Historical Analogy. The Quantitative technique includes the use of Mathematics,
Probability, Mathematical models and statistics to analyse decision problems.
Finally, we discuss the five criteria for solving problems under the condition of
uncertainty: maximax, maximin, laplace’s, minimax regret, and Hurwicz criterion.
Contingency table 6
State of nature
Alternatives S1 S2 S3
d1 15,000 35,000 200
d2 75,000 15,000 -100
d3 20,000 45,000 -1,000
Hint: Whenever you are asked to analyse a problem completely, it means you
should use the five criteria early discussed for analyse the decision problem.
31
7.0 REFERENCE
Dixon – Ogbechi, B.N (2001), Decision Theory in Business, Lagos: Philglad Nig.
Ltd.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
Harper, W.M. (1975), Operational Research, London: Macdonald & Evans Ltd.
32
UNIT 3: TYPES OF DECISION SITUATIONS
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 ELEMENTS OF DECISION SITUATION
3.2 TYPES OF DECISION SITUATIONS
3.2.1 DECISION MAKING UNDER CONDITION OF
CERTAINTY
3.2.2 DECISION MAKING UNDER CONDITIONS OF
UNCERTAINTY
3.2.3 DECISION MAKING UNDER CONDITIONS OF RISK
3.2.4 DECISION UNDER CONFLICT
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
Recall that in the previous unit we presented five decision criteria – Maximax,
Maximin, Laplace’s, Minimax Regret, and Hurwicz criterion. We also stated that
the criteria are used foranalysing decision situations under uncertainty. In this unit,
we shall delve fully into considering these situations and learn how we can use
different techniques in analysing problems in certian decision situations i.e
Certainty, Uncertainty, Risk, and Conflict situations.
2.0 OBJECTIVES
After studying this unit, you should be able to
Identify the four conditions under which decisions can be made
Describe each decision situation
Identify the techniques for making decision under each decision situation
Solve problems under each of the decision situation
34
and Hurwicz criterion or Criterion of Realism. These techniques have earlier been
discussed. We shall consider a more difficult problem for further illustration.
Question: Construct a payoff matrix for the above situation, analyse completely
and advise the farmer on the course of action to adopt. Assume = 0.6.
Solution
First, construct a contingency matrix from the above problem.
Contingency Matrix 1a
Alterative Weather conditions
Crops Heavy Moderate Light Rain No Rain
Rain (S1) Rain (S2) (S3) (S4)
N N N N
Groundnut 750,000 1,000.000 450,000 -1,000
(d1)
Maize (d2) 1,200,000 1,500,000 600,000 2000
Wheat (d3) 1,150,000 1,300,000 800,000 -200,000
35
Contingency Matrix 1b
Alterative Weather conditions
Crops S1 S2 S3 S4 Max Min
col Col
( N ’000) ( N ’000) ( N ’000) ( N ’000)
Regret Matrix 1
Alterative Weather conditions
Crops S1 S2 S3 (S4) Ma Min
(N ’000) ( N ’000) ( N ’000) (N ’000) x Col
d1 col
500
1. Maximax Criterion
Alt. Max
Col.
d1 1,000
d2 1,500
d3 1,300
36
2. Maximin criterion
Alt. Min.
Col.
d1 -1
d2 2
d3 -200
Recommendation: Using the Mini Max Regret Criterion, the decision maker
should select alternative d2 and plant maize to minimize loss worth N200,000
Laplace Criterion
Hurwicz Criterion
37
= 0.6, 1 - = 0.4
CRi = (max in row) + (1- ) (min in row)
CR1 = 0.6 (1000) + (0.4) (-1) = 600 + (-0.4) = 599.6
CR2 = 0.6 (1500) + (0.4) (2) = 900 + 0.8 = 900.8
CR3 = 0.6 (1300) + (0.4) (-200) = 780 + (-80) = 700
We shall consider only the first two (EMV and EOL) criteria in details in this
course.
SOLUTION
EVd1 = 50,000 (0.5) + 30,000 (0.3) + 15,000 (0.2)
25,000 + 9,000 + 3,000
N37,000
Under this method, the best decision is the one with the greatest expected value.
From the above EXAMPLE, the alternative with the greatest expected value is
EVd1 which has a monetary value of N37,000. This does not mean that N37,000
will result if the investor purchases apartment buildings, rather, it is assumed that
one of the payoffs values will result in N25,000 or N9,000 or N 3,000. The
expected value therefore implies that if this decision situation occurs a large
39
number of times, an average payoff of N37,000 would result, Alternatively, if the
payoffs were in terms of costs, the best decision would be the one with the lowest
expected value.
The difference in computation between the EMV and EOL methods is that, unlike
the EMV methods, a regret matrix has to be constructed from the original matrix
before the EOL can be determined.
EXAMPLE3.3
We shall determine the best alternative EOL using contingency matrix 2 above
First, we construct a regret matrix from contingency matrix 2 above. Remember
how the Regret matrix table is constructed? Ok. Let us do that again here.
Quick Reminder
To construct a regret matrix, determine the highest value in each state of nature and
subtract every payoff in the same state of nature from it. Your will observe that
most of the payoff will become negative values and zero.
Regret Matrix 2
Decision to invest State of Nature
(N ) (N ) (N )
Apartment building (d1) (100,000 - 50,000) (40,000 - 30,000) (15,000 – 15,000)
Office building (d2) 50,000 10,000 0
(100,000 -100,000) (40,000 – 40,000) (15,000 -10,000)
Warehouse (d3) 0 0 5,000
(100,000 – 30,000) (40,000 – 40,000) (15,000+20,000)
70,000 30,000 35,00
Probabilities 0.5 0.3 0.2
Fig. 3.3: Regret Matrix 2
EOLd1 = 50,000 (0.5) + 10,000 (0.3) + 0(2)
25,000 + 3,000+0
N28,000
40
EOLd2 = 0.(0.5) + 0(0.3) + 5,000 (0.2)
= 0 + 0 + 1,000
= N 1,000
Recommendation: Using the EOL criterion, the decision maker should select
alternative d2 and invest in office building worth N1,000.
The Optimum investment option is the one which minimizes expected opportunity
losses, the action calls for investment in office building at which point the
minimum expected loss will be N1,000.
You will notice that the decision rule under this criterion is the same with that of
the Minimax Regret criterion. This is because both methods have the same
objectives that is, the minimization of loss. They are both pessimistic in nature.
However, loss minimization is not the only form minimization problem.
Minimisation problems could also be in the form ofminimisation of cost of
production or investment. In analysinga problem involving the cost of production
you do not have to construct a regret matrix because the pay-off in the table
already represents cost.
NOTE: It should be pointed out that EMV and EOL decision criteria are
completely consistent and yield the same optimal decision alternative.
41
The expected value of perfect information therefore is the maximum amount a
decision maker would pay for additional information. In the view of Adebayo et al
(2007), the value of perfect information is the amount by which the profit will be
increased with additional information. It is the difference between expected value
of optimum quantity under risk and the expected value under certainty. Using the
EOL criterion, the value of expected loss will be the value of the perfect
information.
EXAMPLE3.4
Using the data on payoff matrix 3 above,
The expected value with perfect information can be obtained by multiplying the
best outcome in each state of nature by the corresponding probabilities and
summing the results.
We can obtain the EVwPI from the table above as follows.
EVwP1 = 100,000 x 0.5 + 40,000 x 0.3 + 15,000 x 0.2
50,000 + 12,000 + 3,000
N65,000
42
Recall that our optimum strategy as calculated earlier was N64,000.
EVP1 = EVwP1 – EMVmax
N65000 - 64,000
N1,000
The expected value of perfect information (EVPI) isN1000. This implies that the
maximum amount the investor can pay for extra information is N1000. Because it
is difficult to obtain perfect information, and most times unobtainable, the decision
maker would be willing to pay some amount less than N1000 depending on how
accurate the decision maker believes the information is. Notice that the expected
value of perfect information (N1000) equals our expected opportunity loss (EOL)
of N1000 as calculated earlier.
Taylor III (2007) provides a justification for this. According to him, this will
always be the case, and logically so, because regret reflects the difference between
the best decision under a state of nature and the decision actually made. This is the
same thing determined by the expected value of perfect information.
Practice Exercise
Identify and discuss the situations under which decision are made.
An investor is confronted with a decision problem as represented in the
matrix below. Analyse the problem Using the EMV and EOL criteria and
advise the decision maker on the best strategy to adopt.
43
State of Nature Alternatives
Expand Construct Subcontract Prob.
High (N) 50,000 70,000 30,000 0.5
Moderate (N) 25,000 30,000 15,000 03
Low (N) 25,000 -40,000 -1,000 0.15
Nil (N) -45,000 -80,000 -10,000 0.05
Hint : Note that the positions of the states of nature and the alternative strategies
have changed.
4.0 CONCLUSION
Business Organisations are confronted with different situations under which they
make decisions. There are different ways to approach a situation; the technique for
analysing a particular decision problem depends upon the prevailing situation
under which problem presents itself. It is important for decision makers to always
identify the situations they are faced with and fashion out the best technique for
analysing the situation in order to arrive at the best possible alternative course of
action to adopt.
5.0 SUMMARY
In this unit, we have discussed the different situations under which a decision
maker is faced with decision problems. These decision situations include Certainty,
Uncertainty, Risk and Conflict situation. Decision situations could also be referred
to as decision environments. We have also identified and discussed various
techniques used in solving problems under these situations. The deterministic
approach to decision analysis which includes simple arithmetic techniques for
simple problems and cost -volume analysis, linear programming, transportation
model, assignment models quenching modes etc. for complex problems could be
used to solve problems under situation of certainty.Techniques that can be used to
solve problem under uncertainty include: Maximax criterion,Minimax criterion
Minimax Regret criterion, Equally-Likely or Laplace criterion, and Hurwicz
criterion. Decisions under Risk Situations can be analysed using the Expected
Monetary Value (EMV) or Expected Opportunity Loss (EOL) criterion. Finally,
Game theory can be used to analyse decision under conflict with is a situation that
involve competition.
States of Nature
Alternatives S1 (N) S2(N) S3(N)
A1 100,000 75,000 1000
A2 625,000 12,000 920
A3 11,900 750 -73
Analyse the situation completely and advise the decision maker on the optimal
strategy to adopt under each criterion.
Assuming also, that the decision maker has the opportunity of purchasing extra
information which will help him take perfect decisions, A1 = Build new
manufacturing plant
A2 = Increase present plant size
A3= Employ more professionals to run present plant
45
7.0 REFERENCE
Dixon – Ogbechi, B.N (2001), Decision Theory in Business, Lagos: Philglad Nig.
Ltd.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
th
Taylor III, Bernard W. (2007), Introduction to Management Science, 9 Edition.
New Jersey: Pearson Education Inc.
46
UNIT 4: DECISION TREES
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 DEFINITION
3.2 BENEFITS OF USING DECISION TREE
3.3 DISADVANTAGE OF THE DECISION TREE
3.4 COMPONENTS OF THE DECISION TREE
3.5 STRUCTURE OF A DECISION TREE
3.6 HOW TO ANALYSE A DECISION TREE
3.7 THE SECRETARY PROBLEM
3.7.1 ADVANTAGES OF THE SECRETARY PROBLEM OVER
THE GENERAL DECISION TREE
3.7.2 ANALYSIS OF THE SECRETARY PROBLEM
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
So far, we have been discussing the techniques used for decision analysis. We have
demonstrated how to solve decision problems by presenting them in a tabular form.
However, if decision problems can be presented on a table, we can also represent
the problem graphically in what is known as a decision tree. Also the decision
problems discussed so far dealt with only single stage decision problem.
That is, the payoffs, alternatives, state of nature and the associated probabilities
were not subject to change. We now consider situations that involve multiple
stages. They are characterized by a sequence of decisions with each decision
influencing the next. Such problems, called sequential decision problems, are
analysed best with the help of decisions trees.
2.0 OBJECTIVES
After studying this unit, you should be able to
Describe a decision tree
Describe what Decision nodes and outcome nodes are
Represent problems in a decision trees and perform the fold back and tracing
forward analysis
Calculate the outcome values using the backward pass
Identify the optimal decision strategy
47
3.0 MAIN CONTENT
3.1 DEFINITION
A decision tree is a graphical representation of the decision process indicating
decision alternatives, states of nature, probabilities attached to the states of nature
and conditional benefits and losses (Gupta & Hira 2012). A decision tree is a
pictorial method of showing a sequence of inter-related decisions and outcomes.
All the possible choices are shown on the tree as branches and the possible
outcomes as subsidiary branches. In summary, a decision tree shows: the decision
points, the outcomes (usually dependent on probabilities and the outcomes values)
(Lucey, 2001).
The decision tree is the simplest decision making model in the face of an uncertain
future. In such a model, a plan of action must account for all contingencies
(Chance outcome) that can arise. A decision tree represents the uncertainty of
choice graphically. This makes it easy to visualize the contingency plans which are
called strategies (Denardo, 2002).
Change Node: The chance node can also be referred to as state of nature node
or event node. Each node describes a situation in which an element of
uncertainty is resolved. Each way in this uncertainty can be resolved is
represented by an arc that leads rightward from its chance node, either to
another node or to an end-point. The probability on each such arc is a
conditional probability, the condition being that one is at the chance node to
its left. These conditional probabilities sum to 1 (0ne), as they do in
probability tree (Denardo, 2002).
The state of nature or chance nodes are depicted by circles ( ), it implies that
at this point, the decision maker will have to compute the expected monetary
value (EMV) of each state of nature. Again the chance event node is
depicted this ( )
49
Action B1
X1 D
e
m 2
o
c
Action B2
t
u
O
Outcome X2
nA1
t
i
o Outcome X 3
c
A
D1
Outcome Y1
Action A 2
c
n 1
o
i
t
A
i
o
n
c
t
c 2
Outcome Y2 D3
A
Actionc 3
th
Fig.13: Adapted from Lucey, T (2001), Quantitative Techniques, 5
London: Continuum
The above is a typical construction of a decision tree. The decision tree begins with
a decision node D1 signifying that the decision maker is first of all presented with a
decision to make. Immediately after the decision node, there are two courses of
Action A1 and A2.If the decision maker chooses A1, there are three possible
outcomes – X1 X2, X3. And if chooses A2, there will be two possible outcomes Y1
and Y2 and so on.
50
Analysing a decision tree involves two states
Backward Pass: This involves the following steps
starting from the right hand side of the decision tree, identify the nearest
terminal. If it is a chance event, calculate the EMV (Expected Monetary
Value). And it is a decision node, select the alternative that satisfies your
objective.
Repeat the same operation in each of the terminals until you get to the end of
the left hand side of the decision tree.
Forward Pass: The forward pass analysis involves the following operation.
Start from the beginning of the tree at the right hand side, at each point,
select the alternative with the largest value in the case of a minimization
problem or profit payoff, and the least payoff in the case of a minimization
problem or cost payoff.
Trace forward the optimal contingency strategy by drawing another tree only
with the desired strategy.
EXAMPLE 4.1
Contingency Matrix 1
Alternatives
Probability
States of Nature Stock Rice Stock Maize
(A1) (A2)
High demand 8,000 12,000 0.6
(S1) ( N )
Low demand 4,000 -3,000 0.4
(S2) ( N )
Fig. 4.1: Pay-off Matrix
Question: Represent the above payoff matrix on a decision tree and find the
optimum contingency strategy.
51
We can represent the above problem on a decision tree thus:
S1(high demand)
8,000
0.6
6400
0.4-3,000
Fig. 4.2: A Decision Tree.
52
8,000
S1 0.6
6400
A 0.
S2
1
4 4,000
6400
The above decision tree problem is in its simplest form. They also could be word
problem to be represented on a decision tree diagram unlike the above problem that
has already been put in tabular form. Let us try one of such problems.
EXAMPLE 4.2
A client has contracted NOUNCIL, a real estate firm to help him sell three
properties A,B,C that he owns in Banana Island. The client has agreed to pay
NOUNCIL 5% commission on each sale. The agent has specified the following
conditions: NOUNCIL must sell property A first, and this he must do within
60days. If and when A is sold, NOUNCIL receives 5% commission on the sale,
NOUNCIL can then decide to back out on further sale or go ahead and try to sell
the remaining two property B and C within 60 days. If they do not succeed in
selling the property within 60days, the contract is terminated at this stage. The
following table summarises the prices, selling Costs (incurred by NOUNCIL
whenever a sale is made) and the probabilities of making sales
53
(Question Adapted from Gupta and Hira (2012))
SOLUTION
Hint: Note that the probabilities provided in the table are probabilities of sale.
Therefore, to get the probability of no sale, we subtract the prob. Of sale from 1
Prob. of no Sales = 1 – prob. of sales
NOUNCIL gets 5% Commission if they sell the properties and satisfy the specified
conditions.
The amount they will receive as commission on sale of property A,B, and C are as
follows
Commission on A = 5/100 x 12,000 = N6000
Commission on B = 5/100 x 25,000 = N1250
Commission on C = 5/100 x 50,000 = N2500
54
)
0
5
0
2
N
(
C
3 l
s
5
e .
S D 0
2
5 o
, e
s
0
1
) n
o
N t
(
s
e
B s
B l
l
C
l
(
6 N
e 0
.
.
0 o
S 5 )
B D o
s e
2 a
lk s
n
o t
s )
T 0
.
e
l
l
B
( 2
5
0
4 N ,
) O )
1
0 TakeC ) N
4
(
0
(
2
) B
A s
0 l 6
l
s 7 5
e 0
.
l
0 S
A e
S 0
.
2
N
C C
(
D
D o e
l
s
o
e
s
n o
e S 5 t
s .
s
n 0
e
A o
s
t
el D
0 .
l
l B
1
4 (
t o N
p
l
e )
c
e
7
0 .
3
A (
N
s
n
o
c
. 0 t
A s
e
0
)
l
l
0 C
.
R 5 (
N
O
e
j
e
c
t
)
A
Fig. 4.4: A Decision Tree
55
Optimal contingency strategy
Sells B
Sells A,N 200 takes C sells C N1025
The optimal contingency strategy path is revealed above. Thus the optimum
strategy for NOUNCIL is to sell A, if they sell A, then try sell C and if they sell C,
then try sell B to get an optimum expected amount of N1072.75.
Advise the management of the school of Remedial and Vocational Studies on the
diploma programme and level of advertising to embark on.
56
SOLUTION
We begin by drawing the decision tree.
Full Accept.
C 36 23.4
N 30.75m 0. 65
Heavy Advert.
N 4.5m 0.3521 8.4
Par. Accept. N 30.75m
N 25.95m
4Heavy Advert
BSuccess N 3.6m0.35 24 15.9 N25.9m
N 9.082m Par. Accept.
Light Advert
N 18.45m N 1.2mFull Accept.
0.65 27 21.3 N 25.35m
10.35
FPar. Accept.24 18.3
Failure
0 -4.5
Do not invest
0
57
N16,200,000 + N11,500,000
27,750,000
Full Accept
C 0.65 N 36m
30.75m
3Heavy Advert N
N 3.6m 0.35
N 30.75m
ASuccessPartial Accept N2 1m
0.6 N 18.45m
2DipBus
N 18.45m
1
18.45m
Failure
0.4 N0
58
Recommendation: Using the EMV method, the management of school of
Remedial and vocational studies should invest in DipBus and embark on heavy
advertisement to get on optimum expected amount of N18,450,000.
3.7.1 Advantages of the Secretary Problem Over the General Decision Tree In
addition to the advantages of the general decision try the secretary problem has the
following added advantages
It is easy to draw and analyse.
It saves time.
EXAMPLE
The management of Bureau for public Enterprises (BPE) has invited bids for the
Distribution arm of the power holding company of Nigeria (PHCN) PLC. Three
categories of bids are expected – high, fair, and low.
High bid is worth N100m, a fair bid is worth N60m and a low bid is worth N30M.
The probabilities of the first prospective bidder are 0.5; 0.3; 0.2 for high; fair; and
low respectively. Those of the second prospective bidder are 0.5; 0.2; and 0.3
respectively, while those of the third bidder are 0.4; 0.2; 0.4 respectively.
Question
Formulate the problem as:
A general decision tree
A secretary problem
Analyse the situation completely
What is the optimal contingency strategy?
(Dixon – Ogechi, 2001)
59
100M
H 0.4
Solution F 60M
3rd 0.2
L30M
H0.5 0.4
2 nd F 3rd
0.2
0.3 L
3rd
High 0.5
3rd
H 0.5
1st Fair2nd F3rd
0.3 0.2
L
0.3
3rd
Low 0.2
3rd
H
0.5
2nd F3rd
0.2
0.3 L
3rd
The bids and their corresponding probabilities, and worth are to be repeated
rd
throughout the 3 chance event fork like has been done in the first. You can try
that in your note and see how it would look like
You can see how cumbersome the general decision tree formulation of the above
problem is. It is very time consuming to formulate because it has too many
60
branches. As a result, the secretary formulation was developed to help analyse
decision problems of this nature without going through the process as indicated
above.
nd
0.2L 2 0.3 L 3rd 0.4 L
N30m N30m 30m
61
26.5 + 15.9 + 6
N48.4M
2 3 100m
N64m
N53m
We can see that the major difference between the secretary formulation and the
general decision tree formulation is that at decision nodes, instead of the tree of
proceed to different chance event nodes and develop different branches, the
branches are collapsed into one from the three decision nodes to form one change
event node.
4.0 CONCLUSION
Decision trees provide a graphical method of presenting decision problems. The
problems are represented in a form of a tree diagram with the probabilities and
payoffs properly labelled for easier understanding, interpretation, and analysis.
Once a decision problem can be represented in tabular form, it can also be
presented in form of a decision tree.
However, the general decision tree could become complex and cumbersome to
understand and analysed if the nature of the problem is also complex and involves
a large number of options. The secretary formulation method of the general
decision tree was developed as an improvement upon the general formulation to be
used for analysing complex and cumbersome decision problems. Generally, the
62
decision tree provides a simple and straight forward way of analysing decision
problems.
5.0 SUMMARY
Now let us cast our minds back to what we have learnt so far in this unit. We learnt
that the decision tree is mostly used for analysing a multi-stage decision problem.
That is, when there is a sequence of decisions to be made with each decision
having influence on the next. A decision tree is a pictorial method of showing a
sequence of inter-related decisions and outcomes. It is a graphical representation
that outlines the different states of nature, alternatives courses of actions with their
corresponding probabilities. The branches of a decision tree are made up of the
decision nodes at which point a decision is to be made, and the chance node at
which point the EMV is to be computed.
The decision tree assist the clarification of a complex decision problem, it helps in
the quantification of a decision situation, and to simplify the decision making
process. On the other hand, the decision tree could become time consuming,
cumbersome and difficult to use or draw when the options and states of nature are
too many.
In order to tackle this problem of the decision tree becoming too cumbersome, the
secretary formulation of the decision tree was developed. The secretary
formulation of the decision tree collapses the different states of nature into one in
situation where the states of nature are repetitive in nature.
63
States of Nature
Decision to
purchase Good Poor
Economic Economic
condition Condition
Apartment N 50,000 N 30,000
Building
Office Building 100,000 - 40,000
Warehouse 30,000 10,000
Probability 0.60 0.40
Formulate the above decision problem as a decision tree, obtain the optimal
contingency strategy, and advice the decision maker on the strategy to adopt.
Hint: The above problem is relatively simple. Start with a decision node Draw
three branches from the decision representing the three alternative decisions. From
the branch representing commercial production, draw a chance event node and put
the corresponding probabilities and profits and stop.
From the branch representing Pilot plant, draw a chance event fork with two
branches representing high and low yields with their probabilities. From each of
the chance event branches, construct another decision fork representing
commercial production on one branch and stop at the other.
64
Finally, construct a chance event fork in each of the commercial production
branches with the probabilities well represented, then put the profits for both high
and low yields.
Form the third branch emanating from the first decision fork, label it stop
operation. Do not continue construction because it has no yields.
7.0 REFERENCES
Dixon – Ogbechi, B.N (2001), Decision Theory in Business, Lagos: Philglad Nig.
Ltd.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
65
MODULE 2
UNIT 5 OPERATIONS RESEARCH (OR)
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 DEVELOPMENT OF OPERATIONS RESEARCH
3.2 DEFINITION OF OPERATIONS RESEARCH
3.3 CHARACTERISTICS OF OR
3.4 SCIENTIFIC METHOD IN OPERATIONS RESEARCH
3.4.1 THE JUDGEMENT PHASE
3.4.2 THE RESEARCH PHASE
3.4.3 THE ACTION PHASE
3.5 NECESSITY OF OPERATIONS RESEARCH IN INDUSTRY
3.6 SCOPE OF OPERATIONS RESEARCH
3.7 SCOPE OF OPERATIONS RESEARCH IN FINANCIAL
MANAGEMENT
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
We mentioned in Unit 1, module 1, that the subject Business Decision Analysis
takes its root from the discipline Operations Research or Operational Research
(OR). This unit is devoted to giving us background knowledge of OR. It is
however, not going to be by any way exhaustive as substantial literature been
developed about quantitative approaches to decision making. The root of this
literature are centuries old, but much of it emerged only during the past half
century in tandem with the digital computer (Denardo, 2002). The above assertion
relates only to the development of the digital computer for use in solving OR
problems. The proper roots of OR can be traced to the early 1800s. But it was in
1885 when Ferderick Taylor emphasized the application scientific analysis to
methods of production, that it really began (Gupta & Hira 2012).
This unit provides only an overview of OR with emphasis on the definition of OR,
characteristics, Scope, application, objectives, and phases of OR.
66
2.0 OBJECTIVES
At the end of this study unit, you should be able to:
Briefly trace the development of OR.
Define OR.
Outline the characteristics of OR.
Give reasons why operations research is necessary in industries.
Discuss the scope of OR.
List and explain the areas of application of
OR.
Outline the objectives of OR.
Henry L. Gantt, also of the scientific management era, developed job sequencing
and scheduling methods by mapping out each job from machine to machine, in
order to minimize delay. Now, with the Gantt procedure, it is possible to plan
machine loading months in advance and still quote delivery dates accurately.
67
delayed calls. A few years after its appearance, his work was accepted by the
British Post Office as the basis calculating circuit facilities.
Other early contributors include F.W. Harris, who published his work in the area of
inventory control in 1915, H.C. Levinson an American Astronomer who applied
scientific analysis to the problems of merchandizing.
However, the first industrial Revolution was the main contributing factor towards
the development of OR. Before this period, most of the industries were small scale,
employing only a handful of men. The advent of machine tools – the replacement
of man by machine as a source of power and improved means of transportation and
communication resulted in fast flourishing industries. If became increasingly
difficult for a single man to perform all the managerial functions (Planning, sales,
purchasing production, etc). Consequently, a division of management functions
took place. Managers of production marketing, finance, personal, research and
development etc. began to appear. For example, production department was sub-
divided into sections like maintenance, quality control, procurement, production
planning etc.
ii WORLD WAR II
During War II, the military management in England called on a team of scientists
to study the strategic and tactical problems of air and land defence. This team was
under the leadership of Professor P. M. S. Blackett of University of Manchester
and a former Naval Officer. “Blackett’s circus”, as the group was called,
includedthree Physiologists, two Mathematical Physicists, oneAstrophysicist, one
Army officer, one Surveyor, one general physicist and two Mathematicians. The
objective of this team was to find out the most effective allocation of limited
military resources to the various military operations and to activities within each
operation. The application included effective use of newly invented radar,
allocation of British Air Force Planes to missions and the determination best
patters for searching submarines. This group of scientist formed the first OR team.
The name Operations Research (or Operational Research) was coined in 1940
because the team was carrying out research on military operations. The
encouraging results of the team’s efforts lead to the formation of more of such
teams in the British Armed services and the use of such scientific teams soon
spread to the western allies – United States, Canada, and France. Although the
science of Operations Research originated in England, the United States soon took
the lead. In the United States, OR terms helped in developing strategies for mining
operations, inventing new flight patterns, and planning of sea mines.
68
POST WORLD WAR II
Immediately after the war, the success of military teams attracted the attention of
industrial mangers who were seeking solutions to their problems. Industrial
operations research in U.K and USA developed along different lines, and in UKthe
critical economic efficiency and creation of new markets. Nationalisation of new
key industries further increased the potential field for OR. Consequently OR soon
spread from military to government, industrial, social and economic planning.
In the USA, the situation was different impressed by is dramatic success in UK,
defence operations research in USA was increased. Most of the war-experienced
OR workers remained in the military services. Industrial executives did not call for
much help because they were returning to peace and many of them believed that it
was merely a new applicati0on of an old technique. Operations research has been
known by a variety of names in that country such as Operational Analysis,
Operations Evaluation, Systems Analysis, Systems Evaluation, Systems Research,
Decision Analysis, Quantitative Analysis, Decision Science, and Management
Science.
Today, the impact of Operations Research can be felt in many areas. This is shown
by the ever increasing member of educational institutions offering it at degree
level. The fast increase in the number of management consulting firms speak of the
popularity of OR. Lately, OR activities have spread to diverse fields such as
hospitals, libraries, city planning, transportations systems, crime investigation etc.
3.3 CHARACTERISTICS OF OR
Ihemeje (2002) presents four vital characteristics of OR.
70
It is based on the scientific method. It involves the use of carefully constructed
models based on some measurable variables. It is, in essence, a quantitative and
logical approach rather than a qualitative one. The dominant techniques of OR are
mathematical and statistical.
OR model will be constructed for a particular “problem area”. This means that
the model has “boundaries” and only considers a small part of a large organization
or system. This may result in sub-optimisation of solution to a problem. An OR
project is often a team effort involving people drawn from many different
backgrounds including accountants, economists, engineers as well as OR experts
themselves.
Customer demand.
Raw material requirement.
Equipment Capacity and possibility of equipment failure.
Restrictions on manufacturing processes.
It could be seen that, it is not easy to prepare a schedule which is both economical
and realistic. This needs mathematical models, which in addition to optimization,
help to analyse the complex situation. With such models, complex problems can be
split into simpler parts, each part can be analysed separately and then the results
can be synthesized to give insights into the problem.
73
Uncertainty: There is a lot of uncertainty about economic growth. This
makes each decision costlier and time consuming. OR is essential from the
point of view of reliability.
74
the operations under its control. Some of the area of management where OR
techniques have been successfully applied are as follows:
C Procurement
What, how, and when to purchase at minimum purchase cost.
Bidding and replacement policies.
Transportation planning and vendor analysis.
D Marketing
Product selection, timing, and competitive actions.
Selection of advertisement media.
Demand forecast and stock levels.
Customer preference for size, colour and packaging of various products.
Best time to launch a product.
E Finance
Capital requirement, cash-flow analysis.
Credit policy, credit risks etc.
Profit plan for the organisation.
Determination of optimum replacement policies.
Financial planning, dividend policies, investment and portfolio management,
auditing etc.
75
F Personnel
Selection of personnel, determination of retirement age and skills.
Recruitment policies and assignment of jobs.
Wages/salaries administration.
Capital Budgeting
It involves evaluation of various investment proposals (viz, market introduction of
new products and replacement of equipment with a new one). Often, decisions
have been made by considering internal rate of return or net present values. Also
the EMV method as discussed early can be used to evaluate investment
proposals/project.
4.0 CONCLUSION
Operations Research as we know it today, as developed duringWar II, when the
military management in England called on a team of scientists to study the
76
strategic and tactical problems of air and land defence. Ever since that period,the
impact of Operations Research can be felt in many areas. This is shown by the ever
increasing member of educational institutions offering it at degree level. The fast
increase in the number of management consulting firms speak of the popularity of
OR. Lately, OR activities have spread to diverse fields such as hospitals, libraries,
city planning, transportations systems, crime investigation etc. In business,
Operations Research has been used as a problem-solving and decision-making
science. It is a tool kit for scientific and programmable rules providing the
management a qualitative basis for decision making regarding the operations under
its control. OR techniques have been successfully applied in areas ofAllocation and
Distribution, Production and Facility Planning, Procurement, Marketing, Finance,
Personnel and, Research and Development.
5.0 SUMMARY
77
6.0 TUTOR MARKED ASSIGNMENT
Trace the history and development of operations to the founding fathers of the
field of management.
Give two definitions of operations research with identified authors.
Identify the four main characteristics of operations research.
Identify and briefly discuss the phases involved in the Scientific Method in
Operations research.
Give reason why reliable decision techniques are needed by industries.
Identify and discuss the areas where operations research is relevant.
Highlight the key areas where operations research is important in Financial
Management.
7.0 REFERENCES
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
78
UNIT 6: MODELLING IN OPERATIONS RESEARCH
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Definition
3.2 Classification of Models
3.3 Characteristics of Good models
3.4 Advantages of Models
3.5 Limitations of Models
3.6 model Construction
3.7 Approximation (Simplification) of Models
3.8 Types of mathematical Models
4.0 Conclusion
5.0 Summary
6.0 References
7.0 Tutor Marked Assignment
1.0 Introduction
The construction and use of models is at the core of operations research.
Operations research is concerned with scientifically deciding how to best design
and operate man- machine systems, usually under conditions requiring the
allocation of scarce resources. Modelling is a scientific activity that aims to make a
particular part or feature of the world easier to understand, define, quantify,
visualize, or simulate.Models are typically used when it is either impossible or
impractical to create experimental conditions in which scientists can directly
measure outcomes. Direct measurement of outcomes under controlled conditions
will always be more reliable than modelled estimates of outcomes.
This unit introduces us to the subject of modelling and exposes us to
characterisation, classification, uses, and construction of scientific models.
2.0 OBJECTIVES
At the end of this unit, you should be able to
Define a Model
Describe modelling
Give a classification of models
Outline the advantages and disadvantages of models
Explain the limitations of model
Describe how models are constructed
79
3.0 Main Content
3.1 Definition
Scientific modelling is an activity the aim of which is to make a particular part or
feature of the world easier to understand, define, quantify, visualize, or simulate. It
requires selecting and identifying relevant aspects of a situation in the real world
and then using different types of models for different aims, such as conceptual
models to better understand, operational models to operationalize, mathematical
models to quantify, and graphical models to visualize the subject
(http://en.wikipedia.org/wiki/Scientific_modelling )
80
Let us now briefly discuss the above classifications of mosels as presentedby
Gupta and Hira (2012)
i. By Degree of Abstraction.
Mathematical models such as Linear Programming formulation of the blending
problem, or transportation problem are among the most abstract types of models
since they require not only mathematical knowledge, but also great concentration
to the real idea of the real-life situation they represent.
ii. By Function
The types of models involved here include
iii. By Structure
Iconic or physical models
In iconic or physical models, properties of real systems are represented by the
properties themselves. Iconic models look like the real objects but could be scaled
downward or upward, or could employ change in materials of real object. Thus,
iconic models resemble the system they represent but differ in size, they are
81
images. They thus could be full replicas or scaled models like architectural
building, model plane, model train, car, etc.
By Nature of Environment
Deterministic models
In deterministic models, variables are completely defined and the outcomes are
certain. Certainty is the state of nature assumed in these models. They represent
completely closed systems and the parameters of the systems have a single value
that does not change with time. For any given set of input variables, the same
output variables always result. E.O.Q model is deterministic because the effect of
changes in batch size on total cost is known. Similarly, linear programming,
transportation, and assignment models are deterministic models.
Probabilistic Models
These are the products of the environment of risk and uncertainty. The input and/or
output variables take the form of probability distributions. They are semi-closed
models and represent the likelihood of occurrence of an event. Thus, they represent
to an extent the complexity of the real world and uncertainty prevailing in it. As a
example, the exponential smoothing method for forecasting demand a probabilistic
model.
82
v. By Extent of Generality
General Models: Linear programming model is known as a general model
since it can be used for a number of functions e.g. product mix, production
scheduling, and marketing of an organisation.
Specific Models: Sales response curve or equation as a function of
advertising is applicable to the marketing function alone.
b. Dynamic Models: These are models for situations for which time often plays
an important role. They are used for optimisation of multi-stage decision
problems which require a series of decisions with the outcome of each
depending upon the results of the previous decisions in the series. Dynamic
programming is a dynamic model
83
3.5 Limitations of a Model
Models are more idealised representations of reality and should not be regarded
as absolute in any case.
The reality of a model for a particular situation can be ascertained only by
conducting experiments on it.
Mathematical techniques
Statistical techniques
Inventory models
Allocation models
Sequencing models
Project scheduling by PERT and CPM
Routing models
84
Competitive models
Queuing models
10. Simulation techniques.
4.0 Conclusion
We have seen that models and model construction are very critical in the practice
of operations research because they provide the process whereby a complex life
problem situation is converted into simple representation of the problem situation.
They further described a model as a simplified representation of complex reality.
The basic objective of any model is to use simple inexpensive objects to represent
complex and uncertain situations. Models are developed in such a way that they
concentrate on exploring the key aspects or properties of the real object and ignore
the other objects considered as being insignificant. Models are useful not only in
science and technology but also in business decision making by focusing on the
key aspects of the business decisions. As a result, no meaningful progress can be
done in the field of operations research without representing a problem in the form
of a model.
5.0 Summary
This unit introduced us to the concept of models. We have learnt about the
importance of models to operations research. The unit opened with a consideration
of various definitions of models. Among the definitions is that by Adebayo et al
(2010) who defined modelling as a process whereby a complex life problem
situation is converted into simple representation of the problem situation. A model
as used in Operations Research is defined as an idealised representation of real life
situation. It represents one of the few aspects of reality. Next, we gave the
following categorisation of models- by degree of abstraction, by structure, by
nature of the environment, by the extent of generality, by the time horizon. Further,
we considered the advantages of a model, limitations of a model, characteristics of
good model, constructing a model, and types of mathematical models.
85
List and explain the classification of models by structure.
Outline five characteristics of a good model.
List the advantages of a model.
Formulate and clearly describe a simplified version of and OR model.
List the types of mathematical models you know.
7.0 References
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
86
UNIT 7: SIMULATION
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 Definition
3.2 Advantages of Simulation Technique
3.3 Application of Simulation
3.4 Limitations of Simulation Technique
3.5 Monte Carlo Simulation
4.0 Conclusion
5.0 Summary
6.0 References
7.0 Tutor Marked Assignment
1.0 Introduction
Simulation is primarily concerned with experimentally predicting the behaviour of
a real system for the purpose of designing the system or modifying behaviour
(Budnick et al., 1988). The main reason for a researcher to resort to simulation is
twofold. First of all, simulation is probably the most flexible tool imaginable. Take
queuing as an example. While it is very difficult to incorporate reneging, jumping
queues and other types of customer behaviour in the usual analytical models this
presents no problem for simulation. A systemmay have to run for a very long time
to reach a steady state. As a result, a modeller may be more interested in transient
states, which are easily available in a simulation.
The second reason is that simulation is very cheap. Building a model that simulates
the opening of a new restaurant will most certainly be a lot less expensive than
trying it out. Even if costs are no subject, the time frame can be compressed in a
simulation. For instance, if we were to observe the demand structure of a product, a
long time would be required, so that results would probably be available when the
product has become technologically obsolete anyway (Eiselt and Sandblom, 2012).
This unit exposes us to the subject of simulation, and its various components.
2.0 OBJECTIVES
At the end of this unit, you should be able to
Define Simulation
Identify when to use simulation
87
Outline the advantages of simulation technique
Identify the areas of application of simulation
Describe the limitations of simulation
Explain the Monte Carlo Simulation
3.1 Definition
According Budnick et al (1988), Simulation is primarily concerned with
experimentally predicting the behaviour of a real system for the purpose of
designing the system or modifying behaviour.In other words, simulation is a tool
that builds a model of a real operation that is to be investigated, and then feeds the
system with externally generated data. We generally distinguish between
deterministic and stochastic simulation. The difference is that the data that are fed
into the system are either deterministic or stochastic. This chapter will deal only
with stochastic simulation, which is sometimes also referred to as Monte Carlo
simulation in reference to the Monte Carlo Casinos and the (hopefully) random
outcome of their games of chance.
90
The technique employs random number and is used to solve problems that involve
probability and where physical experimentation is impracticable, and formulation
of mathematical model is impossible. It is a method of simulation by sampling
technique. The following are steps involved in carrying out Monte Carlo
simulation.
Select the measure of effectiveness (objective function) of the problem. It is
either to be minimised or maximised.
Identify the variables that affect the measure of effectiveness significantly. For
example, a number of service facilities in a queuing problem or demand,
lead time and safety stock in inventory problem.
Determine the cumulative probability distribution of each variable selected in
step 2. Plot these distributions with the values of the variables along the x-
axis and cumulative probability values along the y-axis.
Get a set of random numbers.
Consider each random number as a decimal value of the cumulative probability
distribution. Enter the cumulative distribution along the y-axis. Project this
point horizontally till it meets the distribution curve. Then project the point
of distribution down on the x-axis.
Record the value (or values if several variables are being simulated) generated
in step 5. Substitute the formula chosen for measure of effectiveness and
find its simulated value.
Repeat steps 5 and 6 until sample is large enough to the satisfaction of the
decision maker.
Let us consider a simple example as presented by Gupta and Hira (2012).
EXAMPLE
Customers arrive at a service facility to get required service. The interval and
service times are constant and are 1.8minutes and minutes respectively. Simulate
the system for 14minutes. Determine the average waiting time of a customer and
the idle time of the service facility.
Solution
The arrival times of customers at the service station within 14 minutes will be:
Customer : 1 2 3 4 5 6 7 8
Arrival time : 0 1.8 3.6 5.4 7.2 9.0 10.8 12.6
(minutes)
91
The time at which the service station begins and ends within time period of 14
minutes is shown below. Waiting time of customers and idle time of service
facility are also calculated
The waiting time of the first four customers is calculated above. For the remaining,
it is calculated below.
Customer : 5 6 7 8
Waiting time (min) : 14 – 7.2 = 6.8 5.0 3.2 1.4
4.0 Conclusion
Simulation is a very important tool in OR. Most times, it is seen as the last resort
when all other efforts have failed, and simulation is considered as the last resort.
This is because simulating a real life system could be quite expensive and time
consuming. In simulation, operational information of the behaviour of a system
which aides in decision making is obtained unlike that which exist in analytical
modelling technique where optimal solution attempt is made to obtain descriptive
information through experimentation. Generally, a simulation model is the totality
of many simple models, and model interrelationship among system variables and
components. A model can thus, be decomposed into many simple but related
models. Models can be used for predicting the behaviour of a system under varying
conditions. However, simulation has its own weaknesses as it does not produce
optimum results when the model deals with uncertainties, the results of simulation
only reliable approximations subject to statistical errors. Quantification of
variables is difficult in a number of situations; it is not possible to quantify all the
92
variables that affect the behaviour of the system.In very large and complex
problems, the large number of variables and the interrelationship between them
make the problem very unwieldy and hard to program.
5.0 Summary
This unit provides for us an overview of simulation. It takes us through various
conceptualisations on the definition of simulation. Simulation has been defined as
the representation of reality through the use of models or other device which will
react in the same manner as reality under given set of conditions.A good example
of simulation is a children amusement or a cyclical park where children enjoy
themselves in a simulated environment like Amusement Parks, Disney Land,
Planetarium shows where boats, train rides, etc. are done to simulate actual
experience. It is quite versatile and commonly applied technique for solving
decision problems such as basic sciences, in industrial problems including shop
floor management, in business and economic problems etc.
However, simulation does not produce optimum results when the model deals with
uncertainties, the results of simulation only reliable approximations subject to
statistical errors.Quantification of variables is difficult in a number of situations; it
is not possible to quantify all the variables that affect the behaviour of the system.
Finally, we discussed the concept of Monte Carlo Simulation which was developed
by two mathematicians Jon Von Neumann and Stainslaw Ulam, during World War
II, to study how far neurone would travel through different materials. The
technique provides an approximate but quite workable solution to the problem.
With the remarkable success of this technique on the neutron problem, it soon
became popular and found many applications in business and industry, and at
present, forms a very important tool of operation researcher’s tool kit.
93
7.0 REFERENCES
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
Jawahar, S. (2006) Overview of System Analysis & Design- Lesson Note no. 1,
Ashok Educational Foundation
94
Unit 8: SYSTEMS ANALYSIS
1.0 Introduction
2.0 Objectives
3.0 Main content
3.1 Definition
3.2 The Systems Theory
3.3 Elements of a System
3.4 Types of Systems
3.5 Forms of Systems
3.5.1 Conceptual System
3.5.2 Mechanical System
3.5.3 Social System
3.5.4 Deterministic System
3.5.5 Probabilistic System
3.6 The Concept of Entropy in a System
4.0 Conclusion
5.0 Summary
6.0 Tutor Marked Assignment
7.0 References
1.0 Introduction
The word system has a long history which can be traced back to Plato (Philebus),
Aristotle (Politics) and Euclid (Elements). It had meant "total", "crowd" or "union"
in even more ancient times, as it derives from the verb sunìstemi, uniting, putting
together.
"System" means "something to look at". You must have a very high visual gradient
to have systematization. In philosophy, before Descartes, there was no "system".
Plato had no "system". Aristotle had no "system"( McLuhan. 1967)
In the 19th century the first to develop the concept of a "system" in the natural
sciences was the French physicist Nicolas Léonard Sadi Carnot who studied
thermodynamics. In 1824 he studied the system which he called the working
substance, i.e. typically a body of water vapour, in steam engines, in regards to the
system's ability to do work when heat is applied to it. The working substance could
be put in contact with either a boiler, a cold reservoir (a stream of cold water), or a
95
piston (to which the working body could do work by pushing on it). In 1850, the
German physicist Rudolf Clausius generalized this picture to include the concept
of the surroundings and began to use the term "working body" when referring to
the system.
One of the pioneers of the general systems theory was the biologist Ludwig von
Bertalanffy. In 1945 he introduced models, principles, and laws that apply to
generalized systems or their subclasses, irrespective of their particular kind, the
nature of their component elements, and the relation or 'forces' between them.
Significant development to the concept of a system was done by Norbert Wiener
and Ross Ashby who pioneered the use of mathematics to study systems.
(Cybernetics, 1948 )( Chapman& Hall, 1956)
2.0 Objectives
After studying this unit, you should be able to
Define a system
Identify and describe the types of systems
Highlight the different forms of systems we have
Describe how a system is analysed
Discuss the concept of entropy
3.1 Definition
The term system is derived from the Greek word systema , which means
anorganized relationship among functioning units or components. A system exists
because it is designed to achieve one or more objectives. We come into daily
contact with the transportation system, the telephone system, the accounting
system, the production system, and, for over two decades, the computer system.
96
Similarly, we talk of the business system and of the organization as a system
consisting of interrelated departments (subsystems) such as production, sales,
personnel, and an informationsystem. None of these subsystems is of much use as
a single, independent unit. Whenthey are properly coordinated, however, the firm
can function effectively and profitably.
There are more than a hundred definitions of the word system, but most seem to
have a common thread that suggests that a system is an orderly grouping of
interdependent components linked together according to a plan to achieve a
specific objective. The word component may refer to physical parts (engines,
wings of aircraft, car), managerial steps (planning, organizing and controlling), or a
system in a multi-level structure. The component may be simple or complex, basic
or advanced. They may be single computer with a keyboard, memory, and printer
or a series of intelligent terminals linked to a mainframe. In either case, each
component is part of the total system and has to do its share of work for the system
to achieve the intended goal. This orientation requires an orderly grouping of the
components for the design of a successful system.
X
CONTROL
The input usually consists of people, material or objectives. The process consists of
plant, equipment and personnel. While the output usually consists of finished
goods, semi-finished goods, policies, new products, ideas, etc.
The purpose of a system is to transform inputs into outputs. The system theory is
relevant in the areas of systems design, systems operation and system control. The
systems approach helps in resolving organisational problems by looking at the
organisation as a whole, integrating its numerous complex operations,
environment, technologies, human and material resources. The need to look at the
organisation in totality is premised on the fact that the objective if the different
units of the organisation when pursued in isolation conflict with one another. For
instance, the operation of a manufacturing department favours long and
uninterrupted production runs with a view to minimising unit cost of production,
including set-up costs. However, this will result in large inventories, and leading to
high inventory costs. The finance department seeks to minimise costs as well as
capital tied down in inventories. Thus, there is a desire for rapid inventory turnover
resulting in lower inventory levels. The marketing department seeks favourable
customer service and as a result, will not support any policy that encourages stock
outs or back ordering. Back ordering is a method of producing later to satisfy a
previously unfulfilled order. Consequently, marketing favours the maintenance of
98
high inventory levels in a wide variety of easily accessible locations which in
effect means some type of capital investment in warehouse or sales outlets. Finally,
personnel department aims at stabilizing labour, minimizing the cost of firing and
hiring as well as employee discontentment. Hence, it is desirable from the point of
view of personnel to maintain high inventory level of producing even during
periods of fall in demand.
OUTPUT: The element that exists in the system due to the processing of the
inputs is known as output. A major objective of a system is to produce
output that has value to its user. The output of the system maybe in the form
of cash,information,knowledge,reports,documents etc.the system is defined
as output is required from it. It is the anticipatory recognition of output that
helps in defining the input of the system. For example, output of a 'computer
99
system' is output unit consisting of various output devices like screen and
printer etc.
100
of external elements that impinge on the system. For example,if the results
calculated/the output generated by the 'computer system' are to be used for
decision-making purposes in the factory,in a business concern,in an
organisation,in a school,in a college or in a government office then the
system is same but its environment is different.
Conceptual system
A system is conceptual when it contains abstracts that are linked to communicate
ideas. An example of a conceptual system is a language system as in English
language, which contains words, and how they are linked to communicate ideas.
The elements of a conceptual system are words.
Mechanical system
A system is mechanical when it consists of many parts working together to do a
work. An example of a social system is a typewriter or a computer, which consists
of many parts working together to type words and symbols. The elements of the
mechanical system are objects.
Social system
101
A system is social when it comprises policies, institutions and people. An example
of a social system is a football team comprising 11 players, or an educational
system consisting of policies, schools and teachers. The elements of a social
system are subjects or people.
Deterministic system
A system is deterministic when it operates according to a predetermined set of
rules. Its future behaviour can therefore be predicted exactly if it’s present state
and operating characteristics are accurately known. Example s of deterministic
systems are computer programmes and a planet in orbit. Business systems are not
deterministic owing to the fact that they interfere with a number of in determinant
factors, such as customer and supplier behaviour, national and international
situations, and climatic and political conditions.
Probabilistic system
A system is probabilistic when the system is controlled by chance events and so its
future behaviour is a matter of probability rather than certainty. This is true of all
social systems, particularly business enterprises. Information systems are
deterministic enterprises in the sense that a pre-known type and content of
information emerges as a result of the input of a given set of data. This assumes
that the information system operates according to pre-decided and formulated rules
– which it generally would do. In a broader sense, information systems can be
regarded as probabilistic because the wide variability in the nature of their input
introduces many indeterminate and of their future behaviour i.e. output is not
absolutely certain.
Closed system
A system is closed when it does not interface with its environment i.e. it has no
input or output. This concept is more relevant to scientific systems that to social
systems. The nearest we can get to a closed social system would be a completely
self-contained community that provides all its own food, materials and power, and
does not trade, communicate or come into contact with other communities.
Open system
A system is open when it has many interfaces with its environment, and so needs
to be capable of adopting their behaviour in order to continue to exist in changing
environments. An information system falls into this category since it needs to adapt
to the changing demands for information.Similarly, a business system must be
capable of reorganizing itself to meet the conditions of its environment, as detected
from its input; it will more rapidly tend towards a state of disorganization.When
102
functioning properly, an open system reaches a state of dynamic equilibrium. This
is a steady state in which the system readily adapts to environmental factors by re-
organizing itself according to the internal forces of its sub-systems. With a
manufacturing company, for instance, the steady state can be thought of as the
purchasing of materials and productive means, and the manufacturing and selling
of products. An environmental factor could be an increase in the selling prices of
its products (Ihemeje, 2002)
4.0 Conclusion
In our everyday life, the word system is widely used. It has become fashionable to
attach the word system to add a contemporary flair when referring to things or
processes. People speak ofexercise system, investment system, delivery system,
information system, education system, computer system etc. System may be
referred to any set of components, which function in interrelated manner for a
common cause or objective.
103
the firm can function effectively and profitably. There are more than a hundred
definitions of the word system, but most seem to have a common thread that
suggests that a system is an orderly grouping of interdependent components linked
together according to a plan to achieve a specific objective. The word component
may refer to physical parts (engines, wings of aircraft, car), managerial steps
(planning, organizing and controlling), or a system in a multi-level structure. The
component may be simple or complex, basic or advanced. They may be single
computer with a keyboard, memory, and printer or a series of intelligent terminals
linked to a mainframe. In either case, each component is part of the total system
and hasto do its share of work for the system to achieve the intended goal. This
orientation requires an orderly grouping of the components for the design of a
successful system.
5.0 Summary
This unit discusses the concept of systems analysis. The origin of system analysis
has been traced to the Greek word systema, which means anorganized relationship
among functioning units or components. A system exists because it is designed to
achieve one or more objectives. It can be defined is a collection of elements or
components or units that are organized for a common purpose.The general systems
theory states that a system is composed of inputs, a process, outputs, and
control.The input usually consists of people, material or objectives. The process
consists of plant, equipment and personnel. While the output usually consists of
finished goods, semi-finished goods, policies, new products, ideas, etc. A system
consists of the following element: input, output, processor, control, feedback,
boundary and interface, and environment. Depending on the usage, a system has
the following are types of systems: Physical or abstract systems, Open or closed
systems, Man-made information systems, Formal information systems, Informal
information systems, Computer-based information systems andReal-time system.A
system can be conceptual, mechanical or social. A system can also exist in the
following forms- it can be deterministic or probabilistic, closed or open,
mechanical, social, and conceptual.
It has been quite an exciting journey through the world of systems analysis.
7.0 References
Jawahar, S. (2006) Overview of System Analysis & Design- Lesson Note no. 1,
Ashok Educational Foundation
105
MODULE 3
1.0 Introduction
2.0 Objectives
3.0 Main Content
3.1 Requirements for Linear Programming Problems
3.2 Assumptions in Linear Programming
3.3 Application of Linear Programming
3.4 Areas of Application of Linear Programming
3.5 Formulation of Linear Programming Problems
3.6 Advantages Linear Programming Methods
3.7 Limitation of Linear programming Models
3.8 Graphical Methods of Linear Programming Solution
4.0 Conclusion
5.0 Summary
6.0 Tutor Marked Assignment
7.0 References
1.0 INTRODUCTION
106
It was in 1947 that George Dantzig and his associates found out a technique for
solving military planning problems while they were working on a project for U.S.
Air Force. This technique consisted of representing the various activities of an
organization as a linear programming (L.P.) model and arriving at the optimal
programme by minimizing a linear objective function. Afterwards, Dantzig
suggested this approach for solving business and industrial problems. He also
developed the most powerful mathematical tool known as “simplex method” to
solve linear programming problems.
2.0 OBJECTIVES
At the end of this study unit, you should be able to
Explain the requirements for Linear Programming
Highlight the assumptions of Linear Programming
Identify the Areas of application of Linear Programming
Formulate a Linear Programming problem
Solve various problems using Linear Programming
107
There must be alternative courses of action. For example, a given product may
be processed by two different machines and problem may be as to how much of the
product to allocate to which machine.
Another necessary requirement is that decision variables should be interrelated
and nonnegative. The non-negativity condition shows that linear programming
deals with real life situations for which negative quantities are generally illogical.
As stated earlier, the resources must be in limited supply. For example, if a firm
starts producing greater number of a particular product, it must make smaller
number of other products as the total production capacity is limited.
3.2 ASSUMPTIONS IN LINEAR PROGRAMMING MODELS
A linear programming model is based on the following assumptions:
Proportionality: A basic assumption of linear programming is that
proportionality exists in the objective function and the constraints. This assumption
implies that if a product yields a profit of #10, the profit earned from the sale of 12
such products will be # (10 x 12) = #120. This may not always be true because of
quantity discounts. Further, even if the sale price is constant, the manufacturing
cost may vary with the number of units produced and so may vary the profit per
unit. Likewise, it is assumed that if one product requires processing time of 5
hours, then ten such products will require processing time of 5 x 10 = 50 hours.
This may also not be true as the processing time per unit often decreases with
increase in number of units produced. The real world situations may not be strictly
linear. However, assumed linearity represents their close approximations and
provides very useful answers.
Additivity: It means that if we use t1 hours on machine A to make product 1 and
t2 hours to make product 2, the total time required to make products 1 and 2 on
machine A is t1 + t2 hours. This, however, is true only if the change-over time from
product 1 to product 2 is negligible. Some processes may not behave in this way.
For example, when several liquids of different chemical compositions are mixed,
the resulting volume may not be equal to the sum of the volumes of the individual
liquids.
Continuity: Another assumption underlying the linear programming model is
that the decision variables are continuous i.e., they are permitted to take any non-
negative values that satisfy the constraints. However, there are problems wherein
variables are restricted to have integral values only. Though such problems, strictly
speaking, are not linear programming problems, they are frequently solved by
108
linear programming techniques and the values are then rounded off to nearest
integers to satisfy the constraints. This approximation, however, is valid only if the
variables have large optimal values. Further, it must be ascertained whether the
solution represented by the rounded values is a feasible solution and also whether
the solution is the best integer solution.
Certainty: Another assumption underlying a linear programming model is that
the various parameters, namely, the objective function coefficients, R.H.S.
coefficients of the constraints and resource values in the constraints are certainly
and precisely known and that their values do not change with time. Thus the profit
or cost per unit of the product, labour and materials required per unit, availability
of labour and materials, market demand of the product produced, etc. are assumed
to be known with- certainty. The linear programming problem is, therefore,
assumed to be deterministic in nature.
Finite Choices: A linear programming model also assumes that a finite (limited)
number of choices (alternatives) are available to the decision-maker and that the
decision variables are interrelated and non-negative. The non-negativity condition
shows that linear programming deals with real-life situations as it is not possible to
produce/use negative quantities.
Mathematically these non-negativity conditions do not differ from other
constraints. However, since while solving the problems they are handled
differently from the other constraints, they are termed as non-negativity restrictions
and the term constraints is used to represent constraints other than non-negativity
restrictions and this terminology has been followed throughout the book.
3.3 APPLICATIONS OF LINEAR PROGRAMMING METHOD
Though, in the world we live, most of the events are non-linear, yet there are many
instances of linear events that occur in day-to-day life. Therefore, an understanding
of linear programming and its application in solving problems is utmost essential
for today’s managers.
Linear programming techniques are widely used to solve a number of business,
industrial, military, economic, marketing, distribution and advertising problems.
Three primary reasons for its wide use are:
A large number of problems from different fields can be represented or at least
approximated to linear programming problems.
Powerful and efficient techniques for solving L.P. problems are available.
109
3. L.P. models can handle data variation (sensitivity analysis) easily.
However, solution procedures are generally iterative and even medium size
problems require manipulation of large amount of data. But with the development
of digital computers, this disadvantage has been completely overcome as these
computers can handle even large L.P. problems in comparatively very little time at
a low cost.
3.4 AREAS OF APPLICATION OF LINEAR PROGRAMMING
Linear programming is one of the most widely applied techniques of operations
research in business, industry and numerous other fields. A few areas of its
application are given below.
1. INDUSTRIAL APPLICATIONS
Product mix problems: An industrial concern has available a certain
production capacity (men, machines, money, materials, market, etc.) on various
manufacturing processes to manufacture various products. Typically, differents
products will have different selling prices, will require different amounts of
production capacity at the several processes and will, therefore, have different unit
profits; there may also be stipulations (conditions) on maximum and/or minimum
product levels. The problem is to determine the product mix that will maximize the
total profit.
Blending problems: These problems are likely to arise when a product can be
made from a variety of available raw materials of various compositions and prices.
The manufacturing process involves blending (mixing) some of these materials in
varying quantities to make a product of the desired specifications.
For instance, different grades of gasoline are required for aviation purposes. Prices
and specifications such as octane ratings, tetra ethyl lead concentrations, maximum
vapour pressure etc. of input ingredients are given and the problem is to decide the
proportions of these ingredients to make the desired grades of gasoline so that (i)
maximum output is obtained and (ii) storage capacity restrictions are satisfied.
Many similar situations such as preparation of different kinds of whisky,
chemicals, fertilisers and alloys, etc. have been handled by this technique of linear
programming.
Production scheduling problems: They involve the determination of optimum
production schedule to meet fluctuating demand. The objective is to meet demand,
keep inventory and employment at reasonable minimum levels, while minimizing
the total cost Production and inventory.
110
Trim loss problems: They are applicable to paper, sheet metal and glass
manufacturing industries where items of standard sizes have to be cut to smaller
sizes as per customer requirements with the objective of minimizing the waste
produced.
Assembly-line balancing: It relates to a category of problems wherein the final
product has a number of different components assembled together. These
components are to be assembled in a specific sequence or set of sequences. Each
assembly operator is to be assigned the task / combination of tasks so that his task
time is less than or equal to the cycle time.
Make-or-buy (sub-contracting) problems: They arise in an organisation in
the face of production capacity limitations and sudden spurt in demand of its
products. The manufacturer, not being sure of the demand pattern, is usually
reluctant to add additional capacity and has to make a decision regarding the
products to be manufactured with his own resources and the products to be sub-
contracted so that the total cost is minimized.
2. MANAGEMENT APPLICATIONS
Media selection problems: They involve the selection of advertising mix
among different advertising media such as T.V., radio, magazines and newspapers
that will maximize public exposure to company’s product. The constraints may be
on the total advertising budget, maximum expenditure in each media, maximum
number of insertions in each media and the like.
Portfolio selection problems: They are frequently encountered by banks,
financial companies, insurance companies, investment services, etc. A given
amount is to be allocated among several investment alternatives such as bonds,
saving certificates, common stock, mutual fund, real estate, etc. to maximize the
expected return or minimize the expected risk.
Profit planning problems: They involve planning profits on fiscal year basis
to maximize profit margin from investment in plant facilities, machinery, inventory
and cash on hand.
Transportation problems: They involve transportation of products from, say,
n sources situated at different locations to, say, m different destinations. Supply
position at the sources, demand at destinations, freight charges and storage costs,
etc. are known and the problem is to design the optimum transportation plan that
minimizes the total transportation cost (or distance or time).
111
Assignment problems: They are concerned with allocation of facilities (men or
machines) to jobs. Time required by each facility to perform each job is given and
the problem is to find the optimum allocation (one job to one facility) so that the
total time to perform the jobs is minimized.
Man-power scheduling problems: They are faced by big hospitals, restaurants
and companies operating in a number of shifts. The problem is to allocate optimum
man-power in each shift so that the overtime cost is minimized.
3. MISCELLANEOUS APPLICATIONS
Diet problems: They form another important category to which linear
programming has been applied. Nutrient contents such as vitamins, proteins, fats,
carbohydrates, starch, etc. in each of a number of food stuffs is known. Also the
minimum daily requirement of each nutrient in the diet as well as the cost of each
type of food stuff is given and the problem is to determine the minimum cost diet
that satisfies the minimum daily requirement of nutrients.
Agriculture problems: These problems are concerned with the allocation of
input resources such as acreage of land, water, labour, fertilisers and capital to
various crops so as to maximize net revenue.
Flight scheduling problems: They are devoted to the determination of the
most economical patterns and timings of flights that result in the most efficient use
of aircrafts and crew.
Environment protection: They involve analysis of different alternatives for
efficient waste disposal, paper recycling and energy policies.
Facilities location: These problems are concerned with the determination of
best location of public parks, libraries and recreation areas, hospital ambulance
depots, telephone exchanges, nuclear power plants, etc.
Oil refineries have used linear programming with considerable success. Similar
trends are developing in chemical industries, iron and steel industries, aluminium
industry, food processing industry, wood products manufacture and many others.
Other areas where linear programming has been applied include quality control
inspection, determination of optimal bombing patterns, searching of submarines,
design of war weapons, vendor quotation analysis, structural design, scheduling
military tanker fleet, fabrication scheduling, steel production scheduling, balancing
of assembly lines and computations of maximum flows in networks.
112
In fact linear programming may be used for any general situation where a linear
objective function has to be optimised subject to constraints expressed as linear
equations/inequalities.
3.5 FORMULATION OF LINEAR PROGRAMMING PROBLEMS
First, the given problem must be presented in linear programming form. This
requires defining the variables of the problem, establishing inter-relationships
between them and formulating the objective function and constraints. A model,
which approximates as closely as possible to the given problem, is then to be
developed. If some constraints happen to be nonlinear, they are approximated to
appropriate linear functions to fit the linear programming format. In case it is not
possible, other techniques may be used to formulate and then solve the model.
EXAMPLE 9.1 (Production Allocation Problem)
A firm produces three products. These products are processed on three different
machines. The time required to manufacture one unit of each of the three products
and the daily capacity of the three machines are given in the table below.
TABLE 9.1
M1 2 3 2 440
M2 4 - 3 470
M3 2 5 - 430
113
Formulation of Linear Programming Model
Step 1:
From the study of the situation find the key-decision to be made. It this connection,
looking for variables helps considerably. In the given situation key decision is to
decide the extent of products 1, 2 and 3, as the extents are permitted to vary.
Step 2:
Assume symbols for variable quantities noticed in step 1. Let the extents. (mounts)
of products, 1, 2 and 3 manufactured daily be x1, x 2 and x3 units respectively.
Step 3:
Express the feasible alternatives mathematically in terms of variables. Feasible
alternatives are those which are physically, economically and financially possible.
In the given situation feasible alternatives are sets of values of x1, x2 and x 3,
where x1, x2, x= ≥ 0,
Step 5:
Put into words the influencing factors or constraints. These occur generally
because of constraints on availability (resources) or requirements (demands).
Express these constraints also as linear equations/inequalities in terms of variables.
Here, constraints are on the machine capacities and can be mathematically
expressed as
2x1 + 3x2 + 2x3 ≤ 440,
4x1 + 0x2 +3x3 ≤ 470,
2x1 + 5x2 + 0x3 ≤ 430.
114
EXAMPLE 9.2 (Diet Problem)
A person wants to decide the constituents of a diet which will fulfil his daily
requirements of proteins, fats and carbohydrates at the minimum cost. The choice
is to be made from four different types of foods. The yields per unit of these foods
are given in table 2.2.
TABLE 9.2
Food type Yield per unit Cost per unit (#)
1 3 2 6 45
2 4 2 4 40
3 8 7 7 85
4 6 5 4 65
Minimum 800 200 700
requirement
115
EXAMPLE 9.3 (Blending Problem)
A firm produces an alloy having the following specifications:
specific gravity ≤ 0.98,
chromium ≥ 8%,
melting point ≥ 450°C.
Raw materials A, B and C having the properties shown in the table can be used to
make the alloy.
Table 9.3
Property Properties of raw material
A B C
Specific gravity 0.92 0.97 1.04
Chromium 7% 13% 16%
O O O
Melting point 440 C 490 C 480 C
Costs of the various raw materials per ton are: #90 for A, #280 for B and #40 for
C. Formulate the L.P model to find the proportions in which A, B and C be used to
obtain an alloy of desired properties while the cost of raw materials is minimum.
Formulation of Linear Programming Model
Let the percentage contents of raw materials A, B and C to be used for making the
alloy be x1, x2 and x3 respectively.
Objective is to minimize the cost
i.e., minimize Z = 90x1 + 280x2 + 40x3.
116
440x1 + 490x2 + 480x3 ≥ 450,
and x1 + x2 + x3 = 100,
as x1, x2 and x3 are the percentage contents of materials A, B and C in making the
alloy.
Also x1, x2, x3, each ≥ 0.
The company wants to spend not more than #450,000 on advertising. Following
are the further requirements that must be met:
at least I million exposures take place among female customers,
advertising on magazines be limited to #150,000,
at least 3 advertising units be bought on magazine I and 2 units on magazine II,
the number of advertising units on television and radio should each be between 5
and 10.
117
Formulation of Linear Programming Model
Let x1, x2 , x3 and x4 denote the number of advertising units to be bought on
television, radio, magazine I and magazine II respectively.
The objective is to maximize the total number of potential customers reached.
i.e., maximize Z = 10 (2x1 + 6x2 + 1.5x3 + x4).
Constraints are
on the advertising budget: 30,000x1+20,000x2+15,000x3+10,000x4 ≤
on expenses on magazine
advertising: 15,000x3+10,000x4 ≤ 150,000 or 15x3+10x4 ≤ 150
on no. of units on magazines: x3 ≥ 3,
x4 ≥ 2,
on no. of units on television: : 5 ≤ x1 ≤ 10 or x1 ≥ 5, x1 ≤ 10
on no. of units on radio: 5 ≤ x2 ≤ 10 or x2 ≥ 5, x2 ≤
118
Formulation of L.P Model
Let x1 and x2 denote the number of grade I and grade II inspectors that may be
assigned the job of quality control inspection.
The objective is to minimize the daily cost of inspection. Now the company has to
incur two types of costs: wages paid to the inspectors and the cost of their
inspection errors. The cost of grade I inspector/hour is
# (5 + 3 x 0.04 x 20) = #7.40.
Similarly, cost of grade II inspector/hour is
(4 + 3 x 0.08 x 14) = #7.36.
.:The objective function is
minimize Z = 8(7.40x1 + 7.36x2) = 59.20x1 + 58.88x2.
119
the L.P. model to determine the quantities of X and Y to be produced, keeping Z in
mind, so that the profit earned is maximum.
Formulation of L.P Model
Let the number of units of products X, Y and Z produced be x1, x2, xZ,
Constraints are
on the time available on operation I: 3x1 + 4x2 ≤ 20,
on the time available on operation II: 4x1 + 5x2 ≤ 26,
on the number of units of product Z sold: x3 ≤ 5,
120
produced in the ratio 3: 4: 5. There is demand for at least 300, 250 and 200 units of
products A, B and C and the profit earned per unit is #90, #40 and #30
respectively.
Formulate the problem as a linear programming problem.
TABLE 9.5
Raw material Requirement per unit of product (kg) Total availability kg
A B C
P 6 5 2 5,000
Q 4 7 3 6,000
be manufactured.
Objective is to maximize the profit. i.e.,
maximize Z = 90x1 + 40x2 + 30x3. Constraints
can be formulated as follows: For raw material
P, 6x1 + 5x2 + 2x3 ≤ 5,000, and for raw
Market demand
requires. x1 ≥ 300,
121
x2 ≥ 250,
and x3 ≥ 200.
Finally, since products A, B and C are to be produced in the ratio 3: 4: 5, x1: x2:
x3:: 3: 4: 5
or x1/3 = x2/4,
and x2/4 = x3/5.
Thus there are two additional constraints
4x1 - 3x2=0,
5x2- 4x3 = 0,
where x1, x2, x3 ≥ 0.
122
The minimum demand for the four rolls is as follows:
Constraints are on the market demand for each type of roll width:
For roll width of 3cm, 4x1 + x3 + 3x6 ≥ 2,000,
for roll width of 4 cm, 3x1 + 3x2 + x3 + 4x5 + 2x6 ≥
123
EXAMPLE 9.9 (Production Planning Problem)
A factory manufactures a product each unit of which consists of 5 units of part A
and 4 units of part B. The two parts A and B require different raw materials of
which 120 units and 240 units respectively are available. These parts can be
manufactured by three different methods. Raw material requirements per
production run and the number of units for each part produced are given below.
TABLE 9.6
Method Input per run (units) Output per run (units)
Formulate the L.P model to determine the number of production runs for each
method so as to maximize the total number of complete units of the final product.
Formulation of Linear Programming Model
Let x1, x2, x3 represent the number of production runs for method 1, 2 and 3
respectively.
The objective is to maximize the total number of units of the final product. Now,
the total number of units of part A produced by different methods is 6x 1 + 5x2 +
7x3 and for part B is 4x1 + 8x2 + 3x1. Since each unit of the final product requires
5 units of part A and 4 units of part B, it is evident that the maximum number of
units of the final product cannot exceed the smaller value of
6x1 +5x2 +7x3 and 4x1 +8x2 +3x3
5 4
Thus the objective is to maximize
Z= Minimum of 6x1 +5x2 +7x3, 4x1 +8x2 +3x3
5 4
124
Constraints are on the availability of raw materials. They are,
for raw material 1, 7x1 + 4x2 + 2x3 ≤ 120,
and raw material 2, 5x1 + 7x2 + 9x3 ≤ 240.
The above formulation violates the linear programming properties since the
objective function is non-linear. (Linear relationship between two or more
variables is the one in which the variables are directly and precisely proportional).
However, the above model can be easily reduced to the generally acceptable linear
programming format.
Let y = 6x1 +5x2 +7x3, 4x1 +8x2 +3x3
5 4
It follows that 6x1 + 5x2 + 7x3 ≥ y and 4x1 + 8x2 + 3x3≥ y
5 4
i.e., 6x1 + 5x2 + 7x3 - 5y ≥ 0, and 4x1 + 8x2 + 3x3 - 4y ≥
0. Thus the mathematical model for the problem is
Maximize Z = y,
subject to constraints 7x1 + 4x2 + 2x3 ≤ 120,
5x1 + 7x2 + 9x3 ≤ 240,
6x1 + 5x2 + 7x3 - 5y ≥ 0,
4x1 + 8x2 + 3x3 - 4y ≥ 0,
wherex1, x2, x3, y ≥ 0.
EXAMPLE 9.10 (Fluid Blending Problem)
An oil company produces two grades of gasoline P and Q which it sells at #30 and
#40 per litre. The company can buy four different crude oils with the following
constituents and Costs:
TABLE 2.7
Crude oil Constituents Price/litre (#)
A B C
1 0.75 0.15 0.10 20.00
2 0.20 0.30 0.50 22.50
3 0.70 0.10 0.20 25.00
4 0.40 0.10 0.50 27.50
125
Gasoline P must have at least 55 per cent of constituent A and not more than 40 per
cent of C. Gasoline Q must not have more than 25 per cent of C. Determine how
the crudes should be used to maximize the profit.
Formulation of Mathematical Model
Key decision to be made is how much of each crude oil be used in making each of
the two grades of gasoline. Let these quantities in litres be represented by x IJ,
where i = crude oil 1, 2, 3, 4 and j = gasoline of grades P and Q respectively. Thus
x1p = amount in litres of crude oil 1 used in gasoline of grade P
x4q), where x1p, x2p, x3p,x4p, x1q, x2q, x3q, x4q, each ≥ 0.
126
EXAMPLE 9.11 (Production Planning Problem)
A company manufacturing air coolers has, at present, firm orders for the next 6
months. The company can schedule its production over the next 6 months to meet
orders on either regular or overtime basis. The order size and production costs over
the next six months are as follows:
Month : 1 2 3 4 5 6
Orders : 640 660 700 750 550 650 Cost/unit (#) for
overtime production : 52 50 53 50 45 43
With 100 air coolers in stock at present, the company wishes to have at least 150
air coolers in stock at the end of 6 months. The regular and overtime production in
each month is not to exceed 600 and 400 units respectively. The inventory carrying
cost for air coolers is #12 per unit per month. Formulate the L.R model to
minimize the total cost.
Formulation of L.P. Model
Key decision is to determine the number of units of air coolers to he produced on
regular as well as overtime basis together with the number of units of ending
inventory in each of the six months.
Let xij be the number of units produced in month j (j = 1, 2, ..., 6), on a regular or
overtime basis (i = 1, 2). Further let yj represent the number of units of ending
inventory in month j (j= 1, 2, ..., 6).
Objective is to minimize the total cost (of production and inventory carrying).
i.e., minimize Z = (40x11 + 42x12 + 41x13 + 45x14 + 39x15 + 40x16)
(52x21 + 50x22 + 53x23 + 50x24 + 45x25 + 43x26)
+12(y1 + y2 + y3 + y4 + y5 + y6)
127
Constraints are
for the first month, 100 + x11 + x21 - 640 = y1,
for the second month, y1 + x12 + x22 - 660 = y2,
for the third month, y2 + x13 + x23 – 700 = y3
for the fourth month, y3 + x14 + x24 – 750 = y4
for the fifth month, y4 + x15 + x25 – 550 = y5
and for the sixth month, y5 + x16 + x26 – 650 = y6
Also, the ending inventory constraint is
Y6 ≥ 150
Further, since regular and overtime production each month is not to exceed 600
and 400 units respectively,
x11, x12, x13, x14, x15, x16, each ≤ 600,
128
Formulation of L.P Model
Key decision is to determine the quantity of milk to be transported from either
plant to each distribution centre.
Let x1, x2 be the quantity of milk (in million litres) transported from plant I to
distribution centre no. 1 and 2 respectively. The resulting table representing
transportation of milk is shown below.
Distribution Centres
1 2 3
x1 x2 6-x1-x2
7 5 3
Objective is to minimize the transportation cost.
i.e., minimize Z = 2x1 + 3x2 + 11(6 – x1 – x2) + (7 - x1) + 9(5 - x2)
6[9 - (7 - x1) - (5 - x2)] = 100 - 4x1 -
llx2. Constraints are
6 – x1 - x2 ≥ 0 or x1 + x2 ≤ 6,
7 - x1 ≥ 0 or x1 ≤ 7,
5 - x2 ≥ 0 or x2 ≤ 5,
and 9 - (7 - x1) - (5 - x2)≥0 or x1+x2 ≥ 3,
where x1,x2 ≥ 0.
EXAMPLE 9.13 (Product Mix Problem)
A plant manufactures washing machines and dryers. The major manufacturing
departments are the stamping department, motor and transmission deptt. and
assembly deptt. The first two departments produce parts for both the products
129
while the assembly lines are different for the two products. The monthly
deptt.capacities are
Stamping deptt. : 1,000 washers or 1,000 dryers
Motor and transmission deptt. : 1,600 washers or 7,000 dryers
Washer assembly line : 9,000 washers only
Dryer assembly line : 5,000 dryers only.
Profits per piece of washers and dryers are #270 and #300 respectively. Formulate
the
L.P model.
Formulation of Linear Programming Model
Let x1 and x2 represent the number of washing machines and dryers to be
manufactured each month.
The objective is to maximize the total profit each month.
i.e. maximize Z = 270x1 + 300x2.
1,600 7,000
for the washer assembly deptt., x1 ≤ 9,000
and for the dryer assembly deptt., x2 ≤ 5,000
where x1 ≥ 0, x2 ≥ 0.
130
Farm Usable acreage Water available in acre feet
1 400 1,500
2 600 2,000
3 300 900
The organization is considering three crops for planting which differ primarily in
their expected profit per acre and in their consumption of water. Furthermore, the
total acreage that can be devoted to each of the crops is limited by the amount of
appropriate harvesting equipment available.
Crop Minimum acreage Water consumption in Expected profit
acre feet per acre per acre
A 400 5 # 400
B 300 4 # 300
C 300 3 # 100
However, any combination of the crops may be grown at any of the farms. The
organization wishes to know how much of each crop should be planted at the
respective farms in order to maximize expected profit. Formulate this as a linear
programming problem.
Formulation of Linear Programming Model
The key decision is to determine the number of acres of each farm to be allotted to
each crop.
Let x, (i = farm 1, 2, 3; j = crop A, B, C) represent the number of acres of the ith
farm to be allotted to the jth crop.
The objective is to maximize the total profit.
i.e., maximize Z = # 400 ∑x1A + 300∑x1B + 100∑x1C.
131
5x2A + 4x2B + 3x2C ≤ 2,000,
5x3A + 4x3B + 3x3C ≤ 900.
132
The machines can be run 8-hour per day, 5 days a week. Profit on 8-ounce bottle is
15 paise and on 16-ounce bottle is 25 paise. Weekly production of the drink cannot
exceed 300,000 ounces and the market can absorb 25,000 eight-ounce bottles and
7,000 sixteen-ounce bottles per week. The planner wishes to maximize his profit
subject, of course, to all the production and marketing constraints. Formulate this
as L.P problem.
Formulation of Linear Programming Model
Key decision is to determine the number of 8-ounce bottles and 16-ounce bottles to
be produced on either of machines A and B per week. Let xA1, xB1 be the number
of 8-ounce bottles and xA2, xB2 be the number of 16-ounce bottles to be produced
per week on machines A and B respectively.
Objective is to maximize .the weekly profit.
i.e., maximize Z = #[0.15 (xA1 +xB1) + 0.25(xA2 +xB2)].
133
3.6 ADVANTAGES OF LINEAR PROGRAMMING METHODS
Following are the main advantages of linear programming methods:
It helps in attaining the optimum use of productive factors. Linear programming
indicates how a manager can utilize his productive factors most effectively by a
better selection and distribution of these elements. For example, more efficient use
of manpower and machines can be obtained by the use of linear programming.
It improves the quality of decisions. The individual who makes use of linear
programming methods becomes more objective than subjective. The individual
having a clear picture of the relationships within the basic equations, inequalities or
constraints can have a better idea about the problem and its solution.
It also helps in providing better tools for adjustments to meet changing
conditions. It can go a long way in improving the knowledge and skill of future
executives.
Most business problems involve constraints like raw materials availability,
market demand, etc. which must be taken into consideration. Just because we can
produce so many units of products does not mean that they can be sold. Linear
programming can handle such situations also since it allows modification of its
mathematical solutions.
It highlights the bottlenecks in the production processes. When bottlenecks
occur, some machines cannot meet demand while others. remain idle, at least part
of the time. Highlighting of bottlenecks is one of the most significant advantages
of linear programming.
3.7 LIMITATIONS OF’LINEAR PROGRAMMING MODEL
This model, though having a wide field, has the following limitations:
For large problems having many limitations and constraints, the computational
difficulties are enormous, even when assistance of large digital computers is
available. The approximations required to reduce such problems to meaningful
sizes may yield the final results far different from the exact ones.
Another limitation of linear programming is that it may yield fractional valued
answers for the decision variables, whereas it may happen that only integer values
of the variables are logical.
For instance, in finding how many lathes and milling machines to be produced,
only integer values of the decision variables, say x1 and x2 are meaningful. Except
134
when the variables have large values, rounding the solution values to the nearest
integers will not yield an optimal solution. Such situations justify the use of special
techniques like integer programming.
It is applicable to only static situations since it does not take into account the
effect of time. The O.R. team must define the objective function and constraints
which can change due to internal as well as external factors.
It assumes that the values of the coefficients of decision variables in the
objective function as well as in all the constraints are known with certainty. Since
in most of the business situations, the decision variable coefficients are known only
probabilistically, it cannot be applied to such situations.
In some situations it is not possible to express both the objective function and
constraints in linear form. For example, in production planning we often have non-
linear constraints on production capacities like setup and takedown times which are
often independent of the quantities produced. The misapplication of linear
programming under non-linear conditions usually results in an incorrect solution.
Linear programming deals with problems that have a single objective. Real life
problems may involve multiple and even conflicting objectives. One has to apply
goal programming under such situations.
When comparison is made between the advantages and disadvantages/limitations
of linear programming, its advantages clearly outweigh its limitations. It must be
clearly understood that linear programming techniques, like other mathematical
tools only help the manager to take better decisions; they are in no way a substitute
for the manager.
3.8 GRAPHICAL METHOD OF SOLUTION
Once a problem is formulated as mathematical model, the next step is to solve the
problem to get the optimal solution. A linear programming problem with only two
variables presents a simple case, for which the solution can be derived using a
graphical or geometrical method. Though, in actual practice such small problems
are rarely encountered, the graphical method provides a pictorial representation of
the solution process and a great deal of insight into the basic concepts used in
solving large L.P. problems. This method consists of the following steps:
Represent the given problem in mathematical form i.e., formulate the
mathematical model for the given problem.
135
Draw the x1 and x2-axes. The non-negativity restrictions x1 ≥ 0 and x2 ≥ 0 imply
that the values of the variables x1 and x2 can lie only in the first quadrant. This
eliminates a number of infeasible alternatives that lie in 2nd, 3rd and 4th quadrants.
Plot each of the constraint on the graph. The constraints, whether equations or
inequalities are plotted as equations. For each constraint, assign any arbitrary value
to one variable and get the value of the other variable. Similarly, assign another
arbitrary value to the other variable and find the value of the first variable. Plot
these two points and connect them by a straight line. Thus each constraint is
plotted as line in the first quadrant.
1dentify the feasible region (or solution space) that satisfies all the constraints
simultaneously. For type constraint, the area on or above the constraint line i.e.,
away from the origin and for type constraint, the area on or below the constraint
line i.e., towards origin will be considered. The area common to all the constraints
is called feasible region and is shown shaded. Any point on or within the shaded
region represents a feasible solution to the given problem. Though a number of
infeasible points are eliminated, the feasible region still contains a large number of
feasible points
Use iso-profit (cost) function line approach. For this plot the objective function
by assuming Z = 0. This will be a line passing through the origin. As the value of Z
is increased from zero, the line starts moving to the right, parallel to itself. Draw
lines parallel to this line till the line is farthest distant from the origin (for a
maximization problem). For a minimization problem, the line be nearest to the
origin. The point of the feasible region through which this line passes will be
optimal point;It is possible that this line may coincide with one of the edges of the
feasible region. In that case, every point on that edge will give the same
maximum/minimum value of the objective function and will be the optimal point.
Alternatively use extreme point enumeration approach. For this, find the co-
ordinates each extreme point (or corner point or vertex) of the feasible region. Find
the value of the objective function at each extreme point. The point at which
objective function is maximum/minimum optimal point and its co-ordinates give
the optimal solution.
4.0 CONCLUSION
Linear programming involves with the optimization (maximization or
minimization) of a function of variables known as objective function, subject to a
set of linear equations and/or inequalities known as constraints. The objective
function may be profit, cost, production capacity or any other measure of
136
effectiveness, which is to be obtained in the best possible or optimal manner. The
constraints may be imposed by different resources such as market demand,
production process and equipment, storage capacity, raw material availability and
so on.
5.0 SUMMARY
All organizations, big or small, have at their disposal, men, machines, money and
materials, the supply of which may be limited. If the supply of these resources
were unlimited, the need for management tools like linear programming would not
arise at all. Supply of resources being limited, the management must find the best
allocation of its resources in order to maximize the profit or minimize the loss or
utilize the production capacity to the maximum extent. However this involves a
number of problems which can be overcome by quantitative methods, particularly
the linear programming.Generally speaking, linear programming can be used for
optimization problems if the following conditions are satisfied- there must be a
well-defined objective function; there must be constraints on the amount or extent
of attainment of the objective and these constraints must be capable of being
expressed as linear equations or inequalities in terms of variables; there must be
alternative courses of action;decision variables should be interrelated and
nonnegative; and the resources must be in limited supply. Linear Programming has
the following assumptions- Proportionality, Additivity, Continuity, Certainty, and
Finite Choices. LP solution methods can be applied in solving industrial problems,
management related problems, and a host of other problem areas.
137
Distribution Centres
1 2 3 Supply
3 4 12 9
2 10 7 11
Plants 9 6 4
Demand
7.0 REFERENCES
Dixon – Ogbechi, B.N (2001), Decision Theory in Business, Lagos: Philglad Nig.
Ltd.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
138
UNIT 10: THE TRANSPORTATION MODEL
1.0 Introduction
2.0 Objectives
3.0 3.0 Main Content
3.1 Assumptions Made in the Use of the Transportation Model
3.2 Theoretical Consideration
3.3 General Procedure for Setting Up a Transportation Model
3.4 Developing an Initial Solution
3.4.1 The North West Corner Method
3.4.2 The Least Cost Method
3.4.3 Vogel’s Approximation Method (Vam)
3.5 The Unbalanced Case
3.6 Formulating Linear Programming Model for the Transportation
Problem
3.7 Improving the Initial Feasible Solution Through Optimisation
3.8 Determination of the Optimal Transportation Cost Using the Stepping
Stone Method
3.9 The Modified Distribution Method
3.10 Degeneracy
4.0 Conclusion
5.0 Summary
6.0 Tutor Marked Assignment
7.0 References
1.0 INTRODUCTION
We now go on to another mathematical programming problem which is a special
case of linear programming model. Unlike the linear programming method, treated
in the last chapter of this book, which focuses on techniques of minimizing cost of
production or maximizing profit, this special linear programming model deals with
techniques of evolving the lowest cost plan for transporting product or services
from multiple origins which serve as suppliers to multiple destinations that demand
for the goods or services.
As an example, suppose cows are to be transported in a day from 5 towns in the
northern part of Nigeria to 4 towns in the south. Each of the five northern towns
has the maximum they can supply in a day, while each of the town in the southern
part also has the specified quantities they demand for. If the unit transportation cost
from a source to each of the destinations is known it is possible to compute the
139
quantity of cows to be transported from each of the northern towns to the southern
towns in order to minimize the total transportation cost.
The transportation technique was first started in 1941 when Hitchcock published
his study entitled “The distribution of a product from several sources to numerous
locations”. Since then other researchers have developed various techniques of
solving the transportation model. There have been many variants of the
transportation model among which is the assignment method, location —
allocation problem and distribution problem.
The transportation method has diverse application in various facets of life. It is
applicable in transporting petroleum products from refinery (sources) to various
fuel deports (locations). It is also applicable with military logistics problem of
transporting solders and resources from various camps to various war zones.
Another practical example is the transportation problem of locating hostels on the
campus in such a way as to minimize the distance that students have to walk
around the campus.
This unit deals with the various techniques that can be used in solving the
transportation model in order to minimize cost of transporting goods from a source
to a location. We shall also deal with the balanced and unbalanced transportation
problems as well as how to express transportation model in linear programming
model. The case of degeneracy is also treated briefly.
2.0 OBJECTIVES
After completing this chapter, you should be able to:
Describe the nature of a transportation problem.
Compute the initial feasible solution using the North West Corner method.
Find the initial feasible solution using the Least Cost Method.
Compute the initial feasible solution using the Vogel’s Approximation
Method.
Use the Stepping Stones and Modified Distribution Methods to find the
optimum solution.
Know the technique of solving the unbalanced transportation problem.
Convert a transportation model to a linear programming model.
Understand the concept of degeneracy in the transportation problem.
140
3.0 MAIN CONTENT
3.1 ASSUMPTIONS MADE IN THE USE OF THE TRANSPORTATION
MODEL
Thetransportationmodeldealswithaspecialclassoflinearprogrammingprobleminwhi
chtheobjective is totransport a homogeneous commodity from various origins or
factories to different destinationsormarketsatatotalminimumcost (Murthy, 2007)
141
1 2 3 …. n Supply
1 c11 c12 c13 …. n a1
2 c21 c22 c23 …. n a2
3 c31 c32 c33 …. n a3
: : : : : :
m cm1 cmn am
Demand b1 b2 b3 …. bm
The linear
142
The initial feasible solution
The optimum solution to the transportation problem
3.4 DEVELOPING AN INITIAL SOLUTION
When developing an initial basic feasible solution there are different methods that
can be used. We shall discuss three methods used namely;
The North West Corner Method
The Least Cost Method
Vogel’s Approximation Method
It is assumed that the least cost method is an improvement on the North West
Corner method, while the Vogel’s approximation method is an improvement of the
least cost method.
3.4.1 THE NORTH WEST CORNER METHOD
This is the simplest and most straight forward format of the method of developing
an initial basic feasible solution. The initial solution resulting from this method
usually Operations Research in Decision Analysis and Production Management
results in the largest total transportation cost among the three methods to be
discussed. To explain how to use this method, we present an illustrative data of a
transportation problem in the example below:
Table 10.1 Supply and demand of cows
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 600
Example 10.1
Suppose the table above gives us the supply of cows from three sources in the
north and the demands by three locations in the southern part of Nigeria. The
quantities inside the cell represent the unit costs, in naira. of transporting one cow
from one source to one location. Use the North West Corner method to allocate the
143
cows in such a way as to minimise the cost of transportation and find the minimum
cost.
Solution
We observe that the total demand = 1600 + 1050 + 350 =3U00 and total supply =
600 + 1400 + 1000 = 3000. Since demand supply we have a balanced
transportation problem
To use the North West Corner method to allocate all the cows supplied to the cells
where they are demanded, we follow this procedure:
Starting from the North West Corner of the table allocate as many cows as
possible to cell (1, 1). In this case it is 600. This exhausts the supply from
Sokoto leaving a demand of 1000 cows for Lagos.
Allocate 1000 cows to cell (2, 1) to meet Lagos demand leaving a supply of 400
cows in Kano. Cross out the 1000 in column 1 where the demand has been
met
Sources Lagos Akure Awka Supply
Sokoto 90 85 70
600 - - 600
Kano 175 110 95 1400
1000 - 400
Maiduguri 205 190 130 100
Demand 1600 1050 350
1000
144
Allocate 400 cows to cell (2, 2) to exhaust the supply from Kano leaving a
demand of 650 in Akure. Cross out the 1400 in row 2 which has been satisfied.
Sources Lagos Akure Awka Supply
Sokoto 90 85 70
600 - - 600
Kano 175 110 95 400
1000 400 - 1400
Maiduguri 205 190 130 1000
- 650 350
Demand 1600 1050 350
1000 650
1.0 Allocate 650 cows to cell (3,2) to satisfy the demand in Akure
Allocate 350 cows to cell (3, 3) to satisfy the demand in Awka and exhaust the
supply in Maiduguri. Cross out the 350.
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70
600 - - 600
Kano 175 110 95 400
1000 400 - 1400
Maiduguri 205 190 130 350
- 650 350 1000
Demand 1600 1050 350
1000 650
145
This completes the allocation. We observe that out of the 9 cells only 5 cells have
been allocated. If m is the number of rows.n is the number of columns the total
number of allocated cells in this case is m + n — 1 i.e 3+ 3 — 1 = 5.
The transportation cost is found by multiplying unit cost for each cells by its unit
allocation and summing it up.
i.e. C =∑ (unit cost x cell allocation)
(600 x 90) + (l000x 175) + (110 x 400) + (190 x 650) + (130 x 350)
54000 + 175000 x 44000 + 123500 + 45500
N442000
This can be summarised in tabular form as follows
Cell Quantity Unit Cost Cost
(1, 1) 600 90 54000
(2, 1) 1000 175 17500
(2, 2) 400 110 4400
(3, 2) 650 190 123500
(3, 3) 130 350 45500
442000
146
Step 1: Allocate 350 to cell (1, 3) to satisfy the demand at Awka and leaving a
supply of 250 cows at Sokoto. Cross out column3 that has been satisfied.
Table 10.3
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 1400
-
Maiduguri 205 190 130
- - 1100
Demand 1600 1050 350
Step 2:
Allocate 250 cows to cell (1, 2) that has the next smallest unit cost of N85 to
complete the supply from Sokoto leaving us with demands of 800 cows at Akure.
Cross out exhausted row one.
Step 3: Allocate 800 cows to cell (2, 2) with the next least cost leaving 110 to
satisfy demand at Akure, leaving us with supply of 600 ram at Kano cross out
satisfied column 2.
147
Location
Sources Lagos AkureAwka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 600
600 800 - 1400
Maiduguri 205 190 130 1100
1000 - -
Demand 1600 1050 350
800
Step 4: Allocate 600 cows to cell (2, 1) which has the next least cost of 175
thereby exhausting supply from Kano, leaving 1000 cows demand in Lagos. Cross
out exhausted row 2.
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 600
600 800 - 1400
Maiduguri 205 190 130
- - 1100
Demand 1600 1050 350
1000 800
Step 5: Allocate the remaining 1000 cows to cell ( 3, 1) to exhaust the supply from
Maiduguri. This completes the allocation.
148
Location
Sources Lagos Akure Awka Supply
Sokoto 90 85 70 250
- 250 350 600
Kano 175 110 95 600
600 800 - 1400
Maiduguri 205 190 130
1000 - 1100
Demand 1600 1050 350
1000 800
149
Solution:
We check the total demand and supply. In this case both totals are equal to 6500. It
is balanced transportation problem. We set up the allocation as follows;
Step 1
Look for the least cost. It is 25 in cell (1, 3) Allocate 1250 to cell (1, 3) and thus
exhaust the supply by A while leaving a demand of 500 in column three. Cross out
the 1250 in A and the other cells on row 1.
Step 2
Look for the least cost among the remaining empty cells. This is 27 in cell (2,2)
Allocate all the demand of 250 to that cell. Cross out the 250 in column 2 and the
2000 supply in row 2 becomes 1750. Cross out the empty cells in column 2.
Step 3
Once again identify the cell with the least cost out of the remaining empty cells.
This is 31 in cell (4, 4). Allocate all the 1250 in column 4 to this cell to satisfy the
demand by column 4. This leaves a supply of 1500 for row D. Cross out all the
other cells in column 4. Step 4.
Identify the cell having the least cost among the remaining cell. This is 43 in cell
(3, 1). Allocate all the 500 supply to this cell and cross out the 500 in satisfied row
3 as well as any empty cell in that row. Also cross out the 3250 row and replace
with 3250 — 500 = 2750.
Step 5
Identify the cell with the least cost among the empty cell. This is 45 in cell (2,3).
Since column 3 needs to exhaust 500 we allocate this to cell (2, 3). Cross out the
500 and any empty cell in that column. Row 2 needs to exhaust 1250 quantity.
Step 6
Examine the remaining empty cells for the cell with the least cost. This is cell (2,
with N50. Allocate all the 1250 into this cell. Cross out 2750 in column 1 and
write the balance of 1500.
Step 7
The last cell remaining is (4, 1) . Allocate the remaining 1500 to this cell thus
satisfying the remaining demands of row 4 and the remaining supply of column 1.
150
Destination
Origin 1 2 3 4 Supply
A 29 41 25 46 1250
- - 1250 -
B 50 27 45 33 7501250
1250 250 500 2000
C 43 54 49 40 500
500 - - -
D 60 38 48 31 27501500
1500 - - 1250
Demand 3250 250 1750 1250
2750 500
151
Compute the row and column parallels for the unit costs. This is done by finding
the difference between the smallest cell cost and the next smallest cell cost for each
row and column.
. Identify the row or column with the highest penalty cost.
Allocate to the cell with the least cost in the identified cell in step 3 the highest
possible allocation it can take.
Cross out all the redundant cell.
Re compute the penalty cost and proceed to allocate as done in the previous steps
until all the cells have been allocated.
Check for the m + n — 1 requirement.
Compute the total cost.
Example 10.4
Solve example 4.3 using the Vogel’s Approximation Method
Solution
The first step is to check the row and column totals and since both totals equal
6500, it is a balanced transportation problem.
Next we compute the row and column penalty costs denoted by d1! and d1
respectively and obtain the following table:
1 2 3 4 Supply d1!
A 29 41 25 46 1250 4
B 50 27 45 33 2000 6
C 43 54 49 40 500 3
D 60 38 48 31 2750 7
Demand 3250 2500 1750 1250 6500
d1 14 11 20 2
The highest penalty cost is 20; we allocate to the least unit cost in that column
the highest it can take. The least is 25 and is allocated 1250 as shown below.
The next step is to re-compute the penalty costs, d2! and d2 for the unbalanced
cells in both rows and column. The results obtained are as follows.
152
1 2 3 4 Supply d1! d 2!
A 29 41 25 46 1250 4 -
1250 -
B 50 27 45 33 2000 6 6
250 1750
C 43 54 49 40 500 3 3
-
D 60 38 48 31 2750 7 7
-
Demand 3250 250 1750 1250 6500
500
d1 14 11 20 2
d2 7 11 3 2
Since all cells in the row 1 have all been allocated d2 0 for that row.
The highest penalty cost is 11. We allocate the maximum allocation for cell
(2,1). which has the least cost of 27 which is 250. Row 2 has a balance of 1750 to
be exhausted while column 2 is satisfied.
Next we compute penalty costs d3! and d3 for the unallocated cells and obtain
the following.
1 2 3 4 Supply d1! d 2! d 3!
A 29 41 25 46 1250 4 - -
1250 -
B 50 27 45 33 2000 6 6 12
250 1750
C 43 54 49 40 500 3 3 3
-
D 60 38 48 31 2750 7 7 17
- 1250 1500
Demand 3250 250 1750 1250 6500
500
d1 14 11 20 2
d2 7 11 3 2
d3 7 - 3 2
153
The highest penalty cost is 17 and the unit cost is 31. We give the cell with unit
cost of 31 its maximum allocation of 1250 thereby exhausting the demand in
column 3 and leaving a balance of 1500 in row 4.
(vii) We re-compute the penalty cost d4! and d4 and then fill up all the other cells
The highest penalty costs is 12, we allocate cell (4, 3) having the least unit cost of
48 maximally with 500 to exhaust row 3. All the remaining cells in column 3 are
given 0 allocations since column 3 has now been exhausted.
We then allocate the remaining empty cells as follows: cell (2, 1) is given the
balance of 1750 to exhaust the supply of row 2. Cell (3, 1) is given supply of 500
to exhaust the supply of row 3 while cell (4, 1) is allocated to the balance of 1000.
A total of 7 cells have been allocated satisfying m + n — 1 criterion. We then
compute the minimum cost of allocation in the transportation model and obtain the
following;
154
Cells Quantity Unit Cost Cost
(1, 3) 25 1250 62500
(2, 1) 50 1750 21500
(2, 2) 27 250 90000
(3, 1) 43 500 6750
(4, 1) 60 1000 31250
(4, 3) 48 500 22500
(4, 4) 31 1250 38750
Total 269750
We observed that this value is an improvement on the value of N273, 250 obtained
by the Least Cost Method.
3.5 THE UNBALANCED CASE
Suppose the total number of items supplied is not equal to the total number of
items demanded. When this happens then we have an unbalanced transportation
problem. To solve this type of problem we adjust the transportation table by
creating a dummy cell for source or demand column or row to balance the number.
The dummy cells created are allocated zero transportation unit cost and the
problem is solved using appropriate method as before. We have two cases, namely
the case when supply is greater than demand (SS>DD) (2) the case when the
demand is greater than the supply (DD >SS). The next two examples will show us
how the dummy is created and how the problem is solved.
Example 10.5
The table below shows us how some items are transported from five locations
A,B,C,D to four location P,Q,R,S with the unit cost of transportation in them being
shown in the box. Determine the initial feasible solution by finding minimum cost
of transportation using the North West Corner method.
P Q R S Supply
A 150 120 135 105 2000
B 90 140 130 140 8000
C 120 100 120 150 7000
D 180 140 200 162 3000
E 110 130 100 160 2500
Demand 1000 4000 8500 4500
155
The total from the supply is 2000 + 8000 + 7000 + 3000 + 2500 = 22500.
The total quantity demanded is 1000 + 4000 + 8500 + 4500 = 18,000. Since the
supply is more than the demand. We then create out a new dummy variable, with
column T to take care of the demand with value of 22500 - 18000 = 4500. We now
have a table with five rows and time columns.
P Q R S T Supply
A 150 120 135 105 0 2000
B 90 140 130 140 0 8000
C 120 100 120 150 0 7000
D 180 140 200 162 0 3000
E 110 130 100 160 0 2500
Demand 1000 4000 8500 4500 4500
We then carry out the allocation using the usual method to get the table below. So
the table becomes.
P Q R S T Supply
A 150 120 135 105 0 1000
1000 1000 2000
B 90 140 130 140 0 5000
3000 5000 8000
C 120 100 120 150 0 3500
3500 3500 7000
D 180 140 200 162 0 2000
1000 2000 3000
E 110 130 100 160 0 2500
2500
Demand 1000 4000 8500 4500 4500
3000 3500 1000 2000
The allocations are shown above. The cost can be computed as follows
156
Cells Quantity Unit Cost Cost
(1, 1) 1000 180 180000
(1, 2) 1000 120 120000
(2, 2) 3000 140 420000
(2, 3) 5000 130 650000
(3, 3) 3500 120 420000
(3, 4) 3500 150 525000
(4, 4) 1000 162 162000
(4, 5) 2000 0 0
(5, 5) 2500 0 0
Total 2477000
Example 10.6
Find the minimum cost of this transportation problem using the North West Corner
method.
1 2 3 Supply
A 10 8 12 150
B 16 14 17 200
C 19 20 13 300
D 0 0 0 250
Demand 300 200 400 900
Solution
Total for demand = 300 + 200 + 400 = 900 Total for supply is 150 + 200 + 300 =
650
Here Demand is greater than Supply. According to Lee (1983) one way of
resolving this is to create a dummy variable to make up for the 900 — 600 = 250
difference in the supply and to assign a value of 0 to this imaginary dummy
variable. We then end up with 4 x 3 table as shown below:
The cells are now allocated using the principles of North West Corner method
157
1 2 3 Supply
A 10 8 12 150
150 - -
B 16 14 17 200
150 50 - 150
C 19 20 13 300
- - 150 - 150
D 0 0 0 250
- - 250
Demand 300 200 400 900
150 150 150
158
Example 10.7
Formulate a linear programming model for the transportation problem
Ofada Ewokoro Abeokuta Supply
Ikeja 5 8 2 250
Yaba 4 3 7 100
Agege 9 6 5 450
Lagos 3 4 6 300
Demand 600 200 300
Solution
Total demand 600 + 200 + 300 = 1100 while
Total supply 250 + 100 + 450 + 300 = 1100. This is a balanced transportation
problem.
We therefore use equality signs for the supply and demand constraints.
Let X11, X12, X13 be the quantities for row 1. The other quantities for the
remaining rows are similarly defined.
The objective function consists of all the cell costs as follows
Minimize 5X11 + 8X12 + 2X13 + 4X21 + 3X22 + 7X23 + 9X31 + 6X32 + 5X33 +
3X41 + 4X42 + 6X43
The constraints are
Supply (Row) X11 + X12 + X13 = 250
X21+X22+X23 = 100
X31 +X32+X33 = 450
X41 +X42+X43 = 300
Demands (column) X11 + X11 + X11 =
600 X21+X22+X23=200
X31 + X32 + X33 = 300
159
3.7 IMPROVING THE INITIAL FEASIBLE SOLUTION THROUGH
OPTIMISATION
After the feasible solutions have been found using the North West Corner Method,
the Least Cost Method and the Vogel’s Approximation Method (VAM) we move
on to the next and final stage of finding the minimum transportation cost using
optimisation technique on the obtain feasible solution. Various methods have been
proffered for finding this optimum solution among which are the following:
The Stepping Stone Method
The Modified Distribution Method (MOD1) which is an improvement on the
stepping stone method and is more widely accepted.
3.8 DETERMINATION OF THE OPTIMAL TRANSPORTATION COST
USING THE STEPPING STONE METHOD
The optimal solution is found due to need to improve the result obtained by the
North West Corner Method, the Least Cost Method and the Vogel’s
Approximation Method.
The stepping stone method is used to improve the empty or unallocated cells by
carefully stepping on the other allocated cells. The method was pioneered by
Charnes. A and Cooper W. W, and is based on the idea of the Japanese garden
which has at the center stepping stones carefully laid across the path which enables
one to cross the path by stepping carefully on the stones.
The criterion of m + n - 1 number of occupied cells must be satisfied to avoid
degeneracy. The stepping stone method is similar to the simplex method in the
sense that occupied cells are the basic variables of the simplex method while the
empty cells are the non -basic variables. To find the optimum solution we assess a
stepping stone path by stepping on allocated cells in order to evaluate an empty
cell. The set of allocated cells that must be stepped on in order to evaluate an
unallocated cell is known as the stepping stone path. It is identical to the positive
or negative variables on a non-basic column of the simplex tableau. The critical
thing to do is to find the stepping stone path in order to find out the net change in
transportation by re -allocation of cells. In re-allocating cells it is very important
that the total supply and total demand is kept constant.
The following steps are essential in using the stepping stone method:
• Identify the stepping stone path for all the unallocated cells.
160
Trace the stepping stone paths to identify if transportation of one unit will incur a
difference in total transportation cost. One may need to skip an empty cell or even
an occupied cell when tracing the path. We usually represent increase with a
positive sign and a decrease with negative sign.
Using the traced stepping stone paths analyze the unit transportation cost in each
cell. Compute the Cost Improvement Index (CII) for each empty cell.
Select the cell with the largest negative CII for allocation, bearing in mind the
need to ensure that the demand and supply are both kept constant and calculate the
cost of transportation. Recompute the CII for the new table. if all the CIls are
positive then we have reached the optimum allocation otherwise the procedure is
iterated until we get positive values for all the CIIs in the transportation table.
The following points should be noted when using the stepping stone method:
It will be observed that if iteration is necessary the transportation cost in cacti of
the subsequent table will reduce until we obtain the optimum solution.
Only sources transport goods to destinations. Re-allocation is done using
horizontal movements for rows and vertical movement columns.
Every empty cell has a unique stepping stone path.
The stepping stone path consists of allocated cells.
Example 10.8
You are given the following transportation table. Find (a) the initial basic feasible
solution using the Least Cost Method (b) the optimum solution using the Stepping
Stone.
Method
Abuja Bauchi Calabar Supply
Ibadan 6 7 9 70000
Jos 5 8 7 10000
Kano 7 9 6 150000
Demand 130000 90000 110000
161
Solution
This is a case of unbalanced transportation problem since the total demand is
330,000 while the total supply is 230,000. We therefore create a dummy row of
100,000 to balance up. The result obtained by the Least Cost Method is shown in
the table below;
Abuja Bauchi Calabar Supply
Ibadan 6 7 9
70000 70000
Jos 5 8 7
10000 10000
Kano 7 9 6
50000 100000 150000
Dummy 0 0 0
90000 10000 100000
Demand 130000 90000 110000 330000
We now find the optimum solution using the result obtained by the Least Cost
Method. We first identify the empty cells in the table of initial feasible solution.
The cells are Cell (1,2), Cell (1, 3), Cell (2,2), Cell (2,3) and Cell (4,1)
Next we evaluate empty cells to obtain the stepping stone path as well as the Cost
Improvement indices (CII) as follows:
Cell (1,2): The Stepping Stone Path for this cell
162
Abuja Bauchi Calabar Supply
Ibadan (-) 6 (+) 7 9
70000 70000
Jos 5 8 7
10000 10000
Kano (+) 7 9 (-) 6
120000 30000 150000
Dummy 0 (‐) 0 (+) 0
20000 80000 100000
Demand 130000 90000 110000 330000
Dummy 0 0 0
90000 10000 100000
Demand 130000 90000 110000 330000
CII is given as +9 – 6 + 7 – 6 = +4
Cell (2,2) the stepping stone path for the cell is
+(2,2) – (4,2) + (4,3) – (3,3) + (3,1) – (2,1) the obtained matrix is as follows
163
Abuja Bauchi Calabar Supply
Ibadan 6 7 9
70000 70000
Jos (-5)5 (+)8 7
10000
Kano (+) 7 9 (-)6
60000 90000 150000
164
Abuja Bauchi Calabar Supply
Ibadan 6 7 9
70000 70000
Jos 5 8 7
10000 10000
Kano (+) 7 (+)9 (-) 6
50000 10000 90000 150000
Dummy 0 (-)0 0
80000 20000 100000
Demand 130000 90000 110000 330000
165
For Cell(1,3)The Stepping Stone Path is +(1,3)-(1,1)+(3,1) - (3,3)
166
We observe that the minimum cost of 1, 420, 000 obtained by the Least Cost
Method has been reduced by the stepping stone method to give s the optimum
transportation cost of 1,410, 000.
3.9 THE MODIFIED DISTRIBUTION METHOD
This method is usually applied to the initial feasible solution obtained by the North
West Corner method and the Least Cost method since the initial feasible solution
obtained by the Vogel’s Approximation Method, is deemed to be more accurate
than these two. To use this method we take the following steps:
Step 1: Using the obtained feasible solution, compute the row dispatch unit cost r1
and the column reception unit cost cij at location j for every cell with allocation
using
Cij = ri+cj
Conventionally, ri = 0
Note that ri is the shadow cost of dispatching a unit item from source to cell k ij
while cj is the shadow cost of receiving a unit of the item from location j to cell k ij
and cij is the cost of transporting a unit of the item from source i to location j in the
corresponding cell kij.
If we have a 3 x 3 cell we obtain r1, r2, r3, c1,c2, and c3
respectively. Step 2
Compute the unit shadow costs for each of the empty unallocated cells using the
various obtained ci and ri
Step 3
Obtain the differences in unit costs for the unallocated cells using
1
C ij =cij- (ri+cj)
If these differences are all positive for the empty cells the minimum optimum
solution
has been obtained. If we have one or more records of any negative difference then
it implies that an improved solution can still be obtained and so we proceed to step
167
4.Step4
We select the cell with the highest negative value of C ij. If more than one of them
have the same negative Cij (i.e. the unit shadow cost is greater than the actual
cost), that is a tie occurs we select any one of them arbitrarily for transfer of units.
Step 5
Transfer to the empty cells the minimum value possible from an allocated cell,
taking care that the values of the demand and supply are unaffected by the transfer
and that no other empty cell is given allocation.
Step 6
Develop a new solution and test if it is the optimum solution
Step 7
If it is not, repeat the procedures by starting from step 1 until the optimum
solution is obtained.
Example 10.9
In the transportation table given below:
Find the initial feasible solution using (i) the least cost method (ii) the Vogel’s
approximation method.
Use the modified Distribution method to find the optimum solution using the initial
feasible solution obtained by the Least Cost Method.
1 2 3 Supply
X 9 11 15 400
Y 15 7 17 500
Z 11 5 7 600
Demand 500 450 550
Solution
We use the least cost method to obtain this table
1 2 3 Supply
X 9 11 15
400 - - 400
Y 15 7 17
100 - 400 500
Z 11 5 7
- 450 150 600
Demand 500 450 550
The Least Cost value is (400 x 9) + (100 x 15) + (450 x 5) + (400 x 17) + (550 x 7)
168
3600+1500+2250+6800+1050= 15200
Minimum cost by least cost = 15200
ii. Using the Vogel approximation method,
X Y Z Supply d1 d2 d3
A 9 11 15
400 - - 400 2 6 6*
B 15 7 17
50 450 - 500 8* 2 2
C 11 5 7
50 - 550 600 2 4 -
Demand 150 100 130
d11 2 2 8
d21 2 - 8*
d31 6 - 2
The cost by the Vogel Approximation method is (400 x 9) + (50 x 15) + (50 x 11)
+ (550 x7)
=3600+750÷550+ 3150+3850=11900
Using the Modified Distribution Method on the Least Cost Risk
We now use the Modified Distribution method on the initial solution obtained by
the Least Cost Method We follow the steps allowed as shown below
Step 1
Reproduce the obtained feasible solution by least cost method
1 2 3 Supply
X 9 11 15
400 - - 400
Y 15 7 17
100 - 400 500
Z 11 5 7
- 450 150 600
Demand 500 450 550
169
Minimum cost by least cost = 15200
We then compute the unit shown costs for each of the allocated cells as follows
By convention r1 =0
In cell (1,1) r1+c1=9 ….. c1=9
Step 5
The negative value in asterisk implies we have to do some transfer to cell (2,2)
while ensuring that the supply and demand quantities are kept constant and no
other empty cell expect (2,2) is given allocation. We must also ensure that the m +
n — 1 criterion is maintained to avoid degeneracy. We obtain the table below.
170
1 2 3 Supply
X 9 11 15
400 - - 400
Y 15 7 17
100 - 400 500
Z 11 5 7
- 450 150 600
Demand 500 450 550
Cost =(400x9)+(100x15)+(400x7)+(50x5)+(550x7)
= 3600 + 1500 + 2800 + 250 + 3850 = 12000
Which is less than 15200. However, we need to check if this is an optimum
value Step 6
i i
This is done by computing the c ij and c ij or the new table. If none of the cij is
negative
then it Is the optimum value.
As before we get
For allocated cells
r1=0, 1+c1=9 :.c1=9
r2+c1=15 :.r2=15 – 9 = 6
r2+c2=7 :,c2=7-6 =1
r3+c2=5 :.r3=5-1=4
r3+c3=7 :.c3=7-4=3
We summarise and get the following
r1=0 c1=9
r2=6 c2=1
r3=4 c3=3
For unallocated cells we have the following
171
For cell (1,2) we have c12 = 11 - (r1 + c2) = 11 - 1 = l0 for cell (1,3) we have c13 =
15 - r1÷c3)=15 - 13=2
i
For cell (1,3) we have c 13 = 15 - (r1 + c3) = 15 - 13 = 2
i
For cell (2,3) we have c 23 = 17 - (r2 + c3) = 17 - (6+3) = 17 - 9 = 8
i
For cell (3,1) we have c 31 = 11 - (r3 + c1)= 11(4 + 9) = 11 - 13 = -2*
i
Since (3,1)has negative c 31 value of -2 we do some transfer to (3,1) in the usual
member together.
1 2 3 Supply
X 9 11 15 400
400 - -
Y 15 7 17 500
50 450
Z 11 5 7 600
50 550
Demand 500 450 550
Cost= (400x9)+(50x15)+(50x11)+(450x7)+(550x7)
=3600+70+550+3150+3850= 11,900
We check if this is the optimum solution by computing the differences in the unit
costs an unit shadow costs cij in the usual way.
For allocated cells
r1=0, 1+c1 = 9 .: c1 = 9
r2 + c1 = 15 .: r2 = 15 – 9 = 6
r2 + c2 = 7 .: c2 = 7 – 6 = 1
r3+c1= l1 .: r3 = 11 – 9 = 2
r3+c3 = 7 .: c3 = 7 – r3 = 7 – 2 = 5
We summarise and get
r1= 0 c1=9
r2=6 c2=1
172
r3=2 c3=5
Since all these values are positive then the last table is the optimum assignment.
The optimum assignment is thus
1 2 3 Supply
X 400 - -
400
Y 50 450 -
500
Z 50 - 550
600
Demand 500 450 550
173
1 2 3 Supply
X 8 7 6 40
Y 16 10 9 120
Z 19 18 12 90
Demand 130 15 25
Solution
1 2 3 Supply d1 d2 d3
X 8 7 6
40 - - 400 1 - -
Y 16 10 9 25
- 95 25 120 1 1 1
Z 19 18 12
90 - - 90 6 6 7
Demand 130 15 25
d1 8* 3 3
d2 3 8* 3
d3 3 - 3
4.0 CONCLUSION
The transportation technique was first started in 1941 when Hitchcock published
his study entitled “The distribution of a product from several sources to numerous
locations”. Since then other researchers have developed various techniques of
solving the transportation model. There have been many variants of the
transportation model among which is the assignment method, location —
allocation problem and distribution problem. The transportation method has
diverse application in various facets of life. It is applicable in transporting
petroleum products from refinery (sources) to various fuel deports (locations) . It is
also applicable with military logistics problem of transporting solders and
resources from various camps to various war zones. Another practical example is
the transportation problem of locating hostels on the campus in such a way as to
minimize the distance that students have to walk around the campus.
5.0 SUMMARY
Thetransportationmodeldealswithaspecialclassoflinearprogrammingprobleminwhi
chtheobjective is totransport a homogeneous commodity from various origins or
factories to different destinationsormarketsatatotalminimumcost. In this unit, we
discussed the following issues- assumptions of the transportation model which
include the Homogeneity of materials to be transported, equalityof transportation
cost per unit, uniqueness of route or mode of transportation between each source
and destination. It also discussed extensively, various methods of solving the
transportation problem viz:the north west corner method, the least cost method,
Vogel’s approximation method (vam), the unbalanced case, formulating linear
programming model for the transportation problem, and determination of the
optimal transportation cost using the stepping stone method.
175
6.0 TUTOR MARKED ASSIGNMENT
Destination
Origin 1 2 3 4 Supply
A 29 41 25 46 1250
B 50 27 45 33 2000
C 43 54 49 40 500
D 60 38 48 31 2750
Demand 3250 250 1750 1250
7.0 REFERENCES
nd
Murthy, Rama P. (2007) Operations Research 2 ed. New Delhi: New Age
International Publishers.
Dixon – Ogbechi, B.N (2001), Decision Theory in Business, Lagos: Philglad Nig.
Ltd.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
177
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 The Problem
3.2 COMPARISION BETWEEN TRANSPORTATION PROBLEM
AND ASSIGNMENT PROBLEM
3.3 APPROACH TO SOLUTION
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
2.0 OBJECTIVE
178
After reading this unit, you should be able to
Identify types of assignment problems,
Draw a comparison between an assignment and a transportation problem.
Use the different solution techniques to solve assignment problems.
(ii) The second type is maximization type of assignment problem. Here we have to
assign certain jobs to certain facilities to maximize the returns or maximise the
effectiveness.
(iii) Assignment problem having non-square matrix. Here by adding a dummy row
or dummy columns as the case may be, we can convert a non-square matrix into a
square matrix and proceed further to solve the problem. This is done in problem
number.5.9.
(iv) Assignment problem with restrictions. Here restrictions such as a job cannot be
done on a certain machine or a job cannot be allocated to a certain facility may be
specified. In such cases, we should neglect such cell or give a high penalty to that
cell to avoid that cell to enter into the programme.
(v) Traveling sales man problem (cyclic type). Here a salesman must tour certain
cities starting from his hometown and come back to his hometown after visiting all
cities. This type of problem can be solved by Assignment technique and is solved
in problem 5.14. Let us take that there are 4 jobs, W, X, Y and Z which are to be
assigned to four machines, A, B, C and D. Here all the jobs have got capacities to
machine all the jobs. Say for example that the job W is to drill a half and inch hole
in a Wooden plank, Job X is to drill one inch hole in an Aluminium plate and Job Y
is to drill half an inch hole in a Steel plate and job Z is to drill half an inch hole in a
Brass plate.
The machine A is a Pillar type of drilling machine, the machine B is Bench type of
drilling machine, Machine C is radial drilling machine and machine D is an
179
automatic drilling machine. This gives an understanding that all machines can do
all the jobs or all jobs can be done on any machine. The cost or time of doing the
job on a particular machine will differ from that of another machine, because of
overhead expenses and machining and tooling charges. The objective is to
minimize the time or cost of manufacturing all the jobs by allocating one job to one
machine. Because of this character, i.e. one to one allocation, the assignment
matrix is always a square matrix. If it is not a square matrix, then the problem is
unbalanced. Balance the problem, by opening a dummy row or dummy column
with its cost or time coefficients as zero. Once the matrix is square, we can use
assignment algorithm or Flood's technique or Hungarian method to solve the
problem.
Mathematical Model:
Mathematical Model:
For i and j = 1 to n
(Each machine to one job only) (Each job to one machine only)
And
Xij = 0 for all values of j and i. Non-negativity constraint.
180
Now let us see what are the similarities and differences between Transportation
problem and Assignment Problem.
Similarities
Both are special types of linear programming problems.
Both have objective function, structural constraints, and non-negativity
constraints. And the relationship between variables and constraints are linear.
The coefficients of variables in the solution will be either 1 or zero in both cases.
Both are basically minimization problems. For converting them into
maximization problem same procedure is used.
Differences
Transportation Problem Assignment Problem.
1. The problem may have rectangular 1.The matrix of the problem must be a
matrix or square matrix. square matrix.
2.The rows and columns may have any 2.The rows and columns must have
number of allocations depending on one to one allocation. Because of this
the rim conditions. property, the matrix must be a square
3.The basic feasible solution is matrix.
obtained by northwest corner method 3.The basic feasible solution is
or matrix minimum method or VAM obtained by Hungarian method or
4.The optimality test is given by Flood's technique or by Assignment
stepping stone method or by MODI algorithm.
method. 4.Optimality test is given by drawing
5.The basic feasible solution must minimum number of horizontal and
have m + n – 1 allocations. vertical lines to cover all the zeros in
6.The rim requirement may have any the matrix.
numbers (positive numbers). 5.Every column and row must have at
7.In transportation problem, the least one zero. And one machine is
problem deals with one commodity assigned to one job and vice versa.
being moved from various origins to 6. The rim requirements are always 1
various destinations each for every row and one each for
every column.
7.Here row represents jobs or
machines and columns represents
machines or jobs.
Fig11.1: Difference between transportation and Assignment models.
nd
Source: Murthy, Rama P. (2007) Operations Research 2 ed. New Delhi: New Age International
Publishers
3.3 APPROACH TO SOLUTION
181
Let us consider a simple example and try to understand the approach to solution
and then discuss
complicated problems.
Problem 5.1.
There are 3 jobs A, B, and C and three machines X, Y, and Z . All the jobs can be
processed on all machines. The time required for processing job on a machine is
given below in the form of matrix. Make allocation to minimize the total
processing time.
Machines (time in hours)
Jobs X Y Z
A 11 16 21
B 20 13 17
C 13 15 12
182
5 AZ BY CX 21 + 13 + 13 = 47
6 AZ BX 21 + 20 + 15
CY = 56
Like this we have to write all allocations and calculate the cost and select the
lowest one. If more
than one assignment has same lowest cost then the problem has alternate solutions.
4.0 CONCLUSION
Basically assignment model is a minimization model. If we want to maximize the
objective function, then there are two methods. One is to subtract all the elements
of the matrix from the highest element in the matrix or to multiply the entire matrix
by –1 and continue with the procedure. For solving the assignment problem we use
Assignment technique or Hungarian method or Flood's technique. All are one and
the same. Above, it is mentioned that one origin is to be assigned to one
183
destination. This feature implies the existence of two specific characteristics in
linear programming problems, which when present, give rise to an assignment
problem. The first one being the pay ofmatrix for a given problem is a square
matrix and the second is the optimum solution (or any
solution with given constraints) for the problem is such that there can be one and
only one assignment in a given row or column of the given payoff matrix.
5.0 SUMMARY
There various types of assignment problems these include:assigning the jobs to
machines when the problem has square matrix to minimize the time required to
complete the jobs, the second type is maximization type of assignment problem.
Here we have to assign certain jobs to certain facilities to maximize the returns or
maximise the effectiveness, Assignment problem having non-square matrix,
Assignment problem with restrictions, Traveling sales man problem, etc. there
exist some similarities between assignment problems and transportation problems.
Some of the similarities include the fact that both are special types of linear
programming problems, both have objective function, structural constraints, and
non-negativity constraints. And the relationship between variables and constraints
are linear, the coefficients of variables in the solution will be either 1 or zero in
both cases and both are basically minimization problems. For converting them into
maximization problem same procedure is used. On the other hand, the major
difference between them is that while the transportation problem may have
rectangular matrix or square matrix, the matrix of the assignment problem must be
a square matrix.
6.0 TUTOR MARKED ASSIGNMENT
List and explain five types of assignment problems.
Give three similarities between an assignment problem and a transportation
problem.
Highlight the differences between an assignment problem and a
transportation problem.
7.0 REFERENCES
184
nd
Murthy, Rama P. (2007) Operations Research 2 ed. New Delhi: New Age
International Publishers.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
185
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 What is Project Management?
3.2 International Standards and Guidelines
3.3 Project Management Processes
3.4 Project vs. Product Life Cycles
3.5 What is the Value of Project Management?
3.6 How Project Management Relates to Other Disciplines
3.7 The Project Management Profession
3.8 Project Planning
3.9 Programme Evaluation and Review Technique and Critical
Path Method (PERT and CPM)
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
This unit is designed to introduce you to the basic concepts and definitions
associated withproject management. You will learn about the triple constraints of
scope, time and cost; the nine functional knowledge areas associated with project
management and the four major phases of a project. You will also learn about the
skills and tools used to integrate all of the knowledge areas throughout a project’s
lifecycle. You will also learn how to use the CPM and PERT techniques in solving
project related problems.
2.0 OBJECTIVES
At the end of this unit, you should be able to
Define project management
Identify the “body of knowledge areas” in project management.
List and explain the processes involved in project management.
Describe the project vs product cycle.
Define the value of project management.
Discuss the concept of project planning.
Solve problems using PERT and CPM techniques.
186
3.1 What is Project Management?
Project Management has been called an accidental profession. In many
organisations in the past, project managers typically stumbled or fell into project
management responsibilities. The world has since changed and project
management is now recognised globally as a formal discipline, with international
standards and guidelines and a growing knowledge base of best
practices. Project management is the application of skills and knowledge and the
use of tools and techniques applied to activities in a project to complete the project
as defined in the scope. Project management is not only the use of a scheduling
tool such as Microsoft Project, Scheduler Plus, etc. Many organisations still do not
understand that the ability to use a scheduling tool is not enough to successfully
manage a project. The use of a tool is only one part of the equation. Project
management requires a high level of skill in both the people and technical side of
the discipline for successful projects to result. If we consider that the tasks in a
project are completed by people, this then sheds an entirely different light to the
concept of project management and should make it clear that for successful project
management the right combination of skills can impact on success and project
outcomes. The world is changing very rapidly with added complexities, increased
expectations and constant change. Project Management is an effective process for
organisations to address business needs to get products and services to market
more quickly and preferably before the competition!
187
Scope Management - processes to ensure that all the work required to complete
the project is defined. Defining what is or is not in scope.
Time Management – all processes required to ensure that the project completes
on time (defined schedule).
Quality Management – processes to ensure that the project delivers the need for
which it was undertaken. Includes all quality processes such as quality policy,
objectives, and responsibility and implements these through quality planning,
quality assurance, quality control and quality improvement.
188
monitoring, measuring progress against plan, identifying variance from plan
and taking corrective action.
Closing Processes – formalising acceptance of a phase and or the project and
closing all associated activities. Project management is integrative and to
effectively manage a project, a project manager uses all of the body of knowledge
areas and all of the processes throughout the life cycle of a project.
The following diagram is a sample of a standard four phase project life cycle.
TIME
INITIATION PLANNING IMPLEMENTATION CLOSE OUT
190
discipline.
3.7 The Project Management Profession
The Project Management Institute (PMI) provides certification as a project
management professional (PMP). The requirements include verification of from
4500 to 7500 hours of project management experience (depending on education
level), adherence to a Code of Ethics, and obtaining a score of 70% or higher on a
200- question multiple choice certification exam. For further information see the
PMI Internet website at http://www.PMI.org.
Often, insufficient time is provided for planning the project appropriately and as a
result projects consistently fail to produce the expected results, have cost or time
overruns, or just plain fail. In such cases, the project manager can usually look
back on his or her experiences and see what went wrong, vowing never to make
the same mistake again. Sometimes, however, the cycle continues. Whether you
manage a small, medium or large size project, effective planning of the project is
the single most critical step to success. Too many project managers either neglect
or spend too little time and effort planning. The tendency is to rush to
implementation before a clear picture is developed. The project definition must be
clear and understood by the stakeholders and the team. Often the directive from the
project sponsor is “Just do it” or “We need this in place by next week”, “we don’t
have the luxury to spend time planning, we need to do the project”, not allowing
the time up front to conduct proper planning activities. Failure to plan, however,
usually results in failure to survive. Without a clearly defined scope, the project has
no sustainable basis for success.
191
Building a detailed project plan forces the team and the stakeholders to realistically
assess the proposed project. What will the outcome be when the project is
finished? What will you have? – product, service? What will the product/service
look like? What are the must have, nice to have features of the product/service?
What is the current situation? What is the desired outcome? What are the obstacles
keeping you from closing the gap? Who are the primary and secondary
stakeholders? What is the problem/change? What are the assumptions/constraints
and objectives of the project? The planning stage of the project includes setting
broad-based goals and designing strategies and action plans to reach these goals.
E2 Project Management, Block Two Page 3 of 22 Project planning is a dynamic,
"cyclical" process that continues throughout the project life cycle.
Planning must take place to deal with problems, change or risks as they occur in
the project. Planning begins with the identified and agreed to requirements in
mind. It is critical to the success of the project to understand your destination when
you start. You will know where you are going and you will have developed plans
to arrive at the goal and complete the project successfully. Project managers must
learn how to develop a project strategy and plan regarding how to implement that
plan. Your organisation, team and stakeholders depend on it.Project planning is a
cycle that is repeated on an on -going basis. For the duration of the project, it is
never a finished process. Why? Because resources change or move, factors in the
organisation may change causing project objectives to change, unknown risks can
occur, or technology may change, requiring project managers to continually
monitor and manage this process throughout the life of the project.
The following diagram illustrates the “Project Life Cycle” and the cyclical nature
of planning activities.
192
THE PROJECT CYCLE
PROJECT
DEFINITION
FORECSTING WBS
EVALUATION DEVELOPMENT
PROJECT
CYCLE
CHANGE ESTIMATE
MANAGEMENT SCHEDULING
PROJECT
BASELINE
Fig. 12.2: The project cycle
Programme Evaluation and Review Technique (PERT) and Critical Path Method
(CPM) are two techniquesthat are widely used in planning and scheduling the large
projects. A project is a combination of variousactivities. For example, Construction
of a house can be considered as a project. Similarly, conductinga public meeting
may also be considered as a project. In the above examples, construction of a
houseincludes various activities such as searching for a suitable site, arranging the
finance, purchase ofmaterials, digging the foundation, construction of
superstructure etc. Conducting a meeting includes,
printing of invitation cards, distribution of cards, arrangement of platform, chairs
for audience etc. Inplanning and scheduling the activities of large sized projects,
193
the two network techniques — PERT andCPM — are used conveniently to
estimate and evaluate the project completion time and control theresources to see
that the project is completed within the stipulated time and at minimum possible
cost.Many managers, who use the PERT and CPM techniques, have claimed that
these techniques drasticallyreduce the project completion time. But it is wrong to
think that network analysis is a solution to all badmanagement problems. In the
present chapter, let us discuss how PERT and CPM are used to schedulethe
projects. Initially, projects were represented by milestone chart and bar chart.
But they had little use in controlling the project activities. Bar chart simply
represents each activity by bars of length equal tothe time taken on a common time
scale as shown in figure 15. l. This chart does not show interrelationshipbetween
activities. It is very difficult to show the progress of work in these charts. An
improvement inbar charts is milestone chart. In milestone chart, key events of
activities are identified and eachactivity is connected to its preceding and
succeeding activities to show the logical relationship betweenactivities. Here each
key event is represented by a node (a circle) and arrows instead of bars
representactivities, as shown in figure the figures below. The extension of
milestone chart is PERT and CPM networkmethods.
Y
1 2 3
A
4 5
6 7
C
In PERT and CPM the milestones are represented as events. Event or node is either
starting of anactivity or ending of an activity. Activity is represented by means of
an arrow, which is resourceconsuming. Activity consumes resources like time,
money and materials. Event will not consume anyresource, but it simply represents
either starting or ending of an activity. Event can also be representedby rectangles
or triangles. When all activities and events in a project are connected logically
194
andsequentially, they form a network , which is the basic document in network-
based management. Thebasic steps for writing a network are:
(a) List out all the activities involved in a project. Say, for example, in building
construction, theactivities are:
(i) Site selection,
(ii) Arrangement of Finance,
(iii) Preparation of building plan,
(iv) Approval of plan by municipal authorities,
(v) Purchase of materials, (vi) Digging of
foundation,
(vii) Filling up of foundation,
(viii) Building superstructure,
(ix) Fixing up of doorframes and window frames,
(x) Roofing,
(xi) Plastering,
(xii) Flooring,
(xiii) Electricity and water fittings,
(xiv) Finishing.
(b) Once the activities are listed, they are arranged in sequential manner and in
logical order. For example, foundation digging should come before foundation
filling and so on. Programme Evaluation and Review Technique and Critical Path
Method (PERT and CPM)
(c) After arranging the activities in a logical sequence, their time is estimated and
written against each activity. For example: Foundation digging: 10 days, or 1½
weeks.
(d) Some of the activities do not have any logical relationship, in such cases; we
can start those activities simultaneously. For example, foundation digging and
purchase of materials do not have any logical relationship. Hence both of them can
be started simultaneously. Suppose foundation digging takes 10 days and purchase
of materials takes 7 days, both of them can be finished in 10 days. And the
successive activity, say foundation filling, which has logical relationship with both
of the above, can be started after 10 days. Otherwise, foundation digging and
purchase of materials are done one after the other; filling of foundation should be
started after 17 days.
(e) Activities are added to the network, depending upon the logical relationship to
complete the project network.
195
Some of the points to be remembered while drawing the network are
There must be only one beginning and one end for the network, as shown in
figures bellow.
A
A
1 6 2 1 2
6
7 B
B
1 3
3
7
4 I I
4 6
3 6 3
J
5 6 J
5 6
6
RIGHT WRONG
While writing network, see that activities should not cross each other. And
arcs or loops as in figures above should not join Activities.
196
1
3
2 4
WRONG
(d) While writing network, looping should be avoided. This is to say that the
network arrows should move in one direction, i.e. starting from the beginning
should move towards the end, as in figure 15.6.
1 4
WRONG
Fig .12.7: Looping is not allowed.
(e) When two activities start at the same event and end at the same event, they should
be shown by means of a dummy activity as in figure 15.7. Dummy activity is an
activity, which simply shows the logical relationship and does not consume any
resource. It should be represented by a dotted line as shown. In the figure, activities C
and D start at the event 3 and end at event4. C and D are shown in full lines, whereas
the dummy activity is shown in dotted line.
197
C C
3 4
3 4
5 Dummy
3
D D
5
WRONG RIGHT
(f) When the event is written at the tail end of an arrow, it is known as tail event. If
event iswritten on the head side of the arrow it is known as head event. A tail event
may have any number of arrows (activities) emerging from it. This is to say that an
event may be a tail event to any number of activities. Similarly, a head event may
be a head event for anynumber of activities. This is to say that many activities may
conclude at one event. This isshown in figure 15.8.
The academic differences between PERT network and CPM network are:
(i ) PERT is event oriented and CPM is activity oriented. This is to say that while
discussing about PERT network, we say that Activity 1- 2, Activity 2 -3 and so on.
Or event 2 occurs after event 1 and event 5 occurs after event 3 and so on. While
198
discussing CPM network, we say that Activity A follows activity B and activity C
follows activity B and so on. Referring to the network shown in figure 9, we can
discuss as under. PERT way: Event 1 is the predecessor to event 2 or event 2 is the
successor to event 1. Events 3 and 4 are successors to event 2 or event 2 is the
predecessor to events 3 and 4. CPM way: Activity 1-2 is the predecessor to
Activities 2-3 and 2-4 or Activities 2-3 and 2-4 are the successors to activity 1-2.
(ii) PERT activities are probabilistic in nature. The time required to complete the
PERT activity cannot be specified correctly. Because of uncertainties in carrying
out the activity, the time cannot be specified correctly. Say, for example, if you ask
a contractor how much time it takes to construct the house, he may answer you that
it may take 5 to 6 months. This is because of his expectation of uncertainty in
carrying out each one of the activities in the construction of the house. Another
example is if somebody asks you how much time you require to reach railway
station from your house, you may say that it may take 1 to 1½ hoursThis is because
you may think that you may not get
a transport facility in time. Or on the way to station, you may come across certain
work, which may cause delay in your journey from house to station. Hence PERT
network is used when the activity times are probabilistic.
B 3
A D
1 2
C
4
199
Y
X
t0tLtP
Fig. 12.11:Three Time Estimates.
(a) OPTIMISTIC TIME: Optimistic time is represented by t0. Here the estimator
thinks that everything goes on well and he will not come across any sort of
uncertainties and estimates lowest time as far as possible. He is optimistic in his
thinking.
(b) PESSIMISTIC TIME: This is represented by tP. Here estimator thinks that
everything goes wrong and expects all sorts of uncertainties and estimates highest
possible time. He is pessimistic in his thinking.
(c) LIKELY TIME: This is represented by tL. This time is in between optimistic
and pessimistic times. Here the estimator expects he may come across some sort of
200
uncertainties and many a time the things will go right. So while estimating the time
for a PERT activity, the estimator will give the three time estimates. When these
three estimates are plotted on a graph, the probability distribution that we get is
closely associated with Beta Distribution curve. For a Beta distribution curve as
shown in figure 6.10, the characteristics are:
As per this rule: An initial event is an event, which has only outgoing arrows from
it and no arrow enters it. Number that event as 1. Delete all arrows coming from
event 1. This will create at least one more initial event. Number these initial events
as 2, 3 etc. Delete all the outgoing arrows from the numbered element and which
will create some more initial events. Number these events as discussed above.
Continue this until you reach the last event, which has only incoming arrows and
no outgoing arrows. While numbering, one should not use negative numbers and
the initial event should not be assigned ‘zero’. When the project is considerably
large, at the time of execution of the project, the project manager may come to
know that some of the activities have been forgotten and they are to be shown in
the current network. In such cases, if we use skip numbering, it will be helpful.
Skip numbering means, skipping of some numbers and these numbers may be
made use to represent the events forgotten. We can skip off numbers like 5, 10, 15
etc. or 10, 20 and 30 or 2, 12, 22 etc.
Another way of numbering the network is to start with 10 and the second event is
20 and so on. This is a better way of numbering the events. Let now see how to
write network and find the project completion time by solving some typical
problems.
201
Example 12.1.
A project consists of 9 activities and the three time estimates are given below. Find
the project completion time (TE).
Write the network for the given project and find the project completion
time? Activities
Activities Days
I j T0 TL TP
10 20 5 12 17
10 30 8 10 13
10 40 9 11 12
20 30 5 8 9
20 50 9 11 13
40 60 14 18 22
30 70 21 25 30
60 70 8 13 17
60 80 14 17 21
70 80 6 9 12
Solution
In PERT network, it is easy to write network diagram, because the successor and
predecessorevent relationships can easily be identified. While calculating the
project completion time, we have tocalculate te i.e. expected completion time for
each activity from the given three-time estimates. In case we calculate project
completion time by using to or tlor tpseparately, we will have three completion
times. Hence it is advisable to calculate teexpected completion time for each
activity and then the project completion time. Now let us work out expected
project completion time.
202
Predecessor Successor Time in days TE = Range S.D ( ) Variance
event event (tO + 4tL + tP)/6 tP – tO (tP – tO) /6 2
10 20 5 12 17 9.66 (10) 12 2 4
10 30 8 10 13 10.17 (10) 5 0.83 0.69
10 40 9 11 12 10.83 (11) 3 0.5 0.25
20 30 5 8 9 7.67 ( 8 ) 4 0.66 0.44
20 50 9 11 13 11.00 (11) 4 0.66 0.44
40 60 14 18 22 18.00 (18) 8 1.33 1.78
30 70 21 25 30 25.18 (25) 9 1.5 2.25
60 70 8 13 17 12.83 (13) 9 1.5 2.25
50 80 14 17 21 17.17 (17) 7 1.16 1.36
70 80 6 9 12 9.00 ( 9 ) 6 1.0 1.0
For the purpose of convenience the tEgot by calculation may be rounded off to
nearest wholenumber (the same should be clearly mentioned in the table). The
round off time is shown in brackets.In this book, in the problems, the decimal, will
be rounded off to nearest whole number. To write the network program, start from
the beginning i.e. we have 10 – 20, 10 – 30 and 10 – 40. Therefore from the node
10, three arrows emerge. They are 10 – 20, 10 – 30 and 10 – 40. Next from the
node 20, two arrows emerge and they are 20 – 30 and 20 – 50. Likewise the
network is constructed. The following convention is used in writing network in this
book.
21
10
50
20 60 T
11 38 7 80
DAYS 10 8 51 9 TL
20 70
10 30
10 25
TL = 0 21 18
11 11 33
60
40
203
11 12 33
The event 30 will occur only after completion of activities 20–30 and 10–30. There
are two routes to event 30. In the forward pass i.e. when we start calculation from
1st event and proceed through last event, we have to workout the times for all
routes and select the highest one and the reverse is the case of the backward pass
i.e. we start from the last event and work back to the first event to find out the
occurrence time.
40 10 10 – 40
TE = TE + tE = 0 + 11 = 11 days
50 20 20 – 50
TE = TE + tE = 10 + 11 = 21 days
60 40 40 – 60
TE = TE + tE = 11 + 18 = 29 days
70 30 30 – 70
TE = TE + tE = 18 + 25 = 43 days
70 60 60 – 70
TE = TE + tE = 29 + 13 = 42 days
80 70 70 – 80
TE = TE + tE = 43 + 9 = 52 days
80 50 50 – 80
TE = TE + tE = 21 + 17 = 38 days
80
TE = 52 days. Hence the project completion time is 52 days. The path that gives
us 52 days isknown asCritical path. Hence 10–20–30–70–80 is the critical path.
Critical path is represented by a hatched line ( ) .Allother parts i.e. 10–40–
60–70–80, 10–20–50–80 and 10–30–70–80 are known as non-critical paths.All
activities on critical path are critical activities.
4.0 CONCLUSION
Project management is the application of skills and knowledge and the use of tools
and techniques applied to activities in a project to complete the project as defined
in the scope. Project management is not only the use of a scheduling tool such as
Microsoft Project and Scheduler Plus. Project management overlaps with general
management knowledge and practice, as well as with the project's application
areas, knowledge, and practice. Project managers focus on integrating all the
204
pieces required for project completion. General managers or operational managers
tend to focus on a particular discipline or functional area.
Programme Evaluation and Review Technique (PERT) and Critical Path Method
(CPM) are two techniques that are widely used in planning and scheduling the
large projects. PERT is event oriented and CPM is activity oriented. PERT
activities are probabilistic in nature in the sense that the time required to complete
the PERT activity cannot be specified correctly. Because of uncertainties in
carrying out the activity, the time cannot be specified correctly
5.0 SUMMARY
This unit treats the concept of project management. We defined Project
management as the application of skills and knowledge and the use of tools and
techniques applied to activities in a project to complete the project as defined in the
scope. Project Management is a formal discipline with international standards and
guidelines developed by the Project Management Institute (PMI). Project
Management processes define, organise and complete the work defined for the
project. There are five project management process areas that apply to most
projects. They are: Initiating Processes, Planning Processes, Executing Processes,
Controlling Processes, and Closing Processes. Programme Evaluation and Review
Technique (PERT) and Critical Path Method (CPM) are two techniques that are
widely used in planning and scheduling the large projects. A project is a
combination of various activities. The basic steps for writing a network are: Listing
out all the activities involved in a project, once the activities are listed, they are
arranged in sequential manner and in logical order, after arranging the activities in
a logical sequence, their time is estimated and written against each activity, in a
situation where some of the activities do not have any logical relationship can start
those activities simultaneously, add activities to the network, and when two
activities start at the same event and end at the same event, they should be shown
by means of a dummy activity. The academic differences between PERT network
and CPM network include the fact that PERT is event oriented and CPM is activity
oriented, and that PERT activities are probabilistic in nature.
7.0 REFERENCES
nd
Murthy, Rama P. (2007) Operations Research 2 ed. New Delhi: New Age
International Publishers.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
206
MODULE 4
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 THE PROBLEM:(DEFINITION)
3.2 ASSUMPTIONS MADE IN SEQUENCING PROBLEMS
3.3 NATURE OF SCHEDULING
3.4 LOADING JOBS IN WORK CENTRES
3.4.1 GANTT CHARTS
3.4.2 ASSIGNMENT METHOD
3.5 PRIORITY RULES FOR JOB SEQUENCING
3.6 APPLICABILITY
3.7 TYPES OF SEQUENCING PROBLEMS
3.7.1 SEQUENCING JOBS IN TWO MACHINES
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
The first group involves n different jobs to be performed, and these jobs require
processing on some or all of m different types of machines. The order in which
these machines are to be used for processing each job (for example, each job is to
be processed first on machine A, then B, and thereafter on C i.e., in the order ABC)
is given. Also, the expected actual processing time of each job on each machine is
known. We can also determine the effectiveness for any given sequence of jobs on
m
each of the machines and we wish to select from the (n!) theoretically feasible
alternatives, the one which is both technologically feasible and optimises the
effectiveness measure.
207
The second group of problems deal with the shops having a number of machines
and a list of tasks to be performed. Each time a task is completed by a machine, the
next task to be started on it has to be decided. Thus, the list of tasks will change as
fresh orders are received.
OBJECTIVES
After completing this chapter, you should be able to:
Explain what scheduling involves and the nature of scheduling.
Understand the use of Gantt charts and assignment method for loading jobs in
work centres.
Discuss what sequencing involves and the use of priority rules.
Solve simple problems on scheduling and sequencing.
3.1 DEFINITION
Scheduling refers to establishing the timing of the use of equipment, facilities and
human activities in an organization, that is, it deals with the timing of operations.
Scheduling occurs in every organization, regardless of the nature of its operation.
For example, manufacturing organizations, hospitals, colleges, airlines e.t.c.
schedule their activities to achieve greater efficiency. Effective Scheduling helps
companies to use assets more efficiently, which leads to cost savings and increase
in productivity. The flexibility in operation provides faster delivery and therefore,
better customer service. In general, the objectives of scheduling are to achieve
trade-offs among conflicting goals, which include efficient utilization of staff,
equipment and facilities and minimization of customer waiting tune, inventories
and process times (Adebayo et al, 2006).
Job sequencing refers to the order in which jobs should be processed at each
workstation. Sequencing decisions determine both the order in which jobs are
processed at various work centres and the order in which jobs are processed at
individual workstations within the work centres. For example, suppose that 20
computers are to be repaired. In what order should they be repaired? Should it be
done on the basis of urgency or first come first served? Job sequencing methods
provide such detailed information. Typically, a number of jobs will be waiting for
208
processing. Priority rules are the methods used for dispatching jobs to work centres
(Adebayo et al, 2006)
209
No machine may process more than one job simultaneously. (This means to say
that the job once started on a machine, it should be done until completion of
the processing on thatmachine).
The cost of keeping the semi-finished job in inventory when next machine on
which the job is to be processed is busy is assumed to be same for all jobs or
it is assumed that it is toosmall and is negligible. That is in process inventory
cost is negligible.
While processing, no job is given priority i.e. the order of completion of jobs
has no significance. The processing times are independent of sequence of
jobs.
Flow Shop
Flow shop is a high-volume system, which is characterized by a continuous flow of
jobs to produce standardized products. Also, flow shop uses standardized
equipment (i.e. special purposed machines) and activities that provide mass
production. The goal is to obtain a smooth rate of flow of goods or customer
through the system in order to get high utilization of labour and equipment.
Examples are refineries, production of detergents etc.
Job Shop
This is a low volume system, which periodically shift from one job to another. The
production is according to customer’s specifications and orders or jobs usually in
small lots. General-purpose machines characterize Job shop. For example, in
designer shop, a customer can place order for different designeN
Job -shop processing gives rise to two basic issues for schedulers: how to distribute
the workload among work centre and what job processing sequence to use.
210
The two main methods that can be used to assign jobs to work centres or to
allocate resources are:
Gantt chart
Assignment method of linear programming
4.1 Gantt Charts
Gantt charts are bar charts that show the relationship of activities over some time
periods. Gantt charts are named after Henry Gantt, the pioneer who used charts for
industrial scheduling in the early 1900s. A typical Gantt chart presents time scale
horizontally, and resources to be scheduled are listed vertically, The use and idle
times of resources are reflected in the chart.
The two most commonly used Gantt charts are the schedule chart and the load
chart.
211
The effectiveness of the priority rules is frequently measured in the light of one or
more performance measures namely; average number of jobs, job flow time, job
lateness, make span, facility utilisation etc.
3.6 Applicability
The sequencing problem is very much common in Job workshops and Batch
production shops. There will be number of jobs which are to be processed on a
series of machine in a specified order depending on the physical changes required
on the job. We can find the same situation in computer centre where
number of problems waiting for a solution. We can also see the same situation
when number of critical patients waiting for treatment in a clinic and in Xerox
centres, where number of jobs is in queue, which are to be processed on the Xerox
machines. Like this we may find number of situations in real world.
‘n’ jobs are to be processed on two machines say machine A and machine B in
the order AB. This means that the job is to be processed first on machine A
and then on machine B.
‘n’ jobs are to be processed on three machines A,B and C in the order ABC i.e.
first on machine A, second on machine B and third on machine C.
‘n’ jobs are to be processed on ‘m’ machines in the given order.
d) Two jobs are to be processed on ‘m’ machines in the given order.
(Murthy, 2007)
EXAMPLE 13.1
There are two jobs job 1 and job 2. They are to be processed on two machines,
machine A and Machine B in the order AB. Job 1 takes 2 hours on machine A and 3
hours on machine B. Job 2 takes 3 hours on machine A and 4 hours on machine B.
Find the optimal sequence which minimizes the total elapsed time by using Gantt
chart.
Solution
Jobs. Machines (Time in hours)
A B
1 2 3
2 3 4
(a) Total elapsed time for sequence 1,2i.e. first job 1 is processed on machine A
and then onsecond machine and so on.
Draw X - axis and Y - axis, represent the time on X - axis and two machines by two
bars on Yaxis . Then mark the times on the bars to show processing of each job on
that machine.
Machines
Sequence 1, 2
T = Elapse Time = 9 hours (Optimal)
J1 J2
A
J1 J2
213
B
0 1 23 4 5 6 7 8 9
Time in hours
Sequence 1, 2
T = Elapse Time = 9 hours (Optimal sequence)
Machines
J1 J2
J1 J2
0 1 2 3 4 5 6 7 8 9
Time in hours
1 Analytical Method
A method has been developed by Johnson and Bellman for simple problems to
determine a sequence of jobs, which minimizes the total elapsed time. The method:
214
‘n’ jobs are to be processed on two machines A and B in the order AB ( i.e.
each job is to be processed first on A and then on B) and passing is not
allowed. That is whichever job is processed first on machine A is to be first
processed on machine B also, whichever job is processed second on machine
A is to be processed second on machine B also and so on. That means each
job will first go to machine A get processed and then go to machine B andget
processed. This rule is known as no passing rule.
I AI BI
S AS BS
T AT BT
N AN BN
Johnson and Bellman algorithm for optimal sequence states that identify the
smallest element in the given matrix. If the smallest element falls under column
i.e undermachine I then do that job first. As the job after processing on
machine 1 goes to machine2, it reduces the idle time or waiting time of machine
If the smallest element falls undercolumn 2 i.e under machine 2 then do that
215
job last. This reduces the idle time of machine1. i.e. if r the job is having
th
smallest element in first column, then do the r job first. If s the jobhas the
smallest element, which falls under second column, then do the s the job last.
Hence the basis for Johnson and Bellman method is to keep the idle time of
machines as low as possible. Continue the above process until all the jobs are
over.
1 2 3……….. n-1 n
r s
If there are ‘n’ jobs, first write ‘n’ number of rectangles as shown. Whenever
the smallest elements falls in column 1 then enter the job number in first
rectangle. If it falls in second column, then write the job number in the last
rectangle. Once the job number is entered, the second rectangle will become
first rectangle and last but one rectangle will be the last rectangle.
Now calculate the total elapsed time as discussed. Write the table as shown. Let
us assume that the first job starts at Zero th time. Then add the processing time
of job (first in the optimal sequence) and write in out column under machine 1.
This is the time when the first job in the optimal sequence leaves machine 1 and
enters the machine 2. Now add processing time of job on machine 2. This is the
time by which the processing of the job on two machines over. Next consider
the job, which is in second place in optimal sequence. This job enters the
machine 1 as soon the machine becomes vacant, i.e first job leaves to second
machine. Hence enter the time in-out column for first job under machine 1 as
the starting time of job two on machine 1. Continue until all the jobs are over.
Be careful to see that whether the machines are vacant before loading. Total
elapsed time may be worked out by drawing Gantt chart for the optimal
sequence.
Points to remember:
(a) If there is tie i.e we have smallest element of same value in both columns, then:
(i) Minimum of all the processing times is Ar which is equal to Bs i.e. Min (Ai, Bi)
= Ar =
Bs then do the r th job first and s th job last.
(ii) If Min (Ai, Bi) = Ar and also Ar = Ak(say) . Here tie occurs between the two jobs
having same minimum element in the same column i.e. first column we can do
either rth job or k th job first. There will be two solutions. When the ties occur due
to element in the same column, then the problem will have alternate solution. If
more number of jobs have the same minimum element in the same column, then the
problem
will have many alternative solutions. If we start writing all the solutions, it is a
tedious 216
job. Hence it is enough that the students can mention that the problem has
alternate solutions. The same is true with Bi s also. If more number of jobs have
same minimum
element in second column the problem will have alternate solutions
Example 1.2
There are five jobs, which are to be processed on two machines A and B in the
order AB. The processing times in hours for the jobs are given below. Find the
optimal sequence and total elapsed time. (Students has to remember in sequencing
problems if optimal sequence is asked, it is the dutyofthe student to find the total
elapsed time also).
Jobs: 1 2 3 4 5
Machine A 2 6 4 8 10
(Time in hN)
Machine B
(Time in Hrs) 3 1 5 9 7
The smallest element is 1 it falls under machine B hence do this job last i.e in 5 the
position. Cancel job 2 from the matrix. The next smallest element is 2, it falls
under machine A hence do this job first, i.e in the first position. Cancel the job two
from matrix. Then the next smallest element is 3 and it falls under machine B.
Hence do this job in fourth position. Cancel the job one from the matrix. Proceed
like this until all jobs are over the smallest element is 1 it falls under machine B
hence do this job last i.e in 5 th position. Cancel job 2 from the matrix. The next
smallest element is 2, it falls under machine A hence do this job first, i.e in the first
position. Cancel the job two from matrix. Then the next smallest element is 3 and it
falls under machine B. Hence do this job in fourth position. Cancel the job one
from the matrix. Proceedlike this until all jobs are over.
1 3 4 5 2
217
1 0 2 2 5 2 As the
3 2 6 6 11 1 Machine B
Finishes
Work at 5
Th hour
will be
Idle for 1
Hour.
-do- 3 hr.
-do- 1 hr.
1 hr as job
4 6 14 14 23 3 finished
5 14 24 24 24 1 early 1 hr
2 24 30 31 32 1 2 idle
Total elapsed time = 32 hours (This includes idle time of job and idle time of
machines).
The procedure: Let Job 1 is loaded on machine Afirst at zero th time. It takes two
hours to process on the machine. Job 1 leaves the machine A at two hours and
enters the machine 2 at 2 -nd hour. Up to the time i.e first two hours, the machine B
is idle. Then the job 1 is processed on machine B for 3 hours and it will be
unloaded. As soon as the machine A becomes idle, i.e. at 2nd hour then
next job 3 is loaded on machine A. It takes 4 hours and the job leaves the machine
at 6 the hour and enters the machine B and is processed for 6 hours and the job is
completed by 11 th hour. (Remember if the job is completed early and the Machine
B is still busy, then the job has to wait and the time is entered in job idle column. In
case the machine B completes the previous job earlier, and the machine A is still
processing the next job, the machine has to wait for the job. This will be shown as
machine idle time for machine B.). Job 4 enters the machine A at 6 th hour and
processed for 8 hours and leaves the machine at 14 th hour. As the machine B has
finished the job 3 by 11 the hour, the machine has to wait for the next job (job 4)
up to 14 th hour. Hence 3 hours is the idle time for the machine B. In this manner
we have to calculate the total elapsed time until all the jobs are over.
Example 13.3
There are seven jobs, each of which has to be processed on machine A and then on
Machine B(order of machining is AB). Processing time is given in houN Find the
optimal sequence in which thejobs are to be processed so as to minimize the total
time elapsed.
JOB: 1 2 3 4 5 6 7
218
Solution
By Johnson and Bellman method the optimal sequence is:
1 4 5 3 2 7 6
Optimal Machine:A Machine:B Machine idle time Job idle time Remarks.
Sequence
In out In out A B
1 0 3 3 11 3 -
4 3 9 11 17 2 Job finished early
5 9 19 19 31 2 Machine A take more
time
3 19 34 34 44 3 Machine A takes more
time.
2 34 46 46 56 2 - do-
7 46 55 56 59 1 Job finished early.
6 55 66 66 67 1 7 Machine A takes more
time. Last is finished
on machine A at 66 th
hour.
Total Elapsed Time = 67 houN
Example 13.4
Assuming eight jobs are waiting to be processed. The processing time and due
dates for the jobs are given below: Determine the sequence processing according to
(a) FCFS (b) SPT (c) EDD and (d) LPT in the light of the following criteria:
Average flow time,
Average number of jobs in the system,
Average job lateness,
Utilization of the workers
219
Solution:
To determine the sequence processing according to FCFS
The FCFS sequence is simply A-B-C-D-E-F-G-H- as shown below
Job Processing Time Flow time Job due date Job lateness (0
of negative)
A 4 4 9 0
B 10 14 18 0
C 6 20 6 14
D 12 32 19 13
E 7 39 17 22
F 14 53 20 33
G 9 62 24 38
H 18 80 28 52
80 304 172
The first come, first served rule results is the following measures of effectiveness:
1. Average flow time = Sum of total flow time
Number of jobs
304days =
38jobs 8
= 304days = 3.8jobs
80
220
SPT processes jobs based on their processing times with the highest priority given
to the job with shortest time as shown below:
Job Processing Time Flow Job due date Job lateness
time (0 of
negative)
A 4 4 9 0
B 6 10 6 4
C 7 17 17 0
D 9 26 24 2
E 10 36 18 18
F 12 48 19 29
G 14 62 20 42
H 18 80 28 52
80 283 147
283days = 3.54jobs
80
18.375days
=18.38days
0.2826855 x 100%
= 28.27%
221
To determine the sequence processing according to EDD Using
EDD, you are processing based on their due dates as shown below:
= 19.13days
=18.38days
0.282108843 x 100
= 27.21%
222
To Determine the Sequence Processing According to LPT LPT
selects the longer, bigger jobs first as presented below:
Job Processing Time Flow time Job due date Job lateness (0 of
negative)
A 18 18 28 0
B 14 32 20 12
C 12 44 19 25
D 10 54 18 36
E 9 63 24 39
F 7 70 17 53
G 6 76 6 70
H 4 80 9 71
80 437 306
18.31%
223
The summary of the rules are shown in the table below:
Average Average Average job Utilization%
flow time number of lateness job
(days) jobs in the
system
FCFS 38 3.8 21.5 26.32
SPT 35.38 3.54 18.38 28.27
EDD 36.75 3.68 19.13 27.21
LPT 54.63 5.46 38.25 18.31
As it can be seen from the table, SPT rule is the best of the four measures and is
also the most superior in utilization of the system. On the other hand, LPT is
the least effective measure of the three,
3.7.1 SEQUENCING JOBS IN TWO MACHINES
Johnson’s rule is used to sequence two or more jobs in two different machines or
work centres in the same order. Managers use Johnson rule method to minimize
total timer for sequencing jobs through two facilities. In the process, machine total
idle time is minimised. The rule does not use job priorities.
Johnson’s rule involves the following procedures
List the jobs and their respective time requirement on a machine.
Choose the job with the shortest time. if the shortest time falls with the first
machine, schedule that job first; if the time is at the second machine, schedule the
job last. Select arbitrary any job if tie activity time occur.
Eliminate the scheduled job and its time
Repeat steps 2 and 3 to the remaining jobs, working toward the centre of the
sequence until all the jobs are properly scheduled.
224
Example 13.5
Eight jobs have the following information
Job Work Centre 1 Work Centre 2
Time (Hours) Time (Hours)
A 9 6
B 7 10
C 12 8
D 14 14
E 11 16
F 5 5
G 15 13
H 16 4
Determine the sequence that will minimize the total completion time for these jobs.
Solution: (a) Steps Iteration 1
225
Liberation 3:
226
METHOD 2
We can also solve this problem using the tabulation method shown below
Columns I and IV are the durations for the jobs as given in the question
In column 11 the starting point for F is 0; 5 + 0 5 for job B; 7 + 5 = 12 for
job 11 ± 12=23 for job D etc,
In column UT we obtain the cumulative time for I i.e first value is 5, next
is+ 7 = 12 etc we can also obtain it by adding columns I and II
In column V, we realize that the job at centre 2 cannot start until the job
centre 1 ends. Thus the first value is 5 representing the duration of job F The
next value is the maximum of the sum of IV and V in centre 2 and the out
time for the next job in centre I i.e max (5+5,12) 12. The value of 2 obtained
next is max 10+12, 23) while the value of 39 obtained is max (16+23, 37)
other values are similarly obtained using the same technique.
Column VI is the sum of IV and V i.e 5 + 5 = 10, 10 + 12 = 22 etc.
In column VII the first value is the duration of job F in centre I This
represents the period that centre 2 has to wait before starting its first job. The
next value of 2 is obtained by subtracting the time out for F from the time in
for B i.e 12 - 10 = 2. This represents the time centre 2 will wait before
starting job 13. Similarly 23 -22 = I is the time centre 2 will wait before
starting job F. All other values are obtained in a similar manner.
227
Example 13.6
You arc given the operation times in Hours for 6 jobs in two machines as follow:
Job Machine 1 Machines 2
Time (Hours) Time (Hours)
P 20 20
Q 16 12
R 33 36
S 8 28
T 25 33
U 48 60
Determine the sequence that will minimize idle times on the two
machines
The time machine I will complete its jobs
The total completion time for all the jobs
The total idle time
Solution
Using the steps outlined earlier for optimum sequencing of jobs, we obtained
1st 2nd 3rd 4th 5th 6t7h
S T R U E Q
Note that machine 2 will wait 8 hours for its first job and also wait 9 hours after
completing job R.
228
In general, idle time can occur either at the beginning of job or at the end of
sequence of jobs. In manufacturing organizations, idle times can be used to do
other jobs like maintenance, dismantling or setting up of other equipment.
4.0 CONCLUSION
Sequencing problems involves the determination of an optimal order or sequence
of performing a series jobs by number of facilities (that are arranged in specific
order) so as to optimize the total time or cost. Sequencing problems can be
classified into two groups. The first group involves n different jobs to be
performed, and these jobs require processing on some or all of m different types of
machines. The order in which these machines are to be used for processing each
job (for example, each job is to be processed first on machine A, then B, and
thereafter on C i.e., in the order ABC) is given. Also, the expected actual
processing time of each job on each machine is known. We can also determine the
effectiveness for any given sequence of jobs on each of the machines and we wish
m
to select from the (n!) theoretically feasible alternatives, the one which is both
technologically feasible and optimises the effectiveness measure.
5.0 SUMMARY
Scheduling, which occurs in every organisation, refers to establishing the timing of
the use of equipment, facilities and human activities in an organization and so it
deals with the timing of operations. Scheduling technique depends on the volume
of system output, the nature of operations and the overall complexity of jobs. The
complexity of operation varies under two situations, namely, Flow Shop system
and Job Shop system. Flow Shop is a high volume system while Job Shop is a low
volume system. Lading refers to assignment of jobs to work centres. The two main
methods that can be used to assign jobs to work centres are used of Gant chart and
Assignment Method. Job sequencing refers to the order in which jobs should be
processed at each work station. Priority rules enables us to select the order in
which job should be done. The main objective of priority rules is to minimize
completion time, number of jobs in the system, and job lateness, while maximizing
facility utilization. In FCFS, which means First Come First Served, job is
processed in the order of arrivals at work centres. In Short Processing Time (SPT)
jobs are processed based on the length of the processing time with the job with the
least processing time being done first. In Earliest Due Date (EDD) the job with the
earliest due data is processed first. In Longest Processing Time (LPT) the job with
longest processing time are started first. Johnson’s rule is used to sequence two
more jobs in two different work centres in the same order.
229
6.0 TUTOR MARKED ASSIGNMENT
1. Explain the following concepts (a) Scheduling (b) Flow shop (c)
Job shop(d) Sequencing
Describe two main methods used to assign jobs to work centres
3. Define the following (a) Average flow time (b) Average number of jobs in
the system (c) Utilization
State the priority rules for sequencing
State the procedures for using Johnson’s rules in sequencing N jobs in two
machines
Information concerning six jobs that are to be process at a work centre is given
below.
230
In what sequence would the job be ranked according to the following decision
rules (1) EDD, (2) SPT, (3) LPT, (4) FCFS)
8 Given the following processing time about six jobs in two machine follows
Job Machine 1 Machine 2
A 13 8
B 10 7
C 8 10
D 6 11
E 5 9
F 7 6
Determine the sequence that will minimize the total completion time for these jobs
7.0 REFERENCES
Adebayo, O.A., Ojo, O., and Obamire, J. K. (2006), Operations Research in
Decision Analysis, Lagos: Pumark Nigeria Limited.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
231
UNIT 14: GAMES THEORY
1.0 INTRODUCTION
2.0 OBJECTION
3.0 MAIN CONTENT
3.1 DECISIONMAKING
3.2 DESCRIPTION OF A GAME
3.3 SOME IMPORTANT DEFINITIONS IN GAMES THEORY
3.4 ASSUMPTIONS MADE IN GAMES THEORY
3.5 DESCRIPTION AND TYPES OF GAMES
3.5.1 TWO-PERSON ZERO-SUM GAME
3.5.2 PURE STRATEGIES
3.5.3 DOMINATING STRATEGIES
3.5.4 MIXED STRATEGIES
3.5.5 OPTIMAL STRATEGIES IN 2 X 2 MATRIX GAME
3.5.6 EQUILIBRIUM PAIRS
3.5.7 OPTIMAL STRATEGIES IN 2 X N MATRIX GAME
3.5.8 OPTIMAL STRATEGIES FOR M X 2 ZERO - SUM
GAMES
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
The theory of games (or game theory or competitive strategies) is a mathematical
theory that deals with the general features of competitive situations. This theory is
helpful when two or more individuals or organisations with conflicting objectives
try to make decisions. In such a situation, a decision made by on person affects the
decision made by one or more of the remaining decision makers, and the final
outcome depend depends upon the decision of all the parties. (Gupta and Hira,
2012)
The theory of games is based on the minimax principle put forward by J. Von
Neumann which implies that each competitor will act as to minimise his maximum
loss (or maximise his minimum gain) or achieve best of the worst. So far, only
simple competitive problems have been analysed by this mathematical theory. The
theory does not describe how a game should be played; it describes only the
procedure and principles by which players should be selected (Gupta and Hira,
2012).
2.0 OBJECTIVES
By the end of this chapter, you will be able to:
Define the concept of a game
233
State the assumptions of games theory
Describe the two-person zero-sum games
Explain the concept of saddle point solution in a
game Find pure and mixed strategies in games
Use the simplex method to find the optimal strategies and value of a game
Makingdecisionisanintegralandcontinuousaspectofhumanlife.Forchildoradult,ma
norwoman,
governmentofficialorbusinessexecutive,workerorsupervisor,participationinthepro
cessofdecision- making is a common feature of everyday life. What does this
process of decision making involve? What is a decision? How can we analyze
and systematize the solving of certain types of decision problems? Answers of all
such question are the subject matter of decision theory.Decision-making
involveslistingthevariousalternativesandevaluatingthemeconomicallyandselectbe
stamongthem. Two important stages in decision-making is: (i) making the
decision and (ii) Implementation of the decision.
234
TheGametheorymodelsdifferfromdecision-makingundercertainty(DMUC)
anddecision-
makingunderrisk(DMUR)modelsintworespects.Firsttheopponentthedecisionmake
rinagame theory model is an active and rational opponent in DMUC and DMUR
models the opponent is the
passivestateofnature.Secondpointofimportanceisdecisioncriterioningamemodelist
hemaximinortheminimaxcriterion.InDMUCandDMURmodelsthecriterionisthemax
imizationorminimization ofsomemeasureofeffectivenesssuchasprofitorcost.
Inourday-to-
daylifeweseemanygameslikeChess,Poker,Football,Baseballetc.Allthesegamesare
pleasure-giving games, which have the character of a competition and are played
according to well- structured rules and regulations and end in avictoryof one or
the other team or group or a player. But we refer to the word gamein thisunit the
competition between two business organizations, which
hasmoreearningcompetitivesituations.Inthischaptergameisdescribedas:
Acompetitivesituationiscalledagameifithasthefollowingcharacteristics(Assumpti
onmade to define a game):
There is finite number of competitors calledPlayers. This is to say that
the game is played
bytwoormorenumberofbusinesshouses.Thegamemaybeforcreatingnewma
rket,or
toincreasethemarketshareortoincreasethecompetitivenessoftheproduct.
2.
Alistoffiniteorinfinitenumberofpossiblecoursesofactionisavailabletoeachpla
yer.
Thelistneednotbethesameforeachplayer.Suchagameissaidtobeinnormalfor
m. To explain this we can consider two business houses A and B.
Suppose the player A has three strategies, as strategy I is to offer a car for
the customer who is selected through advertising campaign. Strategy
may be a house at Ooty for the winning customer, and strategy III may
a cash prize of N10,00,000for the winning customer. This means to say
that the
competitorAhasthreestrategiesorcoursesofaction.Similarly,theplayerBma
yhavetwo strategies, for example strategy I is A pleasure trip to America
235
for 10 days and strategy II may be offer to spend with a cricket star for
two days. In this game A has three courses of action and B has two
courses of actions. The game can be represented by mans of a matrix
asshownbelow:
B
I II
I.A II
III
3. Aplayisplayedwheneachplayerchoosesoneofhiscoursesofactions.
Thechoicesare
madesimultaneously,sothatnoplayerknowshisopponent'schoiceuntilhehasdecide
dhis own course of action. But in real world, a player makes the choices after
the opponent has announcedhiscourseofaction.
I 2 4 –3
A
II –1 2 2
In the given matrix, we have two players. Among these the player who is
named on the left side matrix is known as winner,i.e. here A is the winner
and the matrix given is the matrix of the winner. The player named above
is known as the loser. The loser’s matrix is the negative version of the
given matrix. In the above matrix, which is the matrix of A, a winner, we
can describe as follows. If A selects first strategy, and Bselects the second
strategy, the outcome is +4 i.e.Awill get4 units of
moneyandBloses4unitsofmoney.i.e.Bhastogive4unitsofmoneytoA.
SupposeAselects secondstrategyandBselectsfirststrategyA’soutcomeis–1,
i.e.Alosesoneunitofmoneyandhe
236
hastogivethattoB,itmeansBwinsoneunitofmoney.
Allplayersactrationallyandintelligently.
Each player is interested inmaximizing his gains or minimizing his
losses. The winner, i.e. the player on the left side of the matrix always
tries to maximize his gains and is known
asMaximinplayer.Heisinterestedinmaximizinghisminimumgains.Similarl
y,theplayer
B,whoisatthetopofthematrix,aloseralwaystriestominimizehislossesandisk
nownas Minimaxplayer-i.e.whotriestominimizehismaximumlosses.
Each player makes individual decisions without direct communication
between the players.
Byprincipleweassumethattheplayerplayastrategyindividually,withoutknowi
ngopponent's strategy. But in real world situations, the player
playstrategy after knowing the opponent's
choicetomaximinorminimaxhisreturns.
Itisassumedthateachplayerknowscompleterelevantinformation.
Game theory models can be classified in a number of ways, depending
onsuch factors as the: (i) Numberofplayers,
(ii)
Algebraicsumofgainsandlosses
(iii)
Numberofstrategiesofeachplayer,whichdecidesthesizeofmatrix
.
Number of players: If number of players is two it is known as Two- person game.
If the number of players is is‘n’ (wheren 3) it is known asn- person game. In real
world two person games are morepopular. If the number of players is ‘n’, it has
to be reduced to two person game by two constant
collations,andthenwehavetosolvethegame,thisisbecause,themethodofsolvingn-
persongames arenotyetfullydeveloped.
Algebraic Sum of Gains and Losses:A game in which the gains of one player
are the losses of
otherplayerorthealgebraicsumofgainsofbothplayersisequaltozero,thegameisknow
nasZero sumgame(ZSG). In a zero sum game the algebraic sum of the gains of all
players after play is bound tobezero.i.e.Ifgiasthepayoftoaplayerinan-
persongame,thenthegamewillbeazerosumgame ifsumofallgiisequaltozero.
237
Ingametheory,theresultinggainscaneasilyberepresentedintheformofamatrixcalled
pay– off matrixor gain matrix as discussed in3 above.A pay- off matrix isa table,
which shows
howpaymentsshouldbemadeatendofaplayorthegame.Zerosumgameisalsoknownas
constant
sumgame.Conversely,ifthesumofgainsandlossesdoesnotequaltozero,thegameisan
onzero-sum game.A game where two persons are playing the game and the sum
of gains and losses is equal tozero,thegameisknownasTwo-PersonZero-
SumGame(TPZSG). Agoodexampleoftwo- person game is the game of chess. A
good example of n- person game is the situation when several
companiesareengagedinanintensiveadvertisingcampaigntocapturealargershareoft
hemarket (Murthy, 2007)
238
Strategy: it is the predetermined rule by which a player decides his course
of action from a list of courses of action during the game. To decide a
particular strategy, the player needs to know the other’s strategy.
Perfect information. A game is said to have perfect information if at every
move in the game all players know the move that have already been made.
This includes any random outcomes.
Payoffs. This is the numerical return received by a player at the end of a
game and this return is associated with each combination of action taken by
the player. We talk of “expected payoff’ if its move has a random outcome.
Zero-sum Game. A game is said to be zero sum if the sum of player’s payoff is
zero. The zero value is obtained by treating losses as negatives and adding
up the wins and the losses in the game. Common examples are baseball and
poker games.
The last two assumptions are obviously not always practicable in real life situation.
These assumptions have revealed that game theory is a general theory of rational
behaviour involving two or more decision makers who have a limit number of
courses of action of plays, each leading to a well-defined outcome or ending with
games and losses that can be expressed as payoffs associated with each courses of
action and for each decision maker. The players have perfect knowledge of the
239
opponent’s moves and are rational in taking decision that optimises their individual
gain.
The various conflicts can be represented by a mathx of payoffs. Game theory also
proposes several solutions to the game. Two of the proposed solutions are:
Minimax or pure Strategy: In a minimax strategy each player selects a
strategy that minimises the maximum loss his opponent can impose upon him.
Mixed Strategy: A mixed strategy which involves probability choices.
Lot of experiments have been performed on games with results showing conditions
for (i) Cooperation (ii) Defection and (iii) Persistence of conflict,
Some other games are given interesting names to emphasise the issues being
portrayed.
Operations Research in Decision Analysis and Production Management - 359 -
Examples are:
Matching Penny Game
240
Prisoners Dilemma
Ultimatum
Angel Problem
Tragedy of the
Commons Majority Rule
(Adebayo et al, 2006)
3.5.1 TWO-PERSON ZERO-SUM GAME
This game involves two players in which losses are treated as negatives and wins
as positives and the sum of the wins and losses for each set of strategies in the
game is zero. Whatever player one wins player two loses and vice versa. Each
player seeks to select a strategy that will maximise his payoffs although he does
not know what his intelligence opponent will do. A two- person zero-sum game
with one move for each player is called a rectangular game.
241
.
.
m am1 am2 am3 … amn
A saddle point solution is obtained if the maximum of the minimum of rows equals
the minimum of the maximum of columns i.e maximin = minimax i.e max(min a9)
= min(max a9)
Example 2.1
Investigate if a saddle point solution exists in this matrix
2 1 -4
-3 6 2
Solution
min
2 1 1 -4
-3 6 2 -3
Max 2 6 3
maxi (minij) = max (-4, -3) = -3
minj (maxj aij) = min (2,6,3) = 2
maxi (minj aij) = minj (maxi aij)
So a saddle point solution does not exist.
Example 14.2
We shall consider a game called the “matching penny” game which is usually
played by children. In this game two players agree that one will be even and the
other odd. Each one then shows a penny. The pennies are shown simultaneously
and each child shows a head or tail. If both show the same side “even” wins the
penny from odd and if they show different sides odd wins from even. Draw the
matrix of payoffs
Solution
The pay-off table is as follows:
Odd (Player 2)
242
Head Tail
Head (1,-1) (-1, 1)
Even Tail (-1, 1) (1,-1)
(Player 1)
The sum in each cell is zero, hence it is a zero sum game. Now A (H, T), B (H, T)
and y (H,H)= y(T,T) 1 while y (H,T)=(T,H)=-1, In matrix form, if row is for even
and column is for odd we have the matrix of payoffs given to player I by players 2
as
-1
-11
3.5.2PURE STRATEGIES
In pure strategy, the maximin criterionenables one to obtain a saddle point
solution. The maximin criterion states that for a two person zero sum game it is
rational for each player to choose the strategy that maximises the minimum pay-off
to be received by each of them. The pair of strategies and the payoffs such that
each of the players maximises the minimum payoffs is the solution to the game.
So with his strategy player 1 (row player) can guarantee that the payoff is at least
v, the lower value of the game where
= supai infbj (ai,bj)
= maxi (minj aij)
While player 2 (column player) can guarantee that player l’s payoff is no more
than v, the upper value of the game
243
= minj (maxi aij)
For the maximin criterion which states that a saddle point solution exists in pure
strategies we have
v = Supai infbj (a1 , b, ) = v = infbj supai (ai, bj)
maxi(minj aij) = minj(maxi aij)
1 1 -1 1 1 -1
-1 1 -1 -1 1 -1
2 2 1 -1 -1 -1
1 1 2 1 1 -1
Solution
We find the row maximum and column minimum and then find the point where
V = V as follows:
Minimum of rows
1 1 -1 1 1 -1 -1
-1 1 -1 -1 1 -1 -1
2 2 1 -1 -1 -1 -1
1 1 2 1 1 -1 -1
maximum 2 2 2 1 1 -1
of columns
= MAX (-1, -1, -1, -1) = -1. V = MIN (2, 2, 2, 1, 1, -1_ = -
1 V = V So value is -1 and optimal strategy is (r4, c6)
Example 14.3
Find the solutions of this matrix game
- 200 -100 - 40
400 0 300
300 -20 400
Solution
We check if max (min aij) min (max aij) in order to know whether it has a saddle
point
i j i
solution. We first find the minimum of rows and miximum of columns as follows.
244
200 -100 - 40 - 200
400 0 300 0
300-20 400 -20
Example 14.4
A modified version of a problem on game theory by Williams (1966) in Adedayo
(2006) is hereby presented.
A man planning for the coming winter during summer time, has a home heating
tank which has capacity for 200 gallons. Over the years, he observed that the
heating oil consumption depends on the severity of the winter as follows Mild
winter: 100 gallons
Average winter: 150 gallons
Severe winter: 200 gallons
The price of oil also seems to fluctuate with severity of the winters as follows:
Mild winter: $1 per gallon
Average winter: $1.50 per gallon
Severe winter: $2 per gallon
He has to decide whether to stockpile 100 gallons, 150 gallons or 200 gallons at
the present price of $ 1. If he stockpiles more than he needs, the unused will be
wasted since he will be moving next summer. What is the best decision to take?
Solution:
You must recognise who the two players are. They are Nature and Man. Nature’s
strategies are three, based on severity: namely mild severity, average seventy and
severe winter. Man’s strategies are also those based on sizes of stockpile i.e. 100
gallons, 150 gallons, 200 gallons. The matrix of pay offs are obtained, using the
value given and we get
245
Nature
Mild winter Average winter Severe winter
100 gal. -100 - 175 - 300
Max 150 gal. - 150 - 150 - 250
200 gal - 200 - 200 - 200
Note that for the 100 gallons stockpile in average winter, since 150 gallons are
consumed. 50 extra gallons are needed at 1.50 per gallon 75. So total is 175. No
extra is needed for 150 gallons and 200 gallons
For severe winter, 200 gallons are needed. So for 100 gallons stockpile, one
needs I00 extra gallons at $2 per gallon = 200. So total = 300. Same argument goes
for 150 stockpi1es: no extra is needed for 200 gallons stockpile.
3453
3123
1 344
246
Observation shows that every element in column 1 is less than or equal to that of
column 4 and we may remove column 4 the dominating column. Similarly b 3
dominates b2 and we remove the dominating column b3. The game is reduced to
3 4
1
3
In row dominance, we eliminate the dominated rows a, (where a.> a,) while in
column dominance we eliminate the dominating column b j (wherei≤b j) since
player 2 desired to concede the least payoff to the row player and thus minimise his
losses.
This procedure is iterated using row dominance. Since a1 dominates a2 and also
dominates a3 we remove the dominated rows a2 and a3. This is due to the fact that
player 1, the row player, wishes to maximise his payoffs. We then have a 1 x 1
reduced game [3 4] which has a saddle point solution. Generally if a dominated
strategy is reduced for a game, the solution of the reduced game is the solution of
the original game.
2 -1 3
A=
-1 3 -2
Inspection shows that i column dominance cannot be used to obtain a saddle point
solution. If no saddle point solution exists we randomise the strategies. Random
choice of strategies is the main idea behind a mixed strategy. Generally a mixed
strategy for player is defined as a pro6a6iffty distribution on the set of pure
strategies. The minimax theorem put forward by von Neumann enables one to find
the optimal strategies and value of a game that has no saddle point solution and he
was able to show that every two-person zero-sum game has a solution in mixed if
not in pure strategy.
247
Linear optimisation in linear programming enables one to calculate the value and
optimal actions especially when the elements of A are more than 2. We now
demonstrate how to solve the matching pennies matrix with a simple method
applicable when A has two elements and B is finite. Here the value is given as
maximin ( [a1,b1] + (1- ) (a2 b2), ,(a1,b2) + (1- ) (a2, b2) )
1 11
1 -1
1- -1 1
We note here that the maximin criterion cannot hold since max (mm of row) max
(-1, -1)-1 while min (max of columns) = min (1,1) 1 and no saddle point solution
exists.
Let “even” choose randomised action ( , 1 - ) i.e = a (a1 ) and (1- ) = (a2). Using
formula above, we have max mm ( - 1 + , - + 1 - )
+ -l (1 - ) = - + 1 (1 — ) using principle of equalising expectations.
This gives 2 -1, 1 -2
1
4 =2. And = /2
Similarly if optimal randomised action by player 2= 1,
then we get 1 + (1- 1)-1, ,+1 - 1)
1(1) + -1(1- 1) = 1 (-1) + (1 - 1). Simplify both sides of the equation to get 2 1-
1 1 1 1
= 1 - 2 1 1= /2 and so randomised action by player 1 is ( /2, /2) and also ( /2,
1
/2) by player 1
1
The value can be obtained by substituting = /2 into 2 - 1 or I - 2 or by substituting
1
1 = / 2 into 2 1 - I or 1 -2 1. If we do this we get a value of zero. So the solution is
as follows:
1 1 1 1
Optimal strategies of ( /2, /2) for player 1 and ( /2, /2) for player 2 and the value
of the game is 0.
248
It is Obvious that there is no optimal mixed strategy that is independent of the
opponent.
Example 14.5
Two competing telecommunication companies MTN and Airtel both have
objective of maintaining large share in the telecommunication industry. They wish
to take a decision concerning investment in a new promotional campaign.
Airtelwishes to consider the following options:
r1: advertise on the Internet
r2: advertise in all mass media
If Airtel advertise on the Internet and MTN advertises in newspapers, MTN will
increase its market share by 3% at the expense of V-Mobile. If MTN runs a big
promo and Airtel advertises on the Internet, Airtel will lose 2% of the market
share. If Airtel advertises in mass media only and MTh advertises in newspapers,
Airtel will lose 4%. However, if Airtel advertises in mass media only and MTN
runs a big promo, Airtel will gain 5% of the market share.
Arrange this information on a payoff table
What is the best policy that each of the two companies should take?
Solution
a) The matrix of payoff is as follows
MTN
c1 c2
Airtelr1 3 -2
-4 5
We first cheek if a saddle point solution exists. We use the minimax criterion to do
this. Now for the rows,
Minimax (3,5) = 3 while for the columns
Maximin = Max (-4, -2) = -2.
Since minimax is not equal to maximin, no saddle point solution exists. We then
randomise and use the mixed strategy.
249
Let ( , 1 - ) be the mixed strategies adopted by Airtel while (8, 1-8 ) be the
strategies adopted by MTN
Then for Airtel. (3)+-4(1 - )-2 +5(1 - )
3 - 4+4 =-2 +5 - 5
7 - 4 -7 +5.
Solving we obtain
9 5
= /14 and 1 - /14
9
The randomised strategies by V-Mobile will be ( /4)
For MTN, 3 -2(1- )=-4 1i+5(1- 1)
3 +2 1 - 2=-4 +5-5 1
1 1
5 1 -2= -9 1+5. Solving, we obtain 1= /2and 1- 1= /2
The value of the game can be found by substituting 9/14 into 78-4 or – 79+5; or V2
1
into 5 - 2 or -9 +5. When we do this we obtain the value /2. So Airtel should
9 5
advertise on the Internet /14 of the time and advertise on the mass media /14 of
the time. On the other hand, MTN should advertise in the newspapers only 50% (
1 1
/2) of the time and run a big promo /2 of the time. The expected gain of Airtel is
1
/2 of the market share.
52 4
34 5
Now
maxi(minjaij)= max(2,3)=3 while = min(max) 4.
The two players now have to look for ways of assuring themselves of the largest
possible shares of the difference
250
maxi(minj aij) - mini(maxj aij) ≥ 0
They will therefore need to select strategies randomly to confuse each other. When
a player chooses any two or more strategies at random according to specific
probabilities this device is known as a mixed strategy.
There are various method employed in solving 2x2, 2xn, mx2 and m x n game
matrix and hence finding optimal strategies as we shall discuss in this and the next
few sections. Suppose the matrix of game is m x n. If player one is allowed to
select strategy I. with probability pi and player two strategy II with probability q.
then we can say player 1 uses strategy
P=(P1,P2…Pm)
E * pi (pi)q
i1 j1
In this game the row player has strategy q = (q1, q2.. .q). The max-mm reasoning is
used to find the optimal strategies to be employed by both playeNWe demonstrate
with a practical example:
Example 14.6
Let the matrix game be
52 4
34 5
Solution
Inspection shows that this does not have a saddle point solution. The optimal
strategy p” for the row player is the one that will give him the maximum pay-off.
Since p = (p p2). Let the expected value of the row be represented by E 1player. If
player 2 plays column 1 is =
5p+3(l .p) 2p+3p
If player 2 plays column 2 we have
E2(p) = 2P+ 4 (l-P) = -2P+4
and if player 2 plays colunm 3 we have
E3(p) 4(p)+5(1-p) =p+5.So, E1(p) = 2p +3; E2(p) = 2p+4 and E3(p) = p+5
are the payoffs for player 1 against the three part strategies of player 2, we give
arbitrary values for p to check which of these strategies by player2 will yield the
largest payoff for
251
player 1.
3 3 1
Let p /4 ……. E1=-2x /4+3=4 /2
1 3 1
E2(p) = 2x¼+42 /2 E2(p) =- /4+5=4 /4.
So the two largest are E1(p), E3(p) and we equate them to
get 2p = 3 = p+5
2
so 3p= 2, p= /3
2 1
Ej(p) = (2 x /3) + 3 4 /3
2 2 2 1
E = -2(p) -2 x 2 /3 + 4 = 2 /3 and E3(p) = /3 + 5 = 74 /3
2 1
So( /3, /3) is optimal for player 1. To get the optimal strategy for player 2, we
observe that it is advisable for player 2 to play column 2 in other to ensure that the
payoff to row player is minimal. So the game is reduced to
4
5
Example 14.7
Find the optimal strategies for the matrix game
-1 1
X= 1 -2
-2 2
Solution
252
-1 1 -2
T
X =
1 -2 2
We then solve this using the method described earlier to obtain randomised
3 2 3 2
optimal strategies ( /5, /5) for player I and ( /5, /5,0) for player 2 with values of
the games being V5. Graphical methods can also be employed to solve 2xn and
mx2 games. Here the expected payoffs are plotted as the functions and the
intersection of the lines gives the value of p(or q).
In this type of games the method usually used is the simplex method of linear
programming. It involves converting the two persons zero-sum game into a
Standard Maximum Problem (SMP). If any negative number exists in the payoff
matrix we eliminate by adding a suitable constant to every entry to ensure that all
the entries are positive. From the prime the dual of the matrix of payoffs is formed,
and both are solved using the Simplex method. The optimal strategy for both row
and column players are obtained by dividing each of the optimal value obtained by
their sum. We now give details on how this method can be used, to solve the next
example.
Example 14.8
Find the randomised optimal strategies for the matrix of payoffs
1 0 0
-1 1 -1
0 -1 1
Solution- This matrix does not have a saddle point and it cannot be solved by
using the concept of dominating strategies. As a 3x3 matrix of payoff, we can use
the simplex linear programming method to solve it. Since there are negative
entries, we convert it to a matrix of positive entries by adding constant c 2, we then
obtain
253
3 2 2
P2 = 1 3 1
2 1 3
4.0 CONCLUSION
6.0 SUMMARY
Making decision is an integral and continuous aspect of human life. For child or
adult, man or woman, government official or business executive, worker or
supervisor, participation in the process of decision- making is a common feature of
everyday life. A competitive situation is called a game if it has the following
characteristics- there is finite number of competitors called Players. A list of finite
or infinite number of possible courses of action is available to each player; a list of
finite or infinite number of possible courses of action is available to each player; a
play is played when each player chooses one of his courses of actions; all players
act rationally and intelligently. Each player is interested in maximizing his gains or
minimizing his losses; each player makes individual decisions without direct
communication between the players; it is assumed that each player knows
complete relevant information. A game in which the gains of one player are the
losses of other player or the algebraic sum of gains of both players is equal to zero,
the game is known as Zero sum game (ZSG). Next we defined some important
elements in game theory like- player, moves, game, decision maker, objective,
254
behaviour, decision, conflict, strategy, perfect information, payoffs, zero-sum, and
game. Finally, we solved problems involving Two-Person Zero-Sum Game, Pure
Strategies, Dominating Strategies, Mixed Strategies, Optimal Strategies in 2 X 2
Matrix Game, Equilibrium Pairs, Optimal Strategies in 2 X N Matrix Game,
Optimal Strategies For M X 2 Zero - Sum Games.
-2 2
X= 3 -2
-2 3
7.0 REFERENCES
1.0 INTRODUCTION
2.0 OBJECTIVE
3.0 MAIN CONTENT
3.1 DEFINITION OF INVENTORY AND INVENTORY
CONTROL
3.2 BASIC CONCEPTS IN INVENTORY PLANNING
3.3 NECESSITY FOR MAINTAINING INVENTORY
3.4 CAUSES OF POOR INVENTORY CONTROL SYSTEMS
3.5 CLASSIFICATION OF INVENTORIES
3.6 COSTS ASSOCIATED WITH INVENTORY
3.7 PURPOSE OF MAINTAINING INVENTORY OR
OBJECTIVE OF INVENTORYCOST CONTROL
3.8 OTHER FACTORS TO BE CONSIDERED IN INVENTORY
CONTROL
3.9 INVENTORY CONTROL PROBLEM
3.10 THE CLASSICAL EOQ MODEL (Demand Rate Uniform,
Replenishment Rate Infinite)
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
One of the basic functions of management is to employ capital efficiently so as to
yield the maximumreturns. This can be done in either of two ways or by both, i.e.
By maximizing the margin of profit; or (b) By maximizing the production with
a given amount of capital, i.e. to increase the productivity of
capital. This means that the management should try to make its capital work hard
as possible. However, this is all too often neglected and much time and ingenuity
are devoted to make only labour work harder. In the process, the capital turnover
and hence the productivity of capital is often totally neglected.
256
Several new techniques have been developed and employed by modern
management to remedy this deficiency. Among these,Materials Managementhas
become one of the most effective. In Materials Management, Inventory
Controlplay vital role in increasing the productivity of capital.
Inventory control provides tools and techniques, most of which are very simple to
reduce/control the materials cost substantially. A large portion of revenue (65
percent) is exposed to the techniques, correspondingly large savings result when
they are applied than when attempts are made to saver on other items of
expenditure like wages and salaries which are about 16 percent or overheads which
may be 20 percent. By careful financial analysis, it is shown that a 5 percent
reduction in material costs will result in increased profits equivalent to a 36 percent
increase in sales (Murthy, 2007).
2.0 OBJECTIVES
At the this study unit, you should be able to
Gupta and Hira (2012) defined an inventory as consisting of usable but idle
resources such as men, machines, materials, or money. When the resources
involved are material, the inventory is called stock. An inventory problem is said to
exist if either the resources are subject to control or if there is at least one such cost
that decrease as inventory increases. The objective is to minimise total (actual or
expected) cost. However, in situations where inventory affects demand, the
objective may also be to minimise profit.
For many organizations, inventories represent a major capital cost, in some cases
the dominant cost, so that the management of this capital becomes of the utmost
importance. When considering the inventories, we need to distinguish different
classes of items that are kept in stock. In practice, it turns out that about 10% of the
items that are kept in stock usually account for something in the order of 60% of
the value of all inventories. Such items are therefore of prime concern to the
company, and the stock of these items will need close attention. These most
important items are usually referred to as “A items” in the ABC classification
system developed by the General Electric Company in the 1950s. The items next in
line are the B items, which are of intermediate importance. They typically
258
represent 30% of the items, corresponding to about 30% of the total inventory
value. Clearly, B items do require some attention, but obviously less than A items.
Finally, the bottom 60% of the items are the C items. They usually represent
maybe 10% of the monetary value of the total inventory. The control of C items in
inventory planning is less crucial than that of the A and B items. The models in this
chapter are mostly aimed at A items.
Due to the economic importance of the management of inventories, a considerable
body of knowledge has developed as a specialty of operations research. Wemay
mention just-in-time (JIT) systems that attempt to keep inventory levels in
aproduction system at an absolute minimum, and put to work in Toyota’s so-called
kanban system. There are also material requirements planning (MRP) aimed at
using the estimated demand for a final product in order to determine the need for
materials and components that are part of a final product. Multi-echelon and
supply-chainmanagement systems also consider similar aspects of production-
inventory control systems. Such topics are beyond the scope of this text, in which
we can only cover some basic inventory models (Eiselt and Sandblom, 2012).
259
It helps in maintaining economy by absorbing some of the fluctuations when
the demand for an item fluctuates or is seasonal.
Direct inventories
(i) Raw material inventories or Production Inventories: The inventory of raw
materials is the materials used in the manufacture of product and can be identified
on the product. In inventory control manager can concentrate on the (a) Bulk
purchase of materials to save the investment,
(b) To meet the changes in production rate,
(c) To plan for buffer stock or safety stock to serve against the delay in delivery of
inventory against orders placed and also against seasonal fluctuations. Direct
inventories include the following:
Production Inventories- items such as raw materials, components and
subassemblies used to produce the final products.
Work-in-progress Inventory- items in semi-finished form or products at
different stages of production.
Finished Goods Inventory
Miscellaneous Inventory- all otheritems such as scrap, obsolete and
unsaleable products, stationary and other items used in office, factory and
sales department, etc.
260
(ii ) Work-in -process inventories or in process inventories: These inventories are
of semi-finished type, which are accumulated between operations or facilities.As
far as possible, holding of materials between operations to be minimized if not
avoided. This is because; as we process the materials the economic value (added
labour cost) and use value are added to the raw material, which is drawn from
stores. Hence if we hold these semi-finished material for a
long time the inventory carrying cost goes on increasing, which is not advisable in
inventory control. These inventories serve the following purposes: (a) Provide
economical lot production,
(b) Cater to the variety of products,
(c) Replacement of wastages,
(d) To maintain uniform production even if sales varies.
(iii) Finished goods inventories: After finishing the production process and
packing, the finished products are stocked in stock room. These are known as
finished goods inventory. These are maintained to: (a) To ensure the adequate
supply to the customers,
(b) To allow stabilization of the production level
and (c) To help sales promotion programme.
Indirect Inventories
Inventories or materials like oils, grease, lubricants, cotton waste and such other
materials are required during the production process. But we cannot identify them
261
on the product. These are known as indirect inventories. In our discussion of
inventories, in this chapter, we only discuss about the direct inventories.
Inventories may also be classified depending on their nature of use. They are:
(i) Fluctuation Inventories: These inventories are carried out to safeguard the
fluctuation in demand, non-delivery of material in time due to extended lead-time.
These are sometimes called as Safety stock or reserves. In real world inventory
situations, the material may not be received in time as expected due to trouble in
transport system or some times, the demand for a certain material may increase
unexpectedly. To safeguard such situations, safety stocks are maintained. The level
of this stock will fluctuate depending on the demand and lead-time etc.
(ii) Anticipation inventory: When there is an indication that the demand for
company’s product is going to be increased in the coming season, a large stock of
material is stored in anticipation. Some times in anticipation of raising prices, the
material is stocked. Such inventories, whichare stocked in anticipation of raising
demand or raising rises, are known as anticipationinventories.
(iv) Transportation Inventories: When an item is ordered and purchased they are
to be received from the supplier, who is at a far of distance. The materials are
shipped or loaded to a transport vehicle and it will be in the vehicle until it is
delivered to the receiver. Similarly, when a finished product is sent to the customer
by a transport vehicle it cannot be used by the purchaser until he receives it. Such
inventories, which are in transit, are known as Transportation inventories.
Interest on the money locked in the form of inventory or on the money invested
in purchasing the inventory.
Cost of theft and pilferage i.e. indenting for the material in excess of
requirement.
This is generally represented by C1naira per unit quantity per unit of time for
production model. That is manufacturing of items model. For purchase models it is
represented by i% of average inventory cost. If we take practical situation into
consideration, many a time we see that the inventory carrying cost (some of the
components of the cost) cannot be taken proportional to the quantity of stock on
hand. For example, take rent of the stores building. As and when the stock is
consumed, it is very difficult to calculate proportion of rent in proportion to the
263
stock in the stores as the rent will not vary day to day due to change in inventory
level. Another logic is that the money invested in inventory may be invested in
other business or may be deposited in the bank to earn interest. As the money is in
the form of inventory, we cannot earn interest but losing the expected interest on
the money. This cost of money invested, is generally compared to the interest rate
i% and is taken as the inventory carrying
cost. Hence the value of ‘i ’ will be a fraction of a and will be 0 <i < 1. In many
instances, the bank rate of interest is somewhere between 16 to 20 % and other
components like salary, insurance, depreciation etc. may work out to 3 to 5 %.
Hence, the total of all components will be around 22 to 25 % and this is taken as
the cost of inventory carrying cost and is expressed as i % of average inventory
cost.
B. Shortage cost or Stock - out - cost- (C2)
Sometimes it so happens that the material may not be available when needed or
when the demand arises. In such cases the production has to be stopped until the
procurement of the material, which may lead to miss the delivery dates or delayed
production. When the organization could not meet the delivery promises, it has to
pay penalty to the customer. If the situation of stock out will occur very often, then
the customer may not come to the organization to place orders that is the
organization is losing the customers In other words, the organization is losing the
goodwill of the customers The cost of good will cannot be estimated. In some
cases it will be very heavy to such extent that the organization has to forego its
business. Here to avoid the stock out situation, if the organization stocks more
material, inventory carrying cost increases and to take care of inventory cost, if the
organization purchases just sufficient or less quantity, then the stock out position
may arise. Hence the inventory manager must have sound knowledge of various
factors that are related to inventory carrying cost andstock out cost and estimate the
quantity of material to be purchased or else he must have effective strategies to
face grave situations. The cost is generally represented as so many naira and is
represented by C2.
(i) Set up cost: The term set up cost is used for production or manufacturing
models. Whenever a job is to be produced, the machine is to set to produce the job.
That is the tool is to be set and the material is to be fixed in the jobholder. This
consumes some time. During this time the machine will be idle and the labour is
264
working. The cost of idle machine and cost of labour charges are to be added to the
cost of production. If we produce only one job in one set up, the entire set up cost
is to be charged to one job only. In case we produce ‘n’ number of jobs in one set
up, the set up cost is shared by ‘n’ jobs. In case of certain machines like N.C
machines, or Jig boarding machine, the set up time may be 15 to 20 hours The idle
cost of the machine and labour charges may work out to few thousands of naira.
Once the machine set up is over, the entire production can be completed in few
hours if we produce more number of products in one set up the set up cost is
allocated to all the jobs equally. This
reduces the production cost of the product. For example let us assume that the set
up cost is N 1000/ -. If we produce 10 jobs in one set up, each job is charged with
N 100/- towards the set up cost. In case, if we produce 100 jobs, the set up cost per
job will be N10/-. If we produce, 1000 jobs in one set up, the set up cost per job
will be Re. 1/- only. This can be shown by means of a graph as shown in figure
15.1.
265
C0
(q/2)C1
Ordering cost
(iii ) Procurement Cost :These costs are very much similar to the ordering cost /
set up cost. This cost includes cost of inspection of materials, cost of returning the
low quality materials, transportation cost from the source of material to the
purchaser‘s site. This is proportional to the quantity of materials involved. This
cost is generally represented by ‘b’ and is expressed as so many naira per unit of
material. For convenience, it always taken as a part of ordering cost and many a
time it is included in the ordering cost / set up cost.
By proper inventory cost control, the available capital may be used efficiently
or optimally, by avoiding the unnecessary expenditure on inventory.
In production models, while estimating the cost of the product the material cost
is to be added. The manager has to decide whether he has to take the
actual purchase price of the material or the current market price of the
material. The current market price may be less than or greater than the
purchase price of the material which has been purchased some period
back. Proper inventory control reduces such risks.
A careful materials manager may take advantage of price discounts and make
bulk purchase at the same time he can keep the inventory cost at
minimum.
267
Causes of surplus stock may be controlled or totally avoided.
Proper inventory control will ensure the availability of the required material in
required quantity at required time with the minimum inventory cost.
(i) Demand
The demand for raw material or components for production or demand of goods to
satisfy the needs of the customer, can be assessed from the past
consumption/supply pattern of material or goods. We find that the demand may be
deterministic in nature i.e., we can specify that the demand for the item is so many
units for example say ‘ q’ units per unit of time. Also the demand may be static, i.e.
it means constant for each time period (uniform over equal period of times).
Further, the demand may follow several patterns and so why it is uncontrolled
variable, such as it may be uniformly distributed over period or instantaneous at
the beginning of the period or it may be large in the beginning and less in the end
etc. These patterns directly affect the total carrying cost of inventory.
(a) When should the inventory be purchased for replenishment? For example,
the inventory should be replenished after a period ‘t’ or when the level of the
inventory is qo.
When to order: This is related to lead time (also called delivery lag) of an item.
Lead time may interval between the placement of an order for an item and its
receipt in stock. It may be replenishment order on an outside or within the firm.
There should be enough stock for each item so that customers’ orders can be
reasonably met from this stock until replenishment. This stock level known as
reorder level, has to be determined for each item. It is determined by balancing the
cost of maintaining these stocks and the disservice to the customer if his orders are
not met.
How much to order: Each order has an associated ordering cost or cost of
acquisition. To keep this cost low, the number of orders has to be as reduced as
possible. To achieve limited number of orders, the order size has to be increased.
But large order size would imply high inventory cost. Thus, the problem of how
much to order is solved by compromising between the acquisition cost and the
inventory carrying cost.
270
3.10 THE CLASSICAL EOQ MODEL (Demand Rate Uniform,
Replenishment Rate Infinite)
According Gupta and Hira 2012, the EOQ model is one of the simplest inventory
models we have. A store keeper has an order to supply goods to customers at a
uniform rate R per unit. Hence, the demand is fixed and known. Not shortages are
allowed, consequently, the cost of shortage C2is infinity. The store keeper places an
order with a manufacturer every t time units, where t is fixed; and the ordering cost
per order is C3. Replenishment time is negligible, that is, replenishment rate is
infinite so that the replacement is instantaneous (lead time is zero). The holding
cost is assumed to be proportional to the amount of inventory as well as the time
inventory is held. Hence the time of holding inventory I for time T is C 1IT, where
C1 , C2 and C3 are assumed to be constants. The store keeper’s problem is therefore
to the following
How frequently should he place the order?
How many units should he order in each order placed?
This model is represented schematically below.
If orders are placed at intervals t, a quantity q = Rtmust be ordered in
each order. Since the stock in small time dt is Rtdt the stock in time
period t will be
t t t
271
2
Cost of holding inventory during time t = 1 C1Rt .
2
Order cost to place an order = C3.
2
Total cost during time t = 1 C1Rt +
C3. 2
Average total cost per unit, C(t) = 1 C1Rt + C3……………. (1)
t
C will be minimum if dC(t) = 0 and d2C(t) is positive.
dt dt 2
Differentiatingequation (1) w.r.t ‘t’
2
d C(t) = 1 C1R – C 3 = 0, which gives t = 2C3 .
2
dt 2 t C1R
Differentiating w.r.t.‘t’
2
d C(t) = 2C3 which is positive for value of t given by the above equation.
2 3,
dt t
Thus C(t) is minimum for optimal time interval,
to = 2C3
C1R …………………………. (2)
C0(q) = 1 C1R. 2C 3+ C3 C 1 R
2 C1R 2C3
272
=1 C1C3R +1 C1C3R = 2C 1C3R …… (4)
√2 √2
Also, the total minimum cost per unit time, including the cost of the item
It may be realised that some of the assumptions made are not satisfied in actual
practice. For instance, in real life, customer demand is usually not known
exactly and replenishment time is usually not negligible.
Corollary 1. In the above model, if the order cost is C3 + bq instead of being
fixed, where b is the cost of order per unit of item, we can prove that there no
change in the optimum order quantity due to changed order cost.
is positive
That is,
Hence, there is no change in the optimum order quantity as a result of the change
in the cost of order.
273
Corollary 2.In the model in figure …… discussed above, the lead time has been
assumed to be zero. However, most real life problems have positive lead time L
from the order for the item was placed until it is actually delivered. The ordering
policy of the above model therefore, must satisfy the reorder point.
If L is the lead time in days, and R is the inventory consumption rate in units per
day, the total inventory requirements during the lead time = LR. Thus we should
place an order q as soon as the stock level becomes LR. This is called reorder point
p = LR.
……………….. (7)
274
Limitations of the EOQ Model
The EOQ formula has a number of limitations. It has been highly controversial
since a number of objections have been raised regarding its validity. Some of
these objections are:
In practice, the demand neither known with certainty nor it is uniform. If the
fluctuations are mild, the formula can be applicable but for large
fluctuations, it loses its validity. Dynamic EOQ models, instead, may have to
be applied.
The ordering cost is difficult to measure. Also it may not be linearly related to
the number of orders as assumed in the derivation of the model. The
inventory carrying rate is still more difficult to measure and even to define
precisely.
It is difficult to predict the demand. Present demand may be quite different from
the past history. Hardly any prediction is possible for a new product to be
introduced in the market.
The EOQ model assumes instantaneous replenishment of the entire quantity
ordered. The practice, the total quantity may be supplied in parts. EOQ
model is not applicable in such a situation.
Lead time may not be zero unless the supplier is next-door and has sufficient
stock of the item, which is rarely so.
Price variations, quantity discounts and shortages may further invalidate the
use of the EOQ formula.
However, the flatness of the total cost curve around the minimum is an answer to
the many objections. Even if we deviate from EOQ within reasonable limits, there
is no substantial change in cost. For example, if because of inaccuracies and errors,
we have selected an order quantity 20%more (or less) than q0the increase in total
cost will be less than 20%.
EXAMPL 15.1
A stock keeper has to supply 12000 units of a product per year to his customer.
The demand is fixed and known and the shortage cost is assumed to be infinite.
The inventory holding cost is N 0.20k per unit per month, and the ordering cost per
order is N350. Determine
The optimum lot size q0
Optimum scheduling period t0
Minimum total variable yearly cost.
Solution
Supply rate R=
275
C1 = N 0.20K per unit per month, C3 = N350 per order.
i. q0 =
ii.
iii.
EXAMPL15.2
A particular item has a demand of 9000 unit/year. The cost of a single procurement
is N100 and the holding cost per unit is N 2.40k per year. The replacement is
instantaneous and no shortages are allowed. Determine
The economic lot size,
The number of orders per year,
The time between orders
The total cost per if the cost of one unit is N1
Solution
R = 9000 units/year
C3 = N100/procurement, C1 = N2.40/unit/year
i.
ii.
iii.
iv.
276
transportation from the manufacturer is N75 per order. The cost of carrying the
inventory is 7.5% per year of the cost of the product. Find
Solution
R = 400 units/week
C3 = N75per order
C1 = 7.5% per year of the cost of the product
i.
ii.
iii.
4.0 CONCLUSION
277
provides tools and techniques, most of which are very simple to reduce/control the
materials cost substantially. A large portion of revenue (65 percent) is exposed to
the techniques, correspondingly large savings result when they are applied than
when attempts are made to saver on other items of expenditure like wages and
salaries which are about 16 percent or overheads which may be 20 percent. By
careful financial analysis, it is shown that a 5 percent reduction in material costs
will result in increased profits equivalent to a 36 percent increase in sales.
5.0 SUMMARY
It has been an interesting journey through the subject of inventory control systems.
This unit has provided us with vital information about the inventory control model.
An inventory control model has been defined an inventory as consisting of usable
but idle resources such as men, machines, materials, or money. When the resources
involved are material, the inventory is called stock. Though inventory of materials
is an idle resource (since materials lie idle and are not to be used immediately),
almost every organisation. It helps in the smooth and efficient of an enterprise. It
helps in providing service to the customer at short notice. In the absence of
inventory, the enterprise may have to pay high prices due to piecemeal purchasing.
It reduces product cost since there is an added advantage of batching and long,
uninterrupted production runs. It acts as a buffer stock when raw materials are
received late and shop rejection is too many.
278
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
nd
Murthy, Rama P. (2007) Operations Research 2 ed. New Delhi: New Age
International Publishers.
279
UNIT 16: CASE ANALYSIS
1.0 INTRODUCTION
2.0 OBJECTIVES
3.0 MAIN CONTENT
3.1 WHAT IS A CASE STUDY
3.2 THE CASE METHOD AS A LEARNING TOOL
3.3 HOW TO DO A CASE STUDY
3.4 PREPARING A CASE STUDY
3.5 ANALYSING CASE DATA
3.6 GENERATING ALTERNATIVES
3.7 KEY DECISION CRITERIA
3.8 EVALUATION OF ALTERNATIVES
3.9 RECOMMENDATION
4.0 CONCLUSION
5.0 SUMMARY
6.0 TUTOR MARKED ASSIGNMENT
7.0 REFERENCES
1.0 INTRODUCTION
2.0 OBJECTIVES
After studying this unit, you should be able to
Discuss what case analysis involves
Analyse a case as a learning tool
Highlight the stages in preparing a case.
280
Analyse case data.
Outline key decision criteria in a case.
Assigned cases are first prepared by students, and this preparation forms the basis
for class discussion under the direction of the Instructor. Students learn, often
unconsciously, how to evaluate a problem, how to make decisions, and how to
orally argue a point of view. Using this method, they also learn how to think in
terms of the problems faced by an administrator. In courses that use the case
method extensively, a significant part of the student's evaluation may rest with
classroom participation in case discussions, with another substantial portion resting
on written case analyses. For these reasons, using the case method tends to be very
intensive for both students and Instructor.
Case studies are used extensively throughout most business programs at the
university level, and The F.C. Manning School of Business Administration is no
exception. As you will be using case studies in many of the courses over the next
four years, it is important that you get off to a good start by learning the proper
way to approach and complete them.
281
While there is no one definitive "Case Method" or approach, there are common
steps that most approaches recommend be followed in tackling a case study. It is
inevitable that different Instructors will tell you to do things differently; this is part
of life and will also be part of working for others. This variety is beneficial since it
will show you different ways of approaching decision making. What follows is
intended to be a rather general approach, portions of which have been taken from
an excellent book entitled, Learning with Cases, by Erskine, Leenders, &
Mauffette-Leenders, published by the Richard Ivey School of Business, The
University of Western Ontario, 1997.
282
It helps to have a system when sitting down to prepare a case study as the amount
of information and issues to be resolved can initially seem quite overwhelming.
The following is a good way to start.
The problem statement should be a clear, concise statement of exactly what needs
to be addressed. This is not easy to write! The work that you did in the short cycle
process answered the basic questions. Now it is time to decide what the main
issues to be addressed are going to be in much more detail. Asking yourself the
following questions may help:
What appears to be the problem(s) here?
How do I know that this is a problem? Note that by asking this question, you
will be helping to differentiate the symptoms of the problem from the problem
itself. Example: while declining sales or unhappy employees are a problem to most
companies, they are in fact, symptoms of underlying problems which need to
addressed.
What are the immediate issues that need to be addressed? This helps to
differentiate between issues that can be resolved within the context of the case, and
those that are bigger issues that needed to addressed at a another time (preferably
by someone else!).
Differentiate between importance and urgency for the issues identified. Some
issues may appear to be urgent, but upon closer examination are relatively
unimportant, while others may be far more important (relative to solving our
problem) than urgent. You want to deal with important issues in order of urgency
to keep focussed on your objective. Important issues are those that have a
significant effect on:
Profitability,
284
strategic direction of the company,
source of competitive advantage,
morale of the company's employees, and/or
customer satisfaction.
The problem statement may be framed as a question, e.g. what should Joe do? or
How can Mr Smith improve market share? Usually the problem statement has to be
re-written several times during the analysis of a case, as you peel back the layers of
symptoms or causation.
In analysing the case data, you are trying to answer the following:
Why or how did these issues arise? You are trying to determine cause and effect
for the problems identified. You cannot solve a problem that you cannot determine
the cause of! It may be helpful to think of the organization in question as consisting
of the following components:
resources, such as materials, equipment, or supplies, and
people who transform these resources using
processes, which creates something of greater value.
Now, where are the problems being caused within this framework, and why?
Who is affected most by this issues? You are trying to identify who are the
relevant stakeholders to the situation, and who will be affected by the decisions to
be made.
What are the constraints and opportunities implicit to this situation? It is very
rare that resources are not a constraint, and allocations must be made on the
assumption that not enough will be available to please everyone.
What do the numbers tell you? You need to take a look at the numbers given in
the case study and make a judgement as to their relevance to the problem
identified. Not all numbers will be immediately useful or relevant, but you need to
be careful not to overlook anything. When deciding to analyse numbers, keep in
mind why you are doing it, and what you intend to do with the result. Use common
sense and comparisons to industry standards when making judgements as to the
meaning of your answers to avoid jumping to conclusions.
286
Key decision criteria should be:
Brief, preferably in point form, such as
improve (or at least maintain) profitability,
increase sales, market share, or return on investment,
maintain customer satisfaction, corporate image,
be consistent with the corporate mission or strategy,
within our present (or future) resources and capabilities,
within acceptable risk parameters,
ease or speed of implementation,
employee morale, safety, or turnover,
retain flexibility, and/or
minimize environmental impact.
Students tend to find the concept of key decision criteria very confusing, so you
will probably find that you re-write them several times as you analyse the case.
They are similar to constraints or limitations, but are used to evaluate alternatives.
3.9 RECOMMENDATION
You must have one! Business people are decision-makers; this is your opportunity
to practice making decisions. Give a justification for your decision (use the
287
KDC's). Check to make sure that it is one (and only one) of your Alternatives and
that it does resolve what you defined as the Problem.
4.0 CONCLUSION
The case method of analysis is a learning tool in which students and Instructors
participate in direct discussion of case studies, as opposed to the lecture method,
where the Instructor speaks and students listen and take notes. In the case method,
students teach themselves, with the Instructor being an active guide, rather than
just a talking head delivering content. The focus is on students learning through
their joint, co-operative effort.
5.0 SUMMARY
This study unit has exposed us to the subject of case analysis in OR. We opened
the unit with a description of what case analysis is all about. We defined a case asa
description of an actual administrative or operational situation involving a decision
to be made or a problem to be solved. It can be a real situation that actually
happened just as described, or portions have been disguised for reasons of privacy.
Most case studies are written in such a way that the reader takes the place of the
manager whose responsibility is to make decisions to help solve the problem.The
stages involved in case analysis include the following the short cycle process, and
the long cycle process. Next, we considered the key decision criteria when doing a
case analysis. These have to be brief, measurable, and be related to your problem
statement. Finally we considered how to analyse alternatives.
7.0 REFERENCES
Gupta, P.K and Hira, D.S., (2012), Operations Research, New – Delhi: S. Chand &
Company.
288
Lucey, T. (1988), Quantitative Techniques: An Instructional Manual, London: DP
Publications.
289