i n Decision M a k i n g
Quantitative A n a l y s i s i n Decision Making
1.1 Introduction 6
1. 7 Chapter Summary 19
2.1 Introduction 21
3.1 Introduction 41
4.1 Introduction 69
5. Queuing Theory 94
5.1 Introduction 95
6. Simulation 117
7 .1 Introduction 133
Appendix
227
Quantitative
Techniques i n
Decision Making
Quantitative A n a l y s i s in Decision Making
e Bo o k
1 . 1 Introduction
complicated task which involves high cost of technology, labor, materials, and analysis
of external factors like political, social, and economic factors, which increases the
manager selects a specific course of action from a set of possible options for a particular
project.
Today, due to growing knowledge and technology, the pace and complexity of decisions
that are required to be made is certainly greater than those faced by our forefathers.
Also, the number of alternative solutions available is confusing. Thus, these challenges
have led to the development of concepts and techniques to improve problem solving
Disciplined thinking, which is the shift of focus to what is realistic and feasible.
Action-oriented thinking, which is a detailed search for the most economical solution
Therefore, this textbook provides a set of operational research techniques which can be
www.itmuniversityonline.org Page 6
Quantitative A n a l y s i s in Decision Making
eBook
1 . 2 M e a n i n g of Decision Making
A decision is the act of making-up one's mind about something. It is a choice among
various alternative courses of action for the purpose of achieving goals. Managerial
decision making is a process in which the management will select an appropriate course
of action from a set of possible options. Managers have to make decisions for the
purpose of attaining objectives and goals. Decision making may involve decisions under
certainty or uncertainty, under static or dynamic conditions, and against nature or any
rational opponent.
Decision under certainty, as shown in Fig. 1.2a indicates that all the possible factors are
known and considered. Whereas, decisions under uncertainty are ones where the
happening of actual event is not known but probabilities can be assigned to various
possible occurrences.
Decision making under risk falls with a certain probability distribution between the two
Complete
Complete
Uncertainty Degree of Certainty Certainty
Decisions taken for only a single period of time are known as static decisions. Whereas,
www.itmuniversityonline.org Page 7
Quantitative A n a l y s i s in Decision Making
e Bo o k
Decisions taken against nature, like digging oil wells, come under the category of
Decision-making Process
Objective Setting
Information Gathering
Generation of Alternatives
Evaluation of Alternatives
Selection of Alternative
Implementation
Objective Setting
It deals with defining the problem of the organization, which includes the organization's
objectives, and identifying the specific functional department that needs to be studied
Information Gathering
It deals with the collection of data, so as to estimate the factors that affect the
organization's problem.
Generation of Alternatives
It deals with analyzing data and imposing limits, in order to achieve feasible alternative
solutions. It also helps to know potential outcomes and allows examining the sensitivity
www.itmuniversityonline.org Page 8
Quantitative A n a l y s i s in Decision Making
eBook
Evaluation of Alternatives
Selection of Alternative
It deals with the selection of the most feasible solution to meet the organization's
objectives.
Implementation
It deals with the translation of the selected alternative into action. A properly
implemented solution, according to the operations research techniques, will reduce the
chance of errors.
It deals with the constant monitoring of the process and control of the variations, if any,
The foundation of OR was laid during World War II. It serves managers with a
quantitative basis for decision making. A large number of operation problems are solved
Definitions
OR can be defined in many ways due to its wide scope of application. However, a few
definitions of OR are:
their control."
www.itmuniversityonline.org Page 9
Quantitative A n a l y s i s in Decision Making
e Bo o k
Decision Making
Step 1: the problem should be defined along with the criteria, such as
Step 3: identify the model to be used and the values of the parameters of the
process.
Systematic Approach
A system is a set of entities that are interrelated with each other for the
Objective
Inter-disciplinary Approach
with expertise in different areas, so that the problem can be analyzed evenly by
Scientific Approach
determined.
www.itmuniversityonline.org Page 10
Quantitative A n a l y s i s in Decision Making
eBook
The basic characteristic of operations research is that it translates a given problem into a
mathematical form, solves it, and then transforms it back to the original form. Fig. 1.4a
In quantitative analysis, the first step is to identify the problem. It consists of the
following components:
Need Analysis
In this case, identify whether the problem needs to be solved and if it is cost
effective.
it is significant to identify all the controls (causes) and their effects. A cause and
effect diagram, Fig. 1.4b, represents the relationship between various parameters
www.itmuniversityonline.org Page 11
Quantitative A n a l y s i s in Decision Making
e Bo o k
and their effects on the given problem. Hence, the identification of causes and
effects is important.
Problem
Date
After identifying all the major causes and their respective effects, the problem can be
defined, that is, constnuction of a practical model which clearly indicates the relationship
between the resources and activities. Resources that are scarce constitute a constraint
on the solution and these are required to be considered in order to construct the
mathematical model.
Once the data collection is done, the next step is to design the model, the model should
the OR team members. After the data is collected and the model is designed, the
evaluation of the model takes place, wherein, the model is evaluated in terms of
effectiveness.
Physical Models
o Iconic Model
situation. The major drawback of iconic models is that they don't lend to
www.itmuniversityonline.org Page 12
Quantitative A n a l y s i s in Decision Making
eBook
o Analogue Model
They represent the system by the set of properties of the o ri g i n a l system but
do not resemble them physically. They are less specific, concrete, and
models.
Symbolic Models
mathematical form. They use letters, numbers, and symbols for the representation
of the variables and their interrelationship. Symbolic models yield more accurate
Once the model is formulated, the appropriate data needs to be collected, which will be
an input for the model. As the quality of data determines the quality of the output, it is
important to collect accurate data. For example, company reports, documents, and
Once the appropriate input is collected for the model, it is analyzed and the output is
interpreted in terms of the given problem. The solution of a problem is a set of decision
variables that yield a desired level of output. The model created needs to be solved
using techniques l i k e :
Feasibility Analysis
A feasible solution is one that satisfies all the constraints of the problem; whereas,
an infeasible solution rs one that does not satisfy all the constraints. The feasible
Optimality Analysis
Optimal solution, one of the feasible solutions, optimizes the objective, that is, the
decision variables help to find a set of values that provide the best solution.
Adaptivity Analysis
www.itmuniversityonline.org Page 13
Quantitative A n a l y s i s in Decision Making
e Bo o k
In this case, the behavior of the model is studied, with respect to the changes in the
Model is validated by determining whether the model can adequately and reliably predict
The testing of the model penformance, with respect to the old data of the actual
system.
components to be considered:
Management Approval
During the implementation stage, it is important that an official gives approval and
formulation and modeling stage, user involvement will ensure cooperation and
commitment.
Test Operations
Full Implementation
A system should have control mechanism in order to alert the management, and
www.itmuniversityonline.org Page 14
Quantitative A n a l y s i s in Decision Making
eBook
1 . 5 A p p l i c a t i o n s of Operations Research
Accounting
Marketing
value of a product or service to the customers, so as to sell the product or service. Its
main approach is toward customer attraction. OR finds its application in few aspects of
marketing:
Advertising allocations
Production Management
The main function of production management is to coordinate and control the activities
finds its use in few aspects of Production Management which are as follows:
Project scheduling
Allocation of resources
select, train, assess, and reward employees, based on their performance. OR finds its
Manpower p l a n n i n g
Skill balancing
www.itmuniversityonline.org Page 15
Quantitative A n a l y s i s in Decision Making
e Bo o k
develop new products or discover and create new knowledge about scientific and
technological topics. OR finds rts uses in few aspects of research and development:
Project selection
Project scheduling
Defense Operations
As OR has evolved during World War II, it finds its use in defense to solve war problems
in a team approach by using models like 'life transportation models', for the easiest and
shortest way of transporting arms and ammunition, food, etc. to the defense personnel
located at various locations. Other techniques, like resource allocation models, linear
programming, game theory, and inventory models were applied in order to achieve
victory. In the war field, it helps the communication and co-ordination between the air
force, the navy and the army, in order to make appropriate decisions.
Agriculture
With the increase in population, demand for food is increasing too but the land available
for agriculture does not fulfill the demand. Therefore, it becomes very important to look
for alternative methods to increase the agriculture yield. Thus, the selection of the
agricultural land and the inputs used should be done accurately, in order to fulfill the
Traffic Control
To ensure a smooth flow of traffic during peak hours, that is, deciding the t i m i n g of the
traffic signal according to the flow of the commuters, so that traffic jams are avoided.
Hospitals
Usually, long queues and shortage of medicines are observed, which can be solved by
www.itmuniversityonline.org Page 16
Quantitative A n a l y s i s in Decision Making
eBook
Industry
techniques, like decision trees, inventory models, and linear programming model,
These models are generally used to minimize the cost of production, increase
Systems
based information systems. Quantitative analysis tools are used in different subsystems,
as mentioned below:
and information, so that the organization's operations are efficient and effective. Thus, it
circulation of the information. Its main goal is to deliver the right information to the right
For example, if the user department has to procure material, it w i l l identify the quantity
of the material required, collect the material specification, and then process the
information to the store's department via the computer system based on inventory
models.
make decisions for semi-structured problems. It tries to find answers for a l l the 'what if'
questions and attempts to use the different decisions or modified data and quickly find
their outcomes, so that the decrsion feasibility is known. It believes in effective decision
DSS models use techniques like break-even analysis, decision trees, and decisions tables
for decision m a k i n g .
www.itmuniversityonline.org Page 17
Quantitative A n a l y s i s in Decision Making
e Bo o k
The term 'artificial' means 'intelligence by machines', which was evolved during
the 1 9 5 0 s . AI has the ability to see, think, learn, and understand, like a h u m a n . It
systems that attempt to support or automate decision making. They behave like
www.itmuniversityonline.org Page 18
Quantitative A n a l y s i s in Decision Making
eBook
1 . 7 C h apt e r S u m m a r y
making.
Decision making can involve decisions under certainty or uncertainty, under static
executive management.
Operations research methodology includes the following steps: step one, formulate
the problem; step two, develop a model; step three, obtain input data; step four,
solve the model; step five, analyze the results; step six, validate the model; and
Decision Support System (DSS), Artificial Intelligence (AI), and Expert Systems
(ES).
www.itmuniversityonline.org Page 19
Linear
Programming:
Formulation and
G r a p h i c Method
Quantitative A n a l y s i s in Decision Making
eBook
2 . 1 Introduction
the allocation of resources to various activities, with the objective to either increase
encountered. However, when resources are scarce, the decision problem regarding
According to the thumb rule, even an experienced manager, in all aspects, will not be
able to provide the correct solution to the above scenario. Thus, to overcome this factor,
problems.
'objective function' which is subject to certain constraints. The constraints may be in the
form of limited resources, like labor, time, raw material, and so on. Mathematical
Therefore, in this chapter, you will study about Linear Programming. It helps managers
eBook
2 . 2 Definition of Linear P r o g r a m m i n g
The word 'linear' means the linear relationship between the variables in a model.
Whereas, the tenm 'programming' indicates the mathematical modeling of a problem and
course of action from a set of alternative options, in order to achieve the desired results.
Definitions
( s i m u l a t i o n ) to find the best possible solution in allocating limited resources like energy,
machines, money, materials, space, time, and personnel to achieve maximum profit or
m i n i m u m cost.
According to P. Rama Murthy, "A model, which is used for optimum allocation of
terms. For example, the decision regarding quantity of product, which is included
The resources of the system to be allocated in order to reach the goal should be in
quantitative tenms and in limited supply. For example, in order to achieve the
goal, the allocation of the resources should be in such a way that it w i l l trade-off
www.itmuniversityonline.org Page 22
Quantitative A n a l y s i s in Decision Making
eBook
The relationships representing the objective, the constraint equations, and the
maker.
When all the above requirements are fulfilled, the problem can be represented in
2.4 A s s u m p t i o n s U n d e r l y i n g Linear P r o g r a m m i n g
Proportionality
Proportionality exists in the objective function and the constraint inequalities. For
example, if one unit takes 2 hours of labor of a certain type, 10 units would require 20
Additivity
It is an assumption that the value of the objective function and total amount of
resources is given by the sum total of each resource considered separately. Therefore,
the total profit in objective function is determined by the sum of the profit contributed
Continuity
It is an assumption that the decision variables are continuous. There are three different
Certainty
inequality/equality constraints, and the constraint (resource) values are known with
certainty. For example, when the profit per unit of the product, requirements of the
materials, labor per unit, and availability of materials and labor are known, then linear
eBook
Finite Choices
It is an assumption that there are limited numbers of options available to the decision
maker and decision values are assumed to be non-negative values. For example, in case
Manufacturing Industry
when, for different input requirements, various alternative outputs are determined. Also,
when the inputs are scarce, the objective is to maximize the profit.
Agriculture Industry
Transportation Problem
inventory observed is low and various depots require the material at the same time. The
objective is to find the best optimum route to reach the end customers with the
m i n i m u m cost of transportation.
Scheduling Problem
are to be allocated to the appropriate employees dunng job rotation issues and the
Finance
Finance being the crucial part of an organization, linear programming can be used in
www.itmuniversityonline.org Page 24
Quantitative A n a l y s i s in Decision Making
eBook
In operations research the term formulation refers to the process of the representing the
verbal description problem or the numerical data available with help of mathematical
expressions.
variables.
Step 6: identify and represent all the constraints as linear expressions involving decision
variables.
Example 0 1 :
XYZ Limited manufactures three products: Tables, chairs, and stools. The availability of
the resources and their utilization and profit, with respect to the products, are as shown
in Table 2.Sa.
Manufacturing Furnishing
Wood
Products Department Department
(sq. ft.)
(hrs) (hrs)
Tables 12 8 2
Chairs 4 5 4
Stools 2 4 3
The profit observed per unit is 130, SO, and 20 for tables, chairs, and stools,
respectively. XYZ Ltd. desires to maximize profit. Formulate this as Unear Programming
Problem.
eBook
Solution 0 1 :
Manufacturing Furnishing
Wood Profit
Products Department Department
(sq. ft.) {t')
(hrs) (hrs)
Tables 12 8 2 130
C h a i rs 4 5 4 50
Stools 2 4 3 20
Available
120 100 80
Resources
.
Table 2.Sb: InformationSummary
As observed in Table 2.Sb, when x. units of tables are manufactured, the profit
incurred is 130x,. Similarly, when x2 units of chairs and x3 units of stools are
manufactured, the profit incurred is SOx2 and 20x3, respectively. Therefore, the objective
Availability of wood
When the availability of wood is considered as the constraint, the x1 units of tables
require 12 sq. ft. of wood, that is, 12x1. Similarly, for x2 units of chairs and x3 units of
stools, the wood required is 4x2 and 2x3, respectively. Hence, the wood constraint is
formulated as:
www.itmuniversityonline.org Page 26
Quantitative A n a l y s i s in Decision Making
eBook
Similarly, for the constraints of manufacturing and furnishing department hours, the
Where x,, x2, and X3 are considered to be a non-negative values, as quantity cannot be
negative.
(Non-negative value)
Subject to:
B x , + Sx2 + 4x3 ,; 1 0 0
X1, X2, X3 0
Method
Graphic Method
Graphic method is restricted in application and can be used only when two variables are
eBook
Simplex Method
Simplex method is also one of the approaches to solve the linear programming problem,
Step 2: draw a graph that includes all the constraints and identify the feasible region.
Step 3 : obtain the point on the feasible region that optimizes the objective function.
Example 02:
A company is producing two types of products, namely, Deluxe and Standard. The
material and labor requirements with respect to these and total availability of these
The company earns <"500 on the sale of one unit of deluxe and <"750 on one unit of
standard. How many units of each type should the company produce next month rn
Solution 02:
www.itmuniversityonline.org Page 28
Quantitative A n a l y s i s in Decision Making
eBook
Subject to:
First, remove the lnequalitv sign and find the coordinates of the each constraint. For
material A constraint, 3x, + 6x2 s 3000, any combination of x, and X2 should not exceed
3 0 0 0 . That is, with varying values of x1 and xz, the combination can assume a m a x i m u m
value of 3000. Since the graph requires only two points to plot a straight line,
x1 Coordinate x, Coordinate
Constraint
(When x , = 0) (When x, = 0)
Material A
(2000, 0) (0, 1000)
3x, + 6x2 = 6000
Material B
(500, 0) (0, 1000)
10x, + 5x2 = 5 0 0 0
Labor
(2000, 0) (0, 1200)
3x, + 5x2 = 6000
. . .
Table 2 . 6 b : Calculating the Coordinates of Constraints
xi = 2 0 0 0 and xa= 1 0 0 0
J o i n i n g the points ( 2 0 0 0 , 0) and ( 0 , 1000), you get the required straight l i n e . Similarly,
the other constraint can be plotted. Since all the constraints need to be satisfied, the
area should be bounded by all the three constraints. The region that is acceptable to a l l
the three constraints is triangle OPQ, which is the feasible region, as shown in
Fig. 2.6b.
eBook
x,
2000
1500
Feasible Region
1000
Material A
P(O, 1000)
Material B
500
There are two ways to find the optimal solution, namely, extreme points and iso-profit
line.
Extreme Points
solution will l i e only at one of the vertices of the feasible solution space, provided
that the problem has an optimal solution. Here, all the points within the shaded
area satisfy the three conditions of material A, material B, and labor. Therefore, as
Thus, point P gives the maximum value. The company should produce 1000 units
www.itmuniversityonline.org Page 30
Quantitative A n a l y s i s in Decision Making
eBook
Isa-profit Line
To find the profitable option, another line is added to the graph called 'iso-profit
l i n e ' or 'constant-profit line'. All the points on the iso-profit l i n e represent the same
Objective function i s :
Let the iso-profit line represent a profit of ,2,00,000. For this, use the objective
function equation, 500x, + 750x2 = 200000. The xr and X2 axis intercept are (400,
0) and (0, 266.67) respectively. The dotted line plotted as shown in Fig. 2.6c is
As all the points that are on the iso-profit line fall within the feasible region, the
firm can generate a profit of ,2,00,000. Greater profits can be earned by moving
to other iso-profit lines. Other lines can be drawn parallel and farther away from
the origin or iso-profit line of profit ,2,00,000. While moving the iso-profit line
farther from o ri g i n , one of the lines touches the corner(s ) of the feasible region. In
this example, the iso-profit line touches the point P (0, 1000) of feasible region
OPQ as shown in Fig. 2.6c, which is farthermost corner satisfying all three
constraints. Point P represents optimal solution point for the problem. The iso
profit l i n e through optimal point P (0, 1000) realizes profit as calculated below:
So the company can realizes highest profit of ,7,50,000 by producing 1000 units
eBook
x,
2000
1500
Feasible Region
1000'
Material B
500
/Labor
'
'
'
' '
'
'
x,
0 '
500 1000 1500 2000
!so-profit line
!so-profit line
at 2,00,000
at 7,50,000
The value of the equation 500x, + 750x, increases till the feasible region, which w i l l give
Example 0 3 :
M i n i m i z e Z = 500x, + 400x2
Subject to:
xi + 3x2 18 (Constraint 3)
X11 X2 ::!: 0
Solution 0 3 :
As the problem is already fonmulated, the constraints can be directly plotted on the
graph.
www.itmuniversityonline.org Page 32
Quantitative A n a l y s i s in Decision Making
eBook
The constraint 1, 3x, + lx, " 21, states that any combination of x. and x,, which is
above 2 1 , is acceptable. However, with varying values of x. and x,, the combination can
assume a m i n i m u m value of 2 1 . Since a graph requires only two points to plot a straight
Constraint 1
(7, 0) (0, 21)
3x, + lx, = 21
Constraint 2
(12, 0) (0, 4)
4x1 + 12x 2 = 48
Constraint 3
(18, 0) (0, 6)
x1+ 3x2 = 18
. . .
Table 2 . 6 d : Calculating the Coordinates of Constraints
Joining the points (0, 21) and (7, 0) you get the required straight line. Any point
representing a combination of x. and x,, that falls on this line or above the line, would
satisfy the constraint. Since both x. and x, are non-negative, the area beyond the l i n e is
the area in which any point would satisfy the constraint 1. Similarly, the other
constraints can be plotted. Since all the constraints need to be satisfied, the region
acceptable by all the constraints is the shaded region, which is the feasible region, as
shown in Fig. 2.6d. The feasible region, here, represents a convex set.
x,
24
16
12
IE----- Constraint 1
4 8 12 6 20 24
Constraint 2 Constraint 3
The feasible region is as shown in Fig. 2.6d, therefore, calculating the m i n i m u m point:
Remark:
The coordinates for point B can be obtained by solving equations of constraint 1, 3x1 +
costs, the firm selects point B, the m i n i m u m point because its value is the least.
www.itmuniversityonline.org Page 34
Quantitative A n a l y s i s in Decision Making
eBook
There are few variations observed while solving linear programming problems.
Mixed Constraints
These are special constraints occurring when a resource must be used in a fixed ratio
Equality Constraints
These are special constraints that cause all valid points to lie exactly on the constraint
line.
With multiple resources that can be combined in various ways, it's possible that more
than one resource mix will lead to an equally optimal solution. In the graphic method,
this situation will occur only when the objective function's iso-profit or iso-cost line is
Unbounded Solution
Solution to a problem with unlimited resources, that is, if the solution can be made
infinitely large without violating any constraints of the problem, then it is said to be an
unbounded solution. In the real world, such a situation is impossible. Consider the
Example 04:
Subject to:
x,+ x, 2: 10
x, 2: 5
x, 2: 4
X1 1
X2 ::!: 0
eBook
Solution 04:
Fig. 2.7a
c
12
A
10
G
E F
4
H
D B
0
5 10 15
The feasible area is bounded by CGHF and co. If the iso-profit line is plotted, then the
Infeasibility
In this case, there is no solution which satisfies all the constraints. Consider following
example.
Example 0 5 :
M a xi m i z e Z = 2x1 + 3x2
Subject to:
x l + x 2 ,;; 4
xl 2: 7
x2 2: 5
xl ,x2 2: 0
www.itmuniversityonline.org Page 36
Quantitative A n a l y s i s in Decision Making
eBook
Solution O S :
Fig. 2.7a.
x, = 7
Region satisfying
constraint
. ....,-+-+---.-....1..........i.t-_...__.,..x2= 5
-
-
2
-
0 2
Region satisfying
eBook
Advantages
measure of effectiveness.
Limitations
It is based on conditions of certainty and does not take effects of time and
solutions always.
www.itmuniversityonline.org Page 38
Quantitative A n a l y s i s in Decision Making
eBook
2 . 9 C hapt e r S u m m a r y
Linear programming is the optimization technique that deals with the problems of
product m i x .
objective function either to maximize the profits or minimize the cost along with
When only two decision variables are involved, the graphic method can be used
problems.
There are other assumptions, like additivity, continuity, certainty, and finite
problem.
A linear programming model may have variations, like mixed constraints, equality
Programming:
S o l v i n g by
Simplex
Quantitative A n a l y s i s in Decision Making
eBook
3 . 1 Introduction
The previous chapter, Formulation of Linear Programming (LP) and graphic method
provided an excellent approach to find the optimal solution for a given problem;
wherein, there were a set of constraints, with the help of which the feasible region was
determined and the objective function helped in locating the optimal point, whether it is
When this approach is applied in real life situations, it becomes difficult, as the decision
variables observed are more than two, which is the biggest limitation of the graphic
method in l i n e a r programming.
Therefore, in order to overcome this issue in an efficient way, the simplex method was
with two or more decision variables to achieve the optimal solution, where the objective
function controls the development and evaluates each feasible solution of the problem.
Thus, in this chapter, you will study about simplex method algorithm and its application
Describe duality in LP
www.itmuniversityonline.org Page 41
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
3 . 2 Concept of S i m p l e x Method
The simplex method lies on a similar line as the graphic method, where the extreme
points of the feasible region are analyzed so as to determine the optimal solution that
lies in any one of these extreme points. When there are more than two decision
variables, it is difficult to plot the feasible region in the graph but the optimal solution
will lie at one of the extreme points only. Therefore, the simplex method provides a
systematic approach to analyze the extreme points by conducting the same set of steps
of the algorithm until an optimal solution is obtained. Due to this reason, it is also known
process where, first, the designing of a basic feasible solution takes place and it then
proceeds toward the optimal solution by following the iterative process. The use of
simplex method in linear programming problem starts with converting the problem into
a standard fonm and then testing each feasible solution for optimality, to know whether
the solution is optimal or not. In case it is not an optimal solution, then redesign the
program and test for optimality until the test confinms optimality. Hence, the simplex
"
Objective Function: Optimize (Maximize or Minimize) Z = Ic,x
1
J- J
"
Subject to constraints: Ia,,x, = b.: i=l, 2 ... m (Constraints)
,- J
www.itmuniversityonline.org Page 42
Quantitative A n a l y s i s in Decision Making
Simplex method can be applied to LP problem, only when it is in standard form. Thus, it
" m
"
Subject to constraints: I;a,,x, + s, = b,; i = l , 2 ... m (constraints)
Jl
The criterion to convert LP into the standard form is given in Table 3.3a.
Coefficient of Extra
Max. Z Min. Z
Less than or
A slack variable ( S,) is added 0 0
equal to ( '5 )
equal to tz )
www.itmuniversityonline.org Page 43
Quantitative A n a l y s i s i n Decision M a k i n g
There are important terminologies that one should know before the applying the simplex
method:
Slack Variable
machine time, etc. As these variables are not associated with any profit, they are
Surplus Variable
It represents the amount of resources used above the minimum required. They
are also known as negative slack value and have a zero coefficient in the objective
function.
Artificial Variable
It is used as a tool for generating initial basis solution to LPP for more than or
equal to (z ) and equal to(=) type of constraints. It doesn't have any physical
importance. Therefore, to neglect it in the final solution, maximum cost value (M)
Structural Variable
In the standard form of LPP, the actual decision variables are known as structural
variables.
Basis Solution
It is a solution in which (n - m) variables are set to zero. Where 'n' is the number
Basis Variables
The collection of variables that are not set equal to zero in order to obtain the
Degenerate Solution
If one or more of the basis variables vanish, then the basic solution to the system
www.itmuniversityonline.org Page 44
Quantitative A n a l y s i s in Decision Making
eBook
AX = B i s called degenerate.
Optimal Solution
solution.
3 . 4 Steps in S i m p l e x Method
To obtain the optimal solution, by the application of the simplex method, the following
Convert the LP model into the standard fonm by adding/subtracting slack, surplus
or artificial variables.
Assign cost or profit coefficient for these artificial variables in the objective
function.
Form an i n i t i a l simplex table to obtain an initial solution by assigning zero value for
Step 3 : test for optimality (select the variable to enter the basis solution)
In this step, depending on the situation, the selection of the variable needs to be done,
If a l l tJ. , s o , solution is optimal and if lJ.,> o, select the key column (KC) with the
If a l l tJ. , 2 o , solution is optimal and if lJ.,< o , select key column (KC) with largest
negative a, The respective variable of the key column will be the Incoming
www.itmuniversityonline.org Page 45
Quantitative A n a l y s i s i n Decision M a k i n g
To check whether the solution is optimal or not, the following steps should be carried
out:
Step 1: select the Key Row (KR) with minimum positive Replacement Ratio (RR).
Step 2: respective basis variable of the key row will be the outgoing variable from basis
solution.
Step 3 : identify pivot or key element (k) at the intersection of KR and KC.
Step 4: if a l l replacement ratios (RR) are zero, then current solution is unbounded and
Note: Replacement Ratio ( R R ) : The value obtained by dividmq the quantity (b,) of basis
variables with corresponding values in the key column rs called replacement ratio. The
In this step, the entries need to be updated in the next iteration simplex table, as
explained:
First, obtain new values of incoming variable for the new simplex table by dividing
Values of the remaining basis variables for new simplex table are:
,ow
of key column variable row
Step 6: if an optimal solution is not obtained, follow the procedure from step 3.
Example 0 1 :
Subject to:
Constraint 1
www.itmuniversityonline.org Page 46
Quantitative A n a l y s i s in Decision Making
eBook
3x + 2x + sx , s 30 Constraint 2
1 2
Non-negative constraint
Solution 0 1 :
As this is the maximization case, slack variables will be added up to convert the
inequalities to equalities.
Remark:
The process in which slack variables are added is known as augmentation. Also, the
original variables given in the problem, x 1, x2, and x3 are known as structural
variables.
Adding slack variables to the given problem in order to remove the inequalities:
Let sa be the slack variable for the second constraint, 3x 1 + 2x2 + Sx, s 30
Maximize Z = 2x + 4x + 6x + Os + Os + Os
1 2 3 1 2 3
Subject to:
3x + 2x + 5x + Os, + s + Os = 30 Constraint 2
1 2 3 2 3
Sx 1 + 1 o x 2 + 1 5 x 3 + O s , + Os2 + s, = 60 Constraint 3
By using the standard LPP form, the given data can be represented in a tabular format.
www.itmuniversityonline.org Page 47
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
c, 2 4 6 0 0 0
Variables Quantities
Variables
In Basis
'B'
Basis
-
Xe Ca x, X2 X3 s, S2 S3
variables ' Constraint
objective 53 0 5 10 15 0 0 1 60
function ,
'
As shown in Table 3.Sa, first, the coefficient values of each constraint equation are
written in horizontal format. To avoid complexity, the table is divided into columns,
depending on the number of variables. Suppose, in the problem there are six variables,
X1, X2, X3, s1, sz, and S3, they are divided into six columns, as shown in Table 3 . S a .
Now, to enter the value of constraint 1, which is 2x1 + x2 + 6x3 + s, + Os2 + O s 3 , the
coefficients of the variables X1, X2, X3, si, s2 and S3 are 2, 1, 6, 1, 0, and 0, respectively,
and so on for the remaining constraints. Once the coefficients are entered, then the
constraint value is written in the Quantities 'B' column, as shown. The top row CJ
indicates the coefficients of the variables in the objective function, which is,
and 0, as shown.
The next step is to identify the identity matrix in the table. As the identity matrix
consists of ls in diagonal form and the remaining values are Os, it can be observed that
variables sr, s,, and S3 correlate to the identity matrix. Therefore, they are termed as
basis variables and the remaining ones are termed as non-basis variables. Thus, in the
column of variables in basis, the coefficients of the variables s1, s, and s3 are written, as
shown.
www.itmuniversityonline.org Page 48
Quantitative A n a l y s i s in Decision Making
2 4 6 0 0 0
'1 -------
Variables In
Quantities
Variables
Basis 'B'
Xa Ca x, x, X3 s, 52 53
s, 0 2 1 6 1 0 0 18
s, 0 3 2 5 0 1 0 30
s, 0 5 10 15 0 0 1 60
z, = I;(c., xx,) 0 0 0 0 0 0
= C - 2 2 4 6 0 0 0
1 1 1
S i m i l a r l y , the remaining values of z, are calculated. Now, to check whether the solution
is optimal or not t,, is calculated, which is given by the difference between ci and z,.
For LP maximization problem, the solution is optimal if all t> , o . As observed from
Table 3 .S b , a l l t> , o a n d therefore, the solution is not optimal. To improve the solution,
www.itmuniversityonline.org Page 49
Quantitative A n a l y s i s i n Decision M a k i n g
c; 2 4 6 0 0 0
Variables in Quantities
Variables
Basis 'B'
Xe Ca x, x, X3 s, s, 53
s, 0 2 1 6 1 0 0 18
s, 0 3 2 5 0 1 0 30
S3 0 5 10 15 0 0 1 60
ZJ =CBJ x Xj 0 0 0 0 0 0
LI J = C J - Z J 2 4 6 0 0 0
t
Incoming Variable (Key Column)
From Table 3.Sc, it can be observed that the highest ,, , value is of variable X3, that is,
6. Therefore, X3 will become the incoming variable for the next iteration. To identify the
outgoing variable (key row), first, RR needs to be calculated, which is explained with the
help of Table 3 . S d .
RR can be calculated by dividing the elements of Quantities 'B' by the elements of the
key column. For instance, the RR for s, can be calculated as _1_8_ 3 and the remaining
6
RRs can be calculated accordingly. Once, all the RRs are known, the minimum value of
RR is selected as the outgoing variable, that is, the key row, which is s.. in this case.
The element where the intersection of key row and key column lies is known as key
www.itmuniversityonline.org Page SO
Quantitative A n a l y s i s in Decision Making
eBook
c, ______. 2 4 6 0 0 0
Xa Ca x, X2 X3 51 52 53
s, 0 2 1 6_ 1 0 0 18 3
s, 0 3 2 s 1 0 30 6
53 0 s 10 15 "
0 o' -0 60 4
zJ =L(csJxxJ) 0 0 0 0 0 0
!"'- Key Outg oing
( Ke y Row)
t
Incommg Variable
(Key Column)
The new values for the basis variable can be calculated as shown in Table 3.Se
Obtain the incoming variable by dividing the outgoing variable row element by the key
element (k).
www.itmuniversityonline.org Page 51
Quantitative A n a l y s i s i n Decision M a k i n g
row element)]
Xa X3 s, S3
X3 6 + 6 = 1 5 - (5 x 1) = 0 15 - ( 1 5 x 1) = 0
s, 0 + 6 = 0 1 - (5 x O) = 1 0 - ( 1 5 x OJ = 0
53 0 + 6 = 0 0 - (5 x 0) = 0 l - ( 1 5 x 0 ) = 1
B 18 + 6 = 3 30 - (5 x 3) = 15 60 - ( 1 5 x 3) = 15
By substituting the new values of the basis variables, new iteration Table 3.Sf is
formed:
C; _____.. 2 4 6 0 a I
0
Variables in
Variables B RR
Basis
Xa Ca x, x, X3 s, s, S3
53 0 0 15/2.... 0 -15/6 0 1 15 2
z, = I;(c,, x x . ) 2 1 1 0 0
J
Outgoing Variable
b. 1 = C 1 - Z J 0 3 0" -1 0 0 (Key Row)
I'..
t -,
Incoming Vanable Key
(Key Column) Element
It is observed that since all t. , " s are not less than zero, the solution is not optimal.
Therefore, to improve the solution, new values for the basis variables need to be
www.itmuniversityonline.org Page 52
Quantitative A n a l y s i s in Decision Making
calculated. From Table 3.Sf, the incoming variable is x, and outgoing variable is S3, with
Step 6: finding the new improved solution till optimum solution is obtained
The calculation for the new values of basis variables is shown in Table 3 . S g .
row/(15/2) element)]
x. X2 X3 52
X3 O -c l 5 / 2 = 0 1 - ( 1/6 x 0) = 1 0- (7/6x 1) = O
s, O -c l 5 / 2 = 0 0 - ( 1/6 x 0) = 0 1 - (7 /6 x 0) = 1
By substituting new values of the basis variables, new iteration Table 3 . S h is formed.
CJ 2 4 6 0 0 0
Variables in
Variables B
Basis
Ca x, X2 X3 s, S2 S3
""
x, 6 1/3 0 1 2/9 0 -1/45 8/3
x, 4 0 1 0 -1/3 0 2/15 2
2 4 6 0 0 2/5
0 0 0 0 0 -2/5
www.itmuniversityonline.org Page 53
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
Two-phase Method
Big-M Method
3 . 6 . 1 Two-phase Method
As the name suggests, the problem is solved in two phases, namely, first and second
phase. In the first phase, the objective is to remove all the artificial variables from the
basis solution, by considering only artificial variables in the auxiliary objective function.
In the second phase, the feasible solution from the first phase is considered for further
solution by the simplex method for minimization. In every minimization LP, the criterion
To start up with the two-phase method, certain steps need to be taken into
In a u x i l i a ry LP, assign zero cost coefficients to each decision variable and surplus
variable, whereas, for artificial variable assign coefficient value equal to one rn
Apply the minimization simplex algorithm for getting basic feasible solutions.
Example 0 2 :
Subject to:
3x, + 12x 2 48
2
4x + 6x 60
1 2
Xu X
2
0
www.itmuniversityonline.org Page 54
Quantitative A n a l y s i s in Decision Making
eBook
Solution 0 2 :
As this is the minimization case, surplus variables will be subtracted and artificial
variables will be added to convert the inequalities to equalities. Therefore, the equation
Subject to:
4x + 6x - Os - 5 + OA + A = 60 Constraint 2
1 2 1 2 1 2
Xu X
2
, 51
1
s2, A 1 1 A2 0
Subject to:
In first iteration of phase 1, only artificial variables are considered as basis variables as
shown in Table 3 . 6 . l a .
---+ 0 0 0 0 1 1
Ci
Variables In
Variables B RR
Basis
Xa Ce x, x, s, s, A, A2
A, 1 3 12
.
-1 0 1 0 48 4
-
1 4 6 '\ 0 -1 0 1 60 10
A2
z, = I Cc,, xx,) 7 18 -1 1 1
Outgoing Variable
t
Incoming Vanable Y
""" Ke
(Key Column) Element
www.itmuniversityonline.org Page 55
Quantitative A n a l y s i s i n Decision M a k i n g
From Table 3.6.la, it can be observed that incoming variable is X2 as it has the most
negative value ' - 1 8 ' and the outgoing variable is A,, whose RR is least positive, which is
For LP minimization problem, the solution is optimal rf all !!.,' s o . As observed from
Table 3.6.la, a l l !!. , ' s are not greater than zero. Therefore, the solution is not optimal.
Xe X2 A2
x, 3 + 1 2 = 1 / 4 4 - (6 x 1/4) = 5/2
x, 1 2 + 1 2 = 1 6 - (6 x 1) = 0
s, 0 -e- 12 = 0 - 1 - ( 6 x 0 ) = - 1
A, 0 -e- 12 = 0 1 -(6 x 0) = 1
B 48 -e- 12 = 4 60 - (6 x 4) = 36
By substituting the new values of the basis variables, new iteration Table 3.6.lc is
formed.
www.itmuniversityonline.org Page 56
Quantitative A n a l y s i s in Decision Making
---+ 0 0 0 0 1 1
C;
Variables in
Variables B RR
Basis
x. Ca x, x, s, s, A, A2
D. =
1
c
1
- z
1
-5/2
-1/2 1 3/2 0
Outgoing Variabl
(Key Row) J
T
Key
Incoming Variable
Element
(Key Column)
Step 5 : finding the new improved solution till the optimum solution is obtained
As a l l n,' s o , the optimal solution has reached phase 1 and the final solution of phase
1 is used as initial solution for phase 2. The coefficients of decision variables are
x. x, x,
x, 0 + 5/2 = O 1 - ( 1/4 x 0) = 1
www.itmuniversityonline.org Page 57
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
Phase 2
Ci ----II> 5 10 0 0
Variables in Quantities
Variables
Basis 'B'
Xa Ca x, x, s, s,
.1. = c - ZJ 0 0 1/3 1
1 1
As all t>,' s 2 o , the solution is an optimal solution and therefore, no further calculations
can be taken.
Big-M method is another approach used for removing artificial variables from the basis
1. Large undesirable cost coefficient (Ml is assigned to the artificial variable, with
3. In basis solution, for every ' 2: ' a n d ' = ' type constraints, consider artificial variable
in the basis solution. Also, for 's ', consider slack variable in basis solution.
optimal solution.
www.itmuniversityonline.org Page 58
Quantitative A n a l y s i s in Decision Making
Solution 0 2 :
As this is the minimization case, surplus variables will be subtracted and artificial
variables with a very high value M will be added, in order to convert the inequalities to
equalities and eliminate artificial variables from the final solution. Therefore, the
Subject to:
3x + 12x - s - Os + A + OA = 48 Constraint 1
1 2 1 2 1 2
4x + 6x - Os - s + OA + A = 60 Constraint 2
1 2 1 2 1 2
The !BF Table 3.6.2a for the minimization problem is obtained by setting,
Since, M is a very high number (say, 1 million), 18M would be the highest number.
Therefore, the most negative number would be 10 - 18M. Thus, the solution is not
optimal. Therefore, from Table 3.6.2a, it can be observed that the incoming variable is
X2, as it has the most negative value '10 - 18M' and the outgoing variable is A,, whose
<1 ---.. 5 10 0 0 M M
Variables in Replacement
Variables B
Basis Ratio (RR)
x. Ca x, x, s, s, A, A2
A, M 3 12 -1 0 1 0 48 4 ,-
-
A2 M 4 6
'\ 0 -1 0 1 60 10
z, = I;(c,, x x , ) 7M ISM -M M M
M
T
Incommg Vanable Key
www.itmuniversityonline.org Page 59
Quantitative A n a l y s i s i n Decision M a k i n g
For LP minimization problem, the solution is optimal if all ",' s o . As observed from
Table 3.6.2a, a l l ",' s are not greater than zero. Therefore, the solution is not o p t i m a l .
So, in order to improve the solution, new values of basis variables need to be calculated.
x. x, A2
Xz 12 + 12 = 1 6 - ( 6 x 1 ) = 0
s, -1 + 12 = -1/12 0 - (6 x - 1 / 1 2 ) = 1/2
Sz 0 + 12 = 0 -1 - (6 x 0) = - 1
A2 0 + 12 = 0 1 - (6 x 0) = 1
B 48 + 12 = 4 60 - ( 6 x 4) = 36
By substituting the new values of the basis variables, new iteration Table 3.6.2c rs
formed.
www.itmuniversityonline.org Page 60
Quantitative A n a l y s i s in Decision Making
5 10 0 0 M M
c, ------
Varlables In
Variables B RR
Basis
Xs Cs x, x, s, s, A, A,
'
z, = I;(c,, x x , ) 5/2+5M/2 -5/6+M/2 -M 5/6-M/2 M
'\10
J=CJ-ZJ 5/2-SM/2
5/6-M/2 M -5/6+3M/2 0
Outgoing Variab
(Key Row)
J
i
Incomin g Variable Key
(Key C o l u m n ) Element
Step 5: finding the new improved solution till optimum solution is obtained
The calculation for new values of basis variables is shown in Table 3.6.2d.
Xe x, X2
x, 0 + 5/2 = 0 1 - (1/4 x 0) = 1
www.itmuniversityonline.org Page 61
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
The coefficients of decision variables are replaced with original variables and column of
Ci ----ti,, 5 10 0 0
Variables in Quantities
Variables
Basis 'B'
Xa Ca x, x, s, s,
ti.J= CJ - z 0 0 1/3 1
1
As all n,' s z o , the solution is an optimal solution and therefore no further calculations
are required.
o When such non-basis variables are entered in the basis solution, the solution
Unbounded Solution
o In the replacement ratio column, if all the RR values are negative, then none
of the variables will be exiting the basis solution for improvement, then it is
www.itmuniversityonline.org Page 62
Quantitative A n a l y s i s in Decision Making
eBook
Infeasible Solution
of the LP problem.
o If in the final simplex table, t;J implies the solution is optimal but at least one
of the artificial variable is present in the basis solution then the solution is
said to be infeasible.
3.7 D u a l i t y in LP Problem
Generally, the term dual implies two or double. For every LP problem, there exists
another intimately related LP problem that would have an equivalent solution. Such a
In duality, the original problem is called the primal problem. If the primal has objective
function of maximization type then its dual will be of minimization type and vice versa.
Thus, duality focuses on detenmining the best marginal value for each resource, which is
Consider a production mix problem where the manager attempts to optimize resource
allocation by determining the quantities for each product mix to be produced for
m a x i m i z i n g the profit. However, through the dual LP approach, the manager attempts to
achieve a plan that optimizes resource allocation in a way that each product is produced
at that quantity, so that its marginal opportunity cost equals its marginal returns.
"
Z:a x :s; b.: i = 1, 2, 3 ... m
11
1
J'
x, 2 oforall j
www.itmuniversityonline.org Page 63
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
Subject to:
La v 11 1
c
1
; j= 1, 2, 3 ... m
1 = l
y, 0 for a l l i
The basic rules which need to be followed during the conversion of primal to dual are
given below:
1. A dual variable (y,) is defined for each constraint in the primal LP problem and vice
versa. If 'm' constraints are there in primal then, 'm' dual variables are present in
dual.
3. The coefficients c; (c,, cz ... Cn) of primal variables xi, x, ... x., in the objective
4. For maximization primal LP with all ',;' type constraints, there exists minimization
converted into two inequality equations, that is, one w i l l be o f ' ,; ' type and second
Example 0 3 :
Subject to:
5X + 4X + 8X 12 (constraint 1)
1 2 3
X + 3X + 7X 8 (constraint 2)
1 2 3
6x
1
- 2x
2
- Bx, 15 ( constraint 3)
X - 9X + 3X 9 ( constraint 4)
1 2 3
www.itmuniversityonline.org Page 64
Quantitative A n a l y s i s in Decision Making
eBook
Solution 0 3 :
The LP problem is with minimization objective, thus, every constraint should have ' 2: '
type inequalities. The constraint 3 is in ' :,, ' inequality fonm, thus, modified equation with
Now, constraint 5 is in equality form, the modified one will have a pair of inequality
constraints:
2x +Sx, -3x 5 3
1 3
- 2x - Sx + 3x > -3
1 2 3 -
Subject to:
X - 9X + 3X :?: 9 ( constraint 4)
1 2 3
X 1 1
X
2
, X
3
:?: 0
Subject to:
Sy, + Y -6y +Y 4
+2y -2y 5 6 (dual constraint 1)
2 3 5 6
4y 1
+ 3y, + 2y - 9y 4 + Sy - Sy 5 -8 (dual constraint 2)
3 5 6
www.itmuniversityonline.org Page 65
Quantitative A n a l y s i s i n Decision M a k i n g
The correlation between the primal and dual are explained in Table 3. 7a.
Objective function coefficient for jtt. variable R . H . S constant for jtt. constraint
1"
Objective function coefficient for i
R . H . S constant for ;tt. constraint
variable
Coefficient (au) for jtt. variable in ;th Coefficient (a,;) for ;tt. variable in i'"
constraint constraint
Dual variable (y,) is always expressed in terms of return (or worth) unit of
resource 'i'. This is called dual price or simplex multiplier or shadow price of
Thus, the shadow price value of any resource represents the maximum additional
The shadow price is also defined as the rate of change in the optimal objective
function value with respect to the unit change in the availability of a resource.
www.itmuniversityonline.org Page 66
Quantitative A n a l y s i s in Decision Making
eBook
3 . 8 Chapter S u m m a r y
The simplex method is an iterative process used to solve LP problems having more
The i n i t i a l basis solution consists of basis variables, those variables having positive
In case of minimization LP problem, artificial variables are removed from the basis
Duality in LP implies that each LP problem can be analyzed in two different ways
Shadow price of dual variable represents the increase in the objective function
www.itmuniversityonline.org Page 67
Transportation
Problem (TP)
Quantitative A n a l y s i s in Decision Making
eBook
4 . 1 Introduction
In today's competitive world, every company is going global, in order to serve global
manufacturing units globally for serving global customers through numerous distribution
and retail centers, which make the distribution of products a major concern to remain
automobile, electronics, etc., often deal with the strategic decision making of allocating
the distribution of a product from several sources to numerous locations, with an ability
to identify the optimal distribution plan with a goal of incurring the lowest shipping cost.
shipping routes, among several supply origins to several demand destinations, along
format
Distribution methods
www.itmuniversityonline.org Page 69
Quantitative A n a l y s i s i n Decision M a k i n g
Problem
The transportation problem technique is a special case of linear programming that deals
with the decision of shipping commodities, items or products from the sources of supply
supply points with available supply capacities. The destinations can be warehouses,
retail shops, distribution centers or demand points with a requirement of demand. The
objective is to satisfy the demand requirement with the available supply by determining
the optimal shipping schedule that will minimize shipping or transportation costs.
Transportation problem involves 'rn' number of sources (S,) 51, 52, 53 ... Sm, with given
supply capacity of 'a,' (i = 1, 2, 3 ... m) per period for an item. Also, it involves 'n'
number of destinations (DJ) D,, 02, D, ... Dn, with given item demand 'bj' (j = 1, 2, 3 ...
n) per period. Let c,J be the item per unit transportation cost incurred when a unit is
shipped from ;th source to r destination. Let X;J represent the number of units of an item
to be shipped from ;tn source to jtn destination. Then the objective is to determine the
satisfying the supply and demand conditions. Assume that the item to be shipped is
destinations. The problem can be represented with nodes and arcs, as shown in
Fig. 4.2a.
www.itmuniversityonline.org Page 70
Quantitative A n a l y s i s in Decision Making
eBook
Cu, Xn
, ,-..+ b ,
0/b,
I
'
I
'
'
'
' '
r:
a m -+' \:./ on bn
<: /
Supply Demand
units units
m o
1-1 J-l
Or
. . .
. . .
Subject to:
Xu + X12 + + X1n = a1
www.itmuniversityonline.org Page 71
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
The same problem can be presented in a tabular format for getting further solutions, as
Distribution Points
o, o, ----- o, Supply
c,,
P1
L I
P1
.,
Xi1
x,, ...
Xij
...
Demand b, b, bj
problems. The problem is said to be balanced when the total demand is equal to total
m "
1-1 J-l
If total supply and demand is not equal, then the problem is said to be an unbalanced
dummy source or destination with shipping unit cost, c,, = 0 , depending on the situation,
J
requirement: b, = Ia, - IbJ units
www.itmuniversityonline.org Page 72
Quantitative A n a l y s i s in Decision Making
Example 0 1 :
D, D2 03 Supply
s, 5 4 3 100
s, 8 4 3 300
S3 9 7 5 300
.
Table 4.2c: Unbalanced Transportation Problem
Solution 0 1 :
Here, total demand is more than total supply by 100 units, thus the given transportation
problem is an unbalanced TP. To fulfill this extra demand, additional dummy source (Sa)
has to be added. The supply units of Sd = 100 units and unit cost, cu = 0. The balanced
D, D2 03 Supply
s, 5 4 3 100
S2 8 4 3 300
S3 9 7 5 300
s. 0 0 0 100
.
Table 4.2d: Balanced Transportation Problem
www.itmuniversityonline.org Page 73
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
4 . 3 The TP A l g o r i t h m
The transportation problem algorithm may be summarized into the following steps:
Step 1: check for the condition of balanced problem; if it is not balanced, add an
Step 2: formulate the given problem and arrange the data regarding number sources,
Step 3: obtain an Initial Basic Feasible (!BF) solution by allocating supply units between
the sources and destinations. !BF solution can be obtained with the following three
methods:
The !BF solution obtained by any of these three methods should satisfy rim condition
Step 4: test the !BF solution for optimality with the following two methods: Stepping
stone (SS) method and Modified Distribution (MODI) method. Improve the solution by
While obtaining the !BF solution, in the transportation table x,, units are allocated
between ;th source and i"' destination. The allocated cells are known as basic variables
and the remaining cells are known as non-basic variables. The rim condition is satisfied
when the total number of units allocated to the sources or destinations, match the
If in !BF solution, the total number of positive allocations are less than the required
number 'm + n - 1' (m = number of sources and n = number of destinations) then the
www.itmuniversityonline.org Page 74
Quantitative A n a l y s i s in Decision Making
NWCM method does not take into account the shipping cost. The steps followed for this
Step 1: For first allocation, start with the cell at the upper-left corner of the table, that
is, S,D, c e l l . The allocation unit will be equal to the minimum of supply or demand, that
is, x , , = m i n ( e . , b . ) . Then, update the balanced units of supply and demand in the table.
If the supply is exhausted, eliminate that source and if the demand is satisfied, then
table.
Step 2: For the next allocation, 1f the source is eliminated, then move vertically down to
the next c e l l . However, if the destination is eliminated, move horizontally to the right of
the allocated cell. The allocation procedure can be summarized, as shown in Table
4.4.la.
.
Table 4 . 4 . l a : Allocation Procedure for NWCM
Step 3: Repeat steps 1 and 2 until the lower-right cell is allocated. Then calculate the
Example 0 2 :
U. L. & Co. has four plants P,, P2, PJ, and P. located at different regions with production
capacities of 90, 110, 150, and 100 units per week of a product, respectively. These
units are to be shipped to three warehouses D1, D2, and D3 with a requirement of 1 2 0 ,
180, and 150 units per week, respectively. The transportation cost per unit ( i n rupees)
from plants to warehouses is given in Table 4 . 4 . l b below. Obtain the !BF solution for
www.itmuniversityonline.org Page 75
Quantitative A n a l y s i s i n Decision M a k i n g
Warehouses
D, D, DJ a,
6 5 5
I I I
P, 90
3 9 7
I I I
P, 110
"'
c
"'
a. I
5
I
2 I
8
PJ 150
I 4 I 7 I 6
p. 100
For above the example, cell P,D, is the north-west corner cell in the table. According to
the NWCM, the first allocation will be done for cell P,D,. Plant P, has a capacity of
supplying 90 units, whereas, the requirement of warehouse D, is 120 units, thus, for
P,D, allocation units, X u m i n ( 9 0 , 120) 90units. Now, update the balanced units of
supply and demand for P, and D,. The supply of P, is exhausted thus eliminate the
source P, (draw dotted on row of P,), whereas, the warehouse D, still requires 30 units
to satisfy its demand. Since, source P, is eliminated for next allocation move down to cell
P,D,. The complete allocation is shown in the Table 4.4.lc and the step-by-step
www.itmuniversityonline.org Page 76
Quantitative A n a l y s i s in Decision Making
Warehouses
Dl D, D, a;
- - - - + - 6 . - -----!- 5 - - - - - - 1 - 5 - 99
pl
0
90
.
'
- - - - J- - 31 - - - - - - - - - - - - 1. -
P, 89
...
VI 30 80 0
c
.! 5 2 8
... P,
I I I
59
100 50 0
"
I
4' 7 6
I I I I
p I
0
i 100
489
bj 3&
0 0 0
Balanced
Eliminate
North-West Allocation Units Supply and
Allocation Source or
Cell [X;; = min (a,, b;)] Demand
Destination
Units
www.itmuniversityonline.org Page 77
Quantitative A n a l y s i s i n Decision M a k i n g
Since the supply and demand condition is fulfilled, the !BF solution is obtained. Also, the
not degenerate.
As seen in NWCM, the emphasis is not on the cost, hence the LCM was developed to
allocate maximum quantities to the cell with minimum unit transportation costs. The
Step 1: From the transportation table, select the cell with minimum cost for allocation.
If there is a tie between costs, then select from those cells where m a x i m u m units can be
allocated. The allocation units will be equal to the minimum of supply or demand for that
Step 2: Update the balanced units of supply and demand in table. If the supply capacity
is exhausted, then eliminate that source and if the demand is satisfied, then eliminate
Step 3: Repeat steps 1 and 2 until all supply or demand conditions are satisfied, then
Obtain the !BF solution for U. L. & Co. transportation problem by LCM (refer to
Table 4 . 4 . l b ) .
Consider the same Example 02 rn Table 4.4.lb; the minimum cost value is ,2 for cell
P3D2, thus the first allocation will be done for this cell. The allocation for cell P3D2 is
x
32
= min ( 1 5 0 , 180) = 150 units. Now, update the balanced units of supply and demand
for P3 and D2. The supply of P3 is exhausted, thus eliminate the source P3, whereas,
warehouse D2 still requires 30 units to satisfy its demand. The complete allocation is
Table 4.4.2b.
As shown in Table 4.4.2a, all the supply and demand conditions are fulfilled, the !BF
www.itmuniversityonline.org Page 78
Quantitative A n a l y s i s in Decision Making
Warehouses
o, o, 03 a,
6 5 5
I I I
99
P,
0
90
3 9 7
I I I ,HQ
P2
0
110
J!l
c
.. I
5
I
2
I
8
458
ii: P3
0
150
P
10
I
4
30
I
7
60
I
6
-99
68
bi -,!&
0
- 38
0
458
e&
Balanced Eliminate
Minimum Allocation Units
Allocation Supply and Source or
Cost Cell [x,, = min (a,, b,)]
Demand Units Destination
X32 = 150 b2 = 30
X21= 110 b, = 10
X41 = 10 b, = 0
(Cells P,D2 and P,DJ have same minimum cost (<'5) but maximum allocation can be
X13 = 90 b3= 60
X42 = 30 b2 = 0
X43 = 60 b3= 0
www.itmuniversityonline.org Page 79
Quantitative A n a l y s i s i n Decision M a k i n g
VAM is based on the concept of opportunity cost. It minimizes the transportation cost by
minimizing the opportunity (or penalty or regret) cost that would have been incurred if
the allocation in certain cells with minimum unit cost is missed. By this method, the !BF
solution obtained is always closer to the optimal solution and is, thus, preferred.
Step 1: Calculate penalties (p) for each row by taking the difference between smallest
and the next smallest unit cost from the same row. Similarly, find penalties for c o l u m n s .
This penalty represents the extra cost that has to be paid if the allocation is not done
Step 2: Select the row or column with the largest penalty value. From high penalty row
or column select the least cost cell for allocation. The allocation units w i l l be equal to the
minimum of supply or demand units for that cell, that is x,, = min (a, b . ) . If there is a tie
in the values of penalties, select the cell with minimum cost. If again there is a tie in the
values of m i n i m u m cost cell, select the cell where maximum allocation is possible.
Step 3: Update the balanced units of supply and demand in the table. If the supply
capacity is exhausted, then eliminate that source and if the demand is satisfied, then
e l i m i n a t e that destination by striking out that source or destination from the table.
Step 4: Repeat steps 1, 2, and 3 until all supply or demand conditions are satisfied.
Obtain the !BF solution for the U. L. & Co. transportation problem by VAM (refer to
Table 4 . 4 . l b ) .
The penalty cost for each row and column is calculated, as shown in Table 4.4.3a. In
the first round, maximum penalty is 4 for row P2. In row P2, minimum cost is 3 for cell
The allocation for cell P2D1 is x,. = min (110, 1 2 0 ) = 1 1 0 units. Update the balance units.
Now, for second round, again calculate the penalties ( exclude row P2) for rows and
columns. In the second round, maximum penalty is 3 for column D 2. Allocate, in this
c o l u m n , as per the rules of VAM. Similarly, calculate penalties and allocate the units. The
complete allocation is shown in Table 4.4.3a and the step-by-step allocations are
www.itmuniversityonline.org Page 80
Quantitative A n a l y s i s in Decision Making
As shown in Table 4.4.3a, all the supply and demand conditions are fulfilled, !BF
Warehouses
01 o, o, a, p p p p
6 5 99
I
I $ I
pl I
99 0 0 0 0
I
30 60 0
I
- - - - 1 - } - - - _j_.9. ---1-2
P, 4 - - -
(I) I 0
.... 110
c
"'
a.
- - - 1 - S. -- -1-2- - - - 8-
-l!tQ
P, 3 3 - -
0
150
l\ 7 6 -w9
I I I I
p. 99 2 2 2 1
10 90 0
-HQ -l!tQ
-1,Q 39 99
bi
0 0 0
p 1 3 1
p 1 3 1
p 2 2 1
p - 2 1
The transportation cost for Example 02, by all three methods is summarized as follows:
www.itmuniversityonline.org Page 81
Quantitative A n a l y s i s i n Decision M a k i n g
Balanced
Maximum Eliminate
Minimum Allocation Units Supply and
Allocatlon Penalty Row Source or
Cost Cell [x,, = min (a,, b,)] Demand
or Column Destination
Units
4 . 5 O p t i m a l i t y Test Methods
Optimal Solution
Optimal solution is a solution that has no other set of transportation route or allocations
The !BF solution is tested for optimality by evaluating unallocated cells or non-basic
unallocated cell with most negative opportunity cost is considered for positive allocation,
such a cell is known as incoming variable. Due to the addition of incoming variable/cell
for allocation, the number of allocations increase more than (m + n - 1) by one, thus
forming a closed loop with the basic variables/allocated cells. Such a closed loop consists
of alternative vertical and horizontal lines which start from and end at incoming variable
cells and each corner of loop or the point of change in the direction of l i n e must coincide
with the allocated cells. By applying the rim condition of supply or demand, allocate the
There are two methods for testing the optimality of !BF solution and improving the
www.itmuniversityonline.org Page 82
Quantitative A n a l y s i s in Decision Making
cost of alternative allocations for all unoccupied cells one-by-one, whereas, the MODI
method compares all unoccupied cells simultaneously, by applying the duality concept.
4 . 5 . 1 Stepping-Stone Method
assigning one unit for each unallocated cell one-by-one. The steps to evaluate the
Step 1: Consider the !BF solution, select any unoccupied cell and assign +1 unit for that
cell. Form a closed loop starting from the same cell, with alternative horizontal and
vertical lines.
Step 2: Alternatively mark -1 and + 1 at the corners of the loop. If +1 is marked at one
Step 3 : Calculate change in allocation cost for the cells in loop as:
Step 4: If d;i > 0 for every unallocated cell, then the solution is optimal, further
improvement is not required. However, if d;i < 0 for at least one of the unoccupied cells,
Step 5 : Cell with most negative d;i value is selected for new allocation. In the loop of this
cell, identify the lowest quantity (8) from the cells in the loop marked with -1 and
allocate the same unit (8) to the cell with the most negative du value.
Step 6: Perform addition or subtraction of 8 units at each corner of loop to satisfy the
rim condition.
Again, check for optimality for the new allocation by repeating steps 1 to 6.
www.itmuniversityonline.org Page 83
Quantitative A n a l y s i s i n Decision M a k i n g
Example 0 3 :
Conduct the optimality test for the following !BF solution of a transportation problem and
improve, if required.
01 o, DJ o. a.
'
pl I
5 I
7
220
120 10 90
P, 11 4
L2- I
I
150
150
9 10
PJ
L2- I J
80
70 10
b. 70 120 170 90
'
Solution 0 3 : ( b y SS method)
Now, consider the unallocated cell P3D4, allocate + 1 to P3D4. Now, from this cell, form a
www.itmuniversityonline.org Page 84
Quantitative A n a l y s i s in Decision Making
01 o, 03 o. a,
pl 8 5 (+1) 7 (-1) 6
- 220
--
120 10 t 90
I
I
P, 11 4
l2- 150
I
150 I
110 (+l) 13
p3 7 9 (-1)
- 80
_ _ _ :,I,
70 10 -
b. 70 120 170 90
J
For this closed loop, mark +1 and -1 alternatively, at the comer of loop and calculate
d34 = -1
P D P D -P D -P D -P D -P D = + 8 - 7 + 10 - 7 = 4
1 1 1 1 1 3 3 3 3 1 1 1
du
P D P D -P D -P D -P D -P D d = + 7 - 4 + 10 - 7 = 6
2 1 2 1 2 3 3 3 3 1 2 1 21
P D P D -P D -P D -P D -P D d = + 11 - 4 + 7 - 5 = 9
2 2 2 2 2 3 1 3 1 2 2 2 22
P D P D -P D -P D -P D -P D d = + 9 - 6 + 7 - 4 = 6
2 4 2 4 1 4 1 3 2 3 2 4 24
P3D2 P D -P D -P D -P D -P D d = + 9 - 10 + 7 - 5 = 1
3 2 3 3 1 3 1 2 3 2 32
www.itmuniversityonline.org Page 85
Quantitative A n a l y s i s i n Decision M a k i n g
As seen in Table 4.5.lc, the unallocated cell P D has the most negative opportunity
3 4
cost value (d34 = -1), thus !BF solution is not optimal. By allocating a single unit to
P D the cost will reduce by <"1 per unit. Here, improvement is done in allocation by
3 4,
for incoming cell P D Now, the 8 value is obtained as a minimum allocation value
3 4.
X34 = +8 = 10
X33 = 10 - 8 = 10 - 10 = 0
X13 = 10 + 8 = 10 + 10 = 20
X14 = 90 - 8 = 90 - 10 = 80
Again, the improved solution is tested for optimality of opportunity cost. The calculation
D, D, 03 o. a;
P, 8 5 7 6
220
120 20 80
P, 7 11 4 9
150
150
P, 7 9 10 8
80
70 0 10
b. 70 120 170 90
I
www.itmuniversityonline.org Page 86
Quantitative A n a l y s i s in Decision Making
P1D1 P,D,-P1D4-P3D4-P3D,-P1D1 = + 8 - 6 + 8 - 7 = 3
dll
P2D1 -P2DrP1DrP1D4-P3D4- d = + 7 - 4 + 7 - 6 + 8 - 7
21
P D1
2
P3D,-P2D1 = 5
P D P D -P D -P -P -P D d = + 11 - 4 + 7 - 5 = 9
2 2 2 2 2 3 1D3 1D2 2 2 22
P D P D -P D -P D -P D -P D d = + 9 - 6 + 7 - 4 = 6
2 4 2 4 1 4 1 3 2 3 2 4 24
P3D2 P D -P D -P D -P D -P D d = + 9 - 8 + 6 - 5 = 2
3 2 3 4 1 4 1 2 3 2 32
P D -P D -P D -P D -P D = + 10 - 8 + 6 - 7 = 1
P3D3 3 3 3 4 1 4 1 3 3 3 d34
of Improved Solution
For unallocated cells, since all the values of d .. are all positive, the improved solution is
OJ
MODI method is the most efficient way to find the opportunity cost without drawing
loops for every unallocated cell, as compared to the Stepping-Stone method. It applies
duality theorem to identify the incoming cell for improving the !BF solution. It is also
known as uv method, where the 'u' represents the dual variable supply constraint and 'v'
Recollect the mathematical equation from section 4.2, the transportation problem can
m "
Subjected to:
Supply Constraint
www.itmuniversityonline.org Page 87
Quantitative A n a l y s i s i n Decision M a k i n g
eBook
Demand Constraint
And x 2: 0, i = l , 2 , 3 . . . m , j = l , 2 , 3 ... n
11
Let, u, = the dual variable for supply constraint and VJ = the dual variable for demand
m "
Subjected to:
Here, the dual form follows that for all positively allocated cells u, + v, = c, . In case of
1
unallocated cells, if u, + v, > c,,, then the solution obtained is an optimal solution, that is,
allocating a single unit to such cells will increase the total cost of transportation.
However, if for at least one of the unallocated cells u, + v, < c,,, then the solution
obtained is not optimal, that is, there is a further opportunity of reducing the
The steps of conducting optimality test and improving the solution by MODI method are
described:
Step 1: Consider the !BF solution; assign u, to rows and VJ to columns. Calculate u, and
VJ for rows and columns with help of dual relation 'u, + VJ = c,/ for allocated cells only.
Step 2: Then for unallocated cells, compute opportunity cost, d,, = c,, - (u, + v,)
If any of d,J < 0, the solution is not optimal and can be improved further.
Step 3: If one or more cells have d;J < 0, then select the cell having highest negative d,J
value as an incoming variable or cell in solution. Form a closed loop from the incoming
cell.
www.itmuniversityonline.org Page 88
Quantitative A n a l y s i s in Decision Making
the corner cells of the loop. At one end of the line, if '+8' is marked, then at the other
Step 5: Then obtain the value of 8. The value of 8 is equal to the m i n i m u m of allocation
units (x,/s) from the corner cells of loop marked with -8.
Step 6: Obtain new improved solutions by adding or subtracting '8' units at each corner
of the loop to satisfy the rim condition. Compute the total cost of transportation.
Step 7 : Further, test the revised solution for optimality by repeating steps 1 to 6.
Reconsider Example 03 from Table 4.5.la, you get the cost Table 4.5.2a, as shown
below. Assign u 1, u2, and u3 to rows and vr, va, vs, and V4 to the columns of the cost
table.
V1 = V2 = V3 = V4 =
U1 = 8 5 7 6
U2 = 7 11 4 9
U3 = 7 9 10 8
The shaded cells in Table 4.5.2a represent the allocated cells, as given in Example 0 3 .
Now, calculate the u, and VJ values for allocated cells with the help of dual relation u, + VJ
= CIJ, First, assume one of the dual variable V3 = 0 (column with m a x i m u m allocation in a
C13 = U1 + V3 or 7 = u, + 0 or ur = 7
C23 = U2 + V3 or 4 = U2 + 0 or U2 = 4
C33 = U3 + V3 or 10 = U3 + 0 or U3 = 10
C12 = U1 + V2 or 5 = 7 + V2 or V2 = -2
C14 = U1 + V4 or 6= 7 + V4 or V4 = -1
C31 = U3 + V1 or 7= 10 + v, or v, = -3
www.itmuniversityonline.org Page 89
Quantitative A n a l y s i s i n Decision M a k i n g
The calculated values of LI; and VJ are shown in the following table:
v, = -3 V2 = -2 V3 = 0 V4 = -1
u, = 7 8 5 7 6
U2 = 4 7 11 4 9
U3 = 10 7 9 10 8
As per the calculations, d34 < 0, that rs, P3D4 is an incoming v a ri a b l e . There is
opportunity to reduce the cost by allocating at P3D4 cell. Now, improve the allocation of
Table 4 . 5 . l a by allocating +8 units at cell P3D4. Closed loop is drawn from cell P3D4, as
shown in Table 4.S.2c, the closed loop path is P D4-P D -P D -P D -P D4. Assign +8 and
3 3 3 1 3 1 4 3
-8 units alternatively to the corners of the loop. Here, 8 = minimum (90, 10) = 10 units.
X34 = +8 = 10
X33 = 10 - 8 = 10 - 10 = 0
X13 = 10 + 8 = 10 + 10 = 20
X14 = 90 - 8 = 90 - 10 = 80
www.itmuniversityonline.org Page 90
Quantitative A n a l y s i s in Decision Making
01 o, 03 o. a,
pl 8 5 (+0) 7 (-0) 6
- 220
f" -
120 10 90-r
I
P, 11 1 4
t I
It
150
I
150 I
I I
t I
80
_ _ _ ,I,
70 10 I+- -
bl 70 120 170 90
01 o, 03 o. a,
pl 8 5 7 6
- 220
120 20 80
P, 11 4
t
150
150
p3 7 9 10 8
- 80
70 0 10
b. 70 120 170 90
I
The cost and uv matrix for improved TP solution is as shown in Table 4.4.2e. Now, for
www.itmuniversityonline.org Page 91
Quantitative A n a l y s i s i n Decision M a k i n g
V1 = 5 V2 = 5 V3 = 7 V4 = 6
u, = 0 8 5 7 6
U2 = -3 7 11 4 9
U3 = 2 7 9 10 8
For unallocated cells all d;; > 0, therefore, the solution is optimal and there is no further
www.itmuniversityonline.org Page 92
Quantitative A n a l y s i s in Decision Making
eBook
4 . 6 C h apt e r S u m m a r y
Initial basic feasible solution for TP can be obta ined by three methods: NWCM,
considers cell for allocation according to the position; LCM, considers cell for
allocation with least unit cost; VAM, considers cell for allocation to reduce the
opportunity cost.
!BF solution is tested for optimality only if the number of allocated cells equal to
(m + n - 1).
While performing optimality test, opportunity cost for each unallocated cell is
obtained, and the cell with the most negative opportunity cost is considered for
further improvement.
www.itmuniversityonline.org Page 93
Q u e u i n g Theory
Quantitative A n a l y s i s in Decision Making
eBook
5 . 1 Introduction
A common scenario observed at ATM outlets is that you have to wait in a queue. The
office. Usually, people don't like standing in a queue for a service and wasting their time.
questions of the actual and expected requirements of a system and the assumptions
The queuing system was first studied in the early 1900s; A. K. Erlang, a Danish
determine the number of telephone circuits that are required to provide an acceptable
This chapter focuses on the key models of the queuing theory and its benefits.
Explain constant service time and finite calling population queue model
www.itmuniversityonline.org Page 95
Quantitative A n a l y s i s in Decision Making
5 . 2 Q u e u i n g Theory
The queuing theory is also known as waiting line theory. A queue arises because the
customer has not been provided service on an immediate basis after their arrival at the
service station. Such a case arises when the service station is inefficient or number of
arrivals are more than that of serving capacity. Such queues may also take the form of
faulty machines and equipment waiting to be repaired, containers waiting for uploading
on port, items waiting on an assembly line to be assembled, and so on. All queues are
The elimination of waiting or lack of service can be done by increasing the service
capacity and efficiency, which may be a costly affair and uneconomic after a certain
period of t i m e in situations like a lag or state of stagnancy. A very low level of service
will cause a waiting line, which has a cost of customer frustration, loss of goodwill in the
long run and so on, whereas, a very high level of service will require a very high set-up
cost and will also increase the idle time for the service station. Therefore, the manager
should take an optimum decision on the level of service, which is neither too high nor
too low. Thus, the ultimate goal of queuing theory is to obtain an economic balance
between the cost of providing service and associated costs for the wait required for that
service.
5 . 3 Structure of Q u e u i n g System
Take an example of a single ticket booking center at a cinema hall, where the customer
will come and purchase movie tickets. The queuing process starts from customers
approaching the required queuing system for serving their needs. Here, the customer
comes from input population. If the server is busy, the customer has to wait in queue.
When it's the customer's turn, he/she will be served by the server, after which the
customer w i l l leave the system. The structure of a queuing system can be visualized in
Fig. S.3a.
www.itmuniversityonline.org Page 96
Quantitative A n a l y s i s in Decision Making
5 . 3 . 1 Arrival Process
5 . 3 . 2 Queue Structure
Service Customers
Input population Queue
system leave the
system
11111
Arrtal Queue Service
process structure
mechanism
5 . 3 . 1 Arrival Process
The arrival process of customers from input population has four major characteristics. It
Source of C a l l i n g Population
The sources of customer or calling population can be finite or infinite. When the number
is very large, it can be considered infinite. For example, all the people of a city may be
finite population. For example, in an office, there are twenty employees and one coffee
machine, therefore the coffee machine's calling population is finite, that is, twenty
customers.
Numbers of Customers
The customer a rr i v i n g at the service system may arrive individually or in groups. For
Pattern of Arrival
The arrival pattern of customers can be scheduled or it can be random. For example, the
arrival of the patient at a clinic can be scheduled by a doctor, whereas, the arrival of
www.itmuniversityonline.org Page 97
Quantitative A n a l y s i s in Decision Making
customers at a cinema hall is in random. The arrivals are considered as random when
the t i m i n g s of arrival cannot be predicted exactly and are independent of others' arrival.
For a queuing system, the number of arrivals per unit of time or arrival rate can be
estimated by the Poisson probability distribution. The average arrival rate is denoted by
A, which is the mean of the Poisson distribution. Arrival pattern is also specified by the
inter-arrival time, the time between the successive arrivals of customers to the service
Behavior of Arrivals
In the queuing system, it is assumed that the customers are patient to wait in the queue
until they are served. However, in reality, after seeing the queue, the behavior of
customer changes to balk, renege or jockey between the queues. Balking occurs when
the arriving customers refuse to enter the queue after knowing that the queue is very
long and too much time will be wasted. Reneging customers join the queue, wait for
some time, and after growing impatient, leave the queue without being served. Some
customers attempt to switch between queues, in order to receive service quickly, such
5 . 3 . 2 Queue Structure
The queue structure is characterized by queue length and queue discipline. The queue
length can be either limited or unlimited, depending upon the maximum number of
customers, both in service and in the queue, permitted in service facility at the same
time. The driveway length at an automatic car wash center is an example of limited
u n l i m i t e d queue length.
The queuing discipline refers to the rule or order in which the customers are selected
from the queue, in order to provide service. The various queue disciplines are:
According to FCFS, customers are serviced in the order of their arrival. For
example, take-away food junctions, customers who come first are served first.
www.itmuniversityonline.org Page 98
Quantitative A n a l y s i s in Decision Making
According to LCFS, the customer that arrives last is served first. For example, rn
According to this rule, the customer is selected rn such a way that each customer
Priority Services
Here, the customers are provided service on priority. For example, when a V.J.P
emergency case patient arrives at the hospital, pnonty is given to that patient.
5 . 3 . 3 Service System
according to the requirement. The two major characteristics of service system are:
Structure of service system means how the facilities will exist. There are various aspects
in which the structure of service can be arranged, which are discussed here:
The models that involve only single service facilities are known as single-server
models. For example, bill collections counter, a security check counter at the gate
of a m a l l , and so on.
In such a structure, more than one server is arranged in parallel, providing the
same facility. For example, at the multiplex, more than one counter is provided for
In this case, each server has a different queue, according to the service required.
www.itmuniversityonline.org Page 99
Quantitative A n a l y s i s in Decision Making
Here, the customer may enter the first service station and acquire some portion of
the service, then proceed to the next service station, get another portion of
service, and so on. For example, a passenger has to go through various formalities
In a service system, service pattern can be either constant or random. In case of the
automatic machine, the service time is constant. The random pattern of service t i m e or
speed with which the service is provided can be expressed in either of the two ways:
particular time period. For example, customer per hour. Service rate is denoted by
expressed in minutes, hours or days per customer. The average service time
usually follows the negative exponential probability distribution. Service rate and
time are reciprocal to each other and each can individually identify the capacity of
manager in evaluating the queuing system in terms of the customer service level and
utilization of facilities. The various operating characteristics that are explained below are
related to:
Operating characteristics related to the waiting time of customers are queue waiting
time and system waiting time. The queue waiting time measures the average time
the customer or the unit spends in a waiting line or in a queue. It is denoted by Wq. The
system waiting time measures the average time the customer or unit spends in the
A long waiting time may increase customer dissatisfaction and potential revenue loss for
the future.
Operating characteristics related to the number of customers waiting are queue length
and queue system length. Queue length is expressed as the expected number of
customers or units who are in queue for service. It is denoted by Lq. The queue system
length expresses the expected number of customers or units who are in queue or being
A long queue indicates poor service facility design or a need for more space, whereas, a
and Pn. p (rho) gives the probability that the server is busy at any point of time. It is
also known as a server utilization factor. Pw gives the probability that an arriving
customer or unit has to wait before being served. Pn gives the probability that N number
The performance measures related to the cost of managing the system are service cost
and cost effectiveness. Under service cost, the system rs evaluated on the basis of the
average cost needed to manage or operate the system per unit of time. Under cost
effectiveness, the system is evaluated on the basis of the number of servers required to
achieve cost effectiveness, while balancing the service cost and the waiting cost of the
customer.
www.itmuniversityonline.org Page 1 0 1
Quantitative A n a l y s i s in Decision Making
5 . 5 Types of Q u e u i n g Models
The queuing models are categorized as deterministic and probabilistic queuing models. If
the arrival of customers and the time intervals are known with certainty, the queuing
model becomes deterministic in nature. In this model, customers arrive in the queuing
system at regular intervals and the service time for each of them is constant and known.
two minutes at the counter for labeling. The arrival time between any two sets of bottles
is two minutes ( 7j_ = 2). The arrival rate is 30 bottles per hour. If the worker at the
l abeling counter requires the same two minutes to take the set and label them, then the
inter-arrival and processing time ( = 2) will be the same for 30 sets of bottles in an
hour. Hence, there shall never be a queue and the worker will have continuous
workflow. Consider another case, if the worker requires three minutes to take the set
and label them, then only 20 sets of bottles will be processed per hour. The workers
would always be busy and the queue would keep increasing. Such situations can be
easy to determine that, if A s then there will be no waiting and no queue but if A > ,
On the other hand, if the arrival of customers and the time intervals are uncertain, the
queuing theory is a probabilistic one, which is the case most often. Probability models
(A/B/C), to which, in 1966, three more notations were added. Lately, the standard
(A/B/C : D/E/F)
Where,
C = Number of identical servers in system, for single server C = 1 and for multiple
servers C = S.
D = Maximum length of the queue or service capacity. For restricted capacity, D = n and
E = Source population, that is, the maximum number of units that can arrive in the
F = Queue discipline or queue structure. The discipline can be FCFS, LCFS, SIRO or
priority based.
distribution is deterministic and known, then they are denoted by 'D', and if no
assumption is made about the type of distribution, then they are denoted by 'G' general.
For example, {(M/M/1) : (00/00/FCFS)} notation indicates that the queuing system has
exponential inter-arrival and service time, with a single server, having infinite queue
Model A { { M / M / 1 ) : {co/co/FCFS)}
Model C { { M / D / 1 ) : {co/co/FCFS)}
It represents constant service time model with a single server, exponential inter
arrival time, and constant service time. For example, systems like an automated
It represents finite calling population model with a single server, exponential inter
arrival, and service time but considers the finite source population. For example,
www.itmuniversityonline.org Page 1 0 3
Quantitative A n a l y s i s in Decision Making
The following formulae are used to compute the operating characteristics of the single
queue model.
Where,
'!..' x
Regarding the Length of the Queue: L = - and L, = L, + -
q ( - '!..)
).. d 1
Regarding Waiting Time: W, = - = ( ) an W, = W, + -
).. - '!..
Example 0 1 :
Rico Transport Service has one reservation counter. At the counter, a clerk handles
information on bus schedules and makes reservations. The customer follows a Poisson
distribution, with an arrival rate of five customers per hour. On average, it takes 7.5
Obtain the operating characteristic of the technical support system. If Rico's customer
service g u i d e l i n e s state that 'no more than 35/o of all customers should have to wait for
making a reservation and that the average waiting time should be two minutes or less',
Solution 0 1 :
Since Rico Transport Service has a single counter, the system follows the single-server
queue model.
Where,
)..2 52
Regarding the Length of the Queue: L, = (- ;\.) = - = 1.0417
8(8 5)
1. 5
L, =L, +-=1.0417+-=1.667
8
1 1
w, = w, + - = 0.2083 + - = 0.3333
8
;( 5
P0 = 1 - - = 1 - p = 1 - - = 0 . 3 7 5 0
8
The probability that the clerk remains idle is 0.375, that is, 3 7 . 5 % of the time, the clerk
is idle.
;(
P. = p = - = 0 . 6 2 5
The probability that the consultant is busy is 0.625 or 6 2 . 5 % , if a l l the customers have
Conclusion:
In Rico's system, 62.5% of all arriving customers have to wait for assistance, which is
more than that mentioned as standard (35/o). Also, the average waiting time for the
customer is more than two minutes, thus, the current arrangement of the single counter
www.itmuniversityonline.org Page 1 0 5
Quantitative A n a l y s i s in Decision Making
does not satisfy the customer service guidelines. Such a condition indicates a fairly h i g h
probability that Rico will experience difficulty in serving customer queries efficiently.
The following formulae are used to compute the operating characteristics of the multi
Where,
First, calculate the probability that all 'k' services are idle, which is given by the following
formula:
l x (Yi'.)'
Regarding the Length of the Queue: Lq = j J. j )
2
x P0 and L, = Lq + ;i
k - 1 . k - l
Regar
di
mg
W 't'
a, mg
T'
,me.
W
q =
x(Y,)'
)(
n
'i' x "o = -
Lq
1
,k-1 k 1 1 - ;! , -<
The probability that 'n' numbers of units are present in the system:
p
w
= .!.("'J'
k!
k
k - A.
Po
eBook
Example 0 2 :
investigating the alternative of adding one more counter with the same service rate of
serving eight customers per hour. Would the alternative of two counters satisfy the
Solution 0 2 :
If Rico Transport Service operates with two clerks in parallel at its counters, the system
Where,
The operating characteristics of Rico Transport Service, as per the multi-server queue
model are:
First, calculate the probability that both the consultants are idle, which is calculated as
follows:
Thus, the probability that both the consultants will remain idle is 0 . 5 2 3 8 .
(k - 1) (k - ,.f (2 - 1 ) ( 1 6 - sf
www.itmuniversityonline.org Page 1 0 7
Quantitative A n a l y s i s in Decision Making
A 5
Ls = Lq + - = 0 . 0 6 7 6 + - = 0 . 6 9 2 6
8
00676
Regarding Waiting Time: w, = L, = = 0.0135
A. 5
Thus, the average waiting time of the customer in queue is 0.0135 hours or 0.81
minutes.
1
w, = w, + - = 0.0135 + 0.125 = 0.1385
2
16
Pw = .!. [ " ) k k P = .!. ( ) x0.5238=0.1488
0
k! k - A. 2! 8 16-5
The probability that the consultant is busy is 0 . 1 4 8 8 or 1 4 . 8 8 % if all the customers have
Conclusion:
If Rico adds one more counter, the average waiting time will be reduced to the 0.81
minutes, as compared to the single counter option, which is less than the standard
Also, the probability that the customer has to wait is reduced from 0 . 6 2 5 to 0 . 1 4 8 8 , that
is, 14.88% of customers have to wait for assistance, which is less than that of the
standard value of 3 5 % .
Thus, the alternative of operating with two reservation counters will significantly
In this model, the system has constant service time, instead of exponentially distributed.
Since constant rate is certain, the values for lq, Wq, L., and W, are always less than that
of the variable service rate model and considered to be half of the model A. The
following formulae are used to compute the operating characteristics of the s i n g l e queue
model.
Where,
= Service rate
>,,
Then, the utilization of server is given as P = -
,.2 -<
Regarding the Length of the Queue: L = - and Ls = Lq + -
q 2( - -<)
L, ,. d 1
Regarding Waiting Time: W, = - = ( ) an w, = w, + -
;\. 2 - ;\.
Example 0 3 :
At Fine Automatic Car Wash Center, it takes exactly seven minutes to wash each car.
During weekdays, the average arrival rate of cars is six per hour and on weekends, the
rate is 7 . 5 cars per hour. Each car takes approximately 20 feet of the driveway length.
How much driveway length will be required on average for cars waiting to be washed?
For how much time w i l l each customer be at the car wash on an average?
Solution 0 3 :
Since automatic car wash takes exactly seven minutes to wash each car, the model
Where,
For Weekdays
www.itmuniversityonline.org Page 1 0 9
Quantitative A n a l y s i s in Decision Making
, 2 2
1
6
L = "' = = 0.81
q 2( - i.. , ) 2 x 8 . 5 7 x (8.57 - 6)
Thus, on weekdays, on an average, there is one car waiting for service in queue.
0 81
Regarding Waiting Time: W, = L, = = 0.135
.-i, 6
rn queue.
For Weekends
q 2( - A ) 2 x 8 . 5 7 x ( 8 . 5 7 - 7.5)
2
306
Regarding Waiting Time: w, = '::.s. = = 0.408
"2 7.5
minutes in queue.
Conclusion:
Since the number of cars waiting on weekends is more than that on weekdays, the
length of drive-way should be such that at least three cars are allowed to wait in the
In the finite c a l l i n g population model, the arrival rate decreases, as the number of units
in the system increases because with more units in the system, fewer units are available
The arrival rate is defined in terms of how often each unit arrives or seeks service. The
following formulae are used to compute the operating characteristics of the s i n g l e queue
model.
Where,
= Service rate
0 (N-n)
1
Regarding Waiting Time: and W, = W , +
www.itmuniversityonline.org Page 1 1 1
Quantitative A n a l y s i s in Decision Making
eBook
Example 04:
Max Textile Ltd. uses a group of four identical machines for the purpose of production.
The arrival rate or the request for the repair service for each machine is 0.05 per hour.
One person from the maintenance department provides the repair service for these four
machines at the rate of 0 . 5 machines per hour. Compute the operating characteristics of
Solution 04:
Since the c a l l i n g population for the maintenance department is o n l y four machines, the
repair process follows finite calling population queue model. The following formulae are
Where,
First, compute the probability that the operator of the maintenance department is i d l e :
P = 1 _ 1 = 1
0
4
[ N N! ( ,. ) " ] - [ 4 41 (0.05)"] [ 41 (o 1 rJ
(N-n) (4-n) O:S (4-n)
p - 1
0
- [ w (0.1)
0
1
06466
Po = 1 + 0 . 4 + 0 . 1 2 + 0 . 0 2 4 + 0.0024 =
5
L =N-"+(l-P )=4-0.05+0. (1-0.6466)=0.1126
0
' -< 0.05
L, = L, + ( 1 - P ) = 0 . 1 1 2 6 + 0 . 3 5 3 4 = 0.466
0
W = Lq = 0.1126 = 0 6372
Regarding the waiting time:
q ( N - L , ),i (4-0.466)x0.05 .
The average waiting time for the machine is 0.6372 hours or 38 minutes.
P. = 1-P
0
= 1 - 0 . 6 4 6 6 = 0.3534
Conclusion:
With the present availability of a single operator and five machines, the system is
5 . 6 Cost A n a l y s i s
For cost analysis, 'Service Level Cost Model' rs developed, which consists of two
Waiting cost is the cost of delay in offering service to customers. Waiting cost is
based on the average number of customers in the system (waiting and being
served).
The service cost is the relevant cost associated with operating each service
To maintain optimal service level, managers have to determine the optimal service rate
and the number of service channels or servers in a way that avoids excessive delay in
The general, Service Level Cost Model can be graphically represented, as shown in
Fig. S.6a.
www.itmuniversityonline.org Page 1 1 3
Quantitative A n a l y s i s in Decision Making
Total Cost
... (TC)
u /
Service Cost
c,
Waiting Cost
(Cw)
- , - ._ /
Optimal Service
For determining the optimal service level, consider the queuing model A: Single-server
model.
Where,
k = Number of servers
TC = Total expected cost of waiting and service per unit time, given the service rate .
Then, the cost equation can be written as: TC = Service Cost + Waiting Cost
Service cost = Service r a t e ( ) x Cost per service per unit time (C,)
Waiting Cost = Number of customers in the system ( 1..,, ) x Waiting cost per unit
Therfore, TC=(xC,)+(L,xCw)
Therfore, TC = C, + _i..
_ Cw
- )..
Optimum value of service level can be obtained by the concept of maxima and m i n i m a in
d
- T C = C , + Cw = 0, as the necessary condition for maxim um or m i n i m um
2
d ( - z)
value o f .
Therefore, = x + ,.'w , the optimal service rate for maintianing the optimal service
level.
For determining the optimal number of servers, consider a multi-server queuing model
(Model B). In this case, the cost equation can be written as: T C = ( Cwls + Csk)
Now, compare the cost of the system by taking into account the various alternative
number of servers required. The alternative which has minimum cost is considered
optimal.
For example, consider the case of Rico Transportation Service (refer Example 01 and
Example 02), if the clerk is paid ,20 per hour and customer waiting time is valued at
,SO per hour, should Rico expand to the two-counter system alternative?
The cost analysis of operating with a single counter or two can be done as follows:
TC = , 1 0 3 . 35 per hour
TC = ,7 5 per hour
Thus, the alternative of operating with two counters is more economical than that of
www.itmuniversityonline.org Page 1 1 5
Quantitative A n a l y s i s in Decision Making
5 . 7 C hapt e r S u m m a r y
Queuing theory deals with situations where customers arrive and then wait for
service, get the service, and leave. The major objective is to serve the customer
with m i n i m u m waiting.
Queuing systems are analyzed for determining the optimal service level.
Queuing systems consist of arrival process, queue structure, and service system.
waiting, the probability of busy server, and the cost of managing the queuing
system.
For a workable queuing system, it is necessary that the arrival rate of customers
An increase in service level increases cost but reduces the cost of waiting.
Economic analysis can be conducted with the help of a Service Level Cost Model.
I T M
UNIVERSITY
ONLINE
Quantitative A n a l y s i s in Decision Making
6 . 1 Introduction
It is difficult to obtain optimum solutions by regular analytical techniques for models that
replicate real problems, for which decision variables do not follow the assumptions that
are assumed in models. The uncertainty in the working environment adds more
complexity in finding the various courses of action. Take a case of queuing models,
where formulas are based on certain assumptions about arnval distribution, service time
not follow the stated assumptions and are difficult to solve by queuing models. For such
system.
Simulation helps to analyze real world problems by replicating the characteristics and
sampling for getting results, by using uncertainty in its inputs to generate a range of
6 . 2 Types of S i m u l a t i o n
Definition
In general terms, simulation is the technique that involves the building of logical and
with the model, in order to obtain insight into the system's behavior or to assist in
Shannon defines simulation as, "the process of defining a model of a real system
and conducting experiments with this model for the purpose of understanding
the behaviour (within the limits imposed by a criterion or a set of criteria) for
about alternative actions can be obtained through experiments. Thus, simulation can be
approach for studying the problems that are impossible to solve by formal analytical
methods. As compared to the optimization model, which focuses on optimizing the goal,
simulation model generates a range of possibilities from the criteria given or in other
words, the value of decision variable is input. In this way, simulation gives a measure of
quality of a suggested solution and the variability in various performance measures, with
www.itmuniversityonline.org Page 1 1 9
Quantitative A n a l y s i s in Decision Making
Replicating the
char-acte..istics
Probabilistic Model
Real System
Possible
Outcomes
Types of Simulation
There are various types of simulation models, some general types are listed below:
certainty, that is, not random in their occurrence. In probabilistic simulation, one
distribution.
item is known, it is not important to know when (in the day) the item was
Continuous simulation deals with the system whose behavior changes continuously
with time. For example, the problem of studying the world's population, with
respect to time. On other hand, discrete simulation deals with a system whose
behavior changes at specific discrete points. For example, in the queuing situation,
the state of queuing system changes when discrete events, like arrival or
6 . 3 Steps in S i m u l a t i o n
At this step, the system or the decision problem is identified and studied in detail. After
the required analysis, the problem is clearly defined and the objective that the
At this step, decision variables that will provide performance measures of s i m u l a t i o n are
identified. For example, in case of inventory control system, the performance criterion,
in terms of inventory cost, depends on decision variables, like demand, lead time, re
While constructing the simulation model, the intimate relationship between the system
elements and the defined decision variables is required. For this purpose, the influence
diagram is used; that links together the various elements of the system.
A testing and validation process is required to validate the simulation model and find
whether it represents the actual system or not. First, the internal validation of the model
is done, then the external validation. Under internal validity, it is determined whether
the model is correct in logical and perfonnance sense. For this, the equations and
procedures in the model are checked for accuracy. After this, external validity is
conducted by substituting the actual historical values in the model and checking if it
Here, experimental design refers to the ways of controlling the conditions of study. It
requires:
Determining how many times and for what duration the model will be replicated.
For example, in the queuing situation, the number of servers and evaluation of waiting
time of customer may vary depending on the arrival and service rates.
www.itmuniversityonline.org Page 1 2 1
Quantitative A n a l y s i s in Decision Making
Once the model is validated and experimental design is defined, the next step is to run
it. If the model is deterministic, only a single run is required. Whereas, if the model is
probabilistic, then depending upon the accuracy required, the number of runs would be
decided to get a better picture about the model perfonmance. The statistical sampling
At this last step, the run results are analyzed and interpreted. The results are analyzed
for their reliability and correctness, as compared to the real system. F i n a l l y , according to
risk. Under risk, the behavior of one or more factors is not known with certainty. For
example, risk situations like demand for products during the next month, number of
customer arrivals or return on investment. For simulating such situations, Monte Carlo
s i m u l a t i o n technique is used.
experiments on the model of the system under study, with some known
numbers." Monte Carlo simulation captures the random nature of the given system
with the help of a mechanism called 'random number generator'. The mechanism
consists of a device or the procedure by which the random number is determined, which
is based on the phenomenon that each number has an equal opportunity of being
selected.
The various random number generators could include the results of some device, like a
coin or a die, published tables of random numbers, the rrudsquare method or some other
sophisticated method.
basis of some physical phenomenon. The first random number could be picked at
random from any point in the table and the subsequent ones are to be selected
requirement, the random numbers can be chosen in sets of single or two-digit numbers.
Table 6.4a is one of the tables published by the Rand Corporation (of USA): A Million
Random Digits.
13962 70992 65172 28053 02190 83634 66012 70305 66761 88344
00504 48658 38051 59408 16508 82979 92002 63606 41078 86326
61274 57238 47267 35303 29066 02140 60867 39847 50968 96719
43753 21159 16239 50595 62509 61207 86816 29902 23395 72640
83503 51662 21636 68192 84294 38754 84755 34053 94582 29215
36807 71420 35804 44862 23577 79551 42003 58684 09271 68396
19110 55680 18792 41487 16614 83053 00812 16749 45347 88199
82615 86984 93290 87971 60022 35415 20852 02909 99476 45568
05621 26584 36493 63013 68181 57702 49510 75304 38724 15712
Step 1: in the simulation model, set-up probability distribution for the variables to be
analyzed.
Step 3: generate random numbers and then, assign an appropriate set of random
numbers (RN) to represent a value or range (RN interval) of values for each random
Step 4: conduct the simulation experiment using random sampling or according to the
Step 5: repeat step 4 until the required number of simulation runs have been
generated.
www.itmuniversityonline.org Page 1 2 3
Quantitative A n a l y s i s in Decision Making
6.5 Monte C a r l o S i m u l a t i o n E x a m p l e s
Example 0 1 :
Consider the case of a dealer of a certain product, for which probability distribution of
2 0.20 2 0.30
3 0.40 3 0.40
4 0.30 4 0.30
5 0.10
. . . . . .
Table 6.Sa: Probability D1str1but1on for Daily Demand and Lead Time
The ordering cost (0) is known to be \'80 per order, the holding cost (H) per unit per day
is estimated at \'2, and shortage cost (S) equals \'20 per unit per day. The objective of
inventory analysis is to determine the effect of specific re-order level and re-order
Simulate both the inventory policies for twelve days. For daily demand, use the following
random n u m b e rs : 71, 99, 52, 90, 90, 80, SS, 88, 92, 90, 1 5 , and 7 0 . For lead time, use
Solution O 1 :
probability for, both, dally demand and lead time; the calculations of cumulative
Now, assign random number intervals for both distributions. Since the probabilities add
point of probability. Now, the probability of zero demand is 0.2, assign twenty random
numbers, 0 0 - 1 9 to zero demand. Similarly, the probability of single demand is 0.4, the
the demand levels and lead times are assigned appropriate intervals, as shown in
Daily
Probability Cumulative Probability Random Number Interval
Demand
2 0.2 0.2 00 - 19
3 0.4 0.6 20 - 59
4 0.3 0.9 60 - 89
5 0.1 1 90 - 99
. . . .
Table 6 . S b : Random Number Interval Assignment: Demand D1str1but1on
2 0.3 0.3 00 - 29
3 0.4 0.7 30 - 69
4 0.3 1 70 - 99
Table 6.Sd shows the simulation of twelve months for demand and lead time, with
respect to alternative A. For instance, if the random number for day 3 is 52, then the
simulated demand will be three units. Thus, for day 3, balance units remaining are eight
units. Since the balance units are less than the re-order level of 10 units, place a new
order of 20 units. Now, the random number for first order rs 60, thus, the lead time for
this order w i l l be three days, that is, the order will be received on day 6.
Now, for day 3, the order is placed, so it will incur an ordering cost of ,80 and the
balance eight units are earned to the next day, it will incur cost of ,16. Similarly, the
Total Inventory Cost (TC) = Ordering Cost (0) + Holding Cost (H) + Shortage Cost (S)
TC = 1 6 0 + 1 6 6 + 200 = ,526
www.itmuniversityonline.org Page 1 2 5
Quantitative A n a l y s i s in Decision Making
However, according to policy A, three out-of twelve days, the out-of-stock situation has
occurred.
Cost
Random Resulting Random Lead
Day Receipts Balance
Number Demand Number Time 0 H s
(1) (6) (7)
(2) (3) (4) (SJ (8) (9) (10)
0 20
1 71 4 16 0 32 0
2 99 5 11 0 22 0
3 52 3 60 3 8 80 16 0
4 90 5 3 0 6 0
5 90 5 -2 0 0 40
6 80 4 20 14 0 28 0
7 SS 3 11 0 22 0
8 88 4 70 4 7 80 14 0
9 92 5 2 0 4 0
10 90 5 -3 0 0 60
11 15 2 -5 0 0 100
12 70 4 20 11 0 22 0
. . . .
Table 6 . S d : S1mulat1on of Inventory Polley: Polley A
Table 6.Se shows the simulation of twelve months for demand and lead time, with
respect to policy B. Here, out of twelve days, for three days the re-order level reached
below the minimum level of 15 units, thus, the order was placed thrice but there is no
Since the total cost according to policy B is less than that of policy A, dealer w i l l prefer
policy B. As compared to policy A, the ordering cost is more in policy B but the shortage
www.itmuniversityonline.org Page 1 2 6
Quantitative A n a l y s i s in Decision Making
Cost
Random Resulting Random Lead
Day Receipts Balance
Number Demand Number Time 0 H s
(1) (6) (7)
(2) (3) (4) (5) (8) (9) (10)
0 20
1 71 4 16 0 32 0
2 99 5 60 3 11 80 22 0
3 52 3 8 0 16 0
4 90 5 3 0 6 0
5 90 5 20 18 0 36 0
6 80 4 70 4 14 80 28 0
7 55 3 11 0 22 0
8 88 4 7 0 14 0
9 92 5 2 0 4 0
10 90 5 20 17 0 34 0
11 15 2 15 0 30 0
12 70 4 15 2 11 80 22 0
240 266 0
Example 0 2 :
For single channel queuing system, the following is the distribution pattern of inter
Simulate the arrival and service of 10 passengers starting from 9 A.M. by using the
following random numbers in pairs, respectively, for arrival and service. Random
n u m b e rs : 65 08, 16 12, 20 18, 36 65, 50 25, 07 11, 08 80, 59 61, 53 77, 01 2 0 . Also,
determine the waiting time of customer and the idle time of the server.
www.itmuniversityonline.org Page 1 2 7
Quantitative A n a l y s i s in Decision Making
1 0.05 1 0.1
2 0.2 2 0.2
3 0.35 3 0.4
4 0.25 4 0.2
5 0.1 5 0.1
6 0.05
. . .
Table 6.Sf: Probability Distribution for Inter-arrival and Service Time
Solution 02:
First, develop cumulative probability and assign random number intervals for both inter
arrival time and service time, as shown in Table 6.Sg and Table 6.Sh, respectively.
Time
Probability Cumulative Probability Random Number Interval
(Min.)
1 0.05 0.05 00 - 04
2 0.2 0.25 05 - 24
3 0.35 0.6 25 - 59
4 0.25 0.85 60 - 84
5 0.1 0.95 85 - 94
6 0.05 1 95 - 99
Table 6.Si represents the simulation for the given queuing problem. The random
number for first arrival is 65, so the simulated inter-arrival time is 4 minutes. Thus, first
customer arrives at 9 . 0 4 hrs. The service random number for first customer is 08, thus,
the simulated service time is 1 minute. After service, the customer leaves the system at
9.05 hrs. Thus, the server was idle for four minutes. The random number for second
arrival is 16, so the simulated inter-arrival time is 2 minutes. Thus, the second customer
arrives at 9 . 0 6 hrs. Since the server got free at 9.05 hrs, the second customer is served
as soon the customer arrives. The further simulation is illustrated in Table 6.Si.
Time
Probability Cumulative Probability Allocated RN Interval
(Min.)
1 0.1 0.1 00 - 09
2 0.2 0.3 10 - 29
3 0.4 0.7 30 - 69
4 0.2 0.9 70 - 89
5 0.1 1 90 - 99
. . .
Table 6 . S h : Random Number Interval Assignment: Service Time
...
65 4 9.04 9.04 08 1 9.05 4
...
16 2 9.06 9.06 12 2 9.08 1
... ...
20 2 9.08 9.08 18 2 9.1
... ...
50 3 9.14 9.14 25 2 9.16
... ...
07 2 9.16 9.16 11 2 9.18
... ...
8 2 9.18 9.18 80 4 9.22
...
59 3 9.21 9.22 61 3 9.25 1
...
53 3 9.24 9.25 77 4 9.29 1
...
01 1 9.25 9.29 20 2 9.31 4
Total 6 6
Thus, as calculated in the simulation Table 6.Si, within half an hour trial, the waiting
time for customer is six minutes, whereas, the idle time for clerk is also six minutes.
www.itmuniversityonline.org Page 1 2 9
Quantitative A n a l y s i s in Decision Making
Techniques
Advantages
for studying problem, due to a number of factors. The following are some of the
It helps managers analyze large and complex problems, which are impossible to
to the model.
It helps the decision maker replicate and simulate the real system, without
It enables the decision maker to reduce the risk involved in implementing new
It also enables the decision maker to identify the major variables that have
future.
It helps the decision maker evaluate the system on slower or faster time-scale, in
Disadvantages
For situations requiring the aid of computers, simulation may be expensive and
time-consuming.
value. It is not possible to get exact values by tnal and error approach.
graphics, animation, tables, and others may tempt a user to assign unwarranted
credibility to output.
It does not produce the solution by itself. The user has to define assumptions and
6.7 Ch apt e r S u m m a r y
Simulation allows a user to analyze large complex problems, for which analytical
model of that process and then, conducting a series of organized trial and error
Steps of simulation technique are: defining the problem; identifying the decision
variables; constructing the simulation model; testing and validating the model;
designing of the experiment; running the simulation model; and evaluating the
results.
Monte Carlo simulation generates a range of possrbrhties from the criteria given,
Random numbers used in the simulation can be generated through devices like
www.itmuniversityonline.org Page 1 3 1
PERT/CPM
Techniques
Quantitative A n a l y s i s in Decision Making
eBook
7 . 1 Introduction
Most managers are involved in the management of projects, which may be large or
small. With this, they get a full sense of responsibility toward the planning and
unique product or service. Also, managers are aware about the huge investments made
Therefore, to ease the work of managers in planning and scheduling the activities of
Technique) and CPM (Critical Path Method), are used to estimate, plan, and evaluate the
project completion time. They also help in controlling the resources, in order to ensure
that the project is completed within the stipulated time and at minimum possible cost.
These techniques help in minimizing the errors, which may occur in the near future, by
providing a clear picture about all the time estimates for key and non-key activities of
the project.
Many managers, who apply PERT and CPM techniques claim that these techniques help
In this chapter, you will know how PERT and CPM are used to schedule projects and
7 . 2 PERT a n d C P M Network
PERT
PERT was developed in 1957, by the U . S . Navy Special Projects Office, Lockheed Aircraft
Corporation and the management consultant firm of Boaz, Allen, and Hamilton, in order
to control the Polaris missile project. As it was a very huge project, thousands of
Due to the application of PERT, the project was completed two years ahead of its original
scheduled date. During this phase, it was observed that there is an element of
uncertainty in the time that each activity can take. Therefore, PERT considers this
uncertainty and provides the estimated probability of meeting the pre-set scheduled
Therefore, PERT is, generally, used for projects where the time required to complete
CPM
CPM was developed in 1957, by a joint effort between DuPont and Remington Rand
Univac. Their goal was to find out a technique which would help in reducing the
required time to perform the plant overhaul, construction, and maintenance work. Their
core interest was in finding the optimum trade-off time that is between the project
duration and the total cost of the project. Also, the activities of the project were subject
project.
Therefore, CPM is commonly used for projects that are repetitive in nature and where
one has prior experience of handling similar projects. CPM is a deterministic model, and
By evaluating the performance and are uniformly accepted by almost all the
organizations.
To study the various components of PERT and CPM network, consider a set of activities
or a job which w i l l consume the required resources, including time. The interdependency
After the interdependency relationship among these activities is identified, they can be
depicted graphically in the fonn of a network or an arrow and node diagram, which is
explained further. Now, as a project begins with a list of activities and their precedence
relationships, the network can be structured in the form of arrows and nodes.
Arrow
An arrow leads from tail to head directionally, as shown in the Fig. 7.2a. It indicates the
activity, a time consuming effort that is required to perform a part of the work.
Node
Arrow
1 2
Node
Consider the starting activity, 'A' takes 3 days to complete, then the activity 'A' can be
A, 3 Days
1 2
Activity Activity
Be g i n s Ends
There are two approaches for drawing the network diagram: Activity-on-Node (AON)
Activity-on-Node {AON)
activities are not present and therefore, it is easier to draw and interpret.
Node
A B c
Branch
Activity-on-Arrow (AOA)
The arrows represent activities, as well as, the time required by the activity,
whereas, the nodes represent the events for points in time or instants, when the
activity starts and stops. AOA diagrams give a better flow of time throughout the
project.
Node
A c
Branch
Few criteria are set, in order to handle the events and activities of a project, they are:
Each defined activity is represented by one and only one arrow in the network, so
that the same activity is not repeated twice. Also, the length of an arrow has no
significance.
The event numbered '1' is the starting event and an event with the highest
An event that represents the joint completion of more than one activity is known
as a merging event.
An event that portrays the initiation of more than one activity is called a bursting
event.
interrelationship.
A network should have only one start event and one end event.
When two or more parallel activities in a project have the same head and tail
events, dummy activities are needed to construct the network. For example, if you
have two parallel activities, A and B, you cannot have the same starting and
eBook
1 2
To resolve this issue, a dummy activity, from event 2-3, represented by a dotted
line, is introduced to avoid the confusion, as shown in Fig. 7 . 3 b and Fig. 7.3c. A
dummy activity, used when two or more activities have the same start and an end
2 3
\ A ,,.
\
I
\
\ ,,,
\
1 1
3 2
B
B
Network Analysis
A project network provides a means to derive a lot of information about the project.
After the network plan is completed, it is analyzed to answer the following questions:
Which are the activities that cannot be delayed, in order to meet project
deadlines?
Scheduling of Activities
After a project network is created, the next important aspect is to calculate the time
required to complete the project. The network diagram can be used for t i m e calculation,
which involves the computation of forward pass and backward pass through the
network. Forward pass calculates the Earliest Start (ES) and Earliest Finish (EF) times,
w h i l e the backward pass calculates the Latest allowable Start (LS) and Latest Finish (LF)
For example, consider an activity A, as shown in the Fig. 7.4a, which starts at event 1
A, t
(ES, EF)
(LS, LF)
I 1 - ' 2 I
...
....
Notations Description
Forward pass helps in the determination of ES and EF times, where ES indicates the
earliest time an activity can start and EF indicates the earliest time an activity can f i n i s h .
A value of zero duration is assigned to the starting event of the project, as it marks the
beginning of the project. Therefore, each activity initiating from the starting node is
The EF time is obtained by adding the time duration of the activity to its ES time. The
subsequent activities are assumed to start as soon as possible, that is, as soon as all
their respective predecessor activities are completed. For activities, the EF w i l l be given
Where,
Backward pass helps in the determination of the LS and LF times, where LS is the latest
allowable start time, which means it is the latest time by which an activity must start
without extending the duration of the project. LF is the latest finish time; it is the latest
time by which an activity should complete, without extending the completion t i m e of the
project.
The computations of the backward pass proceed in a similar manner and are the mirror
image of forward pass calculations. Both the time values are calculated from project
finishing event and by moving backwards till the project starting event. To start with
backward pass from the finishing event, consider the latest finish equals to the earliest
finish of project:
LFproject = Efproiect
For activities, the LS can be given as, LS = LF - t (time taken by the activity)
Where,
LF = LS of succeeding activity
Example 0 1 :
Given in Table 7.4b are the network and activity time estimates. Determine ES, LS, EF,
Time Estimates
{Days)
Immediate Time
Activity
Predecessors {Days)
A - 3
B A 5
c A 6
D B,C 9
E c 4
F D 2
G E 8
H F, G 5
Solution 0 1 :
Fig. 7.4b represents the network diagram for the given information. Where, activity A is
the starting activity, it will start at event 1 and end at event 2, which w i l l take a duration
3 indicates its duration. After the completion of activity A, activities B and C will start
from event 2, as shown. Similarly, the activity can be drawn, depending on the
Here, the dummy activity 4-3 is introduced because acti vity D can only start when
activities B and C are completed. Therefore, as per the rules of network construction,
the dummy activity only shows the logical relationship and does not consume any
D, 9
3 5
B, 5
F, 2
fOummy, O
I H,5
A, 3
Start 7 Finish
2
1 8
c, 6
G,8
'-- E, 4
In Fig. 7.4c, as activity A is the starting activity, it will start at 0, as per the scheduling
days.
D,9
3 5
B, 5
F, 2
I
A, 3
:oummy, o
(0, 3) H,5
Start Flnl5h
7
1 2 I 8
I
c, 6 I
G, 8
4 6
E,4
Fig. 7.4d shows the calculations for the remaining activities. For activities B and C, the
preceding activity is A, therefore, they will be initiated only after the completion of
activity A, that is, after 3 days, which will be the ES for the activities B a n d C.
The dummy activity 4-3 is drawn, as both the activities B and C have the same starting
Now, activity D will start after completion of activities B and C. As activity B will be
completed on the eighth day and activity C on the ninth day; activity D can only start
after the completion of both activities, that is, on the ninth day and therefore, ES time of
In case of event 7, where activities F and G are merging, the ES of the succeeding
activity H equals to the largest value of the EF for all activities merging at that node.
D,9
,,---... ( 9, 18) ---....
3 5
F, 2
B, 5
(18, 20)
(3, 8)
H,5
A, 3
rburnmv, 0
(0, 3) (21, 26)
Start :(9, 9) Finish
7 8
1 2
C,6
G, 8
(3, 9)
(13, 21)
4 6
E, 4 '---'
(9, 13)
For backward pass calculation, consider LFpmJect = EFomJect = 26 days. Fig. 7.4e shows
the calculations for the backward pass, starting from the last activity H. For activity H,
the latest finish time is 26 days, as that is the maximum limit for the project. Therefore,
As per the scheduling of activities by backward pass, the rest of the activities are
succeeding activity, that is, 21 days as shown in Fig. 7.4e. Similarly, the remaining
Activity A, which is a bursting activity, is succeeded by two activities B and C and their
D, 9
(9, 18)
(10, 19)
F, 2
B, 5 3
(18, 20)
(3, 8)
A, 3 (19, 2 1 ) H, 5
(5, 10)
(0, 3) (21, 26)
IDummy, O
(0, 3)
v--.... (21, 26)
Start :<9, 9) Finish
7 s
1 2
C,6
G, 8
(3, 9)
(13, 21)
(3, 9)
6
(13, 21)
E, 4
(9, 13)
(9, 13)
7 .5 Network A n a l y s i s : Floats
W h i l e exercising control over time or resources, it is important to know how flexible the
activities of the project are. As observed in Example 01, Fig. 7.4e, some variations
were noticed. These flexibilities or variations can be seen in the form of float or slack.
A float or slack or free time is defined as the length of time where an activity and/or an
event can be delayed or extended without delaying the total project completion time.
Total Float
Total float of an activity represents the amount of time by which it can be delayed
without delaying the project completion time. It is the free time associated with an
activity, which can be used during or after the performance of the activity.
Therefore, the float period here is of one day, that is, activity F can be delayed by one
day and s i m i l a rl y the floats can be calculated for the remaining activities.
Free Float
Free float is that portion of total float within which an activity can be manipulated
Free float = Earliest start time of succeeding activity - Earliest finish time of activity
For example, in the case of activity B, the free float will be of 1 day, because the ES of
the succeeding activity D i s 9, while the earl y finish time of activity B is 8 days.
CPM is basically used to analyze the criti cal path, that is, to estimate the total project
duration and to assign the starting and finishing times to the activities involved in the
project, which w i l l , as a result, help in checking the status and progress of the project in
comparison with the scheduled one. The important features of CPM are:
To identify the critical path, the following terms need to be considered, so that there is
Path
A path is a connected sequence of activities leading from the starting event to the
ending event. In the critical path, the float value for activities is always zero.
Critical Path
The longest path (time) determines the project duration. Here, the forward and
backward pass values are the same and float values are zero.
Critical Activities
These are a l l activities that make up the critical path. Consider the following example:
1. A-C-E-F-G = 8 + 6 + 6 + 3 + 4 = 27 days
2. B-D-E-F-G = 10 + 3 + 6 + 3 + 4 = 26 days
Therefore, the critical path is the path which consumes the m a x i m u m time, that is, A-C
E-G-H.
E,6 F, 3 G,4
Start Finish
5 6
1 7
B, 10 0, 3
CPM provides estimation of the time required to complete the project. As there are
critical and non-critical activities involved in the project, it is very difficult to maintain
uniformity among them. Therefore, in PERT, three times are estimated than a single
projects.
This is the shortest time the activity can take to complete. There is more than one
It is the time that would be expected to occur most often if the activity was frequently
It is the longest time the activity could take to finish. It is the worst time estimate and
Depending on the values of time estimates of the activities (a, m, and b), they can be
:0
<ti
.0 Beta curve
e
a.
a m b
Therefore, using the values of a, m, and b, the expected time (t) of activities and their
a + 4m + b
The expected t i m e = t =
6
W h e r e ,
t = Expected t i m e of an activity
a = Optimistic time
m = Most l i k e l y time
b = Pessimistic time
The standard deviation (o) of the completion time of an activity is calculated as follows:
b-a
17 = - -
Step 1: compute the expected time and variance for all activities.
Step 2: determine the earliest and latest activity times and float.
Step 3: identify the critical path and compute the expected project completion time and
variance.
Step 4: determine the probability that the project will be completed in X number of days
or less.
Example 0 2 :
Activities A to J are involved in a project and their sequence is given in Table 7.7a.
Calculate the expected duration required to complete the project along with its standard
deviation and also, the probability to complete the project before week 42.
A - 4 7 10
B A 2 8 20
c A 8 12 16
D B 1 2 3
E C,D 6 8 22
F c 2 3 4
G F 2 2 2
H F 6 8 10
I E,G,H 4 8 12
J I 1 2 3
. . . . .
Table 7 . 7 a : Estimated Times for the Act1v1ties
eBook
Solution 02:
For all the activities, the expected time and variance is calculated, as shown in the
Table 7 .7 b .
Expected standard
Times Estimates (Weeks) Variance
Time Deviation
Preceding t =
Activity Optlml
Activity Expected Pesslmlstl a + 4m+ b b-a
stlc CJ = - - cr ' = ( b a r
(m) c (b) 6 6
(a)
A - 4 7 10 7 1 1
B A 2 8 20 9 3 9
c A 8 12 16 12 1.33 1 . 77
D B 1 2 3 2 0.33 0.11
E C, D 6 8 22 10 2.66 7.11
F c 2 3 4 3 0.33 0.11
G F 2 2 2 2 0 0
H F 6 8 10 8 0.66 0.44
I E,G,H 4 8 12 8 1.33 1 . 77
J I 1 2 3 2 0.33 0.11
Step 2: determine the earliest and latest activity times and float.
First, draw the network diagram. Fig. 7.7b represents the network diagram; wherein,
there are two dummies, 4-5 and 7-8, drawn according to the rules of construction, as
B,9 D, 2
A, 7 E, 10 J, 2
1 , 8
Start Finish
}---;,( 9 }---;,(
1 10
C,12
1 Dummy
H,8
Then calculate the earliest and latest scheduling times and floats for each activity, as
A 7 0 7 0 7 0 0
B 9 7 16 9 18 2 0
c 12 7 19 7 19 0 0
D 2 16 18 18 20 2 1
E 10 19 29 20 30 1 1
F 3 19 22 19 22 0 0
G 2 22 24 28 30 6 6
H 8 22 30 22 30 0 0
I 8 30 38 30 38 0 0
J 2 38 40 38 40 0 0
Step 3: identify the critical path and compute the expected project completion time and
variance. There are 4 paths in order to reach the destination, they are:
1. A-B-D-E-1-J = 7 + 9 + 2 + 10 + 8 + 2 = 38 weeks
2. A-C-E-1-J = 7 + 12 + 1 0 +8 + 2 = 39 weeks
3. A-C-F-G-1-J = 7 + 12 + 3 + 2 + 8 + 2 = 34 weeks
4. A-C-F-H-1-J = 7 + 12 + 3 +8 + 8 + 2 = 40 weeks
Fig. 7.7c shows the network diagram, where the critical path is the one which consumes
D,2
B, 9
A, 7 E, 10 I, 8 J, 2
Start Finish
)----+{ 2 }----+{ }---, 9 }---,>(
1 10
C,12 .
.
'
, Dummy
;---,;( 7
H,8
The critical path is A-C-F-H-l-J and the expected project completion time is 40 weeks.
The variance along the critical path is 1+ 1.77 + 0 . 1 1 + 0.44 + 1 . 7 7 + 0.11 = 5.2.
Step 4: determine the probability that the project will be completed in 42 weeks.
A-C-F-H-l-J being the critical path requires the expected time of 40 weeks to complete
the project. The standard deviation of the critical path rs given as:
o = V a r i a n c e = 5.2 = 2 . 2 8 weeks.
The probability to complete the project in 42 weeks can be represented with the help of
normal distribution curve, as shown in Fig. 7.7d, where the area under the normal
curve is to the left of X = 42. The values of mean, is 40 weeks and standard deviation,
O" is 2 . 2 8 weeks.
Therefore, converting the normal distribution variable to standard normal variable (Z),
2.28
The point probability value of Z = 0.877 is 0.3078, as observed from the table of area
under normal curve (Refer Appendix). Thus, the required probability can be calculated
as 0 . 5 + 0.3078 = 0.8078.
eBook
Construction
Transportation
Oil Refineries
Computer Systems
Libraries
7 . 8 Importance a n d L i m i t a t i o n s of C P M / P E R T
Importance of CPM/PERT
Limitations of CPM/PERT
PERT assumes a beta (13) distribution for time estimates but the actual time
eBook
7 . 9 C hapt e r S u m m a r y
PERT and CPM are the two network analysis techniques. CPM is a deterministic
objective.
The set of activities in a project are shown in the fonm of network/arrow diagrams.
When times of all activities are known, the length of each path is determined. The
Float is calculated as: Total float = Latest start - Earliest start of the activity
In PERT analysis, for every activity, three time estimates are taken: a (optimistic),
m (most likely), and b (pessimistic). With these, expected time and variation are
2
obtained as: t = a + + b ; 0" = ba
( )2
and Resource
Allocation
Quantitative A n a l y s i s in Decision Making
eBook
8 . 1 Introduction
A project manager always faces problems regarding the speedy completion of the
project due to reasons like, late penalty costs, cost savings or monetary incentives. The
project manager's success depends on the skill with which they manage trade-offs
The project crashing concept deals with such difficult situations by aiding project
managers to analyze trade-offs between the project completion time and the total cost
This chapter introduces you to the basic concept of project crashing and also, explains
eBook
8 . 2 Project C r a s h i n g
In the previous chapter, you have learned how to schedule project activities in network
form in a logical sequence to find the critical path. The emphasis was on the activity
time and project completion time. The overall duration of the project is set by the critical
path. To reduce the project completion time, the critical path time has to be reduced.
However, in order to reduce the critical path, critical actrvrties have to be reduced and in
order to reduce the duration, activities require additional resources for consumption. The
By working overtime.
Project crashing refers to the process of shortening the duration of the project by
crashing the duration of various activities. The crashing of activity is referred to as the
resources. With additional resources, the duration reduces but project cost increases.
So, the decision to reduce activity times must take into consideration the additional cost
involved. In effect, the project manager must make a decision that involves trading
The execution of a project involves two types of costs, project direct cost (Dp) and
project indirect cost (Ip). The project direct cost (Dp) is indirectly proportional to the
project duration; it increases as the project duration reduces. Activity direct cost (D,)
refers to the cost of materials, equipment, and direct wages required in performing an
activity until complete. The sum total of the activity's direct cost till project completion is
The project indirect cost (Ip) implies the overhead charges related to the project, which
includes supervision, rent, and other charges. The project indirect cost is directly
Thus, the total project cost (TC) for any project can be given as:
Total Project Cost (TC) = Project Direct Cost (D,) + Project Indirect Cost (Ip)
www.itmuniversityonline.org Page 1 5 7
Quantitative A n a l y s i s in Decision Making
Fig. 8.3a represents the time-cost graph, when, both, direct and indirect cost is plotted,
with respect to time. In the graph, as the duration is reduced, the project indirect cost
also decreases, whereas, the direct cost increases. As the duration is reduced, the total
cost decreases till the point 'P', after this point, the total cost starts increasing again.
Thus, the total cost (TCp) is minimum at point P and point P is known as optimal point.
At this point, the duration, tp, represents the minimum crashed duration of the project;
'P' >
Cost
Project direct
Cost
Time
Crashing of Activity
resources. Crashing of activity incurs extra cost, when activity time is reduced from its
normal performance. However, any activity can be crashed to a certain limit from its
normal point of performance; this is known as crash point. The duration of activity at
normal and crash point are known as Normal Time (NT) and Crashed Time (CT),
respectively, and the cost related to Normal Time (NT) and Crashed Time (CT) are
known as a Normal Cost (NC) and Crashed Cost (CC). respectively. The relationship
between reduced duration and increased cost can be explained by the time-cost graph
(Fig. 8 . 3 b ) .
For example, an activity, at its normal point of performance 'A', is crashed to the crash
point B. The duration and cost at normal point are normal time (NT) and normal cost
(NC), respectively. The duration and cost at crash point are Crashed Time (CT) and
Crashed Cost (CC), respectively. The line AB represents the cost slope or crash cost per
unit time ( !!. ) , which is an estimation of relative change in cost, per unit change in time.
- ,W
> Crashed
- 0
t u Activity
< Cost Slope = Crash
B
Cost per Unit Time (6)
Crash Cost
(CC)
----------- :
\ _ CC NC
Nrcr
(NC) Activity
For any project, the completion time is set by the critical path duration only. Thus, if the
project has to be crashed, the duration of critical path has to be crashed. To reduce the
critical path, critical activities have to be reduced. Thus, the first principle of project
Principle 1: Always focus on critical paths when trying to shorten the project duration.
After considering the critical path, it is important to identify which of the critical activities
can be crashed. The critical activity that is less costly, for crashing, is preferred for
crashing. To identify the less costly activity, the crashing cost per period (!!.) for critical
activities are compared. The critical activity, with minimum crashing cost per period rs
www.itmuniversityonline.org Page 1 5 9
Quantitative A n a l y s i s in Decision Making
selected for crashing. Thus, the second principle for project crashing can be explained as
follows:
Principle 2: W h i l e selecting the critical activity for crashing, select the activity with the
least crashing cost per period (cost slope), since it is not a very expensive activity for
crashing.
Step 1: consider a project with details for activities, such as Normal Time (NT), Normal
Cost (NC), Crash Time {CT), Crash Cost (CC), and Indirect Cost ( I d ) ,
Step 2: construct a network diagram. Determine the critical path and normal project
completion time. Also, list various paths of the project from start to end.
Step 3: calculate allowable crash time, (8 = NT - CT). Also, calculate cost slope rzs) for
. .t CC - N C
eac h ac t 1v1 y as: Ll = ---
NT - C T
Step 4: crash project by one unit of time, by identifying and crashing critical activity
with minimum cost slope (!',). Trace this change through the remainder of the network.
In case of m u l t i p l e critical paths, minimum cost slope activities from each of these paths
Step 5 : calculate project indirect cost, project direct cost, and total project cost for each
crashing. Continue crashing by repeating step 4 until the optimal project cost is
obtained.
eBook
Example 0 1 :
Consider the following precedence relationship for a particular project. The normal time
and cost for each activity are given. Determine minimum crashing cost with optimal time
for the given crash t i m e and cost infonmation. Also, the overhead cost for the project is
NT NC CT cc
D A 7 260 5 300
E B 12 700 8 800
F C, D, E 4 150 3 200
. . .
Table 8.4a: Precedence Relat1onsh1p for ProJect
Solution 0 1 :
A, 11 D, 7
C, 17 F, 4
4 5
E, 12
www.itmuniversityonline.org Page 1 6 1
Quantitative A n a l y s i s in Decision Making
The various paths and their duration from the start to the end of the project are:
Since path 3 (B-E-F) has maximum duration, it is a cntical path. Thus, the project
duration is of 26 days. So, to crash the project duration, critical path duration has to be
reduced. The total cost for the project, without crashing, is given as:
Total Project Cost (TC) = Project direct cost (:i:Da) + Project indirect cost (1 0 )
Where,
Project direct cost (:i:Da) = 410 + 595 + 800 + 260 + 700 + 150 = <2915
Now, to identify activities with the least crash cost per day, calculate the crash cost per
CC-NC
Activity NT NC CT cc 8 = N T - CT t.. =
NT-CT
A 11 410 8 500 3 30
B 10 595 7 700 3 35
c 17 800 12 1000 5 40
D 7 260 5 300 2 20
E 12 700 8 800 4 25
F 4 150 3 200 1 so
.
Table 8.4b: Calculation of Crash Cost per Day
Now, the critical activities are B, E, and F and their crash cost per day is <35, <25, and
<50, respectively. However, the lowest 6 is for activity E, which can be crashed by four
days. If activity E is crashed by four days, the duration of critical path B-E-F reduces to
The various costs incurred due to crashing activity E in four days are:
Project direct cost = Project direct cost (without crashing) + Activity crashing cost
Thus, project cost is reduced to ,4555, from the previous cost of ,4735.
After first crashing, the duration for path B-E-F has become same as the duration of
path A-D-F, which is, 22 days, the highest value, thus both become critical paths. For
the next crashing, critical activities from both the paths have to be crashed. From path
B-E-F, as the activity E reached its crashing limit, move to the next economical activity,
that is, B, whose ti = ,35. From path A-D-F, the most economical activity for crashing is
activity D, whose ti = ,20. After crashing both the activities, Band D, by one day, the
duration of paths B-E-F and A-D-F becomes 21 days. Thus, the project duration is of 21
days.
The various costs incurred due to crashing activities B a n d D by one day each are:
Project direct cost = Previous project direct cost + Activity crashing cost
The project cost is reduced to ,4540, from the previous cost of ,4555.
After the second crashing, the duration for paths B-E-F, A-D-F, and C-F has become the
same, that is, 21 days, thus all three paths are critical paths. For the next crashing,
critical activities from all three paths have to be crashed. From path B-E-F, the most
economical activity for crashing is still activity B, whose ti = ,35. From path A-D-F, the
most economical activity for crashing is still activity D, whose ti = ,20. From path C-F,
the most economical activity is activity C, whose ti = ,40. After crashing all the three
activities B, D, and C by one day, the duration of paths B-E-F, A-D-F, and C-F becomes
www.itmuniversityonline.org Page 1 6 3
Quantitative A n a l y s i s in Decision Making
The various costs incurred due to crashing activities B, D, and C in one day each are:
Project direct cost = Previous project direct cost+ Activity crashing cost
The project cost is increased to ,4565, from the previous cost of ,4540, thus, if the
project is crashed beyond 21 days, the project cost gradually increases. Therefore, 21
days are optimal crashed days for this project, with a minimum cost of ,4540 for
crashing.
The project can be crashed up to 21 days, with a minimum cost of ,4540, beyond which
the cost will increase. The same crashing can be summarized in a table form, as shown
in Table 8.4c.
Paths
Sr. Crashing
A, Da Dp Ip TC
No. Duration
A-D-F C-F B-E-F
D 1 20
2 21 21 21 3070 1470 4540
B 1 35
D 1 20
B 1 35
. .
Table 8.4c: The Summary of Pro1ect Crashing
eBook
Resource Allocation
many more, are limited or scarce. Often, it may occur that a project must be completed
without exceeding some specific level of resource usage, on per period basis. The
Resource Smoothing
The resource smoothing approach helps the project manager reduce the peak
requirement for resources and to reallocate them among the activities of a project in
1. Develop a network diagram. Calculate earliest start time (ES), latest finish time
(LF) and slack (float) for each activity. Identify critical path.
critical path is drawn along a straight line and non-critical activities are drawn on
3. Estimate resource requirement per period, with the help of a resource load chart.
requirement on Y-axis.
4. Shift the start time of non-critical activities that have the largest float, in order to
www.itmuniversityonline.org Page 1 6 5
Quantitative A n a l y s i s in Decision Making
eBook
Example 0 2 :
A --- 4 18
B --- 2 14
c --- 4 6
D --- 6 16
E A 10 8
F B 2 12
G c 10 12
H D, E, F 10 12
. . .
Table 8 . S a : Precedence Relat1onsh1p and Manpower Requirement for Project
Table 8.Sa has manpower requirement given for each activity. Draw the network
diagram of the project activities. Rearrange the activities suitably for reducing the
Solution 02:
E, 10
D, 6 H, 10
1 5 6
F, 2
3
C,4
In Fig. 8.Sa, the network diagram for the given project is drawn. The earliest and latest
allowable times for each activity are calculated, as shown in Table 8.Sb.
Earliest Latest
Total
Activity Duration Start Finish Start Finish
Float
ES EF LS LF
A 4 0 4 0 4 0
B 2 0 2 10 12 10
c 4 0 4 10 14 10
D 6 0 6 8 14 8
E 10 4 14 4 14 0
F 2 2 4 12 14 10
G 10 4 14 14 24 10
H 10 14 24 14 24 0
. . . .
Table 8 . S b : Determ1nat1on of Earliest and Latest Tomes and Floats
From Table 8.Sb, the total floats for activities A, E, and H are zero. Thus, the path A-E
H becomes the critical path, with the highest duration of 24 days. The network diagram
shown in Fig. 8 .Sb. The squared network is drawn on the basis of earliest start time for
each activity. A critical path is drawn along a straight line and non-critical activities are
drawn on both sides of the critical path. The dotted line represents the total float on
B,2 F,2 /\
A, 4 E, 10 H, 10
(18 M) (8 M) (12 M)
1)-..,:,;;...;.'-t2)----:---:----'-...;.--+(s)--..:..--...;......; -+( ,
D,6 1 I
16M
I
t--"""""'""""------ - - - - --- - - --
I
C,4 G, 10 I
L-"-
6.:.M.1-.-+(, )------'-12._,M....,_ -Ht,-- J
0 2 4 6 8 10 12 14 16 18 20 22 24
www.itmuniversityonline.org Page 1 6 7
Quantitative A n a l y s i s in Decision Making
The resource requirement, on per day basis, is given in the resource load chart
(Table 8.Sc). Consider day 1, the activities A, B, C, and D require the manpower of 18,
14, 6, and 16 workers, respectively. Thus, the total manpower requirement for day 1 is
54 workers. S i m i l a rl y , per day resource requirements are determined for rest of the
days.
Now, draw a resource load histogram, with reference to the load chart, as shown in
Fig. B.Sc. It can be observed that there is fluctuation in the resource requirement level.
The maximum requirement for manpower is 54 workers, which occurs on the first and
l 2 3 4 5 7 8 9 10 11 12 13 14 15 15 17 18 19 20 21 22 23 24
'
54 54 52 52 36 36 20 20 20 20 20 20 20 20 12 12 12 12 12 12 12 12 12 12
-o 60
i"
fil" 50
a'.
40
<ll
,:
8_ 30
c
"'
z 20
10
. . . . . . . . . . . . .
0 2 4 6 8 10 12 14 16 18 20 22 24
To smoothen the load, activities are shifted, depending on the float times. Activity G has
a float time of 10 days; therefore, rt is shifted to the nght, so that the start is delayed by
10 days. S i m i l a rl y , activity D i s shifted to the right, so that its start is delayed by 8 days.
The path B-F is shifted to the right, so that its start is delayed by 4 days. After making
the necessary shift of non-critical activities, the squared network is drawn, as shown in
Fig. 8 .S d .
The resource load chart in Table 8.Sd indicates that the maximum requirement of
manpower is 24 workers. Whereas, the load histogram, as shown in Fig. 8.Se, indicates
B, 2 F, 2
(18 M) (8 M) (12 M)
:r-....:.;;;.;.;'"-t{:, ----....:..--=...:....-+(:s .:.........:..----...r,
C,4 /\ G, 10
______@ .. __..1:,2;.;M"-"------'
L--"'6'-'M""--l{ 4
0 2 4 6 8 10 12 14 16 18 20 22 24
Thus, now the same project can be accomplished in the same duration of 24 days, with
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24
24 24 24 24 22 22 20 20 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24 24
aj 30
,s
l
I
ID 20
8_ 15
c
10
. . . . . . . . . ' . . . . . .
0 2 4 6 8 10 12 14 16 18 20 22 24
www.itmuniversityonline.org Page 1 6 9
Quantitative A n a l y s i s in Decision Making
eBook
8 . 6 Chapter S u m m a r y
investigate the effect on the total cost, while shortening the project duration time.
The various costs that are affected by crashing are project direct cost and project
indirect cost.
As the project duration is reduced, the project direct cost increases and indirect
cost reduces.
While crashing the project, select the critical activity for crashing, with minimum
Resource allocation deals with the allocation of limited resources in the best
I T M
UNIVERSITY
ONLINE
Quantitative A n a l y s i s in Decision Making
eBook
9 . 1 Introduction
In everyday life, situations arise wherein you have to make decisions, like where to
invest your money, which is the best car to purchase or which phone to buy. While
making such decisions, you use a combination of experience, intuition, judgment, and
common sense. However, when it comes to important decisions like business decision
making, you have to use ngorous methods. Business decisions like whether to expand
the capacity or buy from outside, how much to store so that the cost remains as low as
possible, requires rigorous methods for making decisions but all these decisions have to
be taken in the environment that is either known or unknown or known with certain
probabilities.
Decision theory is the study of principles and algorithms, for making these decisions in
Solve multi-stage decision making problems with the help of a decision tree
While conducting decision analysis, two important factors are considered. First, is a set
of possible circumstances or state of nature or chance events, which are not under the
control of the decision maker and the second factor is a number of alternatives or course
combination of courses of action and the possible state of nature has an outcome or
consequence, which are known as payoff. Payoffs can be expressed in terms of profit,
cost, time, distance or any other measure appropriate for decision anal ys i s .
business by erecting a new factory. The various alternatives under consideration are to
build a large, medium or small capacity factory. The manager has identified possible
circumstances for the demand of the product in the future, as high demand and low
demand.
Thus, the various courses of action or strategies before Blazzer Corporation are:
If the manager considers the alternative of building a new factory with medium capacity,
then, depending upon the state of nature in the future, there will be two different
consequences, one payoff when the demand is high and other when the demand is low.
www.itmuniversityonline.org Page 1 7 3
Quantitative A n a l y s i s in Decision Making
Step 1: identification of the various possible outcomes, called states of nature or events
(E;), for the decision problem (i = 1, 2 ... n; represents 'n' number of states of nature).
Step 2: identification of all courses of action (Ai) or strategies that are a v a i l a b l e to the
Step 3 : determining the payoff function that describes the consequences, resulting from
the different combinations of acts and events. The payoffs are designated as VIJ, the
Step 4: choosing an alternative among the various alternatives, based on some criterion
Depending on the levels of decision making process, there are two types of decision
In one-stage, decisions under consideration depend only on the payoffs resulting from
the given combination of courses of action and states of nature. In multi-stage, the
which, following each decision, a chance event occurs, which, in turn, influences the
next decision.
that is, the information known while making the decision. If the decision maker has no
idea at all regarding which of the states of nature would occur in the future, then the
situation is known as decision making under uncertainty. If the decision maker has a
certain idea of states of nature, in terms of probability of occurrence, then the situation
There are several different criteria or principles of decrsion making under uncertainty.
Laplace Principle
Maximax Principle
Maximin Principle
eBook
Hurwicz Principle
Savage P ri n c i p l e
Laplace Principle
various events, then treat them as equally probable to occur, that is, each state of
probabilities criterion. In this assumption, the expected value or average payoff for each
course of action or strategy is determined and the strategy with the highest mean value
is adopted.
Maximax ( M i n i m i n ) Principle
Under maximax principle, the decision maker ensures that the opportunity to achieve
the largest possible profit or payoff is not missed. For this, the decision maker takes the
maximum payoff under each action or strategy and then selects the best of those
maximum payoffs. If the payoff is in terms of cost, then the decision maker ensures that
the opportunity to achieve the lowest possible cost is not missed. For a situation like
this, take the minimum cost payoff under each action and select the lowest of m i n i m u m
cost payoffs. It is also known as optimistic decision criterion, since the decision maker
selects an alternative with the largest (or lowest) possible payoff value.
Under maxi m i n principle, the decision maker evaluates the decision alternative, in terms
of the worst payoff that can occur or the alternative that provides the best of a l l possible
payoffs is selected. Under maximin principle, take the smallest payoff under each action
and then select the largest of those minimum payoffs. This principle is also known as
principle identifies the alternative payoffs that will minimize the m a x i m u m payoffs.
Hurwicz Principle
It stipulates that a decision maker's view may fall somewhere between the extreme
pessimism of the maxi min principle and the extreme optrrmsrn of the maxi max principle.
pessimism, while a = 1 indicates extreme optimism. Hurwicz principle suggests that the
www.itmuniversityonline.org Page 1 7 5
Quantitative A n a l y s i s in Decision Making
Savage Principle
states to select the alternative or the course of action that minimizes the maximum
regret. It is also known as principle of minimax regret. The working method can be
summarized as follows:
From the given payoff matrix, construct an opportunity loss matrix. The
opportunity loss table is obtained by subtracting all other payoff values in the state
For each course of action identify the worst or maximum regret value and out of
those regret values, select minimum value, and the corresponding course of action
Example 0 1 :
A retailer purchases apples every morning at <"50 a case and sells them for <"90 a case.
Any case that remains unsold at the end of the day can be disposed of the next day at a
salvage value of <"20 per case. Past sales have ranged from 10 to 13 cases per day. Find
out how many cases should the retailer purchase per day to maximize his profit. Apply
Laplace, maximax, maximin, and savage principle for decision making. If the coefficient
Solution 0 1 :
Let E, be the state of nature or event, that is, daily demand for cases of apples, and AJ
Whereas, the various states of nature that can occur are as follows:
Now, the retailer will have marginal profit if all the cases are sold but will also have
Thus, the conditional profit or payoff values for each act-event combination are given by
Course of Action
States of Nature
(Cases Purchased per Day) (A.)
(Daily Demand)
(Inf)
(E)
A 10 A 11 A 12 A : 13
1: 2: 3: 4
Laplace Principle
According to the Laplace principle, the average pay-off for each course of action is
determined and the strategy with the highest mean value is adopted. The
Average Payoff
A.
I
( I n f)
Since the largest average payoff is for course of action A3, the retailer must
Maximax Principle
According to the maximax principle, the decision maker takes the m a x i m u m payoff
under each course of action or strategy, and then selects the best of those
maximum payoffs. As shown in Table 9.3.la, the maximum payoff row, the
highest payoff from each action is listed and maximum payoff of the highest value
is for action A., that is, V,i = ,520. Thus, if retailer is optimistic, then the
Maximin Principle
Under m a x i m i n principle, the decision maker takes the smallest payoff under each
action and then selects the largest of those minimum payoffs. As shown in Table
9.3.la, the minimum payoff row, the smallest payoff from each action is listed
and maximum payoff of the lowest value is for action A,, that is, Vu = ,400. Thus,
if the retailer is pessimistic, then the alternative of purchasing 10 cases will give
optimal return.
This principle states to select the alternative or course of action that m i n i m i z e s the
maximum regret. Thus, the first opportunity loss table is obtained from the
conditional payoff table. The maximum payoff of 400 will be obtained if event E,
occurs. Similarly, maximum payoffs of 440, 480, and 520 w i l l be obtained if events
E2, E3, and E4 will occur, respectively. Thus, the opportunity loss table is obtained
as shown in Table 9 . 3 . l c .
A : 10 A : 11 A 12 A :13
l 2 3: 4
Maximum
120 80 60 90
Regret
.
Table 9 . 3 . l c : Opportunity Loss Table
As shown in Table 9 . 3 . l c , the minimum value from the maximum regret row is
60, for the course of action A3. Thus, according to savage principle, the retailer
Hurwicz Principle
1 - a = 0 . 6 . Then select the course of action that w i l l optimize the payoff value 'H'.
Best Worst
A. H
I
Payoff Payoff
. . . .
Table 9 . 3 . l d : Calculation for Hurw1cz Pr1nc1ple
The course of action A1 optimizes the value of H, thus the retailer should purchase
www.itmuniversityonline.org Page 1 7 9
Quantitative A n a l y s i s in Decision Making
As explained before, the decision making under risk is a probabilistic decision situation.
In such a situation, the decision maker has sufficient infonnation to assign probabilities
of occurrences to each state of nature. If the probabilities are known, the best decision
is to select the course of action that has the largest expected payoff. Here, the expected
payoff value for each alternative rs calculated by rn u l t i p lv r n q the payoff values with their
The various criteria for evaluating the decision under risk are:
Expected monetary value for a given course of action is the weighted sum of possible
EMV (A ) = I P ( E , ) x V, , j = 1, 2 . . . m
1 1
,_,
Where,
Find the EMV for each course of action and select the course of action that yields
maximum EMV.
prepare the opportunity loss matrix, as explained in Savage Principle, then multipl y
each regret payoff with the respective probability of state of nature and add those
products to get the EOL for each alternative. Mathematically, EOL is stated as:
EOL ( A , ) = I P ( E , ) x L,p j = 1, 2 . . . m
,_,
Where,
LiJ = Opportunity loss due to state of nature (E,) and course of action (AJ)
Find the EOL for each course of action and select the course of action that yields
If the decision maker can get perfect information about the various states of nature,
then the decision maker would be able to select a course of action that yields the desired
Expected value of perfect information (EVPI) represents the maximum amount of payoff
the decision maker has to pay, in order to get this additional information about the
occurrence of various state of nature, before the decision is made. EVPI can also be
EVPI = (Expected payoff with perfect information) - (Expected payoff without perfect
information)
EVPI = [ t, P ( E , ) x m a x ( V , , ) ] - E M V * , j = l , 2 ... m
Where,
max (ViJ)= The best payoff when the action, A; is selected in the presence of state of
nature or event E1
Step 1: determine the expected monetary value (EMV*) of the optimal course of action.
Compute the expected value for these optimal returns, in order to get the expected
Expected value of sample information (EVSI) is the additional expected profit possible
information in the decision making process, sample information can also be obtained by
www.itmuniversityonline.org Page 1 8 1
Quantitative A n a l y s i s in Decision Making
conducting the sample survey regarding the states of nature. Mathematically, EVSI is
stated as:
EVSI = (Expected payoff with sample infonnation) - (Expected payoff without sample
information)
Where,
The expected payoff with sample infonnation (EPSI) is obtained by applying Bayes'
expected payoff is called 'prior probability distribution' and the revised probability
statement for state of nature after sample survey is known as posterior probability
distribution.
Let E,, E2 . . . Eo be the mutually exclusive and exhaustive outcomes, events, or state of
nature. Their probabilities P(E,), P(E2) ... P(En) are known. Let B be the experimental
outcome of survey with given probabilities P(BIE,), P(BIE2) ... P(BIEo), Given the
outcomes E,, that is, P(E,IB), are determined by using the following conditional
probability relationship:
Where,
1= I
Since each joint probability can be expressed as the product of a known marginal (prior)
The posterior probability E, given that the outcome B has occurred can be given as:
L P ( E, ) x P(B I E , )
1 = 1
Example 0 2 :
A manufacturing company has recently acquired a piece of land in the outskirts of the
city, on which it plans to construct a manufacturing unit. The company has to decide the
size of the unit. Depending on the capacity, three options are considered, small-sized,
medium-sized, and large-sized unit. The company feels that overall product demand
would be either low or high. The payoffs (in ,000) expected under various event-action
Probability
Nature
P(E;) A : Small- A : Medium- A : Large-sized
1 2 3
(E)
sized unit sized unit unit
E : High
1
0.4 2,000 2,500 4,500
Demand
E Low
2:
0.6 1,200 800 -1,500
Demand
detailed survey of the market. Suppose that the past record of the research firm on
States of Nature
. .
Table 9 . 3 . 2 b : Probab1hty Table for Research Outcome
The marketing research firm has asked for <'3,50,000 as the fee for undertaking the
www.itmuniversityonline.org Page 1 8 3
Quantitative A n a l y s i s in Decision Making
Solution 02:
The payoff Table 9.3.2a for the problem rs reproduced in Table 9.3.2c for the
The expected payoff is obtained by multiplying probability with the conditional payoff. As
per Table 9.3.2c, the maximum EMV is for course of action A,. Thus, with no additional
information, the company should choose course of action A1, with EMV* = ,15,20,000.
The calculation for expected payoff of perfect information (EPP!) is calculated as:
EPPI 2520
.
Table 9 . 3 . 2 d : Expected Payoff of Perfect Information (EPPI) Calculation
,2,520,000. From this, the expected value of perfect information (EVPI) can be
In Table 9.3.2b, the probability of 0.8 represents the conditional probability that the
marketing research survey shall give a favorable report, given that the state of nature
Now, calculate the posterior probabilities for events E, and E2 under the conditions (a)
that favorable report is given and (b) an unfavorable report is given by the research
firm. According to the Bayes' theorem, the mathematical fonm of posterior probability i s :
P(B) i; P ( E , ) x P ( B l i; )
1 = 1
'
P(E,) P(B,I E,) P(E, n B ) P(i;I B)
"
P(B,)= :[ P ( E , ) x P ( B , I i; ) 0.44
1= 1
Condition
Thus, under favorable report condition, the revised probability of state of nature E1
Report Condition
Since EMV for the course of action Aa is the highest, under favorable report condition,
the best course of action would be to construct a large-sized unit to get the expected
payoff of '1' 2 8 , 8 0 , 0 0 0 .
www.itmuniversityonline.org Page 1 8 5
Quantitative A n a l y s i s in Decision Making
'
P(E,) P ( B , I E, ) P(E, " B ) P(i; I B)
. . . .
Table 9 . 3 . 2 g : Calculation of Posterior Probabi11t1es under an Unfavorable
Report Condition
Thus, under unfavorable report condition, the revised probability of state of nature
E, would be 0.16 and that of E2 would be 0.84. Thus, according to the revised
Report Condition
Since EMV for the course of action A, is the highest, under an unfavorable report
condition the best course of action would be to constnuct small-sized unit to get
expected payoff of , 1 3 , 2 8 , 0 0 0 .
Thus, when the research report is favorable, A3 would be the optimal course of action
action with EMV = ,13,28,000. However, these decrsions are conditional, in the sense
that either of them can be taken only when the nature of the report is known.
Thus, based on the market research infonmation, the expected payoff of sample
information (EPSI) is calculated, as shown in Table 9.3.2i. The expected payoff of the
Report
Optimal Course of Conditional Expected
Condition P{B;)
Action Payoff Payoff
{B;)
EPSI 1931.2
Thus, the expected value of samp le information (EVSI) can be calculated as follows:
Thus, the company can invest up to ,4,11,200 for doing research repcrt. Here, the fee
of doing research by the research firm is ,3,50,000, which is less than the EVSI,
9 . 4 M u l t i - s t a g e Decision Making
Also known as sequential decision problems, multi-stage decision making problems are
event occurs which, in turn, influences the next decision. A decision tree is one of the
most systematic tools of decision making theory. Such decision trees are particularly
For example, when you need to plan and organize a sequence of decisions, you have to
take into account how the choices were made at earlier stages and their outcomes of
possible external events. In addition, you will have to determine the types of decisions
www.itmuniversityonline.org Page 1 8 7
Quantitative A n a l y s i s in Decision Making
eBook
Decision Tree
I Decision Tree
I
,,
'" '"
Nodes Branches Payoff
I I I I I I
I I
w w w w
Decision Chance Decision Chance
There are two types of nodes, decision nodes and chance nodes. In addition, there are
two types of branches joining the nodes, decision branches, and chance branches.
Chance
Branches
Chance
Nodes
State of Nature, E1
Decision
Payoff
Branches Probability, P(E1)
State of Nature,
Course of Payoff
Decision
Probability, P(E2)
Node
State of Nature, E1
Payoff
Probability, P(E,)
State of Nature,
Payoff
Probability, P(E2)
The decision node is represented by a square. At decision nodes, the decision maker has
to select one alternative course of action among the available actions. Alternative
courses of action or strategies are shown on the decision branches, emerging from
decision nodes. Each course of action may result in chance nodes, which are represented
by circles.
Chance node is a node at which the decision maker will discover the responses or the
state of nature of the decisions. The leading chance branches, from the chance nodes,
represent the responses or the state of nature with the probabilities of occurrence of
state. The payoff gives the consequences, profit value, or cost for each branch of
Step 1: compute the expected payoff for each state of nature by multiplying the
Step 2: then, at the extreme right chance nodes, compute the expected monetary value
Step 3: finally, at the decision node, the EMV is obtained as an EMV of the best course
of action, leading from that decision node. Again, if there are chance nodes, repeat steps
1 to 3.
Example 0 3 :
The manager of a manufacturing firm intends to match the market demand. The
chances of the market being favorable are 60/o. The manager has to decide among,
facility. The estimated profit under favorable market condition and unfavorable condition
Estimated Profit
(f)
Alternatives
Market Market
www.itmuniversityonline.org Page 1 8 9
Quantitative A n a l y s i s in Decision Making
Solution 0 3 :
A decision tree that represents possible courses of action and the states of nature is
shown in Fig. 9.4c. The expected payoff is calculated in the extreme right side of the
tree. Chance node 3 has the highest EMV, therefore, the decision at node D, will be to
choose the course of action A2, that is, arrange for subcontracting.
P(E,) = 0.4
P(E2) = 0.4
(EMVh = 84000 - 3600 E2, Unfavorable Market I - 90,000 II 0.4 x (-90000) = - 36000
9.5 U t i l i t y Theory
Utility is the measure of the total worth of a particular outcome. Utility reflects the
decision maker's attitude toward a collection of factors, such as profit, loss or risk. Utility
(utilities) are easy to use in decision making. Utilitarian moral theory postulates that
individuals should maximize the utility resulting from their actions. Von Neumann and
cardinal measure. Utility indexes are designed for predictive purposes. The utility theory
postulates that a rational decision maker will always decide to maximize utility.
The expected utility of a risky alternative is defined as the aggregate of the products of
utility values of a l l its possible outcomes and their respective probabilities. For example,
given an alternative A, if there are two possible outcomes x. and X2, with the
A utility function should possess the property of completeness. The function is said to be
complete if it measures the utility for all possible alternatives available. For deriving the
utility function, two points are selected at random and they are assigned any arbitrary
values.
For example, arbitrarily assign zero util to the smallest value and 10 utils to the highest
value (Util is a unit in which utility may be measured and expressed). A person is asked
equal probabilities.
Now, assign the 'O' util to the lowest value and 10 utils to the highest value.
Therefore, Uc sooo= 0 util and U10000 = 10 utils. Thus, expected utility for alternative B i s :
If the person selects alternative A of cash award of <"6000, then the utility of alternative
A is more than the utility of alternative B. That is, Usooo > 5 utils. However, if the person
selects the alternative B of betting, then the utility of alternative A is less than the utility
If the guaranteed amount keeps depreciating from <"6,000 but more than <"5,000 and
asking for preferences between alternatives, a value will be obtained, at which the
person would be indifferent between the two. Then, at an indifferent value of <"5500, the
www.itmuniversityonline.org Page 1 9 1
Quantitative A n a l y s i s in Decision Making
Next, if the probabilities keep on varying, the utility values for several amounts are
Utils
10
-5 -2 0 2 4 6 8 10
9 . 6 Chapt e r S u m m a r y
Among the rules taken for decision making, Laplace, maximin, minimax, maximax,
Along with the determination of an optimal course of action, the expected value of
The decision tree approach to decision making rs used in situations where multi
The expected utility criterion is also used for taking decisions that are based on
non-monetary value.
www.itmuniversityonline.org Page 1 9 3
G a m e Theory
I T M
UNIVERSITY
ONLINE
Quantitative A n a l y s i s in Decision Making
1 0 . 1 Introduction
Generally, a game refers to a situation where two or more intelligent opponents play
together with conflicting objectives, in order to make a decision of certain outcome over
Game theory is applied in the situation where two or more competitors interact with
making concepts, where two or more competitors are involved under conditions of
For example, the pricing of a product is not only done according to the organization's
selection of the price level but also by the prices set by its competitors. Another instance
offered to customers. Therefore, in this chapter, you will study about game theory and
www.itmuniversityonline.org Page 1 9 5
Quantitative A n a l y s i s in Decision Making
Game theory is the study of how people interact and make decisions under competing
Definitions
(or loss)."
with making decisions when two or more intelligent and rational opponents are
under the assumption that each person's behavior impacts the well-being of all other
participants in the game. These models are often simplified abstractions of real-world
Game theoretic notions go back thousands of years, evidenced in Talmud and Sun Tzu's
writings. It came into existence during the 20"' century. However, its contemporary
codification is credited to John Von Neumann and Oskar Morgenstern, who in the year
1944 published the book, 'Theory of Games and Economic Behavior'. This provides
information on how different businesses apply the game theory, in order to find out the
best strategy, when in a competitive business environment. Also, the author emphasized
In the early 1950s, John Nash (of Beautiful Mind fame) generalized these results and
provided a basis for the modem field. A rapid rise in theoretical developments led to
finding the first academic journal devoted to the field by Oskar Morgenstern in 1972.
Game theory finds its application in the real world, a few of which are:
Economists
Computer Scientists
New software algorithms, routing protocols, and game artificial intelligence (AI).
Military Strategists
Biologists
There are a few assumptions made for game theory, which are:
The conflict should focus on a central value and there should be a finite set of
possible actions for each player. The set of actions may vary from player-to
player.
The players act rationally and are aware of the competitor's strategies too.
Every player has a finite set of alternatives. Players should consider their
One player tries to maximize the gain, whereas, other player tries to m i n i m i z e the
loss.
Individual decisions are taken by players before they play, without directly
If A is g a i n i n g and B i s losing with the same amount, then the game is said to be a
www.itmuniversityonline.org Page 1 9 7
Quantitative A n a l y s i s in Decision Making
eBook
Common Terms
A few common tenms that are used are mentioned below along with their definitions:
Person
individual or an organization.
Game
Game refers to a set of rules that defines what can be done and what is to be
Strategy
Strategy refers to a complete plan of action that a player will take, given the set of
Payoff
particular outcome. The payout can be in any quantifiable form, from rupees
to utility.
Set
Set is infonmation available at a given point in the game. The term information set
Equilibrium
The point in a game where both players have made their decisions and an
1 0 . 5 Types of G a m e s
Games are classified on the basis of different parameters, namely, number of players
involved, the sum of the gains or losses, and the number of strategies used in the game.
In a game, when there are two or more players, conflicts will arise. Therefore, it is
o Two-person Game
o N-person Game
If there are more than two players in the game, then it is called 'n-person'
game.
On the basis of sum of gains or losses, the game is classified into two factors,
o Zero-Sum Game
game or constant-sum game. Here, the ga,n of one player is equal to the
loss of another player. For example, in a chess game, if the winner w i n s ,SO,
o Non-Zero-Sum Game
In a game, when the sum of gains or losses is not equal to zero, then it is
On the basis of number of strategies, the game is classified as finite and infinite.
o Finite
When each player in the game has the option of selecting from a finite set of
o Infinite
When the players in the game do not have the option to select from a finite
In this chapter, two-person zero-sum game will be considered with a finite set of
The payoffs can be in the form of gains or losses. When the players select their
matrix. In a zero-sum game, the gain of one player is equal to the loss of another. For
example, in a chess game, if the winner wins ,SO, then at the same time, the loser loses
that amount. Therefore, it can be concluded that one player's payoff table w i l l have the
same amount as that of the other players payoff table, with the sign changed.
www.itmuniversityonline.org Page 1 9 9
Quantitative A n a l y s i s in Decision Making
Suppose, if player A has a set of strategies A,, A2 ... Am and player B has a set of
strategies B,, 82 . . . Ba and if a;J represents the payoffs for i"' action of A (for g a i n ) and i'"
B, B, B"
VI a,,
-
A, a" a"'
<{
.,
VI
., -
A, a,, a,, a.,,
>, "'
"'
a: e
VI
Am
am am, ama
Where,
au is the payoff that player A will gain from player B, if A selects strategy A; and B
selects strategy BJ
Strategy is a list of all possible actions a player can consider for each payoff or outcome
that might arise. A plan by which the players can optimize their gains or losses, without
outcome or payoff per play when the players follow their optimal strategy is known as
the value of g am e . The different types of strategies used in game theory are:
Pure strategy
Mixed strategy
Pure Strategy
It is the decision rule always considered by the player to select a particular strategy
from the known feasible options, irrespective of the other player's strategy. The player's
Mixed Strategy
When the courses of actions are selected with some fixed probability on a particular
occasion, it is known as mixed strategy. In this case, the players focus to maximize the
expected gains or m i n i m i z e the expected losses by making a decision among the pure
In order to achieve the respective objectives and optimize the respective payoffs of both
the players, minimax-maximin principle is used, which gives the best possible selection
of strategies for both players. Fig. 10.6a represents the procedure for selecting
J I
The maximizing player A will select the best of worst strategies for m a x i m i z i n g its
gain, by finding out the row minima which represents the least gain (minimum
payoff) from each of its strategies and select a strategy that gives the maximum
g a i n among row m i n i m a .
Player B will select the best of worst strategies for m i n i m i z i n g its loss, by finding
out the column maxima, which represents the maximum loss (maximum payoff)
www.itmuniversityonline.org Page 2 0 1
Quantitative A n a l y s i s in Decision Making
from each of its strategies and select a strategy that incurs minimum loss among
column maxima.
is said to have a saddle (equilibrium) point and the corresponding strategies are
The following steps need to be considered while solving a pure strategy problem:
Step 1: Find the row minima for Player A. Find the strategy with minimum gain for a l l
t h e strategies of player A.
Step 2: Select the strategy with the maximum gain among row minima.
Find the strategy with maximum loss for all the strategies of player B.
Step 4: Select the strategy with the minimum loss among column m a x i m a .
Step 5: Find the optimum strategy for both the players, A and B. Find the saddle point,
that is, the intersection of the highest row minima and lowest column m a x i m a .
Example 0 1 :
Find the optimum Research and Development {R&D) strategies for competing firms A
and B in terms of investing in R&D. The following are the various strategies that can be
practiced by both f i rm s :
No R&D
Moderate R&D
Heavy R&D
Table 10.7a illustrates the payoff table from player A's viewpoint.
Firm B
Firm A
None (B,) Moderate (B2) Heavy (B,)
Moderate (A2) 15 5 3
Heavy (A3) 20 10 10
Solution 0 1 :
Let Player A represent firm A and Player B represent firm B. Therefore, as per the
minimax-maximin principle:
To find the strategy with minimum gain for strategy A1, the minimum value is -10, as
compared to 10 and 0, as shown in Table 10.7b. Similarly, the remaining values are
found.
Firm B
Firm A
Row
None Moderate Heavy
Minima
(B,) (82) (B,)
Moderate (A2) 15 5 3 3
Highest row
Heavy (A3) 20 10 10 10 + -
minima value
Step 2: select the strategy with the maximum gain among row minima.
As observed from Table 10.7b, the row minima values for strategies A,, A2, and A3 are
-10, 3, and 10, respectively. Now, select the strategy that gives the maximum gain
among row minima, that is, maximum (-10, 3, 10) = 10. Therefore, to maximize the
minimum gain, firm A should adopt the maximin strategy of A3 which is investing in
heavy R&D.
To find the strategy with maximum loss for strategy 81, the maximum value is 20 as
compared to 15 and 10, as shown in Table 10.7c. Similarly, the remaining values are
found.
Firm 8
Firm A
Row
None Moderate Heavy
Minima
{81) (82) (83)
Moderate (A2) 15 5 3 3
T
Lowest column
maxima value
Step 4: select the strategy with the minimum loss among column maxima
As observed from Table 10.7c, the column maxima values for strategies B,, 82, and B,
are 20, 15, and 10, respectively. Now, select the strategy which gives the minimum loss
among column m a x i m a , that is, minimum (20, 15, 10) = 10. Therefore, to m i n i m i z e the
maximum loss, firm B should adopt the minimax strategy of B,, which is investing in
heavy R&D.
Step 5 : find the optimum strategy for investing in R&D for both the firms, A and B:
For player A, strategy A3 maximizes the minimum gain with value 10 and for player B,
strategy B, m i n i m i z e s the maximum loss with value 1 0 . Thus, saddle point occurs where
the maximum value of the minimum gain and minimum value of the maximum loss
Firm 8
Firm A
Row
None Moderate Heavy
Minima
(81) (82) (83)
Moderate ( A2) 15 5 3 3
T
Intersection of highest row minima and/
Lowest column
lowest column maxima is at A3B3
maxima value
Thus, player A will select the optima l strategy of heavy investment in R&D. Similarly,
player B w i l l also select the optimal strategy of heavy investment in R&D. So, there is no
loss and gain. This is a pure strategy game, as there is no loss no gain and no conflict.
1 0 . 8 Mixed Strategy
In pure strategy, the saddle point is obtained to find the optimal strategy, whereas, in
mixed strategy there is no saddle point and players have to determine optimal mixture
Mixed strategies are the probabilistic combination of the available choices of strategies.
The value of game by mixed strategy represents the least payoff, which player A can
expect to win and the least which player B can lose. A mixed strategy can be solved by
Algebraic Method
Dominance Rule
Graphical Method
players A and B. it is preferred for 2 x 2 order payoff matrix without saddle point. The
(B;)
81 82 Bn p,
(A;)
...
q; q, q, ...
q"
eBook
Where,
The expected gain for player A when player B selects strategies B,, 82 . . . B, one-by-one
P, + P, + P, . . + P m = 1
P, O for a l l I
The expected loss for player B when player A selects strategies A,, A2 . . . Ao is given by
ql + q2 + q3 + qm = 1
p, Oforall j
To get the value of the probability, the above inequalities are considered as an equation
Example 0 2 :
By algebraic method
Player B
Player A
B, B2
A, 5 2
A2 -1 3
Solution 0 2 :
By algebraic method
Step 1: select the strategy with the maximum gain among row m i n i m a .
Player B
Row
Player A
Minima
B, B2
.
A, 2 Maximin
5 2
A2 -1 3 -1
As observed from Table 10.8.lc, the row minima values for strategies A1 and A2 are 2
and -1, respectively. Now, select the strategy with the maximum gain among row
minima, that is, maximum (2, -1) = 2. Therefore, to maximize the minimum gain,
Player B
Row
Player A
Minima
81 82
A, 5 2 2 Maxim in
A2 -1 3 -1
Column 3
5
Maxima
+
I
Minimax
As observed from Table 10.8.ld, the column maxima values for strategies 81, and 82
are 5 and 3, respectively. Now, select the strategy that gives the minimum loss among
For player A, strategy A, maximizes the minimum gain with value 2 and for player 8,
strategy 82 m i n i m i z e s the maximum loss with value 3. Thus, the two strategies do not
coincide with each other and thus, the saddle point does not occur.
Since, no saddle point is achieved. Let p, and P2 be the probabilities of selecting strategy
A, and A2, respectively and qi, q2 be the probabilities of selecting strategy B, and B2,
Player B
Player A P
81 82
A, 5 2 P1
A2 -1 3 P2
q; q, q2
The expected g a i n for player A, when player B selects strategies B, and 82:
Sp,+ (-l)p 2 V
2p, + 3p, V
P, + P2 = 1
Considering expected gain (V) under both conditions rs equal, the probabilities for the
Sp + (-l)p, = 2p + 3p
1 1 2
Substitute, p, = 1 - p,
Sp, - 1 ( 1 - p . ) = 2p + 3( 1 - p . )
1
Sp - 1 + p = 2p + 3 - 3p
1 1 1 1
6p, - 1 = -lp, + 3
7p, = 4
4 3
P, = - and p, = -
7 7
The expected g a i n for player B, when player A selects strategies A, and A2:
Sq, + 2q2 V
(-l)q, + 3q, V
q, + q2 = 1
Considering expected gain (V) under both conditions is equal, the probabilities for the
Substitute, q, = 1 - q,
S q , + 2 ( 1 - q . ) = -q1 + 3 ( 1 - q . )
Sq, + 2 - 2q1 = -q
1
+ 3 - 3q1
sq, + 2 = -4q, + 3
7q, = 1
1 6
q, = and q, =
7 7
Value of game, V, can be obtained by substituting p, and q, values in any gain or loss
equations as follows:
1 6 17
V = S x - + 2 x - = -
7 7 7
Thus, expected value for both, player A and player B, are the same.
Strategies p,
{A;) B, 82
A, au ara p,
A2 ear a22 P2
q; q, q,
P, = (1 - P , ) ; q, = (1 - q . ]
Where,
www.itmuniversityonline.org Page 2 1 0
Quantitative A n a l y s i s in Decision Making
Solution 0 2 :
By arithmetic method
Step 1 and Step 2 are to find the maximin and minimax, as shown in Table 10.8.lc
For player A, strategy A, maximizes the minimum gain with value 2 and for player 8,
strategy 82 m i n i m i z e s the maximum loss with value 3. Thus, the two strategies do not
coincide with each other and thus, the saddle point does not occur.
Since no saddle point is achieved, let p1 and p2 be the probabilities of selecting strategy
A1 and A2, respectively and q1, q2 be the probabilities of selecting strategy 81 and 82,
Player B
Player A p,
B, B2
A, 5 2 p,
A2 -1 3 P2
q; q, q2
The value of D i s :
D = 5 + 3 - (2 - 1)
D = 7
a - a 3 + 1 4
22 21
P i = D = -7
- = 7
P2 = (1 - P 1 ) = (1 - ; ) =
www.itmuniversityonline.org Page 2 1 1
Quantitative A n a l y s i s in Decision Making
a22 - a12 3 - 2 1
q, = D = -- = 7
7
q, = (1 - q,) = ( 1 - ) =
v = a 1 1 a 22 - a21a12
V = S x 3 - [ ( - l ) x 2 ] = 17
7 7
In order to find the optimal strategy for mixed strategy numerical, the rule of dominance
is applicable, which states that when a player finds out that one strategy seems to
be more appropriate than the other strategy, it is said to dominate the other
strategies. It helps in reducing the payoff matrix, by eliminating the strategies that are
not in favor of the player, that is, reducing m x n matrix to 2 x 2 matrix. The
strategy Ac or the average of other two A's strategies, then strategy A, is said to
be dominated by Ac.
Player A w i l l never use strategy A, because A will gain less and will always neglect
of strategy Be or the average of other two B's strategies, then strategy B, is said to
be dominated by Be.
Player B w i l l never use strategy B, because B will lose more and w i l l always neglect
www.itmuniversityonline.org Page 2 1 2
Quantitative A n a l y s i s in Decision Making
Example 0 3 :
Firm 8
Firm A
81 82 83 84
A1 3 -2 5 2
A2 7 1 8 4
A3 -3 3 0 6
A4 4 -3 6 3
Solution 0 3 :
Since the saddle point does not exist, reduce the 4 x 4 matrix using the dominance rule.
Find out the strategy for A which is less useful, like the elements of A, are less, as
compared to all the elements of A2, that is, A, (a,i) :5 A2 (a2il Therefore, A2 is
Finn 8
Firm A
8, 82 B, 84
A, 7 1 8 4
A, -3 3 0 6
A 4 -3 6 3
Firm 8
Firm A
81 82 83 84
A2 7 1 8 4
A3 -3 3 0 6
A4 4 -3 6 3
www.itmuniversityonline.org Page 2 1 3
Quantitative A n a l y s i s in Decision Making
If B, (a;,) ;,: B, (a.), then B, is a dominated strategy, firm B will eliminate strategy B,.
From Table 10.8.3c, it is observed that the elements of 84 are greater, as compared to
the elements of 82, that is, 84 (a;4) ;,: 82 (a;2). Therefore, 84 is dominated by 82 and,
Firm 8
Firm A
81 82 83
A2 7 1 8
A3 -3 3 0
A4 4 -3 6
As observed from Table 10.8.3d, the elements of 83 are greater as compared to the
elements of 81 and 82, that is, 83 (a;3) ;,: 82 (a; 2 ). Therefore, firm B will eliminate strategy
Firm 8
Firm A
81 82
A2 7 1
A, -3 3
A 4 -3
To maximize the minimum profits, firm A will eliminate strategy A4, as the values of its
elements are less, as compared to the elements of A2, that is, A4 (a4J) s A2 (a2i), as
Firm 8
Firm A
81 82
A2 7 1
A, -3 3
www.itmuniversityonline.org Page 2 1 4
Quantitative A n a l y s i s in Decision Making
Since the saddle point does not exist, the payoff matrix can be further solved using the
Firm B
Firm A p,
81 82
A2 7 1 p,
A, -3 3 P2
q; q, q2
. . .
Table 1 0 . 8 . 3 g : Applying Arithmetic Method
Let p1 and p2 be the probabilities of selecting strategy A2 and A3, respectively and q 1, q2
10.8.3g.
The value of D:
D = 7 + 3 - ( 1 - 3 )
D = 12
a22 - a21 3 + 3 6 1
P, = D = 12 = 12 = 2
P, = (1-p,) =(1- ) =
a - a 3 - 1 2 1
22 12
q, = D - 12 = 12 = 6
q, = (1 - c . ) = ( 1 - !) =
v = a11a22 - a21a12
V = 7 x 3 - [(-3)x 1] = 24 =
2
12 12
www.itmuniversityonline.org Page 2 1 5
Quantitative A n a l y s i s in Decision Making
For firm A, mixed strategies are (A,, A2, A3, A.): (0, 1/2, 1/2, 0)
For firm 8, mixed strategies are (81, 82, 83, 84): (1/7, 6/7, 0, 0)
The graphic method is applicable for games, where the payoff matrix is reduced to size
m x 2 or 2 x n, that is, one of the players will have 2 un-dominated pure strategies in
the two-person zero-sum game. To find the optimal strategies, both the players assign
having only 2 strategies, then player 8 will also have 2 strategies. Therefore, the graphic
method helps to find out which of the two strategies can be used.
Player B
Player A p,
B, 82 83
A, au ara an P1
For each of the pure strategies available to player 8, the expected payoff for player A
B; A's Payoff
8, a11P1 + a21P2
82 a 12P1 + a22P2
83 a 1JP1 + a23P2
www.itmuniversityonline.org Page 2 1 6
Quantitative A n a l y s i s in Decision Making
Example 04:
Player 8
Player A
81 82 83
A, 2 2 3
A2 4 3 2
.
Table 10.8.4c: Payoff Matrix
Solution 04:
As the saddle point does not exist, let p1 and p, be the probabilities for the strategies A1
and A2, respectively. Therefore, the expected payoff for player A is shown in Table
10.8.4d.
8; A's Payoff
81 2p, + 4p2
82 2p, + 3p2
83 3p1 + 2P2
Fig. 10.8.4a represents the graphic solution for player A, wherein, the x axis denotes
the probability which ranges from O to 1. The expected payoff is measured on y axis for
player A. If player 8 plays strategy 81, then the expected payoff of player A is 2 when
strategy A, is played with p, = 1; also, the payoff of A is 4 when player A plays the
strategy A2 with p, = 0, as shown in the Fig. 10.8.4a. Then, the two points are joined,
which represents a straight line of strategy 81. Similarly, as shown in the graph,
www.itmuniversityonline.org Page 2 1 7
Quantitative A n a l y s i s in Decision Making
A, A,
3 [:;? ::=;:] 3
l --,:;:B.._,.J 2
: (Maxlmln Point)
1 1
' p, 1/2
( 1, 0) -+------------+- (0, 1)
Lower Envelope
As player A's objective is to select the best strategies that will help in maximizing the
minimum gain, therefore, from Fig. 10.8.4a, it can be observed that point X gives the
At equilibrium point (maximin point) X, player A plays strategies A, and A2, whereas,
Thus, the 2 x 3 matrix is reduced to 2 x 2 matrix, as shown in Table 10.8.4e. Find the
Plaver 8
Player A
82 83
A, 2 3
A2 3 2
Substitute P = 1 - P,
2
2p + 3p = 2p + 3(1 - p . )
1 2 1
And, 3p + 2p = 3p + 2(1 - p . )
1 2 1
www.itmuniversityonline.org Page 2 1 8
Quantitative A n a l y s i s in Decision Making
For player A:
- P, + 3 = P, + 2
- 2p, = -1
1 1
P, = and P, =
2 2
For player 8:
- iq, + 3 = q, + 2
- Zq, = -1
1 1
q, = and q, =
2 2
For player 8, mixed strategies are: (8,, 82, 83): (0, 1/2, 1/2)
1 1 5
Value of game at point X i s given as: V = 2 x - + 3 x - = -
2 2 2
Example 0 5 :
Player B
Player A
81 82
A, 1 3
A2 3 5
As 4 1
qj q, q,
.
Table 10.8.4f: Payoff Matrix
www.itmuniversityonline.org Page 2 1 9
Quantitative A n a l y s i s in Decision Making
eBook
Solution O S :
As the saddle point does not exist, let q, and q2 be the probabilities for the strategies B,
and 82, respectively. Therefore, the expected payoff for player B is shown in Table
10.8.4d.
A; B's Payoff
A, lq, + 3q2
A2 3q, + Sq2
A3 4q, +lq2
Fig. 10.8.4b represents the graphic solution for player A, wherein, the x axis denotes
the probability q, which ranges from O to 1. The expected payoff is measured on y axis
for player B. Now, if player A plays strategy A,, then the expected payoff of player B is 1
when player A plays the strategy A, with q, = 1; also, the payoff of player B is 3 when
player A plays the strategy A2 with q, = 0, as shown in Fig. 10.8.4b. Then, the two
points are joined which represents a straight line of strategy A,. S i m i l a rl y , as shown in
B, B,
Upper Envelope
A,
)
2
2
A,
I
I
( i, 0) >------------< (0, 1)
c, = 3/5
P(B,)=q,= 0 P(B,)=q,= I
As player B's objective is to select the best strategies that will help in minimizing the
maximum loss, therefore, from Fig.10.8.4b, it can be observed that point X gives the
At equilibrium point (minimax point) X, player A plays strategies A2 and A3, whereas,
Thus, the 2 x 3 matrix is reduced to 2 x 2 matrix, as shown in Table 10.8.4h. Find the
probabilities q, and q2 for player 8 and also, p, and p:, for player A.
Player 8
Player A
81 82
A2 3 5
A3 4 1
Substitute q = 1 - q,
2
For player 8:
3q1 + 5 ( 1 - q i ) = 4q1 + ( 1 - q i )
- 2q1 + 5 = 3q1 + 1
-Sqi=-4
4 1
q1 = and q2 =
5 5
For player A:
-1P1+4=4P1+1
-5P1 = -3
3 2
p1 = - and p2 = -
5 5
For firm A, mixed strategies are: (A,, A2, As): (0, 3/5, 2/5)
www.itmuniversityonline.org Page 2 2 1
Quantitative A n a l y s i s in Decision Making
helps to solve the larger dimension payoff matrix for mixed strategy games. In this
topic, the only concern is the formulation of the game in LP fonm. Therefore, to solve the
Ia p 1 1
:?: V , j = i , 2 , 3 ... n
,-1
m m
Ia x 11
1
2: 1 and Ix,= 1
1-1 1-1
Objective Function:
M i n . ZP = X
1 + X2 + X3 + . . . Xm
Subject t o :
m m
Ia, x, 1 and I x , = 1
1
,-1
,-1
x, 2: 0
i = 1, 2, 3 . . . m and j = 1, 2, 3 . . . n
'
La, q :s: V , i = l , 2 , 3 ... m
1 1
1-1
fa 3!. ,; 1
c: 'lV I
1-1
' '
Ia,,y, s l a n d :[ y , = 1
J-1 J-1
Objective Function:
Min.Zq =v, +y 2
+y 3
+ ... v;
Subject t o :
0 0
La, y slandLY, = 1
1 1
l l
v, 2 0
i = 1, 2, 3 . . . m and j = 1, 2, 3 . . . n
Example 0 6 :
Player 8
Player A 81 82 83
A, 5 7 4
A2 6 4 5
A3 -2 3 1
Solution 0 6 :
Since, no saddle point exists, let pr, p,, and p3 be the probabilities for the strategies A,,
A2, and A3, respectively and q,, q2, and q3 be the probabilities for the strategies 81, 82,
and 83, respectively Therefore, the expected payoff for player A is to maximize the
minimum gain. Therefore, for player A, the payoff matrix is given, as shown in
Table 1 0 . 9 b .
Player 8 p;
Player A 81 82 83
A, 5 7 4 P1
A2 6 4 5 P2
A3 -2 3 1 p3
q; q, q2 q3
P, + P2 + P, = 1
P1t P2, P3 0
4p, + Sp, + P, 2 1
v v v
El_ + P2 + P3 = __!__
v v v v
M i n i m i z e Z,(= ) = x, + x2 + x3
Sx 1 + 6x2 - 2x3 2 1
7x 1 + 4x2 + 3x3 2 1
4x + Sx + x 1
1 2 3
X
11
X
2
, X
3
0
M a x i m i z e Z,(= ) = Y, + Y2 + Y3
S y , + 7y + 4y 2 1
2 3
7y 1 + 4y 2 + 3y 3 2 1
- 2 y , + 3 y , + y 3 2 l
Y11Y2,Y30
Where,
3
Y, = .9i., Y2 = q , , Y3 = q
v v v
The LP problem of player A rs dual of the LP problem of player B. Therefore, initial
simplex table is obtained for player B, as shown in Table 10.9c, by introducing slack
variables.
M i n i m i z e Zq == y1 + y2 + y + Os1 + Os + Os
3 2 3
Subject t o :
Sy,+7y,+4y3+S,=l
7y 1
+4y 2
+3y 3
+5 2
=1
- 2y, + 3y2 + y3 + s, = 1
YuY2,Y 3 0
C; 1 1 1 0 0 0
x. c. V, V2 V3 s, 52 53
s, 0 5 7 4 1 0 0 1 1/5
52 0 7 4 3 0 1 0 1 1/7
53 0 -2 3 1 0 0 1 1 -1/2
21 =LCB1 x X, 0 0 0 0 0 0
ll , = C , - Z , 1 1 1 0 0 0
1 0 . 1 0 Chapter Su mma ry
more rational players, each with a set of strategies, are involved in conditions of
For a game involving two-person and zero-sum (where the g a i n for one is equal to
loss of the other) with a given set of payoff, the payoff is expressed from the
In a game without saddle point, players have to select the proportion of their
The rule of dominance states that when a player finds out that one strategy seems
to be more appropriate than the other strategy, it is said to dominate the other
strategies.