Professional Documents
Culture Documents
MBA202 Draft Copy Jan2016
MBA202 Draft Copy Jan2016
1.0 Introduction
Linear programming (LP) can best be defined as a group of mathematical
techniques that can obtain the very best solution to problems which have many possible
solutions. Linear programming can be used to solve a variety of industrial problems. In
most of the situations, resources available to the decision maker are limited. Several
competing activities require these limited resources. With the help of linear
programming those scarce resources are allocated in an optimal manner on the basis of
a given criterion of optimality. In most of the situations, the criterion of
optimality is either maximization of profit, revenue or minimization of cost, time and
distance, etc.
In linear programming, the word linear refers to linear relationship among variables
in a model. The word “programming” refers to modelling and solving a situation
mathematically. In a LP model, the objective and the constraints are all linear function
and are expressed in terms of decision variables. Any LP model must satisfy following
basic properties :-
(1) Proportionality (Linearity) : The contribution of each activity (decision
variable) in both the objective function and the constraints to be directly
proportional to the value of the variable.
(2) Additivity : In LP models, the total contribution of all the activities in the
objective function and in the constraints to be the direct sum of the individual
contributions of each variable.
(3) Certainty : In all LP models, all model parameters such as availability of
resources, profit (or cost) contribution of a unit of decision variable and use
of resources by a unit of decision variable must be known and constant.
LP is one of the most popular technique to find best solution in variety of situations.
Some of the common applications of LP are :-
(1) Agricultural Applications : LP can be applied in agricultural planning. e.g.
allocation of limited resources such as acreage, labour, water supply and
Quantitative Techniques in working capital, etc. in such a way so as to maximize net revenue.
Management : 2
(2) Military Applications : LP can be applied to maximize the effect of military Linear Programming
operations as well as to minimize the travel distance and cost of operations.
(3) Production Management : Most of the examples of LPP are related to
develop a suitable product mix. A Company can produce several different
NOTES
products, each of which requires the use of limited production resources.
Product mix is developed using LP, knowing marginal contribution and amount
of available resource used by different product. The objective is to maximize
the total contribution, subject to all constraints.
Similarly LP can be used in production planning to minimize total operation
costs, in assembly line balancing to minimize the total elapse time, in blending
problem to determine minimum cost blend and also to minimize the trim losses
in case of products of standard size.
(4) Financial Management : LP is used for deciding investment activity among
several other activities in such away which maximizes the total expected
return or minimize risk under certain conditions.
(5) Marketing Management : LP may be used in determing the media mix to
maximize the effective exposure within constraints of budget and circulation
/ reach of various media. LP can be used for determining location of
warehouses and other facilities to minimize cost of distribution of products.
(vi) Personnel Management :- LP is used to allocate available manpowers to
different shifts / duties to minimize overtime cost or total manpower.
LP has also find applications in capital budgeting, health care, diet- mix, cupala
charging, fleet utilization and many more such situations.
○
○
NOTES
Subject to constraints n
Σ aijxj (< or = or >) bi ; i=1, 2 .... m (constraints)
j=1
Step 3 : Identification of resources : Here two resources are given, namely, process I
and process II.
For process I, total use should be less than or equal to maximum capacity to
handle, i. e. 84 hrs.
Special additive (kgs per litre) 0.25 0.12 0.80 500 tonnes
Mixing (Kilolitres per machine shift) 2.0 3.0 5.0 100 machine shifts
Packing (Kilolitres per shift) 10.0 10.0 10.0 80 shifts
There are no limitations on other resources. The particulars of sales forecasts and
estimated contribution to overheads and profits are given below.
A B C
Due to Commitments already made, a minimum of 150 kilolitres per month of `C`
has to be necessarily supplied during the next year.
Just as the company was able to finalise the monthly production programme for
the next 12 months, an offer was received from a nearby competitor for hiring 25
machine shifts per month of mixing capacity for grinding `B` product, that can be spared
for at least a year. However, profit margin of `B` product will reduce by Rs. 1 per litre,
for the amount of product produced on hired facility. Formulate the LP model for
determining the monthly production programme to maximize contribution.
Quantitative Techniques in
Management : 5
Linear Programming Solution :
Step 1 : Identification of decision variables :
Let x1 = Monthly quantity of product A (kilolitres)
NOTES
x2 = Monthly quantity of product B using conpany's facilities (Kilolitres)
x3 = Monthly quantity of product B using hired facilities (Kilolitres)
x4 = Monthly quantity of product C (Kilolitres)
Step 2 : Development of objective function :
Contribution per kilolitre Decision Variable Total contribution
4000 x1 4000x1
3500 x2 3500x2
Working or Hired facility 3500 - 1x 1000 = 2500 x3 2500x3
2000 x4 2000x4
So complete objective function is
Maximize Z = 4000x1 + 3500x2 + 2500x3 + 2000x4
Step 3 : Development of constraints ;
(i) Special additive constraint :
0.25x1 + 0.12x2 + 0.12x3 + 0.80x4 < 500 (tonnes)
(ii) Own mixing facility constraint
x1 x2 x4
+ + < 100 (machine shifts)
2.0 3.0 5.0
The operational cost / trip and penalty cost if a customer is not given service is
given below :
Type of Coach Operation cost / Trip on given route (Rupees)
1 2 3 4
1 250 700 200 500
2 400 500 500 300
3 600 350 400 600
4 350 400 450 250
Penalty cost per customer 50 40 30 60
+ 40 (300-50x12-60x22-30x32-40x42)
+30(200-50x13-60x23-30x33-40x43)
+60 (400-50x14-60x24-30x34-40x44)
Sample Calculation of penalty cost is as follows :
} Penalty cost
Component
Within the feasible solution space, feasible solution correspond to the extreme (or
corner) points of the feasible solution space.
2 Determination of the optimum solution from among all the feasible points in the
solution space.
Any basic feasible solution which optimizes (maximize or minimize) the objective
function of a LP model is called an optimum solution.
The optimal feasible solution, if it exists, will occur at one, or more, of the extreme
points that are basic feasible solutions.
The procedure uses two examples to show how maximization and minimization
objective functions are handled.
Example 4 : Solve graphically following LP model :
Maximize Z = 5x1 + 4x2
Subject to constraints :
6x1 + 4x2 < 24 (1)
x1 + 2x2 < 6 (2)
-x1 + x2 < 1 (3)
x2 < 2 (4)
x1, x2 > 0 (5) & (6)
Solution :
Step 1 : Consider a graphical plane. First, we account for the non negativity
constraints which are given in inequality (5) & (6) i. e. x1> 0 and x2 > 0. In figure no. 1,
the horizontal axis and the vertical axis represent the x1 and x2 variables respectively.
xx2
2
x1
x1
Fig. 1
Thus, the nonnegativity of the variables restricts the solution space area to the
first gradrant that lies above the x1 - axis and to the right of the x2 - axis.
Quantitative Techniques in
Step 2 : Each of the four constraints expressed as inequalities will be treated as Management : 9
Linear Programming equalities and, then their respective intercepts on both the axis can be determined.
(i) For first constraint, after replacing 6x1 + 4x2 < 24 with the straight line 6x1+ 4x2 =
24, we can determine two distinct points by first setting x1 = 0 to obtain x2 = 6 and
NOTES then setting x2 = 0 to obtain x1 = 4. Thus we get a line passed through the two
points (0, 6) and (4, 0) as shown by line (1) in fig. 2.
5 5
x2
(0, 6) 6
5
(1)
4
1
(4, 0) 6
x1
0 1 2 3 4 5 6 x1
Fig. 2
Next, consider the effect of inequality. The line 1 divides the (x1, x2) plane. into
two half- spaces, one on each side of the graphed line. Only one of these two halves
satisfies the inequality. To determine the correct side, choose (0, 0) as a reference
point. If it satisfies the inequality, then the side in which it lies is the feasible half-space,
otherwise the other side is. To illustrate the use of the reference point (0, 0), in this
inequality (6 x 0 + 4 x 0 = 0) it is less than 24, the half - space represnting the inequality
includes the origin. This is shown by direction of arrow for (1) in figure 2. It is convenient
computationally to select (0, 0) as the reference point, unless the line happens to pass
through the origin in which case any other point can be used
(ii) Similarly for constraint 2, x1 + 2x2 < 6, we get points (6, 0) and (0, 3). Using
reference point method, this inequality includes the origin, Figure 3 shows common
area which satisfies inequality 1, 2 and non negativity constraints.
x2
5
8
4 1
2
2
1
6
0 1 2 3 4 5 6 7 8 x1
Fig. 3
(iii) Finally, figure 4 shows the feasible solution space of the given LPP. The feasible
Quantitative Techniques in solution space satisfies all six constraints simultaneously. Any point in or on the
Management : 10
boundary of the area ABCDEF is part of the feasible solution space. All points Linear Programming
outside this area are infeasible, as these points do not satisfy one or more than one
constraints.
NOTES
Fig. 4
Step 3 : Since the value of x1 and x2 have to lie in the shaded area which contains
an infinite number of points would satisfy the constraints of the given LPP. But we are
confined only to those points which correspond to corners of solution space. Thus, as
shown in figure 4, the corner points of feasible region are A = (0, 0), B = (4, 0), C = (3,
1.5), D = (2, 2), E = (1, 2), F = (0, 1).
Step 4 : Value of objective junction at corner points
and 3.
Mi
nim
(Students are advised to select ize
Z=
.3x
0
a point on any side of a particular +.
>
1
1000 9x
2
01x
2
constraint, and if that point satisfies
1-
03x
constraint then direction of constraint A
<0
is towards it otherwise it will be - .3x 2
.2 1x1
directed opposite to that point. 500
B
x1
Verify.)
+x 2
=
80
0
Another important point to 0 500 1000 1500 6 x
understand is about closed feasible 1
They will find that the solution space is unbounded in the direction of x2, and the
value of Z can be increased indefinitely. Unboundedness normally occurs because
of poor construction of model. NOTES
(3) Infeasible Solution : In some cases, constraints are incosistent. Then, no common
feasible area can be obtained. This situation can only occur when some constraints
are of the type < and some are of the type >.
When no common feasible area is available, it means that solution is not possible
for this model.
Students should verify for a LP model having objective function of maximize Z
= 40x1+60x2 Subject to constraints of 2x1 + x2 > 70, x1 + x2 < 40 and x1 + 3x2 > 90
with non negativity conditions.
From the practical point, an infeasible solution space points to the possibility
that the model is not formulated correctly.
Graphical solution method discussed earlier is suitable for two decision variables.
Solution always occur at one of the corner points of feasible solution space. Values of
decision variables (x1, x2) can be determined for different corner points by solving
linear equations of constraints giving birth to a corner point. We test value of objective
function for different pairs of values of decision variable to decide optimum values of
decision variables. But in real world many decision variables are possible in LP models.
In case of more than two decision variables, simplex method is more useful. The simplex
method enumerates solution only at few selected corner points, if we compare with
graphical method.
To start simplex process of solving LPP, first we should be careful for following
two conditions :-
(i) All the constraints (except non negativity constraints for decision variables)
are equations with non negative right hand side.
(ii) All the variables are non negative.
[Note : All computer programmes directly accept inequalities. Just we need to
keep positive RHS.]
How to convert inequalities into equations
Consider an inequality, 2x1 + 3x2 < 12
To convert this type of inequality into equation, we add a variable in LHS of this
inequality as follows.
2x1 + 3x2 + S = 12, with S > 0
This `S` is unused or slack amount of this resource. `S` here is known as slack
variable.
Quantitative Techniques in
Now consider another inequality, 3x1 + x2 > 8. Management : 13
Linear Programming Here we subtract a variable in LHS of the inequality.
3x1 + x2 - S = 8, with S > 0
This `S` is amount by which LHS exceeds the minimum limit. It represents a
NOTES surplus. `S` here is known as surplus variable.
In case of negative RHS such as 2x1 - 3x2 < - 2
We can do 2x1 - 3x2 + S = -2 and then -2x1 + 3x2 - S = 2
Or we multiply both sides of inquality by -1. This will also change sign of inequality
from
(<) to (>)
So whenever (<) sign is there a slack variable is added and in case of (>)
a surplus variable is subtracted to convert inequalities into equations.
Important definitions for simplex method
In a simplex model where m equations and n variables (m < n) are there, only m
variables are part of solution. These m variables are known as basic variables.
Remaining n - m variables are non- basic variables. Solution obtained from basic
variables is known as basic solution of the model. In case all variables in basic solution
are non negative, it is a basic feasible solution.
One of the basic feasible solution will give best value of the objective function.
This best value (maximum in a maximization problem and minimum in a minimization
problem) is the optimum solution of given LPP.
Computation using Simplex Method
To explain the process of solving a LPP using simplex method, we will consider an
example of maximization type. Necessary steps will be discussed with the help of this
example.
Example 6 : Maximize Z = 5x1 + 4x2
Subject to
6x1 + 4x2 < 24
x1 + 2x2 < 6
-x1 + x2 < 1
x2 < 2
x1, x2 > 0
Solution
Step 1 : Convert constraint inequalities into equations :
6x1 + 4x2 + S1 = 24 1st constraint
x1 + 2x2 + S2 =6 2nd constraint
-x1 + x2 + S3 =1 3rd constraint
Here variables S1, S2, S3 and S4 are the slacks associated with the respective
constraints.
We will also add these slack variables in objective function but with `0` (zero) NOTES
coefficients. So objective function will be
Max Z = 5x1 + 4x2 + 0s1 + 0s2 +0s3 +0s4
For further computation, we write the objective equation as
Z - 5x1 - 4x2 = 0
Step 2 : Starting Simplex table :
With the help of objective equation and constraint equations, we will make initial
simplex table. The design of the table specifies the set of basic and non basic variables
as well as provides the solution associated with the starting iteration.
Standard desing of the simplex table used in iteration process is as follows :
Basic Z Decision, slack / surplus variables Solution
Variables RHS
Fig. 6
To make starting simplex table, we need initial basic variables. In this model four
constraints are given and total variables are six (two decision variables x1 and x2 and
four slack variables S1, S2, S3 and S4). So only four variables will be basic variables and
two will be non basic variables.
Normally decision variables are given zero values and slack variables are initial
basic variables. In this example
Nonbasic (zero) variables : (x1, x2)
Basic variables : (s1, s2, s3, s4)
With this initial consideration
Z=0
S1 = 24, S2 = 6, S3 = 1, and S4 = 2
Now we will put this initial information in standard simplex table design as shown
in figure 6.
Quantitative Techniques in
Management : 15
Linear Programming Table I : Initial Table
Basic Z X1 X2 S1 S2 S3 S4 Solution
Z 1 -5 -4 0 0 0 0 0
NOTES
S1 0 6 4 1 0 0 0 24
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
s1 6 24 24 = 4 (Minimum Ratio)
6
s2 1 6 6 =6
1
s3 -1 1 1 = ignored
-1
s4 0 2 2 = ignored
0
Quantitative Techniques in
Management : 16 Decision : To enter x1 in the solution, s1 will be the leaving variable.
The minimum non negative, ratio identifies the current basic variable as leaving Linear Programming
variable. Value of x1 after becoming basic variable will be 4. As in case of entering
variable, two or more basic variable can have similar valid minimum ratio. It is a tie for
leaving variable. This tie can also be broken arbitrarily.
NOTES
Now we will prepare table II in the solution process by swapping the entering
variable x1 and the leaving variable s1 in the simplex table to produce the following sets
of nonbasic and basic variables :
Nonbasic (zero) variables : (s1, x2)
Basic variables : (x1, s2, s3, s4)
The swapping process is based on the Gauss - Jordan row operations. Process of
Gauss - Jordan row operations is as follows :
1. Pivot Column : This is the column of entering variable.
2. Pivot Row : This is the row of leaving variable.
3. Pivot Element : The element in table obtainted as a result of intersection of
pivot row and column.
Let us reproduce our original table below :
Leaving variable (min. non Entering variable (x1 is most negative in z row)
negative ratio of solution
and corresponding pivot
column element) ↓
Basic Z x1 x2 s1 s2 s3 s4 Solution
Z 1 -5 -4 0 0 0 0 0
S1 0 6 4 1 0 0 0 24 Pivot row
↓
S2 0 1 2 0 1 0 0 6
S3 0 -1 1 0 0 1 0 1
S4 0 0 1 0 0 0 1 2
Pivot column
Pivot element
To get new table from current table, Gauss - Jordan operation will be done in two
steps. First to get new row elements of pivot row and then get elements for all other
rows in table.
(1) To get new pivot row, we will divide all elements of existing pivot row by pivot
element. Thus new pivot row in this case will be
Z x1 x2 s1 s2 s3 s4 RHS
0 6 4 2 1 0 0 0 24
X1 =0 =1 =/ =0 =0 =0 =4
6 6 6 3 6 6 6 6 6 Quantitative Techniques in
Management : 17
Linear Programming (2) To get all other rows including z row, we will perform following calculation :
New row = (Current row) - (Its pivot column coefficient) x (New pivot row)
e. g. to get new z row
NOTES
New z row = (current z row) - (-5) (New x1 row)
= (1 -5 -4 0 0 0 0 0) - (-5)
2 1
(0 1 0 0 0 4)
3 6
2 5
= (1 0 - 0 0 0 20)
3 6
Students are advised to do calculations for other rows of table.
The new basic solution has rows for z, x1, s2, s3 and s4.
The table will be as follows
Entering variable
↓
Basic z x1 x2 s1 s2 s3 s4 Solution
z 1 0 - 2/ 3 5
/6 0 0 0 20 Ratio
2 1
x1 0 1 /3 /6 0 0 0 4 6 Pivot
Column
↓
4
s2 0 0 /3 - 1/ 6 1 0 0 2 3
/2
↓
5 1
s3 0 0 /3 /6 0 1 0 5 3
s4 0 0 1 ↓ 0 0 0 1 2 2
Quantitative Techniques in
Management : 18
1 Linear Programming
= (current s2 row)
4/3
3
NOTES
= (0 0 4/3 -1/6 1 0 0 2)
4
New z row
= current z row - (-2/3) (new x2 row)
Similarly new x1, s3 and s4 rows will be computed. Resulted table will be as
follows:
Basic z x1 x2 s1 s2 s3 s4 Solution
3 1
z 1 0 0 /4 /2 0 0 21
1
x1 0 1 0 /4 - 1 /2 0 0 3
x2 0 0 1 - 1 /8 3
/4 0 0 3
/2
3
s3 0 0 0 /8 - 5 /4 1 0 5
/2
1
s4 0 0 0 /8 - 3 /4 0 1 1
/2
Again using the condition of optimality, we see that all coefficients in z row are
non negative. Hence current table is optimal.
We read optimal solution as follows :
Z = 21 with x1=3 and x2 = 3/2
Since S3 = 5/2 and s4 =1/2 are also present in the final table, we conclude that
resource 3 and resource 4 are available in abundant. As S1 and S2 are not part of final
solution, we conclude that first two resourices are scarce.
Example 7 : Maximize Z - 2x1 +x2 - 3x3 + 5x4
Subject to
x1 + 2x2 + 2x3 + 4x4 < 40
2x1 - x2 + x3 + 2x4 < 8
4x1 - 2x2 + x3 - x4 < 10
x1, x2, x3, x4 > 0
Solution : Convert constraints into equations :
x1 + 2x2 + 2x3 + 4x4 + s1 = 40
2x1 - x2 + x3 + 2x4 + s2 =8
4x1 - 2x2 + x3 - x4 + s3 = 10
x1, x2, x3, x4, s1, s2, s3 > 0
Initial basic solution can be obtained by putting x1, x2, x3, x4 = 0
so initial basic feasible solution is
(s1, s2, s3) = (40, 8, 10)
Quantitative Techniques in
Management : 19
Linear Programming
Simplex tables will be as follows : ↓
Basic z x1 x2 x3 x4 s1 s2 s3 Solution
NOTES z 1 -2 -1 3 -5 0 0 0 0 Ratio
s1 0 1 2 2 4 1 0 0 40 10
s2 0 2 -1 1 2 0 1 0 8 4
↓
s3 0 4 -2 1 -1 0 0 1 10 -10 (ignored)
z 1 3 - 7 /2 11
/2 0 0 5
/2 0 20 Ratio
↓
s1 0 -3 4 0 0 1 -2 0 24 6
x4 0 1 - 1 /2 1
/2 1 0 1
/2 0 4 -8 (ignored)
s3 0 5 - 5 /2 3
/2 0 0 1
/2 1 14 -28/5 (ignored)
Basic z x1 x2 x3 x4 s1 s2 s3 Solution
3 7 3
z 1 /8 0 9 0 /8 /4 0 41
x2 0 - 3 /4 1 0 0 1
/4 - 1 /2 0 6
5 1 1 1
x4 0 /8 0 /2 1 /8 /4 0 7
25 5
s3 0 /8 0 4 0 /8 - 3 /4 1 29
Check with optimality condition. This last table is optimal one, giving z = 41 with x2
= 6 and x4 = 7. Two of the decision variables, x1 and x3 are non basic in final solution,
i. e. these are with zero values. Since S3 is also in the final table, it means that third
resource is in abundance.
Solution of a LPP using surplus variable :
As shown in Example 6 and 7, LPs in which all constraints are (<) with non
negative RHS can be handled by putting slack variables in constraints to convert these
inequalities into equations. But in case of (>) or (=) constraints, we need to do some
extra efforts to bring these inequalities into standard form of simplex processing.
If (=) constraints are involved, we will use artificial variables only in those
equations. If (>) constraints are involved, we will use surplus and artificial variables in
these inequalities.
To handle artificial variables, two popular methods are the M-method and the two
- phase methos.
Quantitative Techniques in
Management : 20
Purpose of artificial variable is to help in providing initial basic feasible solution of Linear Programming
the problem. Both these methods are developed in such a way that artificial variables
will disappear from final solution.
Note : Students can think that slack and surplus variables may be part of final NOTES
solution while artificial variables are not. There is a meaning of slack and surplus variable
while artificial variables have no physical meaning.
M-Method : When we use artificial variables in case of (=) or (>) type constraints,
we put a coefficient M with this variable in the objective function of the problem. M is
considered to be a very large quantity. The purpose of M is to assign heavy penalty for
this artifical variable. So as it does not remain in the solution. If problem is a maximization
one we use -M as artificial variable objective coefficient and if problem is a minimization
one, we use +M as coefficient.
Example 8 : Minimize Z = 3x1 + 8x2
Subject to
x1 + x2 = 200
x1 < 80, x2 > 60; x1, x2 > 0
Solution :
Conversion of inequalities into equations : First constraint will have artificial variable,
R1. Second constraint will have slack variable S1. Third constraint will have surplus
variable S2 and one artificial variable R2.
Since it is a minimization problem R1 and R2 will have +M as objective coefficients
while S1 snd S2 will have "0" objective coefficients.
Problem in standard form will be as follows :
Minimize Z = 3x1 + 8x2 + MR1 + MR2
Subject to
x1 + x2 + R1 = 200
x1 + s1 = 80
x2 - s2 + R2 = 60
x1, x2, s1, s2, R1, R2 > 0
The associated starting basic solution is given by (R1, S1, R2) = (200, 80, 60)
The starting table will be as follows :
Basic z x1 x2 S1 S2 R1 R2 Solution
z 1 -3 -8 0 0 -M -M 0
R1 0 1 1 0 0 1 0 200
S1 0 1 0 1 0 0 0 80
R2 0 0 1 0 -1 0 1 60
Quantitative Techniques in
Management : 21
Linear Programming Be Careful!
Before we apply condition of optimality for minimization problems here, we need
to make z row consistent with rest of the table.
NOTES Please check, that current basic solution is (R1, S1, R2) = (200, 80, 60) yielding z =
260M while table shows solution of Z as zero. This incosistency stems from the fact
that R1 and R2 have nonzero coefficients in the z row.
To eliminate this inconsistency, we will perform some row operations. In particular,
see the highlighted elements in the R1 - row and the R2 - row.
Multiplying each of R1-row and R2 - row by M and adding the sum to the current
Z row, we get new Z row.
(-3 -8 0 0 -M -M 0)
+M (1 1 0 0 1 0 200)
+M (0 1 0 -1 0 1 60)
R1 0 1 1 0 0 1 0 200 200
S1 0 1 0 10 0 0 0 80 ignored
R2 0 0 1 0 -1 0 1 60 60
This Modified table is a consistent one and fit for applying condition of optimality
and Gauss - Jordon row operations.
Applying optimality condition, we will notice that most positive Z row coefficient
is (-8+2M). Thus x2 is entering variable. (Students are advised to compare (-3+M) and
(-8+2M) for most positivity.)
After comparing the ratios obtained from solution column and pilot column elements,
R2 is chosen as leaving variable.
After applying Gauss - Jordon row operations for new pivot row and for other
rows including Z row, table obtained after iteration is as follows :
↓
Basic z x1 x2 s1 s2 R1 R2 Solution
R1 0 1 0 0 1 1 -1 140
↓
S1 0 1 0 1 0 0 0 80
x2 0 0 1 0 -1 0 1 60
Quantitative Techniques in
Management : 22
New table, after x1 becomes entering variable and s1 is leaving variable, will be as Linear Programming
follows :
Basic z x1 x2 s1 s2 R1 R2 Solution
NOTES
Z 1 0 0 -M+3 M-8 0 8-2M 60M+720
R1 0 0 0 -1 1 1 -1 60
x1 0 1 0 1 0 0 0 80
x2 0 0 1 0 -1 0 1 60
In this table, using condition of optimality S2 will be entering and R1 will be leaving
variable.
New table after iteration will be
Basic z x1 x2 s1 s2 R1 R2 Solution
z 1 0 0 -5 0 -8M -M 1200
s2 0 0 0 -1 1 1 -1 60
x1 0 1 0 1 0 0 0 80
x2 0 0 1 -1 0 1 0 120
Quantitative Techniques in
Management : 23
Linear Programming The associated table is given as with R1, S1, and R2 as initial basic variables.
Basic x1 x2 s1 s2 R1 R2 Solution
Y 0 0 0 0 -1 -1 0
NOTES
R1 1 1 0 0 1 0 200
S1 1 0 1 0 0 0 80
R2 0 1 0 -1 0 1 60
To make this table consistent for use of Gauss - Jordan iteration process, as in the
M-Method, R1 and R2 are substituted out in the r-row by using the following row
operation:
New r-row = old r row + (1xR1 row + 1xR2 row)
As a result, modified table is :
Basic x1 x2 s1 s2 R1 R2 Solution
r 1 2 0 -1 0 0 260
R1 1 1 0 0 1 0 200
S1 1 0 1 0 0 0 80
R2 0 1 0 -1 0 1 60
Basic x1 x2 s1 s2 R1 R2 Solution
r 0 0 0 0 -1 -1 0
s2 0 0 -1 1 1 -1 60
x1 1 0 1 0 0 0 80
x2 0 1 -1 0 1 0 120
x1 + s 1 = 80
r2 -s1 = 120
NOTES
x1, x2, s1, s2 > 0
So, associated table with this set of objective function and constraint equations is
Basic x1 x2 s1 s2 Solution
z -3 -8 0 0 0
s2 0 0 -1 1 60
x1 1 0 1 0 80
x2 0 1 -1 0 120
In this table also we can see that two basic variables x1 and x2 have non zero
coefficients in z row. These coefficients need to be converted into zeros and associated
row operation required will be
New z row = old z row + (3xX1 row + 8xX2 row)
The initial table of phase II is thus given as
Basic x1 x2 s1 s2 Solution
z 0 0 -5 0 1200
s2 0 0 -1 1 60
x1 1 0 1 0 80
x2 0 1 -1 0 120
As mentioned earlier also, similar special cases can be seen during application of
simplex calculations.
(1) Alternative optima or multiple optimal Solution :-
Consider the following LP formulation :-
Max. z = 2x1 + 4x2
Subject to
Quantitative Techniques in
Management : 25
Linear Programming 6x1 + 4x2 < 24
x1 + 2x2 < 6
-x1 + x2 < 1
NOTES
x2 < 2
x 1 , x2 > 0
After putting this LPP in tabular arrangement :
0 z -2 -4 0 0 0 0 0
s1 6 4 1 0 0 0 24
s2 1 2 0 1 0 0 6
s3 -1 1 0 0 1 0 1
s4 0 1 0 0 0 1 2
4 (optinal) z 0 0 0 2 0 0 12
s1 0 0 1 -6 0 8 4
s3 0 0 0 1 1 -3 1
x2 0 1 0 0 0 1 2
x1 1 0 0 1 0 -2 2
5 z 0 0 0 2 0 0 12
Here iteration 4 gives optimal solution with basic variables x1, x2, S1 and s3. In
optimal solution one of the nonbasic variable S4 is having 0 coefficient in z row. This
gives a chance of alternative optima condition. After forcing S4 into the solution, checking
for minimum ratio, S1 becomes leaving variable. Iteration 5 gives another optimal solution
without changing value of solution. In both iterations, 4 and 5, maximum value of Z
remains unchanged, i. e. 12. But in iteration 4, basic variables are x1 = 2, x2 =2, s1 = 4
and s3 = 1, while in iteration 5, basic variables are x1 = 3, x2 = 1.50, s3 = 2.50 and s4 =
0.50
In practical terms, alternative solutions are useful because we can choose from
many solutions without affecting the quality of the objective value.
(2) Unbounded solution :
Consider the following LP formulation
Quantitative Techniques in
Management : 26
Maximize Linear Programming
Z = 2x1 + 3x2
Subject to
x1 - 2x2 < 15 NOTES
3x1 < 50
x 1 , x2 > 0
Let us make tabular arrangement for this LP.
z -2 -3 0 0 0
0 s1 1 -2 1 0 15
s2 3 0 0 1 50
S1 1 2 1 0 0 5
R1 2 3 0 -1 1 10
x1 1 2 -1 - - 5
R1 0 -1 -2 -1 1 0 Quantitative Techniques in
Management : 27
Linear Programming Second iteration is optimal. But this solution has x1 and artificial variable R1 as
basic variables. Artificial variable, if present in final solution, will give a case of infeasible
solution.
Infeasible solution is a result of poor model construction.
NOTES
(4) Degeneracy :
Sometime it is possible to have a situation of tie for deciding leaving variable.
Minimum ratio is same for two current basic variables. This tie can be broken arbitrasily.
In this case, at least one basic variable will be zero in the next iteration and the new
solution is said to be degenerate.
Consider the following problem.
Maximize z = 2x1 + 5x2
Subject to
x1 + 3x2 < 6
x1 + 2x2 < 4
x1, x2 > 0
Given the slack variables s1, and s2, the following tables provide the simplex
iterations of the problem :
0 z -2 -5 0 0 0
x2 enters, s1 or s2 s1 1 3 1 0 6
may leave. Take s1 s 2 1 2 0 1 4
as leaving variable.
1 z - 1/ 3 0 5
/3 0 10
1 1
x2 /3 1 /3 0 2
1
s2 /3 0 - 2/ 3 1 0
See one of the current basic variable s2 is zero now.
Here x1 will enter and s2 will leave.
2 z 0 0 1 1 10
(Optimum) x2 0 1 1 -1 2
x1 1 0 -2 3 0
In degeneracy situation, objective value of the function may not improve but
optimality condition remains unsatisfied. It is normally a case of overdetermined problems.
Sensitivity analysis tells range of input parameter variation without changing optimal
Quantitative Techniques in
Management : 28 solution. Following two cases will be discussed to explain the concept of sensitivity
analysis : Linear Programming
(a) Changes in the RHS of the constraints
(b) Changes in the objective function.
(a) Changes in the RHS of the constraints : NOTES
1.13 Summary
Within above restrictions, raw materials can be used in any grade of paint. There
are capacity limitations on the amounts of three raw materials that can be used :
It is required to produce the maximum profit. Formulate a LP model for the problem.
Que. 2. A manufacturing company has contracted to deliver home windows over
the next 4 months. The demands for each month are 100, 250, 190 and 110 units
respectively. Production cost per window varies from month to month depending on the
cost of labour, material and utilities. The company estimates the production cost per
window over the next 4 months to be Rs. 500, Rs. 450, Rs. 550 and Rs. 500 respectively.
To take advantage of the fluctuations in manufacturing cost, company may elect to
produce more than is needed in a given month and hold the excess units for delivery in
later months. This however, will incur holding cost at the rate of Rs. 30 per window per
Quantitative Techniques in
Management : 30 month assessed on end- of - month inventory. Formulate a LP model to determine the
optimum production schedule. Linear Programming
Quantitative Techniques in
Management : 31
Transportation Model
UNIT 2 TRANSPORTATION MODEL
Structure
NOTES
2.0 Introduction
2.1 Unit Objectives
2.2 Transportation Model
2.3 Steps in Solution Process
2.3.1 Initial Basic Feasible Solution
2.3.2 Method of Multiplier for Optimality Test
2.4 Summary
2.5 Key Terms
2.6 Question & Exercises
2.7 Further Reading and References
2.0 Introduction
Sources Destinations
NOTES
c11 : x11
a1 1
C 11 : X11
1 b1
a2 2 2 b2
a3 3 3 b3
am m n bn
Cmn : Xmn
Cmn : Xmn
Fig : 2.1
Fig : 2.1
Figure 2.1 gives a general type of transportation model. Here we have taken m
supply sources and n demand centres (destinations). Each source can supply to each
destination. If i is a source and j is a particular destination then xij units are shipped
from ith source to jth destination at unit cost of transportation cij. Objective of
transportation model is to ensure fullfillment of demand of each destination such as b1,
b2, .......... bn etc. But no supply centre can supply more than its capacity such as a1, a2
.... am.
Finally, distribution of units from sources to destination is designed in such a way
to incur minimum cost of distribution.
Take following case, before we move to develope transportation model.
Example : A company has two production facilities at Mumbai and Nagpur with
production capacity at 1000 and 800 products per day, respectively. Three warehouses
at the company are at Pune, Gondia and Chandrapur with daily requirements of 900,
400 and 500 products, respectively. Transportation cost (in rupees) per unit between
production facilities to warehouses is given in table 1.
Table 1
Mumbai 4 8 7
Nagpur 6 4 3
4 8 7
Mumbai x11 x12 x13 1000
6 4 3
Nagpur x21 x22 x23 1000 800
Quantitative Techniques in
Management : 35
Transportation Model Table 4 : Transportation model with dummy destination
4 8 7 0
NOTES Mumbai x11 x12 x13 x14 1000
6 4 3 0
Nagpur x21 x22 x23 x24 1000
The transportation problem can be solved with exact steps of the simplex method.
But special structure of transportation problem gives an advantage. We can directly
solve transportation problem without going for complex computations of simplex
method.
Following steps are used in solving a transportation problem.
1. Formulate the problem and arrange the data in matrix form as shown in table 2.
2. Detemine a starting basic feasible solution. Following three methods can be
used to get initial basic feasible solution.
North- West Corner Method (N-W-C Method)
Least Cost Method (LC Method)
Vogel's Approximation Method (VAM)
3. Test initial solution for optimality. If the optimality condition is satisfied stop,
otherwise determine the entering variable from among all the nonbasic variables
and go to step 4.
4. Use the feasibility condition to determine the leaving variable from among the
current basic variables and find the new basic solution. Return to step 3, till
optimality is reached.
2.3.1 Initital Basic Feasible Solution : (IBFS)
The IBFS or any feasible solution must satisfy all the supply and demand
conditions. If m sources and n destination are shown in a model, it must have m +n -l
allocations, i.e. basic variables.
[Please note that all cells of transportation table will not have positive allocations
only m + n -1 cells will have allocations.]
1. Northwest Corner Method
N-C method is the simplest method to get a starting solution. However it can not
provide a high quality starting solution. The initial value of objective function is relatively
higher as compared to other methods to get starting solution.
The method starts from the northwest- corner cell of the table.
Quantitative Techniques in
Management : 36
Consider table 2, we will all allocate 1 2 3 supply Transportation Model
900 units in the Northwest- corner cell. 1 4 8 7 1000
900 100
This will complete allocations of
2 6 4 3 800
column 1 and supply from row 1 is reduced NOTES
to 100 Units only. Demand 900 400 500
Table 2 A
This is shown in table 2 A Now we
will Cross the column of zero demand. (In
case all supplies are exhausted, we will cross row)
Now we will move horizantally to
1 2 3 Supply
Cell (1, 2). In table 2 B, we allocated
100 units in cell (1,2) and crossed row 1 4 8 7
900 100 1000 100
1 as supplies are exhausted. Demand
of column 2 are adjusted to 300 units. 2 6 4 3 800
Demand 900 400 500
Moving in this fashion table 2 C 300
gives complete allocation and also path
Table 2 B
of making these allocations. Check that
only four Cells are allocated. Applying rule of m + n - 1 = 3 + 2 -1 = 4, the current
allocation is feasible one.
The associated cost of this allocation is
Z = 900 x 4 + 100 x 8 + 300 x 4 + 500 x 3
= 7100 (Rs.)
[Please note that if both a row and a column 1 2 3 Supply
net to zero simultaneously, cross out one only, 1 4 8 7
and leave a zero supply (demand) in the uncrossed 900 100 1000
out row (column). ] 2 6 4 3 800
300 500
2. Least Cost Method
900 400 500
The quality of solution with LC method is
Table 2 C
better than the solution with N-W-C method.
The method starts with assigning as much as possible to the cell with the Smallest
Unit Cost (ties are broken arbitrarily). Next we cross satisfied row or column and the
amount of supply and demand are adjusted accordingly. As in case of N-W-C method,
here also, if both a row and a column are satisfied simultaneously, only one is crossed
out.
Next we check smallest cost cell from among the uncrossed rows and columns
and repeat the process till all supply/ demand conditions are satisfied.
Table 2 D gives final allocation with 1 2 3
L-C method. The order of allocation is also
1 4 8 7
given in cells in circled numbers. 900 3 100 4 1000
First we allocated to cell (2, 3) 500 units 2 6 4 3 800
satisfying column 3 and adjusting supply 300 2 500 1
from row to 300 units. Now it was tie 900 400 500
Quantitative Techniques in
between cell (1, 1) and (2, 2) as both these Table 2 D Management : 37
Transportation Model cells had same unit transportation cost of Rs. 4.
We arbitrarily allocated to cell (2, 2) and process was completed in four allocations.
The assoiciated cost of this allocation is Rs. 7100. (Same as in N-W-C method.)
NOTES 3. Vogel Approximation Method (VAM)
VAM is an improved method to get starting solution. It normally produces best
quality of starting solution. In this method, each allocation is made on the basis of the
opportunity (or penalty) cost that would have been incurred if allocation in certain
cells with minimum unit transportation cost were missed. The procedure is as
follows :
1. Calculate row/ column penalties :- This is done by subtracting the smallest unit
cost element in the row (column) from the next smallest unit cost element in the
same row (column).
2. Select the largest panalty in rows
or columns :- Ties are broken Row
1 2 3 Penalty
arbitrarily. Now allocate in cell
1 4 8 7 1000 7-4=3
with least cost in the selected or
column keeping rim conditions in 2 6 4 3 800 4-3=1
mind. Adjust the supply and 900 400 500
demand, and cross out the satisfied 6-4 8-4 7-3
row or column. If a row and a =2 =4 =4
column are satisfied
Table 2 E
simulataneously. Only one of the
two is crossed out, and the New
1 2 3 Penalty
remaining row (column) is
1 4 8 7 1000 8-4=4
assigned zero supply (demand).
3. If only one row or column with 2 6 4 3 800 6-4=2
zero supply or demand remain 500 300
uncrossed out, stop the process. In 900 400 500
case of positive supply or demand New 6-4 8-4 -
in place of zero supply or demand, Penalty =2 =4 -
allocate this to least cost cell in the Table 2 F
row or column.
If all the uncrossed out rows and columns have zero supply and demand, determine
the zero basic variables by L-C method.
Consider again table 2, table 2 E gives penalties of rows and colums.
As seen in table 2 E Column 2 and 3 are having similar penalties of 4. We arbitratily
decide to select column 3. Here cell (2, 3) is
with least Cost, So we will allocate 500 units 1 2 3
(follow rim conditions). 1 4 8 7 1000
900 100
Table 2 F shows first allocation and
2 6 4 3 800
calculation of new penalties.
300 500
Continuing in the same manner, we get 900 400 500
Quantitative Techniques in
table 2G, allocating in four cells and
Management : 38 Table 2 G
satisfying all rim conditions. Transportation Model
The associated objective function value is 7100 Rs. (Same as in case of N-W-C-
method and L-C method.) It is a matter of chance that objective function value in case
of all three methods is same. Normally objective function value improves (decreases) NOTES
from Northwest corner method to least cost method to vogel’s approximation method.
Practice Questions
1. Compare the starting solution obtained by the N-W-C, L-C and VAM for each
of the following models.
(a)
D1 D2 D3 D4 Supply
S1 21 16 15 3 11
S2 17 18 14 23 13
S3 32 27 18 41 19
Demand 6 10 12 15
(b)
Destinations →
Source 1 2 3 Supply
→
1 1 2 6 7
2 0 4 2 12
3 3 1 5 11
Demand 10 10 10
(c)
Destinations →
Source 1 2 Supply
→
1 80 215 1000
3 102 68 1200
1 5 1 8 12
NOTES
2 2 4 0 14
3 3 6 7 4
Demand 9 10 11
Table 5
Solution :- Table 5A gives starting solution of model given in Table 5, with North-
West Corner Method
(Students verify feasibility condition in table 5A) (Students should also develop
IBFS using LC Method and VAM)
1 2 3
To determine entering variable in table 5A,
we use method of multipliers. In this method, we 1 5 1 8
900 (3) 300 (4) 12
associate the multipliers Ui and Vj with row i and
column j of the transportation table 5A. 2 3 4 0
00 (3) 700 (4) 700000 4
For each current basic variable xij, we can
3 3 6 7
write 9990 (3) 00 (4) 400000 4
ui + vj = cij for each basic xij 9 10 11
Quantitative Techniques in
Management : 40
The results of those evaluations are shown in the following table : Transportation Model
Nonbasic Variable ui + vj - cij
x13 u1 + v3 - C13 = 0-3-8 = -11
x21 u2 + v1 - C21 = 3 + 5 -2 = 6 NOTES
Loop represented by lines starting from (3, 1) to (3, 3) to (2, 3) to (2, 2) to (1,
2) to (1, 1) and finally to (3, 1) is the desired and unique one.
If we are allocating α to (3, 1) cell, to balance the rim conditions, we will subtract
α from (3, 3), add α in (2, 3) and substract α in (2, 2) add α in (1, 2) and finally
subtract α in (1,1). Students can observe a pattern in adding and subtracting α at the
corner points of loop.
The loop can be traced clockwise or anti clockwise without affecting the solution.
Quantitative Techniques in
Management : 41
Transportation Model Since α will have nonnegative value, the new values of the variables then remain
nonnegative if
x11 = 9 - α > 0
x22 = 7 - α > 0
NOTES
x33 = 4 - α > 0
The corresponding maximum value of α is 4, which occurs when x33 reaches zero
level. So x33 is the leaving variable.
So x31 is entering and x33 is leaving variable. This requires adjustments in table
5A. New table after this current iteration is shown as 5C.
1 2 3
1 5 1 8 12
5 7
2 2 4 0 14
3 11
3 3 6 7 4
4
9 10 11
Table 5 C
The associated cost is
5 x 5 + 7 x 1 + 3 x 4 + 11 x 0 + 4 x 3
Rs = 56
Ealier cost from table 5 A was Rs. 104. So solution has improved by Rs. 48.
This can also be verified as follows :
ui + vj - cij for x31 = 12, allocation in (3,1) = 4 units
So cost will reduce by 12 x 4 = Rs. 48
But we will check this solution of table 5 C for deciding a new entering variable
from current non basic variables.
Again make (U, V) equations for current basic variables, as follows : (This basic
variables are taken from Table 5C)
x11 u1 + v1 = 5 Take u1 = 0 v1 = 5
x12 u1 + v2 = 1 v2 =1
x22 u2 + v2 = 4 u2 =3
x23 u2 + v3 = 0 v3 = -3
x31 u3 + v1 = 3 u3= -2
Now make (u, v) equations for current nonbasic variables
x13 u1 + v3 - C13 = 0 - 3 -8 = -11
x21 u2 + v1 - C21 = 3 + 5 -2 = 6
x32 u3 + v2 - C32 = -2 + 1- 6 = - 7
x 33 u3 + v3 - C33 = -2 - 2 + 7 = 3
The most positive coefficient is coming for x21. So This becomes new entering
variable
Quantitative Techniques in
Management : 42 Table 5 D gives closed loop for (2, 1) as entering variable
If α is allocated to (2, 1) than 1 2 3 Transportation Model
1 5 1 8 12
3-α >0
5-α 7-α
5-α >0 2 α 2 4 0 14
NOTES
The corresponding maximum value 3-α 11
of α is 3 and (2, 2) becomes at zero 3 3 6 7 4
level. 4
9 10 11
So x21 is entering and x22 is leaving
Table 5 D
variable. Table 5E is obtained after
iteration 2. 1 2 3
1 5 1 8 12
The associated cost is
2 10
2 x 5 + 10 x 1 + 3 x 2 + 11 x 0 2 2 4 0 14
+ 4 x 3 = Rs. 38 3 11
3 3 6 7 4
Verify it as follows :
4
for x 21 u2 + v1 - C21 = 6 9 10 11
allocation = 3 Units; Cost Reduction = 6 Table 5 E
x 3 = Rs. 18
So new total cost = 56 - 18 = Rs. 38
We can see that solutions is improving. (transportation cost is reducing)
Again get values of (u, v) with the help of baisc variable in table 5E
Taking u1 = 0, v1 = 5, v2 = 1, v3 = 3, u2 = -3, u3= -2
Now we calculate coefficients for nonbasic variables of table 5E.
x13 u1 + v3 - C13 = 0 + 3 - 8 = -5
x 22 u2 + v2 - C22 = - 3 + 1 - 4 = -6
x 32 u3 + v2 - C32 = - 2 + 1 - 6 = -7
x33 u3 + v3 - C33 = - 2 + 3 - 7 = -6
These values of ui +vj - cij are now negative for all nobasic xij. Thus ths solution
in Table 5E is optimal.
2.4 Summary
Quantitative Techniques in
Management : 43
Transportation Model
NOTES
W1 5 8 12 300
W2 7 6 10 600
W3 13 4 9 700
W4 10 13 11 400
2) A company making paint has three plants A, B and C, each with a capacity to
produce 250 kg, 150 kg and 450 kg, respectively per day. The production costs
per kg in plants A, B and C, respectively are Rs. 40, Rs. 35 and Rs. 38 Four
institutional customers have placed orders for the paint on the following basis :
Customer kg. ordered Price offered Rs. per kg.
α 350 100
β 225 100
γ 350 102
θ 150 103
Shipping cost per kg from plants to cumstomers are given in the table below :
Quantitative Techniques in
Management : 44
Customers Transportation Model
Plant α β γ θ
A 2 4 4 6
NOTES
B 7 10 9 12
C 4 6 2 8
1 2 3 Supply
1 1 2 1 20
2 3 4 5 40
3 2 3 3 30
Demand 30 20 20
In this case, if a unit from a source is not shipped out, a storage cost is incurred at
the rate of Rs. 5, Rs. 4 and Rs. 3 per unit for sources 1, 2 and 3 respectively. Additionally,
all the supply at source 2 must be shipped out completely to make room for a new
product. Use VAM to get starting solution and determine all the iteration leading to the
optimum shipping schedule.
(4) Consider following table :
1 2 3
1 5 1 7 10
2 6 4 6 80
3 3 2 5 15
75 20 50
If penalty costs per unit of unsatisfied demand are Rs. 5, Rs. 3 and Rs. 2 for
destinations 1, 2 and 3 respectively. Using N-W-C method, get starting solution and
also determine optimal solution.
Quantitative Techniques in
Management : 45
Assignment Model
UNIT 3 ASSIGNMENT MODEL
Structure
NOTES
3.0 Introduction
3.1 Unit Objectives
3.2 General Model of Assignment Problems
3.3 The Hungarian Method
3.4 Unbalanced Assignment Problem
3.5 Travelling Salesman Problem
3.6 Summary
3.7 Key Terms
3.8 Question & Exercises
3.9 Further Reading and References
3.0 Introduction
''What jobs should a manager assign to whom?'' The answer is ''The best person
for the job.'' This is the appropriate answer of assignment model. A job that happens to
match a worker’s skill costs less than one in which the operator is not as skillful.
The assignment model is a special case of transportation problem involving
minimum cost assignment of workers to jobs.
.......
.......
NOTES
Take following model of assignment, where these jobs are to be done by three
workers. Workers charge different payment for different jobs. Following table 3.2 gives
the wages of workers for a particular job.
Jobs
1 2 3
A 15 10 9
Workers B 9 15 10
C 10 12 8
Table 3.2
As a manager of the company, you identify combination of worker - job for
minimum total Cost of assignment.
Various Steps of the Hungarian Method are as follows :
Step 1 : From Table 3.2, identify each row's minimum, and subtract it from all the
entries of the row. This will result in Table 3.3
Jobs
1 2 3 Row Min.
A 15-9 10-9 9-9 P1 = 9
Workers B 9-9 15-9 10-9 P2 = 9
C 10-8 12-8 8-8 P3 = 8
Table 3.3 Quantitative Techniques in
Management : 47
Assignment Model Step 2 : Now in Table 3.3, identify each column's minmum and subtract it from
all the entries of the column.
1 2 3
A 6 1-1 0
NOTES
Workers B 0 6-1 1
C 2 4-1 0
Column Minimum v1 = 0 v2 = 1 v3 =0
Table 3.4
Step 3 : Identify the optimal solution as the feasible assignment associated with
the zero elements of the Table 3.4. These zero elements should be unique in row and
column. So the combination is (A, 2), (B, 1), and (C, 3).
The cost of this allocation is 10 + 9 + 8 = Rs. 27.
Example 1 : Take data presented in following Table 3.5 as cost of assignment for
a pair of job and machine Determine minimum cost of assignment.
Machine 1 2 3 4
Jobs
A 20 36 31 17
B 24 32 40 12
C 22 40 38 18
D 36 39 35 16
Table 3.5
Solution : First we identify row minimum and subtract each row with respective
row minima. This will yield Table 3.6
Machines → 1 2 3 4
Jobs
→
A 3 19 14 0
B 12 20 28 0
C 4 22 20 0
D 20 23 19 0
Table 3.6
Now identify column minimum in table 3.6 and subtract column entries with
respective column minima. This yields table 3.7
→
Jobs Machines 1 2 3 4
→
A 0 0 0 0
B 9 1 14 0
C 1 3 6 0
D 17 4 5 0
Quantitative Techniques in
Table 3.7
Management : 48
In Table 3.7 we have seven cells with zero opportunity cost. Job A can be assignned Assignment Model
to any machine 1, 2, 3 or 4. If we assign job A to machine 1, than job B can be assigned
to machine 4. Now no further assignment can be made in zero cells. As machine 4 can
not be assigned to job C or job D as it is already paired with job B.
NOTES
In order to make optimal assignments, we must locate four cells with a zero
opportunity cost such that a complete assignment to these cells can be made with a
total opportunity cost of zero.
Now to get solution in this situation we present a new method of drawing horizontal
and vertical lines in reduced matrix.
We draw horizontal and vertical straight lines in such a way to have minimum
number of such lines covering all zeros.
1 2 3 4
A 0 0 0 0
B 9 1 14 0
C 1 3 6 0
D 17 4 5 0
Table 3.8
Table 3.8 shows two lines, one horizontal in first row and one vertical in last
column. In this table we have four rows but only two lines are available, So we can not
make an optimal solution. To have an optimal solution, we should have minimum as
many straight lines as we have rows (or columns) in the matrix.
Now we need to revise the Table 3.8 as follows:
Select the smallest number from uncovered cells and subtract it from entries of
each cell of the uncovered part. We need to add the same numbers lying at the intersection
of any two lines. This will give following Table 3.9
1 2 3 4
A 0 0 0 0+1=1
B 9-1=8 1-1 = 0 14-1=13 0
C 1-1=0 3-1=2 6-1=5 0
D 17-1=16 4-1=3 5-1=4 0
Table 3.9
When we draw Straight lines in Table 3.9, we get Table 3.10
1 2 3 4
A 0 0 0 1
B 8 0 13 0
C 0 2 5 0
D 16 3 4 0
Quantitative Techniques in
Table 3.10 Management : 49
Assignment Model The number of lines is 4 which is equal to number of rows (or column). Hence
optimal assignment can now be made.
First we select a row or column with only one zero in it. Column 3 and row D
NOTES have only single zero in them. Arbitrarily taking column 3, we make an assignment in
it.
1 2 3 4
A 0 0 0 1
B 8 0 13 0
C 0 2 5 0
D 16 3 4 0
Table 3.11
We have Crossed column 3 and row A in Table 3.11, as Job A is allocated to
machine 3.
Similarly we assign B to 2, C to 1 and D to 4. Allocations are shown with encircled
zeros in table 3.11
The Cost of this assignment is as follows :
31 + 32 + 22 + 16 = Rs. 101.
Maximization Case :
Generally assignment problems are cost minimization problems. But in some cases,
appropriate assignment of workers on jobs can be profit maximization case to the
organization.
In such a case of maximization, reduce the initial table to an opportunity loss
table by subtracting all numbers from the largest number and then proceed as in a
normal minimization case.
Example 2 : Consider following effectiveness matrix of different salseman of
marketing company in different territories. How to assign these salesman to get
maximum effectiveness?
Territory
1 2 3 4
A 42 35 28 21
B 30 25 20 15
C 30 25 20 15
D 24 20 16 12
Table 3.12
Solution : Step 1 : First we will convert table 3.12, which is effectiveness matrix
into standard assignment model by subtracting from the highest element (i.e. 42), all
the elements of the given table. This will yield table 3.13 as follows :
Quantitative Techniques in
Management : 50
1 2 3 4 Assignment Model
A 0 7 14 21
B 12 17 22 27
NOTES
C 12 17 22 27
D 18 22 26 30
Table 3.13
Table 3.13 is in standard minimization assignment model, where regular Hungarian
method can be applied. First row minimum is identified for each row. Then we subtract
each entry of rows with respective row minima, yielding Table 3.14
1 2 3 4
A 0 7 14 21
B 0 5 10 15
C 0 5 10 15
D 0 5 8 12
Table 3.14
Now we identify column minimum and subtract each entry of a column from
respective. column minima. This produces Table 3.15
1 2 3 4
A 0 3 6 9
B 0 1 2 3
C 0 1 2 3
D 0 0 0 0
Table 3.15
Now we draw straight lines to cover all zero cells.
1 2 3 4
A 0 3 6 9
B 0 1 2 3
C 0 1 2 3
D 1 0 0 0
Table 3.16
Table 3.16 has two straight lines, but we have four rows. Therefore, it cannot
produce optimal solution. The minimum entry in uncovered cells is 1. We will add this
at intersection cell of straight lines (i.e. D, 1) and subtract it from all other uncovered
cells. This results in table 3.17. Quantitative Techniques in
Management : 51
Assignment Model 1 2 3 4
A 0 2 5 8
B 0 0 1 2
NOTES
C 0 0 1 2
D 1 0 0 0
Table 3.17
Again we will not get optimal solution, as minimum number of straight lines is 3.
Repeating the process as above, we get Table 3.18
1 2 3 4
A 0 2 4 7
B 0 0 0 1
C 0 0 0 1
D 2 1 0 0
Table 3.18
In Table 3.18 we have used four lines to cover all zeros.
So assignments can be made in following two ways :
1 2 3 4 1 2 3 4
A 0 2 4 7 A 0 2 4 7
B 0 0 0 1 B 0 0 0 1
C 0 0 0 0 C 0 0 0 0
D 2 1 0 0 D 2 1 0 0
Table 3.19 Table 3.20
The associated effectiveness is The associated effectiveness is
42 + 25 + 20 + 12 42 + 20 + 25 + 12
= 99 Units = 99 Units
The Hungarian method of assignment requires that the number of columns and
rows in the assignment matrix be equal, i.e. the matrix should be square one. However,
when the given cost matrix is not a square matrix, the assignment problem is called an
unbalanced problem.
To handle unbalanced assignment models we add dummy rows or dummy column
to make the model square one.
Example 3 : Consider the assignment model of table M and allocate available
Quantitative Techniques in machines to different locations.
Management : 52
Jobs Assignment Model
1 2 3 4
M1 9 11 15 10
Machine M2 12 9 -- 10 NOTES
M3 -- 11 14 11
Table 3.21
Solution : The given assignment matrix in Table 3.21 is not balanced, it is a 3 x 4
matrix.
To make it balanced (square), we will add a dummy row. It will become 4 x 4
square matrix.
All entries of new row (dummy) will be zero. Table 3.22 present updated matrix.
1 2 3 4
M1 9 11 15 10
M2 12 9 -- 10
M3 -- 11 14 11
M4 (Dummy) 0 0 0 0
Table 3.22
Note : Two entries, one in second row, third column and second in third row, first
column are '-'. It means these pairings are not allowed for some reason. To go ahead, we
can also write M in these cells. M is a large cost to prohibit us to pair in these cells.
After identifying row penalties and column penalties and subtracting entries of
row by row we get updated Table 3.23
1 2 3 4
M1 0 2 6 1
M2 3 0 M-9 1
M3 M-11 0 3 0
M4 0 0 0 0
Table 3.23
Table 3.23 presents allocations marked with 'X' signs.
The total cost is 9 + 9 + 11 = Rs. 29.
See dummy machine is at job C. Practically, this means that no machine is allocated
to job 3.
Many a times, it happen to start from one point (city) and go to many other points Quantitative Techniques in
Management : 53
Assignment Model (Cities) and return to same point (city). This is known as travelling salesman problem
where salesman visits clients (city) so that his travelling cost/ time/ distance is minimized.
This situation can be solved using assignment modelling with some modifications.
NOTES Example 4 : An agent of a company starts from City A and then goes to City B, C
and D. The following table 3.24 shows distances between various cities on different
routes.
FromTo A B C D
A -- 8 7 9
B 6 -- 11 5
C 15 11 -- 6
D 9 5 6 --
Table 3.24
The distance from A to B is 8 kms but from B to A is 6 kms because of one way
streets, and other restrictions on movement between points. As no movement is possible
from a destination to it self, these cells are marked with a dash.
Solution :-
Table 3.25 and 3.26 gives solution of the model using assignment method.
To A B C D
From
A -- 1 0 2
B 1 -- 6 0
C 9 5 -- 0
D 4 0 1 --
Table 3.25
(Reduced Matrix after row penalties subtraction)
A B C D
A -- 1 0 2
B 0 -- 6 0
C 8 5 -- 0
D 3 0 1 --
Table 3.26
(Reduced Matrix after column penalties subtraction)
Table 3.27
Solution : Table 3.28 gives assignment solution of table 3.27 using method of
drawing straight lines.
A B C D E
A 0 3 0 4 0
B 3 -- 1 0 1
C 0 1 -- 2 0
D 4 0 2 -- 3
E 0 1 0 3 ---
Table 3.28
Optimally we should move from A to C, C to A and E to A. And we should move
from O to B and B to D. This is not the solution we are looking for. Starting from A we
must touch all points before returing to A. This means that we must include some other
cells in our route even though their opportunity cost is not zero. But we should try to do
this with minimal increase in cost.
We now calculate the opportunity cost (that is x the additional cost that we will in
cur for not using the zero cell and using the nest cost lier cell) of each of the zero cells.
The opportunity cost the sum of least number in the row and column of the zero cell
that we are considering. Table 3.29 gives calculation of opportunity cost based on table
3.28
Opportunity Cost Least of Least of Sum
of Cell row (a) Column (b) (a) + (b)
AC 0 0 0
BD 1 2 3
CE 0 0 0
DB 2 1 3
EA 0 0 0
Quantitative Techniques in
Table 3.29 Management : 55
Assignment Model Now make assignment to the zero cell with the highest opportunity cost. We
arbitrarily take BD for this purpose to break tie between BD and DB. Movement from
D to B will not be permissible, so we will assign a very high cost (distance here), M, to
this cell.
NOTES
We will Climinate row and column of assigned cell.
Table 3.30 is updated table
A B C E
A 0 3 0 0
C 0 1 - 0
D 4 M 2 3
E 0 1 0 =
Table 3.30
Table 3.30 needs only three straight lines to cover all zeros, so we need to do one
iteration for optimal allocation.
Table 3.31 is the revised table.
A B C E
A - 3 0 0
C 0 1 - 0
D 2 M-2 0 1
E 0 1 0 -
Table 3.31
Table 3.31 can not give optimal assignment. Doing further iteration,
A B C E
A - 2 0 0
B 0 0 - 0
C 2 M-3 0 1
D 0 0 0 -
Table 3.32
Allocations in table 3.32 are AE, CA, DC, EB. We have already done one allocation.
14 + 16 + 15 + 19 + 16
Quantitative Techniques in
Management : 56 = 80 kms.
In case an assignment without returning to intermediate points cannot be made, Assignment Model
repeat the process of evaluating the opportunity cost of each zero, assign the highest
opportunity cost cell and proceed as discussed in the example 5.
NOTES
3.6 Summary
(1) How would you deal with the assignment problems of maximization of objective
function?
(2) How would you handle unbalanced assignment model ?
(3) How would you handle assignment problem, where some assignments are
prohibited?
Practice Questions
(4) Single Unit of resource from warehouses 1, 2, 3, 4, 5 and 6 is required to send to Quantitative Techniques in
Management : 57
Assignment Model warehouses 7, 8, 9, 10, 11 and 12. The distance (in km) between these cities are
given in following table :
To
7 8 9 10 11 12
NOTES
1 31 62 29 42 15 41
2 12 19 39 55 71 40
3 17 29 50 41 22 22
From 4 35 40 38 42 27 33
5 19 30 29 16 20 23
6 72 30 30 50 41 20
How to decied combination of cities (1, 2, 3, 4, 5, 6) to (7, 8, 9, 10, 11, 12) to minimize the total
travelling distance?
Unit : Assignment
Practice Questions
(5) Five workers are to be assigned to six jobs. Associated costs of worker- assignment to job
combination is given in below table :-
Machines
M1 M2 M3 M4 M5 M6
W1 12 3 6 2 5 9
W2 4 11 -- 5 -- 8
Workers W3 8 2 10 9 7 5
W4 -- 7 8 6 12 10
W5 5 8 9 4 6 1
C1 -- 10 13 11 --
C2 10 -- 12 10 12
From C3 14 13 -- 13 11
C4 11 10 14 -- 10
C5 12 11 12 10 --
How should the salesman plan his trip, so that he covers each of these cities no more than
once, and completes his trip in minimum possible time required in travelling.?
Quantitative Techniques in
Management : 58
Assignment Model
3.9 Further Reading and References
NOTES
Quantitative Techniques in
Management : 59
Queuing Theory
UNIT 4 QUEUING THEORY
NOTES Structure
4.0 Introduction
4.1 Unit Objectives
4.2 Need for Queuing Analysis
4.3 Elements of a Queuing Models
4.4 Kendall Notations of Queuing System
4.5 Stedy State Queuing System Analysis
4.6 Analysis of M/M/1 Queuing System
4.7 Summary
4.8 Key Terms
4.9 Question & Exercises
4.10 Further Reading and References
4.0 Introduction
Standing in queues are a very familiar phenomenon in our daily life. We wait for
getting our scooters filled at petrol pump or at beauty parlours to get a make-up.
Customers, jobs, machines wait to get their turn. Queus are formed when service provider
is busy and is operating at full capacity.
The objective of queuing analysis is to offer a reasonably satisfactory service to
waiting customers. As compared to linear programming, transportation or assignment
problems, queuing theory is not an optimization technique. Rather, it determines the
measures of performance of waiting lines, such as the average waiting time in queue
and the productivity of the service facility, which can then be used to design the service
installation.
Server facility
A
Server Facility
A
Quantitative Techniques in
Management : 63
Queuing Theory
4.6 Analysis of M/M/1 Queuing System
(Case 1 ) : Size of the system is infinite
NOTES
If arrival occurs at the rate of λ customers per unit time and the service rate is µ customers
per unit time.
1
Ws = ----- (time units)
µ−λ
λ ρ
Wv = ---------- = ---------- (time units)
µ (µ−λ) µ (1−ρ)
λ
Where ρ = ----------
µ
λ
Ls = ----------
(µ−λ)
λ2
Lv = ----------
µ (µ−λ)
9f λ > µ, Steady State queuing system will not exist. It is easy to understand that
unless the service rate is larger than the arrival rate, queue length will continually
increase and no steady state can be reached.
Utilisation Factor :-
The ratio λ/µ , represented by ρ (rho) is called the utilisation factor. It is also the
λ
probability that the system is busy = =−−−−−
µ
Quantitative Techniques in
Management : 64
To understand the effect of relative values of λ and µ, following table is Queuing Theory
useful.
λ µ ρ Lv
NOTES
1 5 .2 .05
2 5 .4 .27
3 5 .6 .90
4 5 .8 3.20
4.5 5 .9 8.10
5 5 1.00 ∞
2
Queue length (Lv)
1
0 .2 .4 .6 .8 1.00
λ
Server Utilization factor (traffic intensity) ρ = ----
µ
1.25
= --------
2
1.25
(a) Now utilization of garage in 8 hrs day 8xρ = 8x -------
2
Quantitative Techniques in
= 5 hrs. Management : 65
Queuing Theory Therefore garage is idle = 8-5 = 3 hrs in a day.
(b) Expected number of cars in the garage
λ 1.25 5
NOTES Ls = ------- = ------- = ------- ≈ 2 Cars
µ−λ 2-1.25 3
Example 2 : Arrivals at a shop is Poisson with an average time of 10 minutes
between one arrival and the next. Service time of customers is assumed to be distributed
exponentially, with mean of 3 minutes.
(a) Determine the probability that a person arriving at the shop will have to
wait.
(b) Shopkeeper will keep a second salesman when convinced that an arrival
would expect waiting for at least 3 minutes for a purchase. By how much
should the flow of arrivals increase in order to justify a second booth?
(c) What is the average length of the queue that forms time to time?
(d) What is the probability that it will take a customer more than 10 minutes
altogether to wait for a purchase and complete the shopping?
1
Solution :- Here λ = -------- = 0.10 person per minute
10
µ = 1/3 = 0.33 person per minute
λ .10 10
ρ =-------- = -------- =-------- = .3
µ .33 3
(a) Probability that a person has to wait is
λ
p (n>0) = 1 ρ0=
µ
ρ = .3
(b) To have a second salesman will be justified only if the arrival rate is more than
the waiting time. Let λ be the increased arrival rate. Then expected waiting time in the
queue will be
λ1
Wv = --------------
µ (µ −λ1)
λ1
3 =--------------------------or λ1 = 0.16
.33 (.33 - λ1)
Hence, the increase in the arrival rate is 0.16-0.10 = .06 arrivals per minute.
Quantitative Techniques in
Management : 66
c) Average length of non-empty queue Queuing Theory
µ 0.33
L = -------- = -------- ≈ 2 Customers
µ−λ 0.23
NOTES
(d) Probability of waiting for 10 minutes or more is given by ........
∞
λ
p(t >10) =
10
∫ -------
µ
(µ−λ) e-(µ−λ)t dt
∞
p(t >10) =
10
∫ (0.3) (0.23) e -0.23t
dt
= 0.03
i. e. Only 3 percent of customers on an average will have to wait for 10 minutes or
more before they shop.
Case II (M/M/1) : (N/FCFS), i. e. as contrast to case I, this queue model has a
finite size of N.
Here if N customers are already in the system, new customer will not enter the
system, and is lost. Some of the performance measures are as follows:
(1) Expected number of customers in the system
ρ (N+1) ρN+1
Ls = ------ - ----------------- ; ρ#1 (λ# µ)
1-ρ 1-ρN+1
N
/2 ; ρ=1 (λ=µ)
(2) Expected queue length (Customers waiting in the system)
λ
Lv = Ls - ------
µ
(3) Probability of a customer in the system for n=0, 1, 2 .....N are obtained as follows
λ
ρn= (------)ρ ; n<N
µ 0
1-ρ
and ρo = ----------- for ρ ≠1 and ρ < 1
1 - ρN+1
(4) Expected waiting time of a customer in the system
Ls
ws = -------------
λ (1-ρN)
Quantitative Techniques in
Management : 67
Queuing Theory (5) Expected waiting time of a customer in the queue
1 Lv
wv = ws - ----- or --------------
NOTES µ λ (1 - ρN)
Where PN = ρo ρN
Effective arrival rate, λeff = λ (1-PN)
λe
Effective traffic intensity, ρeff = ---------
µ
Example 3 : In a single server queuing system with poisson input and exponential
service time, mean arrival time is 3 jobs per hour and expected service time is 0.25
hour. The maximum number of jobs in the system can be two. Calculate expected
number of jobs in the system.
Solution : Data is
λ = 3, µ=4, N=2
ρ = λ/µ = 0.75
1-ρ
ρn=ρo ρn = ( -----------) ρn
1-ρN+1
1- .75
=(--------------) (.75)n = (0.43) (0.75)n
1- .753
1-ρ 1- .75
and Po = ----------- = ----------- = .431
1-ρN+1 1- .753
The expected number of jobs in the system is
N 2
Ls = Σ = nρn = Σ n (0.43) (0.75)n
n=1 n=1
=0.43 {(0.75) + 2 (0.75)2= 0.81
Example 4 : In a car washing facility four parking spaces are available. If the
parking lot is full, newly arriving cars balk to other facilities. The owner wishes to
determine the impact of the limited parking space on losing customers to the competition
Given is λ = 4, µ = 6, no. of server = 1,
Quantitative Techniques in
Management : 68
Solution : Here Queuing Theory
ρ5 = ρ0ρ5
1-ρ
= (----------) = P5 NOTES
1-P6
1- 2/3
= (--------------) (2/3)5 = 0.04812
1-(2/3)6
This is the proportion of lost customers.
Now on the basis of 8 hrs days, this is equivalent to losing -(λ P5 )X 8 = 4 x
0.4812 X 8 = 1.54 ≈ 2 cars per 8 hrs day.
A decision regarding increasing the size of the parking lot should be based on the
value of lost business.
Example 5. An AMC is to be singed for maintenance of water filters in your
office. At an average two filters per month get defected. The cost of a filter being
unavailable is Rs. 5000 per month. Two companies have quoted for the contract. ABC
quoted at Rs 2500 per month. Whereas xyz has quoted at Rs. 3500 per month for the
contract. Enquiries reveal that ABC has an average repair capability of 4 filters per
month and xyz can repair 5 filters per month at an average. Who should be given the
contract?
Solution :- The company loses (incur cost) on account of failure of filter as
company has to procure mineral water for employes.
To decide about the contract, let us compare as follows :-
ABC XYZ
This alalysis shows that the contract should be given to XYZ. Its faster repair
capability will ensure greater availbility of filters in the company and hence the lesser
cost.
4.7 Summary
Quantitative Techniques in
Management : 69
Queuing Theory
NOTES
Quantitative Techniques in
Management : 71
Decision Theory
UNIT 5 DECISION THEORY
Structure
NOTES
5.0 Introduction
5.1 Unit Objectives
5.2 Zone of Decision- Making
5.3 Steps in Decision- Making Process
5.4 Example to Demonstrate Preparation of Pay off Table
5.5 Decision Making Under Uncertainty
5.5.1 The Maximax Criterion (Optimistic Criterion)
5.5.2 The Maximin Criterion (Pessimistic Approach)
5.5.3 The Maximax Regret Criterion (Opportunity Lost Decision Criterion)
5.5.4 The Realism Criterion
5.5.5 Criterion of Insufficient Reason
5.6 Decision Making Under Risk
5.7 Expected Value of Perfect Information (EVPI)
5.8 Minimising Expected Losses
5.9 Decision Tree
5.9.1 Bayesian Revision of Probabilities
5.10 Summary
5.11 Key Terms
5.12 Question & Exercises
5.13 Further Reading and References
5.0 Introduction
Decision making is an integral part of manager's job. The success or failures that
an individual or organization experiences, depends to a large extent on the ability of
making appropriate decisions. Decision theory provides an analytical and systematic
approach to depict the expected result of a situation when alternative managerial actions,
and out comes are compared.
Decision maker has the choice of adopting a qualitative or a quantitative approach.
In a quantitative technique. there must be alternatives to choose from, decision maker
must be rational and consistent and the problem should conform to mathematical
rationality.
Fig. - A
Spectrum of decision making on the basis of increasing knowledge from left to right.
In case of decision making under certainty, decision maker has the complete
knowledge of every alternative with certainty. Here, decision maker will select an
alternative that yields the highest payoff for the known future. For example to purchase
a fixed deposit scheme or National saving Certificate (NSC) is a case of full knowledge
about future with certainty. Depending upon interest rate, we can determine exact
maturity value on a future date.
In a risk situation, decision maker has less than complete knowledge with certainty
of the consequences of each alternative. Decision maker makes an assumption of the
probability with which each state of nature will occur. A case of getting a tail in the toss
of a fair coin has a probability of 0.5, is an example of decision - making under risk.
In a case of uncertainty, decision maker is unable to specify the probabilities with
which the various state of nature will occur.
Example 1 :- A firm makes three types of products. The fixed and variable costs
NOTES are given below :
Product A : 20,000 15
Product B : 30,000 12
Product C : 50,000 8
The likely demand in units of these products can 3000, 6000 or 9000 depending
upon poor, moderate or high demand scenario.
Selling price of each type of product is Rs. 20, then prepare the payoff matrix.
Solution :- Three future events are poor demand scenorio (D1)
Moderate demand scenario (D2)
and High demand scenario (D3)
Payoff in this example = Sales revenue - Cost
Now for different pairs of future events (D1, D2 or D3) and alternative course
(product A, B or C), payoff will be as follows :
AD1 = (3000 X 20) - (20000 + 15 X 30000) = -5000
AD2 = (6000X20) - (20000 + 15 X 6000) = 10,000
AD3 = (9000 X 20) - (20000 + 15 X 9000) = 25,000
Similarly for
BD1 = -6000, BD3 = 18000, BD3 = 42000
CD1 = -14000, CD2 = 28000, CD3 = 58000
The payoff values are finally summarized in table A.1.
Table A.1
Future states
D1 D2 D2
Decision maker does not have enough knowledge to assign probabilities of any
Quantitative Techniques in state of nature. Different criteria can be used to make a decision.
Management : 74
5.5.1 The maximax Criterion (Optimistic Critesion) Decision Theory
We select best of the best option for each strategy or choice available. First we
choose the maximum payoff possible for each alternative and then choose the alternative
with the maximum payoff within this group.
NOTES
Using this criterion in table 5.1, we will first select D3 scenario for each product
category and then would opt for introducing product C.
5.5.2 The Maximin criterion (Pessimistic Approach)
We select best of worst option. We try to maximise our minimum possible payoff.
First we list the minimum payoff possible for each alternative and then select the
alternative within this group that gives the maximum payoff.
Using this criterion in table 5.1, we will first select D1 scenario for each product
category and then would opt for introducing product A.
5.5.3 The minimax Regret Critesion (Opportunity lost decision
critesion)
In this approach the opportunity loss or regret for not taking the best decision
under each state of nature is calculated.
For instance in example 1, if the demand turned out to be high and decision
maker had chosen to introduce product B then decision maker would suffer a loss of
Rs. 16000 for having chosen product C which would have given him the maximum
profit of Rs. 58,000. Decision maker would select the maximum regret for each
alternative and would attempt to minimise the opportunity loss or regret by choosing
the alternative which gives the least regret. For each state of nature the highest value is
taken and all other values of payoff for that state of nature are subtracted from it. This
is also known as Savage's Rule.
Table 5.2 Regret Values for table 5.1
D1 D2 D3
A 0 18,000 33,000 State of Nature
Alternatives B 2000 10,000 16,000
C 9000 0 0
The maximum regret for each alternative has been circled and the minimum of
these regrets is double enclosed. Decision maker should introduce product C.
5.5.4 The Realism Criterion :- (Hurwicz's Rule)
This takes a middle path between maximax and minimax, that is optimism and
pessimism, through the use of a coefficient or index of optimism, denoted by α This
index lies between 0 to 1. α zero means pessimism and 1 means optimism about nature.
First we identify maximum and minimum payoff for each alternative. Then for each
alternative, we calculate measure of realism = α (Maximum payoff) +
(1-α) (Minimum payoff)
For example 1, take α = .75, then measure of realism values for three products
(alternatives) are : Quantitative Techniques in
Management : 75
Decision Theory Product A = .75 (25,000 + .25 (-5000) = 17,500
Product B = .75 (42,000) + .25 (-6000) = 30,000
Product C = .75 (58,000) + .25 (-14,000) = 40,000
NOTES Decision maker would introduce product C.
5.5.5 Criterion of Insufficient Reason
(Laplace or equal probabilities criterion) :- The expected value of each alternative
is calculated by considering equal probability for each state of nature.
1
In our example 1, three states are possible, so equal probability will be = -------
3
Expected payoff will be
1 1 1
Product A = ----- (-5000) + ----- (10000) + ----- (25000) = 10000
3 3 3
1 1 1
Product B = ----- (-6000) + ----- (18000) + ----- (42000) = 18000
3 3 3
1 1 1
Product C = ----- (-14000) + ----- (28000) + ----- (58000) = 24000
3 3 3
Decision maker will choose product C as it has the highest expected value.
It may be noted that different rules may give different results. Which is the best or
correct?
Normally, in a situation of uncertainty, the decision maker acts according to his
nature, style and thinking. It is generally observed that the decision maker tends to
adopt the same rule for most decisions under uncertainty.
Quantitative Techniques in
Decision maker should opt for product B as this option will give the maximum
Management : 76
expected value. Decision Theory
The above table is referred to as the decision matrix.
It is not necessary that the same probability of occurrence be assigned to different
states of nature for all the alternatives. If it is felt that the probability of occurrence of NOTES
different states of nature will also vary with the alternative, it can be built into the
matrix and expected values are calculated accordingly.
Let us reconsider example 1 and assign different probabilities for different
alternatives as shown in table 5.3
Table 5.3
D1 D2 D3 Expected value
Decision maker will now opt for product C as this gives the highest expected
value.
Let us consider a typical situation where decisions are taken daily. Raju is a
newspaper boy at Nasik Railway Station. He buys newspapers from agency at Rs. 1.50
per paper and sells it for Rs. 2 per paper. Any unsold paper at the end of the day has to
be thrown away. (In some cases salvage value can also be provided.) Raju's demand
fluctuates between 51 to 55 newspapers a day. He losses customers if he does not have
sufficient stock, but runs the risk of having to throw away newspapers and lose money
on it, if overstocked. Raju has maintained data on his customers. His data reveals that
the newspaper demand in the last 50 days was as follows in table 5.4.
Table 5.4
Demand in numbers 51 52 53 54 55
No. of days 15 20 7 6 2
Probability of demand .3 .4 .14 .12 .04
Demand
51 52 53 54 55
As the demand varies between 51 to 55 per day, Raju needs to consider the options
of stocking 51, 52, 53, 54 or 55 newspapers per day. If he stocks 51 and the demand is
55 or more, he will be able to make a profit of only Rs. 25.50 as he would have no more
papers to sell even if the demand were more than 51 pepers (His profit on each paper
sold is Rs. 0.50 and the loss on each pepre thrown away is Rs. 1.50). If Raju stocks 52
pepers and the demand is 51 papers then he earns Rs. 25.50 from the 51 papers sold but
loses Rs. 1.50 as he has to throw away one paper for which he has paid Rs. 1.50. If he
sells 52 papers, his profit is Rs. 26.00. Further increase in demand does not affect his
profit as he does not have any more paper to sell. Table 5.5 is also called the conditional
profit table.
The table reflects the profit that Raju would make for any combination of a stocking
policy and demand. On the basis of this table we can calculate expected values for
different stocking levels with the help of probalities assigned for different levels of
demand.
Expected value (profit) for 51 newspaper stock policy
= .3X25.50 + .4X25.50 + .14 X 25.50 + .12 X 25.50 + .04 X 25.50
= 25.50
Expected value for 52 newspapers stock policy
= .3 X 24 + (.4 + .14 + .12 + .04) X 26 = 25.40
For 53 papers = .3X 23.50 + .4 X 25.50 + (.14 + .12 + .04) X 26.50 = 25.20
For 54 papers = .3X 23.50 + .4 X 24.00 + .14 X 25.50 + (.12 + .04) X 27.00 = 24.24
For 55 papers = .3 X 21.50 + .04 X 23.00 + .14 X 24.50 + .12 X 26.00 + .04 X 27.50 =
23.30
Raju should now stock 51 papers every day as this gives him the highest expected
value.
In decision making under risk each state of nature is associated with the probability
of its occurrence. However, if the decision - maker can acquire perfect information
about the occurrence of various states of nature, then he will be able to select a course
of action that yields the desired payoff for whatever state of nature that actually occurs.
This does not mean that the demand will not vary from 51 to 55 papers per day.
Demand would still be 51 papers per day 30 percent of the time, 52 papers per day 40
percent of the time, 53 papers 14 percent of the time, 54 papers 12 percent of the time
Quantitative Techniques in and 55 papers 4 percent of the time. But with perfect information Raju will know in
Management : 78
advance what the demand would be for the following day and can stock accordingly. Decision Theory
When demand is 51 papers per day. Raju will stock 51 papers and will get a profit
of Rs. 25.50. Table 5.6 reflects the conditional profit table for Raju if he has perfect
information. He will be able to eliminate all losses, both due to unsold newspapers as
NOTES
well as the loss for being out of stock. This will represent the maximum profit that he
can expect.
Table 5.6
Stock policy 51 52 53 54 55
Total 26.10
The maximum profit that Raju can expect with perfect information is Rs. 26.10.
In the absence of perfect information, Raju's expected value was Rs. 25.50 . The value
of perfect information is 26.10 - 25.50 = Rs. 0.60 Raju should, therefore, not spend
more than Rs. 0.60 everyday in gathering this perfect information else he will not
attain the maximum expected profit of Rs. 26.10
Quantitative Techniques in
Management : 79
Decision Theory Table 5.7
Stock Demand
Policy 51 52 53 54 55
NOTES
Probability .3 .4 .14 .12 .04
51 0 .50 1.00 1.50 2.00 Opportunity
52 1.50 0 .50 1.00 1.50 Losses
is a good measure to decide the units to stock. Here ML is marginal loss, which
happens when demand is less then stocked units and MP is marginal profit, which
happens when demand is more than stocked units.
ML
The ratio ----------------
MP + ML
53 .14
54 .12
55 .04
5.8 shows an additional column of cumulative probability. See here that cumulative
probability is calculated from bottom to up.
Table 5.8
Demand level Probability Cumulative Probability
51 .3 1.00
52 .4 .70
53 .14 .30
54 .12 .16
55 .04 .04
ML
Now we calculate .... = --------------
MP+ML
1.50 1.50
Now we calculate .... = -------------- = --------------
.50+1.50 2.00
= 0.75
We can now compare this value with the probability table above. We will select
demand level which should be corresponding to just higher than this value of 0.75.
According to table 5.8 this level is at papers.
Decision - making problems discussed so far have been limited to a single decision
over one period of time, because the payoffs, states of nature, course of action and
probabilities associated with the occurrence of states of nature are not subject to change.
However situations may arise when a decision - maker needs to revise his previous
decisions on getting new information and make a sequence of several interrelated
decisions over several future periods.
These aspects can often be best displayed in a network, form called the decision
tree. Quantitative Techniques in
Management : 81
Decision Theory A decision tree represents sequential, multi-stage logic of a decision problem.
Decision trees uses two symbols- a box to represent a decision node and a circle to
represent a chance node. Outcomes of chance nodes are different states of nature.
Following examples illustrate use and construction of decision tree.
NOTES
Example 2. ABC Ltd. has to decide about setting up of a new plant - large Vs
small. Large plant will cost Rs. 200 lakhs while small plant costs Rs. 80 lakhs. Probability
of high demand, low demand and moderate demand over the next 10 years is 0.5, 0.2
and 0.3 respectively.
(a) A large plant with high demand will yield an annual profit of Rs. 50 lakhs.
(b) A large plant with moderate demand will yield an annual profit of Rs. 40
lakhs.
(c) A large plant with low demand will result in loss annually of Rs. 10 lakhs.
(d) A small plant with high demand would yield Rs. 20 lakhs annually, taking
into account the cost of lost sales due to inability to meet demand.
(e) A small plant with moderate demand will yield Rs. 30 lakhs, as the losses
due to lost sales will be lower.
(f) A small plant with low demand will yield Rs. 40 lakhs annually, as the plant
capacity and demand will match.
Solution :- The figure 5.2 A presents decision tree for the given situation
Fig. 5.2
Now we will calculate expected values at node 2 and node 3 as follows.
E. V. at node 2 = .5 X 50 + .3 X 40 + .2 (-10) = 35
The expected value in 10 years is Rs. 350 lakhs. The cost of large plant is Rs. 200
lakhs. Hence net expected gains at the end of 10 years is 350-200 = Rs. 150 lakhs.
E. V. at node 3 = .5X20 + .3X30 + .2X40 = 27
The expected value in 10 years is Rs. 270 lakhs. The cost of small plant is Rs. 80
lakhs. Hence net expected gains at the end of 10 years is 270-80 = Rs. 190 lakhs.
We will write these expected values on decision tree as shown in figure B.
Quantitative Techniques in
Management : 82
E . V. High demand (0.5) Decision Theory
50
Big plant = Moderate demand (0.3)
150 2 40
190 Low demand (0.2)
(-10)
1 E.V. -
High demand(0.5) NOTES
Small plant 100 20
High demand (0.3)
3 30
High demand (0.2)
40
Fig 5.3
Seeing figure 5.3, the decision in this case is to build a small plant and the expected
value is Rs. 190 lakhs.
Example 3 :
A company can setup a commercial plant or a pilot plant at present and setup
commercial plant at a later time. Cost of setting a commercial plant is Rs. 20 lakhs and
cost of setting a pilot plant is Rs. 2 lakhs. However, when the commercial plant is set up
six months later after observing the performance of the product it will cost Rs. 25
lakhs. It has also been estimated that the probability of the product giving a high yield
during the pilot stage is 0.8 and that of giving a low yield is 0.2. If the product is
introduced commercially without going through a pilot plant stage, it is expected that it
will give a high yield of profits with a probability of 0.75. If the pilot plant does show
a high yield then the probability that the commercial plant will also give a high yield is
0.85; but if the pilot plant gives a low yield, the probability that the commercial plant
will give a high yield is only 0.1. The estimated profits from high yield at the commercial
stage are Rs. 100 lakhs and if the yield is low, the company will suffer a loss of Rs. 10
lakhs.
Solution :- Figure 5.4 presents decision tree for given problem :
High (.75)
Commercial plant
2
Low (.25)
High (.85)
1 Commercial plant
6
High (.08)
Low (.15)
5
Stop
3 Stop
Pilot plant
Low (.2)
High (.10)
5
Commercial plant
7
Low (.90)
Fig. 5.4
Quantitative Techniques in
Management : 83
Decision Theory Values in ( ) with high or low are probabilities.
Calculation of expected values at node 2, 6 and 7 is as follows :
EV at node 2 = .75X 100 + .25 (-10) = 72.50
NOTES EV at node 6. = .85 X 100 + .15 (-10) = 83.50
EV at node 7 = .10 X 100 + .90 (-10) = 1.00
Net gains at node 2, 6 and 7 will be obtained after subtracting cost of plant.
At node 2 = 72.50 - 20 = 62.50
At node 6 = 83.50 - 25 = 58.50
At node 7 = 1 - 25 = -24
At node 4 EV is 58.50 and node 5 EV will be zero.
So EV at node 3 = (58.50) X .8 + .2 X 0 = 46.80
Net gain at node 3 = 46.80 - 2 = 44.80
Going backward to node 1, we see that net gain is high at node 2. So we should
build a commercial plant.
5.9.1 BAYESIAN Revision of Probabilities
Take an example of three alternatives, A, B and C.
These three alternatives are three crops. You always devote the farm to grow one
crop at a time. You now need to make a decision as to which crop to grow during the
coming season. Following is the estimates of crop yields and net incomes per bushel
under various weather conditions.
Dry 20 15 30
Moderate 35 20 25
Damp 40 30 25
Net income per bushel 5000 7500 5000
Damp .2 40 30 25
E.V. of yield 31.5 20.5 26.5
Income per bushel 5000 7500 5000
E.V. of profit 157500 153750 132500
Here we select crop A as the expected value of profit for it is the highest.
Now we use Bayes decision rule with respect to the prior probabilities of moderate
weather and damp weather (without changing the prior probability of dry weather.) by
resolving when the prior probability of moderate weather is 0.2.
New payoff table will be
Weather Prob. CropA Crop B Crop
Dry .3 20 15 30
Moderate .2 See new 35 20 25
Damp .5 probabilities 40 30 25
E. V. of yield 33 23.5 26.5
Income per bushel 5000 7500 5000
E.V. of profit 165000 176250 132500
P(G/o)=.3
P(G/o)=.9
P(G/o)=.7
P(G/o)=0.1
P (0) = .7 P (O) = .3
Figure 5.6 Venn diagram based on prior probabilities
(i) Probability of gas being struck
= Prob. of gas when oil is present + Prob. of gas when oil is not present
= 0.7X.7 + .1 X .3 = 0.52
(ii) Probability of gas not being struck = 1 - .52 = .48
(iii) Probability of oil given gas is struck
.7 X .7
= Prob. of gas when oil is present / Prob. of striking gas = ----------- = .942
.52
(iv) Prob. of oil given that gas is not struck
.3x.7
= Prob. of no gas when oil is present / Prob. of no gas = ---------- = .4375
.48
These probabilities are shown on decision tree in figure 5.7 in highlighted fonts.
Quantitative Techniques in
Management : 86
Oil (0.7) Decision Theory
1100
800
Sell
6
1370 No oil (0.3) 100
No Soundings
3 NOTES
Oil (0.7)
1370 2000
Keep
7
No oil (0.3) (-100) Oil (.4375)
1100
1 537.5
Sell
818.75 8
No gas (.84) No Oil (.5625)
4 100
1369.664 Oil (.4375) 2000
2 Keep
Sounding 9
1364.664
No Oil (.5625)
(-100)
Oil (.942)
1100
Sell
10
1878.20 No Oil (.058) 100
Gas (.52)
5 Oil (.912)
2000
Keep
11
No Oil (.058)
(-100)
Figure5.7 decision tree
Expected value calculation at different nodes will be as follows :
EV at node 6 = 1100 X .7 + 100 X .3 = 800
EV at node 7 = 2000 X .7 + (-100) X .3 = 1370
These values are shown at node 6 and 7. The value at node 7 being greater is
carried to the decision node 3 and the decision from node 3 is to keep the land.
Similarly, the value at node 8 is
= 1100 X .4375 + 100 X .5625 = 537.5
at 9 is = 2000 X .4375 + (-100) X .5625 = 818.75
at 10 is = 1100 X .942 + 100 X .058 = 1042
at 11 is = 2000 X .942 + (-100) X .058 = 1878.20
On the basis of EVs at node 8 and 9, EV at node 4 will be 818.75.
On the basis of EVs at node 10 and 11, EV at node 5 will be 1878.20.
Now EV at node 2 = 818.75 X .48 + 1878.20 X .52
= 1369.664
Net gain at node 2 = EV at node 2 - Cost of soundings
= 1369.664 - 5 = 1364.664 Quantitative Techniques in
Management : 87
Decision Theory Comparing net gains at node 2 and 3, we decide not to take soundings and not to
sell but keep the land for carrying exploration on own.
Quantitative Techniques in (1) What is the difference between decision making under risk and decision making
Management : 88
under uncertainty? Decision Theory
(2) Describe the steps involved in decision making?
(3) Briefly explain the different decision rules usually adopted in context of decision
making under uncertainty. NOTES
Practice Questions :
(4) You have Rs. 5 lakhs for one of the three investment options in the stock market
- a growth, government bonds or a blue chip company. Three possible states are
listed below.
Using the minimax regret criterion for decision making which option should you
adopt?
(5) The following is a payoff (in rupees) table for three strategies and two states of
nature :
s1 40 60
s2 10 -20
s3 -40 150
Select a strategy using each of the following decision criteria : (a) Maximax, (b)
Minimax regret, (c) Maximin, (d) Minimum risk, assuming equiprobable states.
(6) The following matrix gives the payoff (in Rs.) of different strategies S1, S2, S3
against conditions N1, N2, N3 and N4
State of Nature
Strategy N1 N2 N3 N4
Select a strategy under (i) Pessimistic; (ii) Optimistic, (iii) Equal probability, (iv)
Regret, (v) Hurwicz Critesion, the degree of optimism being 0.75.
(7) The probability of the demand for lorries for hiring on any day are as
follows :
Quantitative Techniques in
Management : 89
Decision Theory Demand 0 1 2 3 4
Probability .1 .2 .3 .2 .2
Lorries have a fixed cost of Rs. 90 each day to keep. The daily hire charges are
NOTES Rs. 200. If the lorry hire company owns 4 lorries, what is its daily expectations? If the
company is about to go into business and currently has no lorries, how many lorries
should it buy?
(8) The demand pattern of the cakes made in a bakery is as follows :
Demand 0 1 2 3 4 5
Probability .05 .10 .25 .30 .20 .10
If the preparation cost is Rs. 3 per unit and selling price is Rs 4 per unit and
unsold cakes have salvage value of Rs. 0.50 per unit, how many cakes should the baker
bake to maximize profit?
(9) A company is considering the introduction of a new product. It has defined two
levels of sales as 'high' and 'low' on which to base its decision and has estimated
the changes that each market level will occur, together with their costs and
consequent profits or losses. The information is summarized below :
The company's marketing manager suggests that a market research survey may
be undertaken to provide further information on which to base the decision. On past
experience with a certain market research organisation, the marketing manager assesses
its ability to give good information in the light of subsequent actual sales achievements
as follows :
The market research survey will cost Rs. 20,000, state whether or not there is a
case for employing the market research organization.
Quantitative Techniques in
Management : 90
Decision Theory
5.13 Further Reading and References
NOTES
Quantitative Techniques in
Management : 91
Probability
UNIT 6 PROBABILITY
Structure
NOTES
6.0 Introduction
6.1 Unit Objectives
6.2 Important Terms
6.3 Calculating Probability
6.4 Theorems of Probability
6.5 Calculation of Probability of at least One Event
6.6 Conditional Probability Theorem
6.7 Bernoulli Theorem
6.8 Bayes Theorem : (Revising Prior Estimates)
6.9 Summary
6.10 Key Terms
6.11 Question & Exercises
6.12 Further Reading and References
6.0 Introduction
The word probability or chance is very commonly used in day- to- day
conversation. We come across statements such as
"Probably NDA will come to power in next general elections."
"Probably it may rain tomorrow"
"It is possible that we may not join you at dinner." In these statements, we have
some element of uncertainity about happening of the event in question.
A numerical measure of uncertainty is provided by "Probability".
Probability theory is extensively used in the quantitative analysis of business and
economic problems.
II dice 1 2 3 4 5 6
I dice
Quantitative Techniques in
Management : 96
5 Probability
So p (A)= -------
36
Event B : Total of 9, Favourable cases = 4
NOTES
4
So p (B)= -------
36
Event C : total of 10, Favourable Cases = 3
(6,4), (5,5), (4,6)
3
So p (C)= -------
36
Event D : Total of 11, Favourable Cases = 2
(6,5), (5,6)
2
So p (D)= -------
36
Event E = Total of 12, Favourable Cases = 1
(6,6)
1
So p (E)= -------
36
Hence, the probability to get the total at least 8.
= p (A) + p (B) + p (C) + p (D) + p (E)
5 4 3 2 1 15 5
= ------- + ------- + ------- + ------- + ------- = ------- =-------
36 36 36 36 36 36 12
(C) To get the total of more than 8 means total may be 9 or 10 or 11 or 12.
= p(B) + p(C) + p(D) + p(E)
4 3 2 1 10 5
= ------- + ------- + ------- + ------- = ------- = -------
36 36 36 36 36 18
Example 7 : A card is drawn from a pack of cards. What is the probability that the
card drawn is
(i) either a heart or a king,
(ii) either a queen or a black colour.
Solution : Total number of cards in a pack of cards = 52
(i) Number of favourable cases to get a card of heart (A) = 13
Number of favourable cases to get a card of king (B) = 4
Quantitative Techniques in
Management : 97
Probability 13 4
∴ p (A) = -------- and p(B) = --------
52 52
The events are not mutually exclusive because the king of heart entails the
NOTES occurrence of both the events.
1
Probability to get a card of king of heart, i.e. p (AB) = --------
52
Hence, the probability that the card drawn is either a heart or a king
13 4 1 16 4
= p (A) + p (B) - p (AB) = -------- +-------- - -------- = -------- = --------
52 52 52 52 13
The events are not mutually exclusive because the queen of black colour entails
the occurrence of both the events.
2
p (AB) = -------
52
Hence, the probability that the card drawn is either a queen or a black colour
4 26 2 28 7
= p (A) + p (B) - p (AB) = -------- +-------- - -------- = -------- = --------
52 52 52 52 23
(2) The Multiplication Theorem :- This theorem states that if two events A and B are
independent, the probability that they both will occur is equal to the product of
their individual probabilities.
Here
p(A and B) = p(A) X p(B)
For three events A, B and C, theorem can be extended as
p (A and B and C) = p (A) X p (B) X p (C)
Example 8 : Two cards are drawn from a pack of cards in succession with
replacement. Find the probability that both are aces.
Probability that the first card drawn is an ace (A)
Quantitative Techniques in
Management : 98
4 Probability
p(A) = ------
52
Probability that the second card drawn is an ace (B)
NOTES
4
p(B) = ------
52
Probability that both cards are aces, i.e. p (A and B)
= p (A) X p (B)
4 4 16 1
Hence p(A and B) = -------- X -------- = -------- or --------
52 52 2704 169
Example 9 : In a game, cards are thoroughly shuffled and distributed equally
among four players. What is the probability that a specific player gets all the four
kings?
Solution : As we know there are 52 cards,
52
hence each player will get -------- = 13 cards.
4
Number of ways of selecting 13 cards out of 52 cards
= 52C13
Number of ways of selecting 4 kings out of 4 kings = 4 c4
Number of ways of selecting remaining 9 cards out of 48 cards = 48C9
Hence the probability that a specific player gets all the four kings
4
c4 x48C9 13X12X11X10 11
= --------------------- = --------------------------- =---------------------
52
C13 52X51X50X49 4165
Example : A bag contains 5 red and 4 green balls. 3 balls are drawn twice. Before
the second draw balls are replaced in the bag. Find the probability that in the first draw
3 red balls and in the second draw 3 green balls will be drawn?
Total number of balls = 5 + 4 = 9
Total number of ways of drawing three balls from the 9 balls
9!
9
C3 =---------------------= 84
6!x 3!
The number of ways in which three red balls can be drawn out of 5
5!
5
C3 =---------------------= 10
3! x 2!
The number of ways in which three green balls can be drawn out of 4
Quantitative Techniques in
Management : 99
Probability 4!
4
C3 =---------------------= 4
3! x 1!
There fore, the probability of first event (A);
NOTES
10
i. e., draw of 3 red balls =-------------
84
Similarly the probability of second event (B);
4
i. e., draw of 3 green balls =------------
84
The probability of the compound event, i.e. of 3 red balls in the first draw and of
3 green balls in the second draw :
10 4 5
-------- x -------- = -------
84 84 882
2 3
The probability of team losing at Nagpur = 1 - -------- = --------
5 5
1
The probability of team losing at Pune = ------
7
Therefore, the probability of losing at Nagpur and Pune both.
3 1 3
= ------ x ------ = ------
5 7 35
Quantitative Techniques in
Management : 100
Therefore, the probability of winning at least one match.
3 Probability
= 1 -----------
35
NOTES
6.6 Conditional Probability Theorem
A
( ) ( )
p(ABC) = p(A) X p --------- X p ---------
AB
Example 2 : A bag contains 6 white and 9 black balls. Two successive drawings
of 4 balls in each draw are made in such a way that (a) balls are replaced before the
second draw and (b) balls are not replaced before the second draw. Find the probability
of getting 4 white balls in the first draw and 4 black balls in the second draw.
Solution : (a) When the balls are replaced before the second trial the number of
ways in which 4 balls may be drawn is 15C4.
The number of ways in which 4 white balls may be drawn = 6C4.
The number of ways in which 4 black balls may be drawn = 9C4.
Therefore the probability of drawing 4 white balls at first trial
6
C4 6x5 4x3x2 1
= --------= ----------------x --------------------------- = --------
15
C4 2 15x14x13x12 91
Theprobability of drawing 4 black balls at eh second trial
9
C4 9x8x7x6 4! 6
= --------= -------------------- x ------------------------ = --------
15
C4 4! 15x14x13x12 65
Therefore, the probability of getting 4 white balls in the first draw and 4 black
balls in the second draw
1 6 6
= -------- x -------- = --------
91 65 5915
(b) When the balls are not replaced :
At the first trial, 4 balls may be drawn in 15C4 ways and 4 white balls may be Quantitative Techniques in
Management : 101
Probability drawn in 6C4 ways.
Therefore, the probability of 4 white balls at first trail
6
C4 1
= -------- = -------- (as above)
15
NOTES C4 91
When 4 white balls have been drawn and removed the bag contains 2 white and 9
black balls.
Therefore at second trial
9
C4 9x8x7x6 4! 21
= --------= ----------------x ------------------------ = --------
11
C4 4! 11x10x9x8 5
Therefore the probability of getting 4 white balls in the first draw and 4 black
balls in the second draw
1 21 3
= -------- x -------- = --------
91 55 715
The probability of the happening of an event in one trial being known, it is required
to find the probability of its happening once, twice, thrice exactly in n trials. This can
be done by Bernoulli's Theorem. In such a case let p be the probability of its happening
and q of its failure then if the event will happen exactly r times in n trials the probability
must be (r+1)n terms in the expansion of (q+p)n.
Accordingly, the probability of the happening of an event exactly r times in n trial
is cr pr qn-r
n
Example 13 : If on an average one out of 10 ships sinks in the high seas. Find the
probability that out of 5 expected ships at least 4 will reach safely.
Solution :
9 1
The probability of the safe arrival of a ship (p) = ------- and p (q) =-------
10 10
We want the probability of the safe arrival of at least four ships out of five which
means all the five ships or four ships.
The probability of the safe arrival of the four ships
p (r=4) =nc4 (p)r (q)n-r
9 4 1 1 32805
5
( )( )
= c4 ------ ------ =--------------
10 10 1,00,000
Quantitative Techniques in
Management : 102
The probability of the safe arrival of all the five ships. Probability
9 4 1 1 59049
10
5
( )( )
p (r=5) = c4 ------ ------ =--------------
10 1,00,000
NOTES
Since the events are mutually exclusive, the required probability that at least 4
shipes will arrive safely is given by p(4) + p (5)
32805 59049 91854
=------------------------+ ----------------=------------------------ = 0.92
1,00,000 1,00,000 1,00,000
In many business situations, certain probabilities were altered after the people
involved got additional information. The new probabilities are known as revised, or
posterior, probabilities.
The basic formula for conditional probability under dependence (already discussed)
p(AB)
p(B/A) =-------------- is called
p (A)
Bayes’ Theorem.
Bayes' theorem offers a powerful statistical method of evaluating new information
and revising our prior estimates of the probability that things are in one state or another.
According to Bayes' theorem, ''an event is known to have proceeded from one of
n mutually exclusive causes whose probabilities are P1, P2, ... Pn. Further more lot P1,
P2, ... Pn be the respective probabilities that when one of the n causes exists the event
will then have followed.
The probability that event proceeded from the mth cause is then :
PmPm
P = -------------------------------------------------------
P1 P1 + P2 P2 + P3P3+ ...... + PnPn
Example 14 : An insurance company insured 2000 scooter driver, 4,000 car drivers
and 6,000 truck drivers. The probability of an accident involving a scooter driver, car
driver and a truck driver is 0.01, 0.03 and 0.15 respectively. One of the inuerued drivers
meets with an accident. What is the probability that he is a car driver?
Solution :
Number of scooter drivers = 2,000
Number of car drivers = 4,000
Number of truck drivers = 6,000
.... Total number of drivers = 2000 + 4000 + 6000 = 12000
Quantitative Techniques in
Management : 103
Probability 1
Probability of being a scooter driver (p1) = 2000 / 12000 = ----------
6
1
NOTES Probability of being a car driver (p2) = 4000 /12000 = ----------
3
1
Probability of being a truck driver (p3) = 6000/12000 = ----------
2
15
Probability of an accident involving a truck driver (p3) = 0.15 = ----------
100
By Bayes' rule, if one of the insured drivers meets with an accident, then the
probability that he was a car driver
1 3
---------- x ----------
P2p2 3 100
P(P2P2) = ----------------------------------------------- = ------------------------------------------------------------------------------------------------
P1p1 + P2P2 + P3P3 1 1 1 3 1 15
( ) (
------x ------ + ------x ------ + ------x ------ ) ( )
6 100 3 100 2 100
1 1
-------- --------
100 100 1 600 3
= --------------------------------------------------= ------------ = ------ x ------ = ------
1 1 15 52 100 52 26
(
------ + ------ + ------
600 100 200
) ------
600
( )
= 0.11539
Example - 15 :
(a) In a bolt factory machines 'A', 'B' and 'C' manufacture respectively 25%, 35%
and 40% of the total production. Of their output 5, 4, 2 percents are defective
bolts. A bolt drawn at random from the production and is found to be defective.
What is the probability that it was manufactured by machine 'A'?
(b) What is the probability that it was manufactured by machine 'B'?
Quantitative Techniques in
Management : 104
Solution : Probability
(a) Probability that bolt drawn is manufactured by machine 'A',
25
NOTES
(P1) = ----------
100
Probability that bolt drawn is manufacturered by machine 'B',
35
(P2) = ----------
100
Probability that bolt drawn is manufactured by machine 'C'
40
(P3) = ----------
100
Probability that the bolt drawn is defective given that it is manufactured by machine
'A'
5
(P1) = ----------
100
Probability that the bolt drawn is defective given that it is manufactured by machine
'B'
4
(P2) = ----------
100
Probability that the bolt drawn is defective given that is is manufactured by machine
'C'
2
(p3) = ----------
100
By Bayes' rule, probability that the bolt drawn is manufactured by machine 'A'
given that the bolt drawn is defective.
25 5
------ x ------
P1P1 100 100
P(P1P1) = ------------------------------------------------ = --------------------------------------------------------------------------------------------------------
P1p1 + P2P2 + P3P3 25 5 35 4 40 2
( ) (
------x ------ + ------x ------ + ------x ------ ) ( )
6 100 3 100 2 100
1 1
--------- ------
80 80 1 2000 25
= --------------------------------------------------= ------------ = ------ x ------ = ------
1 7 1 69 80 69 69
(
------ + ------ + ------
80 500 125
) --------
2000
( )
Quantitative Techniques in
Management : 105
Probability = 0.3623 or 36.23%
(b) Probability that the bolt drawn is manufactured by machine 'B' given that the bolt
drawn is defective
NOTES 35 4
------ x ------
P1P1 100 100
P(P1P1) = -------------------------------------------------------= ------------------------------------------------------------------------------------------------
P1P1 + P2P2 + P3P3 25 5 35 4 40 2
( ) (
------x ------ + ------x ------ + ------x ------ ) ( )
100 100 100 100 100 100
(--------
500 )
1
7 69 28
= -------- = -------- x -------- = --------
1 500 2000 29
( -------- )
500
= 0.4057 ro 40.57%
Probability that the bolt drawn is manufactur by machine 'C' given that the
bolt drawn is defective.
P 3 p3
p(P3p3) = ----------------------------------------
P1p1 + P2p2 + P3p3
40 2
(------- x ------- )
100 100
= --------------------------------------------------------------------------------------
25 5 35 4 40 2
(100 ) ( 100 ) (100
------- x ------- + -------x ------- + ------- x -------
100 100 100
)
1
(--------)
125 1 2000 16
= -------- = -------- x -------- = --------
69 125 69 69
( -------- )
200
= 0.2319 ro 23.19%
Quantitative Techniques in
Management : 106
Probability
6.9 Summary
NOTES
Quantitative Techniques in
Management : 109
Probaility Disribution
UNIT 7 : PROBABILITY DISTRIBUTION
Structure
NOTES
7.0 Introduction
7.1 Unit Objectives
7.2 Discret and Continuous Random Distributions
7.3 Probability Distribution
7.4 Expected Value of a Random Variable
7.5 Binomial Distribution
7.6 Measures of Central Tendency and Dispersion for the Binomial Distribution
7.7 Poisson Distribution
7.7.1 Mean and Variance of a Poisson Distribution
7.8 Normal Distribution
7.8.1 Probability Density function of a Normal Distributions
7.9 Summary
7.10 Key Terms
7.11 Question & Exercises
7.12 Further Reading and References
7.0 Introduction
In case of statistical outcomes based on chance, the outcomes are expected to
vary, or in other words, the outcomes occur randomly. This unit focuses on the
probabilities of various outcomes that can occur in a particular type of experiment. It
continues the discussion of probability by introducing the concept of random variable
and probability distribution.
.50
Probability .25
0 1 2
Number of tails
Figure 7.1
Standard deviation :
Standard deviation is the square root of the variance.
Standard deviation (σ) = √var (x)
Binomial distribution is the most widely known and most commonly used
Quantitative Techniques in distribution among all discrete distributions. It describes discrete data resulting from
Management : 112
an experiment known as Bernoulli process. Probaility Disribution
Tossing a fair coin for a fixed number of times is a Bernoulli process and the
outcomes of such tosses can be represented by binomial distribution.
This process can be described as follows: NOTES
1. Each trial has only two possible outcomes : H or T.
2. The probability of the outcome of any trial remains fixed overtime. (.5 in case of
fair coin)
3. The trials are independent in nature.
Now binomial formula is for
n!
probability of r success in n trials = p(r) = -------------- pxqn-x
r ! (n-x) !
Where p = probability of success
q = 1 - p = probability of failure
r = number of success desired
n = number of trials undertaken
3!
e. g. probability of getting 2 tails in 3 tosses of a fair coin = -------------- (.5)2 (.5)1
2 ! (3 - 2) !
= .0375
Mean = µ = np
Where n = number of trials
p = probability of success
Standard deviation (σ) = √ npv
where
v = probability of failure = 1 - p
Practice Questions :
Que 1. Find the mean and standard deviation of the following binomial distributions.
(a) n = 15, p = .50
(b) n = 12, p = .75
(c) n = 100, p = .15
Que. 2 For a binomial distribution with n = 6 and p = 0.3, Find
Quantitative Techniques in
(a) p (r = 4) Management : 113
Probaility Disribution (b) p (r>2)
(c) p (r >4)
Quantitative Techniques in
Management : 114
(ii) For exactly one accident Probaility Disribution
(5)1 X e-5
p (1) = ------------------------ = .033
1!
NOTES
(iii) For exactly two accidents
(5)2 X e-5
p (2) = ---------------------------- = .084
2!
µ =3 σ µ =2 σ µ =σ µ µ + σ µ =2 σ µ =2σ
Fig. 7.4 : Area under normal curve
This figure 7.4 shows that approximately 68% of all the values in a normally
distributed population lie within ±1 standard deviation from the mean. If we increase
limits to ±2 standard deviation, than 97.5% of all the values will come in this limit
99.73% of all the values lie within ±3 standard deviation from the mean.
7.8.1 Probability Density function of a Normal Distribution
Mean (µ) and standard deviation (σ) are two parameters used to define normal
distribution PDF of normal distribution is
1 x-µ
1
(
- ------- ------- )
2 σ
f (x) = -------------- e
σ√2π
55 - 60
z2 = ----------------= 1
5
corresponding probability from Appendix table I = .3413
5
So required probability is . 4772
+ .3413
-----------------
.8185
----------------
Therefore, the chances of a contractor will complete the project between 40 to 55
hrs are about 81 percent.
Limitations of the Normal Probability Distribution
Tails of normal probability distribution never touch horizontal axis. This means
that there is some probability that the random variable can take an enormous values.
Though these probabilities can be very very small. Consider a case where a contractor
of earlier example may finish the project in 300 hrs. Now this will be 50 standard
deviation on right side of mean. Associated probability will be very small. Here we do
not loose much accuracy by ignoring values for out in the tails. But in exchange for the
convenience, we accept the fact that it can assign impossible empirical values.
Normal Distribution as an Approximation of the Binomial Distribution
Normal distribution is a continuous distribution but it can sometimes be used to
approximate binomial distributions which is a discrete distribution. In a binomial
distribution, the experiment involves a sequence of n identical trials and for each trial,
there can be two possible outcomes, success and failure. In a binomial distribution
trials are independent and probability of success (p) and probability of failure (q) remain
constant throughout the experiment.
In case of large number of trials in a binomial distribution, determining probability
is a cumbersome activity. Also table of dinomial distribution (see in Appendix table 3)
it does not have values of n more than 20. In these cases normal approximation of
binomial distribution is useful.
Following example illustrates the process of use of normal distribution in place
of binomial distribution.
Example 3 :- In a quality control department a random sample of 100 finished
items has been taken. What is the probability of obtaining 15 defective items?
Quantitative Techniques in
Management : 120
Solution : Probaility Disribution
In this case, p = .15, and q = .85, n = 100
Step 1. For converting two parameters of binomial distribution into normal
distribution, following formula can be used. NOTES
µ = E (x) = np and σ = √npv
7.9 Summary
Quantitative Techniques in
Management : 122
Probaility Disribution
7.11 Questions and Exercises
NOTES
Quantitative Techniques in
Management : 123
Regression and Correlation
Alalysis UNIT 8 REGRESSION AND
CORRELATION ANALYSIS
NOTES
Structure
8.0 Introduction
8.1 Unit Objectives
8.2 Regression Analysis
8.2.1 Estimation Using the Regression Line
8.3 The Standard Error of Estimate
8.4 Coefficient of Determination
8.5 Correlation Analysis
8.5.1 Coefficient of Determination
8.5.2 Coefficient of Correlation
8.6 Summary
8.7 Key Terms
8.8 Question & Exercises
8.9 Further Reading and References
8.0 Introduction
In day - to - day life we come across a large number of problems involving use of
two variables. We can have series of marks of individuals in two subjects in an
examination, series of ages of husbands and wives in a sample of selected married
couples, series of exports and imports of a specific product during the number of years
from 2000 to 2012, the series of sales revenue and advertising expenditure of different
firms in a particular year and so on.
In a bivariate distritution, we may be interested to examine whether a relationship
exists between the two variables under study.
If however, there exists a relationship between two variables under consideration,
we may be interested to know the strength of that relationship or dependence. Further, we
may also be eager to estimate the value of one variable from the known value of the other.
Regression and correlation analysis deal with this type of problem.
This unit tells about use of scatter diagrams to visualize the relationship between
tow variables, use of regression analysis to estimate the relationship between two
variables, use of least square estimating equation to predict future values of the dependent
variable, use of correlation analysis in describing the degree to which tow variables are
linearly related to each other, and use of coefficient of determination as a measure of
Quantitative Techniques in
Management : 124 the strength of the relationship between two variables.
Regression and Correlation
8.2 Regression Analysis Alalysis
Solution : Table 8.1 presents raw data of the problem. In table 8.2 we arrange it
in the required format to determine values of b and a.
Table 8.2
Age (x) Repair expenses (Y) XY X2
(1) (2)
5 70000 350000 25
3 70000 210000 9
3 60000 180000 9
1 40000 40000 1
ΣX 12
X = --------- = --------- =3
n 4
ΣY 240000
-
Y = --------- = -------------- = 60000
Quantitative Techniques in
n 4 Management : 127
Regression and Correlation ΣXY-nxy 780000 - (4) (3) (60000)
Alalysis b =---------------- =----------------------------------------
ΣX2 - nx2 44 - (4) (3)2
= 7500
NOTES
and a will be
a = Y - bx
= 60000 - (7500) (3)
= 37500
So regression line is
^
Y
= 37500 + 7500 X
Now using this line equation we can setimate repair expenses for a four year old
bus.
Y = 37500 + 7500 (4)
= 67500
Y Y
X X
√
Σ (Y-Y)2
---------------------- ...................... ( 7)
Se = n-2
Here we need to compute Y^ for every given value of Y with the help of regression
equation by substituting different values of X.
Quantitative Techniques in
Management : 128
To save efforts we can use formula (8) also. Regression and Correlation
Alalysis
√
Σ Y2-aΣY-bΣXY
------------------------------ ........................ ( 8)
Se = n-2
NOTES
The larger values of Se represents the greater scattering of points around the
regression line. If Se = 0, we expect the estimating equation to be a perfect estimater of
the dependent variable.
Example 2 : Obtain the regression line (Y = a + bx) from the following data :
x : 8 6 4 7 5
y : 9 8 5 6 2
Solution :
x y x2 y2 xy
8 9 64 81 72
6 8 36 64 48
4 5 16 25 20
7 6 49 36 42
5 2 25 4 10
ΣX 30
X = --------- = --------- =6
n 5
ΣY 30
Y- = ---------- = --------- =6
n 5
Quantitative Techniques in
Management : 129
Regression and Correlation Solution - Following table presents various steps involved in calculation of
Alalysis standard error of the estimate.
Y Y Y-Y (Y-Y)2
NOTES
9 8.4 0.6 .36
8 6.0 2.0 4.00
5 3.6 1.4 1.96
6 7.2 -1.2 +1.44
2 4.8 -2.8 +7.84
Σ (Y - Y)2 = 15.60
√ √
Σ (Y-Y)2 15.60
---------------------- = ----------------------
Se = n-2 5-2
√
ΣY2 - aΣY - bΣXY
----------------------------------------------
Se = n-2
√
210 - (-1.2) (30) - (1.2) (192)
----------------------------------------------------------------
Se = = 2.28
5-2
Quantitative Techniques in
Management : 130
If we take example 2 again, and calculate r2, various steps will be as follows :- Regression and Correlation
Alalysis
Y Y Y Y-Y (Y-Y)2 Y-Y (Y-Y)2 P-1 (Y-Y)2
Σ(Y-Y)2
so Y2 = -------------------
Σ(Y-Y)2
14.40
= ------------------- = 0.48
30
This indicates that only 48% of the variation in Y can be explained by the
independent variable X. It also explains that 52% of the variations in Y are explained
by factors other than X.
Correlation analysis is used to describe the agree to which one variable is linearly
related to another.
There are two measures for describing the correlation between two variables :
(i) Coefficient of determination
(ii) Coefficient of correlation
8.5.1 Coefficient of Determination
This is a primary measure to determine the strength of association between two
variables, X and Y. Here Y is taken as dependent variable. Now variations of the Y
values in a data set can be around
(a) the fitted regression line
(b) their own mean
Consider a regression line giving relation between Y and X as Y = a + bx
So variations of the Y values around the regression line = Σ (Y - Y)2 ............ (10)
The second variation, that of the Y values around their own mean is
Σ (Y - Y)2 ............ (11)
Quantitative Techniques in
Management : 131
Regression and Correlation Σ(Y-Y)2
2
Alalysis Co efficient of determination, r = 1 = ------------------- ............ (12)
Σ(Y-Y)2
Compare formula given as (9) and (12) Both these indicate same r2.
NOTES
If r2 = +1, regression line is a perfect estimater.
If r2 = 0, there is no correlation between these variables.
Alternatively, r2 can also be determined using
aΣY + bΣXY - nY2
r2 = ------------------------------- ..........................(13)
ΣY2 - nY2
r2 = .81 r2 = .81
r = +.9 r = -.9
Quantitative Techniques in
Management : 132
Month Jan Mar May July Sept Regression and Correlation
Alalysis
Publicity expenses 10 12 11 9 11
(in thousand rupees)
NOTES
Sales (in thousand rupees) 110 115 137 150 120
Here ΣX = 632
ΣY = 53
ΣXY = 6657
ΣX2 = 80994
ΣY2 = 567
8.6 Summary
Quantitative Techniques in
Management : 133
Regression and Correlation
Alalysis
NOTES
(1) What is the conceptual framework of simple linear regression and how can we
use it for business decision making?
(2) Explain the concept of coefficient of determination and standard error of the
estimate in a regression model.
(3) How can we use correlation coefficient for determining the statistical significance
of the relationship between two variables in a regression model?
Practice Questions :
(4) A company is looking for a regression model to predict the impact of advertisement
on sales. Data of 12 randomly selected months are given below. Develop estimation
equation for the company.
Months 1 2 3 4 5 6 7 8 9 10 11 12
Advertisement Exp. 92 94 97 98 100 102 104 105 105 107 107 110
Sales 930 900 1020 990 1100 1050 1150 1120 1130 1200 1250 1220
Expenses and sales are in thousand rupees.
(5) For the following set of data :
(a) plot the scatter diagram
Quantitative Techniques in (b) Develop the estimating equation that best describes the data
Management : 134
(c) Predict Y for X = 10, 15, 20. Regression and Correlation
Alalysis
X 13 16 14 11 17 9 13 17 18 12
Y 6.2 8.6 7.2 4.5 9.0 3.5 6.5 9.3 9.5 5.7
(6) Calculate sample co efficient of determination and the sample co efficient of NOTES
correlation for question number 5.
Quantitative Techniques in
Management : 135
Testing of Hypothesis
UNIT 9 TESTING OF HYPOTHESIS
Structure
NOTES
9.0 Introduction
9.1 Unit Objectives
9.2 Introduction to Hypothesis Testing
9.3 Concept Behind Hypothesis Testing
9.4 Process of Hypothesis Testing
9.5 Type I and Type II Error
9.6 Two-Tailed and One- Tailed Tests of Hypothesis
9.7 Deciding of Distribution for Hypothesis Testing
9.8 Hypothesis Testing of Proportions : Large Sample
9.9 Hypothesis Testing of Means when the Popolation Standard Deviation is not
9.10 Meaning of Chi-Square Test
9.11 The Chi-Square Distribution
9.12 Useful Points while using the Chi-Square Test
9.13 Summary
9.14 Key Terms
9.15 Question & Exercises
9.16 Further Reading and References
9.0 Introduction
Hypothesis testing is a very important tool for business analysis purpose to arrive
at a meaningful conclusion. Hypothesis testing is the soul of inferential statistics.
Hypothesis testing begins with an assumption, known as hypothesis. Hypothesis testing
is accepting or rejecting a hypothesis about a population parameter. This can not be
done simply by intuition. Instead, we need to learn how to decide objectively, on the
basis of sample information, whether to accept or reject a hypothesis. This chapter is to
discuss how hypothesis testing can be conducted around population parameters.
The objectives of this unit are to introduce hypothesis testing, concept of hypotehsis
testing, to learn how to use samples to decide whether a population possesses a particular
characteristic, to understand the tow types of errors possible when testing hypotheses
to learn when to use one tailed tests and when to use two tailed tests, to learn process of
hypothesis testing and to understand testing and to understand how and when to use the
normal and t-distributions for testing hypotheses about populatin means and proportions.
Finally, unit also describes chi-square test for hypothesis testing and as a test fo goodness
Quantitative Techniques in
Management : 136
of fit.
Testing of Hypothesis
9.2 Introduction to hypothesis testing
In different fields, may be business, social science, pshychology etc. decision
makers need might answers to certain questions in order to take optimum decisions. NOTES
Suppose a manager of a large shopping mall wants to know job satisfaction level of
employees. He will make decision on the basis of the available information and in most
cases, information is obtained through sampling. To answer this question, manager
needs to collect sample data, compute the sample statistic and use this information to
determine the correctness of the hypothesized population parameter. Decision maker
develops a "hypothesis" which can be studied and explored. Suppose you are a Cricket
Coach. You are organizaing a coaching camp for 500 players. Now organizers of the
camp want to determine improvement in the players on the basis of coaching camp. To
save efforts, we will contact only 50 players with an effectiveness measurement
questionnaire.
The result that is obtained would not be the result from the entire population but
only from the sample. We will then set an assumption that 'coaching has not enhanced
efficiency' and will accept or reject this assumption through a well- defined statistical
procedure known as hypothesis testing.
While testing hypothesis, null hypothesis should be accepted when it is true and
it should be rejected when it is false.
Rejecting a null hypothesis when it is true is called a Type I error and its prabability
is significance level of the test (α) Accepting a null hypothesis when it is false is called
a Type II error and its probability is called β (Beta). In fact following four outcomes are
possible in case of statistical testing of hypothesis.
1. Rejecting a true null hypothesis (Type I error)
2. Accepting a false null hypothesis (Type II error)
3. Accepting a true null hypothesis (Correct Decision)
4. Rejecting a false null hypothesis (Correct Decision)
There is a trade- off between type I and type II errors. We cannot commit Type I
and Type II errors at the same time on the same hypothesis test. Generally α and β are
inversely related to each other. To deal with this trade- off, we decide the appropriate
level of significance by examining the costs or penalties attached to both types of
errors.
Following two examples explain preference of Type I or Type II error.
Case I :- Type I error involves the efforts of reworking some products that should
have been accepted. At the same time, making a Type II error means taking a chance
that an entire group of users of this product will be severly affected. In this case we will
prefer a Type I error to Type II error and, will set very high levels of significance in its
testing to get low βs
Case II :- In a case Type I error involves major disassembling an entire generator Quantitative Techniques in
Management : 139
Testing of Hypothesis at the factory, but making Type II error involves relatively inexpensive warranty services
by the dealers. Here the manufacturer is more likely to prefer a Type II error and will
get lower significance levels in its testing.
NOTES
9.6 Two - Tailed and one- Tailed Tests of Hypothesis
There are two types of tests of hypothesis. These are two- tailed tests and one-
tailed tests of hypothesis. Hypothesis formulation provides a base for test selection.
(a) Two- tailed test of hypothesis : A two - tailed test of a hypothesis will reject
the null hypathesis if the sample mean is significantly higher than or lower than the
hypothesized population mean. Thus a two - tailed test contain the rejection region on
both the tails of the sample distribution of a test statistic. If the level of significance is
α then the rejection region will be on both the tails of the normal curve, consisting of
α/2 area on both the tails of the normal curve. As shown in figure 9.1, we have
colored tails on both sides.
A two tailed test is appropriate, when the null hypothesis is µ=µ0 and the alternative
hypothesis is µ ≠ µ0
(b) One tailed test of hypothesis :
Unlike the two tailed test, the one tailed test contains the rejection region on one
tail of the sampling distribution of a test statistic.
Consider following null and alternative hypathesis.
H0 : µ = µ0 and Left tailed test
H1 : µ < µ0 { }
As shown in here we reject the null hypothesis if the computed sample statistic
is significantly lower than the hypothesized population parameter.
Rejection region
µ = µ0 µ = µ0
Fig. 9.3 Fig. 9.2
Fig 9.3 Acceptance and rejection Fig 9.2 Acceptance and rejection
regions for one tailed test (right) regions for one failed test (left)
Significance level Confidence Level One tailed Region Two tailed region
(α) (1−α)%
We can choose between normal distribution and t distribution for making tests of
mean.
If sample size is more than 30 and population standard deviation is known or
unknown normal distribution (Z) is used. In case sample size is less than 30 and we
assume the population is normal or approximately so, we use normal distribution when
the population standard deviation is known but in case of unknown population standard
deviation we use t distribution.
Hypothesis Testing of Means when the Population Standard Deviation is known
(a) Two-Tailed Tests of Means :- Take a case of supplying LPG gas cylinders to
Indian Oil. IOC needs pressure bearing capacity of 100 N/m2, but an excessively strong
cylin.
Cylinder is also dangerous. We take standard deviation of 1 N/m2. Taking a sample
of 50 cylinders from production, tests them, and finds that the mean stress capacity of
the sample is 98.5 N/ m2. Written in symbols.
µ0 = 100 Population mean and standard deviation
σ=1 { }
n = 50 sample size
x = 98.5 sample mean
If we use a significance level (α) of 5% in testing, will the cylinders fulfill the
pressure requirements? It can be stated as :
H0 : µ = 100 (Null Hypothesis)
H1 : µ ± 100 (Alternative Hypothesis)
α = .05 (Level of significance) Quantitative Techniques in
Management : 141
Testing of Hypothesis In this illustration, please note
* Size of population is large enough
* Population standard deviation is known.
NOTES Therefore we will use normal distribution. With following formula, calculate
standard error of the mean
σ
σx = --------- (A)
n
1
= ---------
√ 50
= 0.141 N/m2 (Std error of the mean)
With our knowledge of normal distribution, we can see in figure 9.4 that 95%
acceptance region is
distributed in two equal µ0-1.96 σx µ0+1.96 σx
parts of .475 on each
side of mean value.
Now determine
limits of acceptance
region : Uper Limit =
.025 of area .025 of area
µ0 + 1.9σx .475 of area .475 of area
Fig. 9.4
= 101.96 N/m 2
Two tailed hypothesis test of the 5% signficance level
and Lower Limit = µ0 -
1.96 σx
= 100 - 1.96 (1)
= 98.04 N/m2
We can see that sample mean of 98.5 lies between 98.04 to 101.96. Therefore we
can accept the null hypothesis because there is no significant difference between the
hypothesized mean of 100 and the observed mean of 98.5. On this basis, we accept the
production run as meeting the presure requirements.
Alternatively we can convert original values on Z values to use standardized
scale. We will use formula
x - µ0 98.5 - 100
Z =------------ = ------------------
σx 1
= -1.5
This observed value falls within ± 1.96, lower and upper limits of the acceptance
region on Z scale. Once again we conclude to accept null hypothesis.
Either we use original values or Z values (Standardized scale), the two methods
Quantitative Techniques in
Management : 142
will always lead to the same conclusion.
(b) One-tailed tests of Means : Testing of Hypothesis
Take following illustration :
Ram is a doctor at a government hospital in Nasik. He is using large quantities of
a particular packaged drug. The individual dose of this drug is 50 mg. If excessive NOTES
intake of this drug is given to a patient, extra amount is harmlessly passed off from the
human body, but insufficient dose do not give the desired medical effect Standard
deviation in the quantity of a drug in a packed dose is 1 mg. Ram is procuring this drug
from a supplier for a number of years. He inspects 50 doses of this drug at random from
a large supply and finds the mean of these doses to be 49.80 mg.
Symbolically
µ0 = 50 (Population mean)
σ = 1 (Population standard deviation)
n = 50 (sample size)
x = 49.80 (sample mean)
If Ram sets a 5% significance level, what is your conclusion about these doses?
Here H0 : µ = 50
H1 : µ < 50 (The mean is less than 50 mg)
α = 0.05
As population standard deviation is known and n is larger than 30, we will use
normal distribution. Again with the
help of appendix table I we
determine Z value, corresponding to
.45 of area. This is clear in figure 9.5
explaining total portion of rejection
on the left tail of the curve. Students
can see that acceptance region is .45
on left side of mean and complete
area of right side of mean giving 95%
0 z
area of normal curve except 5% area
Fig. 9.6
on left tail.
Now we calculate standard error of mean using formula (A).
σ 1
σx = - ------------- = ----------------- = .141mg
√ n √ 50
= -1.418
Quantitative Techniques in
Management : 143
Testing of Hypothesis Figure 9.6 shows placing of Z, i. e. -
1.418 on standardized scale. This value lies
in acceptance region.
Therefore Ram accepts the null
NOTES
hypothesis because the observed mean of
the sample is not significantly lower than
our hypothesized mean of 50 mg.
Fig. 9.6
In order to determine
whether the true
proportion is larger or
smaller than the
hypothesized proportion, a -2.57 0 +2.57 z
two - tailed test of a Fig. 9.7
proportion is appropriate. Two tailed hypothesis test of a proportion at the
Quantitative Techniques in
Management : 144 0.01 level of significance.
As shown in figure G, two colored region on each tail correspond to significance Testing of Hypothesis
level.
Here np - 70
and nq = 30. NOTES
Both are larger than 5, we can use the normal approximation of the binomial
distribution. From appendix table 1, we can check the critical value of Z for .495 of the
area under the curve is 2.57.
Calculate the standard error of the proportion, using the hypothesized values of
Po and qo in formula (B).
Po Vo
σπ = -------------- (B)
√ n
.8 x .2
= -------------- = .04 (Std. error of the proportion)
√ 100
Now standardize the sample proportion using formula (C).
P - Po .7 - .8
Z = --------- = --------- = -2.5
σp .04
If we locate this 9.7 value on figure G, we can see that this sample is in range of
acceptance. Therefore, we accept the null hypothesis. We infer that the true proportion
of usable products in the warehouse is 80 percent.
(b) One- tailed test of proportions
A one- tailed test of proportion is very much similar to one- tailed test of a mean.
Take a case, "A new faculty member in the college says that less than 50 percent
of the students of the college are complying with discipline standards of the college.
Principal of the college believes that 50 percent of the students are following discipline
standards. Manager of the college decides to test that hypothesis at the 2% signifitcance
level.
In symbols Ho : P = .5
H1 : P < .5
λ = .02
Since we are interested in knowing whether the true mean score is larger or smaller
than the hypothesized score, a two- tailed test is appropriate
Figure 9.9 shows two shaded region, each containing .025 of the area under the t
distribution. Because the
sample size is 10, the
degree of freedom is 9.
Checking Appendix table
2, under the 5% (.05)
column and corresponding
to 9 degress of freedom,
we get critical value of t,
2.262. These values are t
also shown in figure 9.9
Fig. 9.9 :Two tailed test of hypothesis at the 5%
Here population level of significance using t distribution.
standard deviation is not
known, we will estimate it
using formula (D) with the help of sample standard deviation.
σ^ =s (D)
=7
With the help of population standard deviation, computed using formula (D) above,
we will further determine standard error of the mean using formula (E)
σ^
σ^ x = ---------- (E)
n
7
=------------= 2.21
√10
Further we will standardize the sample mean (x) using formula (F)
x - µ0
t = --------------------- (F)
σ^ x
68 - 75
t = --------------------- = 3.16
2.21
Putting this calculated value of t, on t distribution curve of figure 9.9, we conclude
that this lies outside of acceptance range.
Quantitative Techniques in
Therefore we reject the null hypothesis. Management : 147
Testing of Hypothesis (b) One tailed test of Means using t distribution :
The process of a one tailed test using t distribution is similar to one tailed hypothesis
testing using the normal distribution.
NOTES But this test causes some difficulty. As one can see Appendix table 2. The area
given in column heading is combined area under both tails. Thus t - distribution is
appropriate to use in a two tailed test with two rejection of rejection.
9.10 Review Questions :
1. What do we mean we reject a hypothesis on the basis of a sample?
2. Define Type I and Type II errors.
3. Define the term significance level.
4. What is the relationship between the significance level of a test and Type I
error?
5. What do we mean by null and alternative hypotheses?
Practice Questions :
6. If we want to accept a null hypothesis that ... = 30 with 95 percent certainty
when it is true, and our sample size is 100, graphically represent the acceptance
and rejection regions for the following alternative hypotheses :
(a) µ ± 30
(b) µ > 30
(c) µ < 30
The Chi - Square test (χ2 test) is one of the simplest and most widely used non
parametric test in statistical work. Chi- square test enables us to test whether more than
two population proportions can be considered equal.
Quantitative Techniques in
Management : 148 Many a times, managers need to know whether the differences they observe among
several sample proportions are significant or only due to chance. Testing of Hypothesis
Suppose the campaign manager of a company studies three different states and
finds that 30, 40 and 50 percent, respectively of the customers surveyed in the three
states recognize the company's name. If this difference is significant, the manager may
NOTES
conclude that location will affect the way the company should act. But if the difference
is not significant (that is, if the manager concludes that the difference is solely due to
chance), then he may decide that the place chosen to make a particular policy- making
campaign will have no effect on its reception.
Contingency table :
Suppose, that in four states, the CRPF samples its employee's attitude toward job-
performance reviews.
Two methods (M1 and M2) are under discussion Respondents were given a choice
to prefer one of these two methods. Table 9.1 illustrates the response to this question
from the sample polled. This table is called a contingency table.
Table 9.1
This table 9.1 is a 2 X 4 contingency table because it consists of two rows and four
columns.
Observed and Expected Frequencies :-
Now we symbolize the true proportions of the total population of personnels who
prefer the method M1 as
pC - proportion in Chattisgarh who prefer method M1
pB - proportion in Bihar who prefer method M1
pA - proportion in Andhra Pradesh who prefer method M1
pO - proportion in Orissa who prefer method M1
Using these symbols, we can state the null and alternative hypotheses as follows:
H0 : pC = pB = pA = p0 - Null Hypothesis
H1 : pC, pB, pA and p0 - are not all equal Alternative Hypothesis
If the null hypothesis is true, we can combine the data from the four samples and
then estimate the proportion of the total force (the total population) that prefers the method
Quantitative Techniques in
M1 : Management : 149
Testing of Hypothesis Combined proportion who prefer method M1 assuming the null hypothesis of no
difference is true
68 + 75 + 57 + 79 279
= ---------------------------- = -------
NOTES
420 420
= 0.6643
It means .6643 is the estimate of the population proportion prefering method M1
and (1- .6643) = .3357 is the estimate of the population proportion prefering methos
M2
Now we can extend our calculation as follows :
Table 9.2
Number of personnel
expected 100 X .6643 120 X .6643 90 X .6643 110 X .6643
to prefer method M1 =66.43 = 79.72 = 59.79 = 73.07
Number of personnel
expected 100 X .3357 120 X .3357 90 X .3357 110 X .3357
to prefer method M2 = 33.57 = 40.28 = 30.21 =36.93
Now we can combine Table 9.1 and Table 9.2 as follows in table 9.3. It shows both
the actual, or observed, frequency of the personnel sampled who prefer each method and
theoretical, or expected frequency of sampled employees personnel preferring each
method.
Table 9. 3 : Comparison of observed and expected frequencies of sampled personnels
To test the null hypothesis, pC=pB=pA=pO we must compose the frequencies that
were observed with the frequencies we would expect if the null hypothesis is true.
The chi- Square Statistic :
(fo - fe)2
χ2 = Σ ---------------- .......... (G)
fe
Quantitative Techniques in
Management : 150 Where χ2 = chi-square
fo = Observed frequency Testing of Hypothesis
fe = Expected frequency
Σ = Summation symbol
Calculation of χ2 (chi -Square) using formula (G) is shown in table 9.4. NOTES
(fo - fe )2
Σ -------------- = χ2
fe
= 2.764
(Note : χ2 values can never be negative, as difference term in step 1 is squared in
step 2.)
Rs. 1000 40 20 20 80
Rs. 5000 30 40 160 230
Rs. 10000 40 50 150 240
Table 9.5 gives observed frequencies in the nine different duration of research
Quantitative Techniques in program and amount of scholarship per month. Null hypothesis will be duration of
Management : 152
research program and scholarship are independent. Testing of Hypothesis
Alternative hypothesis will be "length of Ph.D programme depends on amount of
scholarship” Level of significance is 10%.
To use chi- square test, we will need estimated frequencies. NOTES
To get fe for cell (1, 1) i. e. scholarship is Rs. 1000 per month and a candidate
completes Ph.D. in less than 3 years; we let
A = the event "Scholarship is Rs. 1000 per month."
B = the event "Completion of research in less than 3 years."
Then,
p (first cell) = p (A and B)
= P (A) X p (B)
80 110 8
(
= --------- x ) (
---------- ) = --------
550 550 275
beause is the expected proportion in the first cell, the expected frequency in that
cell is
8
(---------) X (550) = 16 observations
275
1 1 40 16 36
1 2 20 16 1
1 3 20 48 16.33
2 1 30 46 5.56
Quantitative Techniques in
2 2 40 46 0.78 Management : 153
Testing of Hypothesis 2 3 160 138 3.50
3 1 40 48 1.33
3 2 50 48 0.08
NOTES 3 3 150 144 0.25
(1) Use large sample size - Expected frequency of less than 5 in one cell of a
contingency table is too small to use.
(2) If χ2 values are zero, we should be careful to question whether absolutely no
difference exists between observed and expected frequencies.
(3) Data should not be presented in percentage or ratio form, rather they should
be expressed in original units.
χ2 as a Goodness of fit Test
Chi-Square test can also be used to decide whether a particular probability
distribution, such as Poisson or normal, is the appropriate distribution.
The Chi-square tests whether there is a significant difference between an observed
frequency distribution and a theoretical frequency distribution. In this manner we
determine goodness of fit of theoretical distribution.
A Company is concerned about the increasing violent altercations between its
employees. The number of violent incidents recorded by the management during six
randomly selected months is given in table 9.7.
Table 7
fe = (fo - fe)2
Months fo = Σ fo ----------------
-------- fe
n
Jan 55 70 3.2142
Feb 65 70 0.3571
Mar 68 70 0.0571
Apr 72 70 0.571 χ2 = 6.65
May 80 70 0.9142
June 85 70 2.0571
Σfo = 420
9.13 Summary
NOTES
(1) What is the Chi-Square goodness of fit test and what are the applications in
decision making? NOTES
(2) Explain the conceptual framework of Chi-Square test with respect to expected
and observed frequencies.
Practice Questions
(3) In a survey of India, where four regions, norther eastern, southern and western
were surveged with a random sample of 1000 persons in each region to know
brand awareness. Following results were obtained.
Region
Examine whether the consumer opinion for a new brand is independent of age
groups. Use α = 0.10
(5) At the 0.10 level of significance, can we conclude that the following 400
observations follow a poisson distribution with λ = 3?
Number of arrivals per hour 0 1 2 3 4 5 or more
Number of hours 20 57 98 85 78 62
(6) At the level of .20 significance, test goodness of fit of a interview process in
which three executives give positive or negative ranking, with binomial
distribution. Quantitative Techniques in
Management : 157
Testing of Hypothesis Possible positive ratings from Number of candidates receiving
three executives these ratings
0 18
1 47
NOTES 2 24
3 11
---------
100
Take p = .40
Quantitative Techniques in
Management : 158
Appendix Table
Normal Distributions
0.4750
0.4875 of area
of area
Appendix Table 1
Areas under the Standard Normal
Probability Distribution between
the Mean and Positive Values of Z
Z=1.96
Z 0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09
0.0 0.0000 0.0040 0.0080 0.0120 0.0160 0.0199 0.0239 0.0279 0.0319 0.0359
0.1 0.0398 0.0438 0.0478 0.0517 0.0557 0.0596 0.0636 0.0675 0.0714 0.0753
0.2 0.0793 0.0832 0.0871 0.0910 0.0948 0.0987 0.0126 0.1064 0.1103 0.1141
0.3 0.1179 0.1217 0.1255 0.1293 0.1331 0.1368 0.1406 0.1443 0.1480 0.1517
0.4 0.1554 0.1591 0.1628 0.1664 0.1700 0.1736 0.1772 0.1808 0.1844 0.1879
0.5 0.1915 0.1950 0.1985 0.2019 0.2054 0.2088 0.2123 0.2157 0.2190 0.2224
0.6 0.2257 0.2291 0.2324 0.2357 0.2389 0.2422 0.2454 0.2486 0.2517 0.2549
0.7 0.2580 0.2611 0.2642 0.2673 0.2704 0.2734 0.2764 0.2794 0.2823 0.2852
0.8 0.2881 0.2910 0.2939 0.2967 0.2995 0.3023 0.3051 0.3078 0.3106 0.3133
0.9 0.3159 0.3186 0.3212 0.3238 0.3264 0.3289 0.3315 0.3340 0.3365 0.3389
1.0 0.3413 0.3438 0.3461 0.3485 0.3508 0.3531 0.3554 0.3577 0.3599 0.3621
1.1 0.3643 0.3665 0.3686 0.3708 0.3729 0.3749 0.3770 0.3790 0.3810 0.3830
1.2 0.3849 0.3869 0.3888 0.3907 0.3925 0.3944 0.3962 0.3980 0.3997 0.4015
1.3 0.4032 0.4049 0.4066 0.4082 0.4099 0.4115 0.4131 0.4147 0.4162 0.4177
1.4 0.4192 0.4207 0.4222 0.4236 0.4251 0.4265 0.4279 0.4292 0.4306 0.4319
1.5 0.4332 0.4345 0.4357 0.4370 0.4382 0.4394 0.4406 0.4418 0.4429 0.4441
1.6 0.4452 0.4463 0.4474 0.4484 0.4495 0.4505 0.4515 0.4525 0.4535 0.4545
1.7 0.4554 0.4564 0.4573 0.4582 0.4591 0.4599 0.4608 0.4616 0.4625 0.4633
1.8 0.4641 0.4649 0.4656 0.4664 0.4671 0.4678 0.4686 0.4693 0.4699 0.4706
1.9 0.4713 0.4719 0.4726 0.4732 0.4738 0.4744 0.4750 0.4756 0.4761 0.4767
2.0 0.4772 0.4778 0.4783 0.4788 0.4793 0.4798 0.4803 0.4808 0.4812 0.4817
2.1 0.4821 0.4826 0.4830 0.4834 0.4838 0.4842 0.4846 0.4850 0.4854 0.4857
2.2 0.4862 0.4864 0.4868 0.4871 0.4875 0.4878 0.4881 0.4884 0.4887 0.4890
2.3 0.4893 0.4896 0.4898 0.4901 0.4904 0.4906 0.4909 0.4911 0.4913 0.4916
2.4 0.4918 0.4920 0.4922 0.4925 0.4927 0.4929 0.4931 0.4932 0.4934 0.4936
2.5 0.4938 0.4940 0.4941 0.4943 0.4945 0.4946 0.4948 0.4949 0.4951 0.4952
2.6 0.4953 0.4955 0.4956 0.4957 0.4959 0.4960 0.4961 0.4962 0.4963 0.4964
2.7 0.4965 0.4966 0.4967 0.4968 0.4969 0.4970 0.4971 0.4972 0.4973 0.4974
2.8 0.4974 0.4975 0.4976 0.4977 0.4977 0.4978 0.4979 0.4979 0.4980 0.4981
2.9 0.4981 0.4982 0.4982 0.4983 0.4984 0.4984 0.4985 0.4985 0.4986 0.4986
3.0 0.4987 0.4987 0.4987 0.4988 0.4988 0.4989 0.4989 0.4989 0.4990 0.4990
Quantitative Techniques in
Management : 159
Appendix Table 2 `t’ distribution
0.05 of area 0.05 of are Areas in Both Tails Combined for
Student's t Distribution
t = + 1.729
t= -2.132 t = +2.132
Degree of Area in Both Tails Combined
DoF = 4 Freedom0.10 0.10 0.05 0.02 0.01
Area = .10 in both tails 1 6.314 12.706 31.821 63.652
2 2.920 4.303 6.965 9.925
3 2.353 3.182 4.541 5.841
4 2.132 2.776 3.747 4.604
5 2.015 2.571 3.365 4.032
6 1.943 2.447 3.143 3.702
7 1.895 2.365 2.998 2.499
8 1.860 2.306 2.896 3.355
9 1.833 2.262 2.821 3.250
10 1.812 2.228 2.764 3.169
11 1.796 2.201 2.718 3.106
12 1.782 2.179 2.681 3.055
13 1.771 2.160 2.650 3.012
14 1.761 2.145 2.624 2.922
15 1.753 2.131 2.602 2.947
16 1.746 2.120 2.583 2.921
17 1.740 2.110 2.567 2.898
18 1.734 2.101 2.552 2.878
19 1.729 2.093 2.539 2.861
20 1.725 2.086 2.528 2.845
21 1.721 2.080 2.518 2.831
22 1.721 2.074 2.508 2.819
23 1.714 2.069 2.500 2.807
24 1.711 2.064 2.492 2.797
25 1.708 2.060 2.485 2.787
26 1.706 2.056 2.479 2.779
27 1.703 2.052 2.473 2.771
28 1.701 2.048 2.467 2.763
29 1.699 2.045 2.462 2.756
30 1.697 2.042 2.457 2.750
40 1.684 2.021 2.423 2.704
60 1.671 2.000 2.390 2.660
120 1.658 1.980 2.358 2.617
Normal Distribution 1.645 1.960 2.326 2.576
Quantitative Techniques in
Management : 160
Appendix Table3 Binomial Probabilities
P
n r 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.9 0.10 0.11 0.12 0.13 0.14 0.15 0.16 0.17 0.18 r n
2 0 0.9801 0.9604 0.9409 0.9216 0.9025 0.8836 0.8649 0.8464 0.8281 0.8100 0.7921 0.7744 0.7569 0.7396 0.7225 0.7056 0.6889 0.6724 2
1 0.0198 0.0392 0.0582 0.0768 0.0950 0.1128 0.1302 0.1472 0.1638 0.1800 0.1958 0.2112 0.2262 0.2408 0.2550 0.2688 0.2822 0.2952 1
2 0.0001 0.0004 0.0009 0.0016 0.0025 0.0036 0.0049 0.0064 0.0081 0.0100 0.0121 0.0144 0.0169 0.0196 0.0225 0.0256 0.0289 0.0324 0 2
3 0 0.9703 0.9412 0.9127 0.8847 0.8574 0.8306 0.8044 0.7787 0.7536 0.7290 0.7050 0.6815 0.6585 0.6361 0.6141 0.5927 0.5718 0.5514 3
1 0..0294 0.0576 0.0847 0.1106 0.1354 0.1590 0.1816 0.2031 0.2236 0.2430 0.2614 0.2788 0.2952 0.3106 0.3251 0.3387 0.3513 0.3631 2
2 0.0003 0.0012 0.0026 0.0046 0.0071 0.0102 0.0137 0.0177 0.0221 0.0270 0.0323 0.0380 0.0441 0.0506 0.0574 0.0645 0.0720 0.0797 1
3 0.0000 0.0000 0.0000 0.0001 0.0001 0.0002 0.0003 0.0005 0.0007 0.0010 0.0013 0.0017 0.0022 0.0027 0.0034 0.0041 0.0049 0.0058 0 3
4 0 0.9606 0.9224 0.8853 0.8493 0.8145 0.7807 0.7481 0.7164 0.6857 0.6561 0.6274 0.5997 0.5729 0.5470 0.5220 0.4979 0.4746 0.4521 4
1 0.0388 0.0753 0.1095 0.1416 0.1715 0.1993 0.2252 0.2492 0.2713 0.2916 0.3102 0.3271 0.3424 0.3562 0.3685 0.3793 0.3888 0.3970 3
2 0.0006 0.0023 0.0051 0.0088 0.0135 0.0191 0.0254 0.0325 0.0402 0.0486 0.0575 0.0669 0.0767 0.0870 0.0975 0.1084 0.1195 0.1307 2
3 0.0000 0.0000 0.0001 0.0002 0.0005 0.0008 0.0013 0.0019 0.0027 0.0036 0.0047 0.0061 0.0076 0.0094 0.0115 0.0138 0.0163 0.0191 1
4 - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0001 0.0002 0.0003 0.0004 0.0005 0.0007 0.0008 0.0010 0 4
5 0 0.9510 0.9039 0.8587 0.8154 0.7738 0.7339 0.6957 0.6591 0.6240 0.5905 0.5584 0.5277 0.4984 0.4704 0.4437 0.4182 0.3939 03707 5
1 0.0480 0.0922 0.1328 0.1699 0.2036 0.2342 0.2618 0.2866 0.3086 0.3280 0.3451 0.3598 0.3724 0.3829 0.3915 0.3983 0.4034 0.4069 4
2 0.0010 0.0038 0.0082 0.0142 0.0214 0.0299 0.0394 0.0498 0.0610 0.0729 0.0853 0.0981 0.1113 0.1247 0.1382 0.1517 0.1652 0.1786 3
3 0.0000 0.0001 0.0003 0.0006 0.0011 0.0019 0.0030 0.0043 0.0060 0.0081 0.0105 0.0134 0.0166 0.0203 0.0244 0.0289 0.0338 0.0392 2
4 - 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0002 0.0003 0.0004 0.0007 0.0009 0.0012 0.0017 0.0022 0.0028 0.0035 0.0043 1
5 - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0001 0.0001 0.0002 0 5
6 0 0.9415 0.8858 0.8330 0.7828 0.7351 0.6899 06470 0.6064 0.5679 0.5314 0.4970 0.4644 0.4336 0.4046 0.3771 0.3513 0.3269 0.3040 6
1 0.0571 0.1085 0.1546 0.1957 0.2321 0.2642 0.2922 0.3164 0.3370 0.3543 0.3685 0.3800 0.3883 0.3952 0.3993 0.4015 0.4018 0.4004 5
2 0.0014 0.0055 0.0120 0.0204 0.0305 0.0422 0.0550 0.0688 0.0833 0.0984 0.1139 0.1295 0.1452 0.1608 0.1762 0.1912 0.2057 0.2197 4
3 0.0000 0.0002 0.0005 0.0011 0.0021 0.0036 0.0055 0.0080 0.0110 0.0146 0.0188 0.0236 0.0289 0.0349 0.0415 0.0486 0.0562 0.0643 3
4 - 0.0000 0.0000 0.0000 0.0001 0.0002 0.0003 0.0005 0.0008 0.0012 0.0017 0.0024 0.0032 0.0043 0.0055 0.0069 0.0086 0.0106 2
5 - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0001 0.0002 0.0003 0.0004 0.0005 0.0007 0.0009 1
6 - - - - - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0 6
7 0 0.9321 0.8681 0.8080 0.7514 0.6983 0.6485 0.6017 0.5578 0.5168 0.4783 0.4423 0.4087 0.3773 0.3479 0.3206 0.2951 0.2714 0.2493 7
1 0.0659 0.1240 0.1749 0.2192 0.2573 0.2897 0.3170 0.3396 0.3578 0.3720 0.3827 0.3901 0.3946 0.3965 0.3960 0.3935 0.3891 0.3830 6
2 0.0020 0.0076 0.0162 0.0274 0.0406 0.0555 0.0716 0.0886 0.1061 0.1240 0.1419 0.1596 0.1769 0.1936 0.2097 0.2248 0.2391 0.2523 5
3 0.0000 0.0003 0.0008 0.0019 0.0036 0.0059 0.0090 0.0128 0.0175 0.0230 0.0292 0.0363 0.0441 0.0525 0.0617 0.0714 0.0816 0.0923 4
4 - 0.0000 0.0000 0.0001 0.0002 0.0004 0.0007 0.0011 0.0017 0.0026 0.0036 0.0049 0.0066 0.0086 0.0109 0.0136 0.0167 0.0203 3
5 - - - 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0002 0.0003 0.0004 0.0006 0.0008 0.0012 0.0016 0.0021 0.0027 2
6 - - - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0001 0.0002 1
7 - - - - - - - - - - - - - - 0.0000 0.0000 0.0000 0.0000 0 7
n r 0..99 0.98 0.97 0.96 0.95 0.94 0.93 0.92 0.91 0.90 0.89 0.88 0.87 0.86 0.85 0.84 0.83 0.82 r n
P
Quantitative Techniques in
Management : 161
Management : 162
Quantitative Techniques in
P
n r 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.9 0.10 0.11 0.12 0.13 0.14 0.15 0.16 0.17 0.18 r n
8 0 0.9227 0.8508 0.7837 0.7214 0.6634 0.6096 0.5596 0.5132 0.4703 0.4305 0.3937 0.3596 0.3282 0.2992 0.2725 0.2479 02252 0.2044 8
1 0.0746 0.1389 0.1939 0.2405 0.2793 0.3113 0.3370 0.3570 0.3721 03826 0.3892 0.3923 0.3923 0.3897 0.3847 0.3777 0.3691 0.3590 7
2 0.0026 0.0099 0.0210 0.0351 0.0515 0.0695 0.0888 0.1087 0.1288 0.1488 0.1684 0.1872 0.2052 0.2220 0.2376 0.2518 0.2646 0.2758 6
3 0.0001 0.0004 0.0013 0.0029 0.0054 0.0089 0.0134 0.0189 0.0255 0.0331 0.0416 0.0511 0.0613 0.0723 0.0839 0.0959 0.1084 0.1211 5
4 0.0000 0.0000 0.0001 0.0002 0.0004 0.0007 0.0013 0.0021 0.0031 0.0046 0.0064 0.0087 0.0115 0.0147 0.0185 0.0228 0.0277 0.0332 4
5 - - 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0002 0.0004 0.0006 0.0009 0.0014 0.0019 0.0026 0.0035 0.0045 0.0058 3
6 - - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0002 0.0002 0.0002 0.0003 0.0005 0.0006 2
7 - - - - - - - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 1
8 - - - - - - - - - - - - - - - - - - 0 8
9 0 0.9135 0.8337 0.7602 0.6925 0.6302 0.5730 0.5204 0.4722 0.4279 0.3874 0.3504 0.3165 0.2855 0.2573 0.2316 0.2082 0.1869 0.1676 9
1 0.0830 0.1531 0.2116 0.2597 0.2985 0.3292 0.3525 0.3695 0.3809 0.3874 0.3897 0.3884 0.3840 0.3770 0.3679 0.3569 0.3446 0.3312 8
2 0.0034 0.0125 0.0262 0.0433 0.0629 0.0840 0.1061 0.1285 0.1507 0.1722 0.1927 0.2119 0.2295 0.2455 0.2597 0.2720 0.2823 0.2908 7
3 0.0001 0.0006 0.0019 0.0042 0.0077 0.0125 0.0186 0.0261 0.0348 0.0446 0.0556 0.0674 0.0800 0.0933 0.1069 0.1209 0.1349 0.1489 6
4 0.0000 0.0000 0.0001 0.0003 0.0006 0.0012 0.0021 0.0034 0.0052 0.0074 0.0103 0.0138 0.0179 0.0228 0.0283 0.0345 0.0415 0.0490 5
5 - - 0.0000 0.0000 0.0000 0.0001 0.0002 0.0003 0.0005 0.0008 0.0013 0.0019 0.0027 0.0037 0.0050 0.0066 0.0085 0.0108 4
6 - - - - - 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0002 0.0003 0.0004 0.0006 0.0008 0.0012 0.0016 3
7 - - - - - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0001 2
8 - - - - - - - - - - - - - - - 0.0000 0.0000 0.0000 1
9 - - - - - - - - - - - - - - - - - - 0 9
10 0 0.9044 0.8171 0.7374 0.6648 0.5987 0.5386 0.4846 0.4344 0.3894 0.3487 0.3118 0.2785 0.2484 0.2213 0.1969 0.1749 0.1552 0.1374 10
1 0.0914 0.1667 0.2281 0.2770 0.3151 0.3438 0.3643 0.3777 0.3851 0.3874 0.3854 0.3798 0.3712 0.3603 0.3474 0.3331 0.3178 0.3017 9
2 0.0042 0.0153 0.0317 0.0519 0.0746 0.0988 0.1234 0.1478 0.1714 0.1937 0.2143 0.2330 0.2496 0.2639 0.2759 0.2856 0.2929 0.2980 8
3 0.0001 0.0008 0.0026 0.0058 0.0105 0.0168 0.0248 0.0343 0.0452 0.0574 0.0706 0.0847 0.0995 0.1146 0.1298 0.1450 0.1600 0.1745 7
4 0.0000 0.0000 0.0001 0.0004 0.0010 0.0019 0.0033 0.0052 0.0078 0.0112 0.0153 0.0202 0.0260 0.0326 0.0401 0.0483 0.0573 0.0670 6
5 - - 0.0000 0.0000 0.0001 0.0001 0.0003 0.0005 0.0009 0.0015 0.0023 0.0033 0.0047 0.0064 0.0085 0.0111 0.0141 0.0177 5
6 - - - - 0.0000 0.0000 0.0000 0.0000 0.0001 0.0001 0.0002 0.0004 0.0006 0.0009 0.0012 1.0018 0.0024 0.0032 4
7 - - - - - - - - 0.0000 0.0000 0.0000 0.000 0.0000 0.0001 0.0001 0.0002 0.0003 0.0004 3
8 - - - - - - - - - - - - - 0.0000 0.0000 0.0000 0.0000 0.0000 2
9 - - - - - - - - - - - - - - - - - - 1
10 - - - - - - - - - - - - - - - - - - 0 10
n r 0.99 0.98 0.97 0.96 0.95 0.94 0.93 0.92 0.91 0.90 0.89 0.88 0.87 0.86 0.85 0.84 0.83 0.82 r n
P
Appendix Table 4
Table A. 7 _ M 0.10
The Chi-Square Table
0 2 4 6 8 10 12 X2
9.23635
Degree of Area in Upper Tail
Freedom 0.995 0.99 0.975 0.95 0.9 0.1 0.05 0.025 0.01 0.005
1 0.0000393 0.0001571 0.0009821 0.0039322 0.0157907 2.7055 3.8415 5.0239 6.6349 7.8794
2 0.010025 0.020100 0.050636 0.102586 0.210721 4.6052 5.9915 7.3778 9.2104 10.5965
3 0.07172 0.11483 0.21579 0.35185 0.58438 6.2514 7.8147 9.3484 11.3449 12.8381
4 0.20698 0.29711 0.48442 0.71072 1.06362 7.7794 9.4877 11.1433 13.2767 14.8602
5 0.41175 0.55430 0.83121 1.14548 1.61031 9.2363 11.0705 12.8325 15.0863 16.7496
6 0.67573 0.87208 1.23734 1.63538 2.20413 10.6446 12.5916 14.4494 16.8119 18.5475
7 0.98925 1.23903 1.68986 2.16735 2.83311 12.0170 14.0671 16.0128 18.4753 20.2777
8 1.34440 1.64651 2.17972 2.73263 3.48954 13.3616 15.5073 17.5345 20.0902 21.9549
9 1.73491 2.08789 2.70039 3.32512 4.16816 14.6837 16.9190 19.0228 21.6660 235893
10 2.15585 2.55820 3.24696 3.94030 4.86518 15.9872 18.3070 20.4832 23.2093 25.1881
11 2.60320 3.05350 3.81574 4.57481 5.57779 17.2750 19.6752 21.9200 247250 26.7569
12 3.07379 3.57055 4.40378 5.22603 6.30380 18.5493 21.0261 23.3367 26.2170 28.2997
13 3.56504 4.10690 5.00874 5.8') 186 7.04150 19.8119 22.3620 247356 276882 29.8193
14 4.07466 4.66042 5.62872 6.57063 7.78954 21.0641 23.6848 26.1189 29.1412 31.3194
15 4.60087 5.22936 6.26212 7.26093 8.54675 22.3071 24.9958 27.4884 30.5780 32.8015
16 5.14216 5.81220 6.90766 7.96164 9.31224 23.5418 26.2962 28.8453 31.9999 34.2671
17 5.69727 6.40774 7.56418 8.67175 10.08518 24.7690 27.5871 30.1910 33.4087 35.7184
18 6.26477 7.01490 8.23074 9.39045 10.86494 25.9894 28.8693 31.5264 34.8052 37.1564
19 6.84392 7.63270 8.90651 10.11701 11.65091 27.2036 30.1435 32.8523 36.1908 38.5821
20 7.43381 8.26037 9.59077 10.85080 12.44260 28.4120 31.4104 34.1696 37.5663 39.9969
21 8.03360 8.89717 10.28291 11.59132 13.23960 29.6151 32.6706 35.4789 38.9322 41.4009
22 8.64268 9.54249 10.98233 12.33801 14.04149 30.8133 33.9245 36.7807 40.2894 42.7959
23 9.26038 10.19569 11.68853 13.09051 14.84795 32.0069 35.1725 38.0756 41.6383 44.1814
24 9.88620 10.85635 12.40115 13.84842 15.65868 33.1962 36.4150 39.3641 42.9798 45.5584
25 10.51965 11.52395 13.11971 14.61140 16.47341 34.3816 37.6525 40.6465 44.3140 46.9280
26 11.16022 12.19818 13.84388 15.37916 17.29188 35.5632 38.8851 41.9231 45.6416 48.2898
27 11.80765 12.87847 14.57337 16.15139 18.11389 36.7412 40.1133 43.1945 46.9628 49.6450
28 12.46128 13.56467 15.30785 16.92788 18.93924 37.9159 41.3372 44.4608 482782 50.9936
29 13.12107 14.25641 16.04705 17.70838 19.76774 39.0875 42.5569 45.7223 49.5878 52.3355
30 13.78668 14.95346 16.79076 18.49267 20.59924 40.2560 43.7730 46.9792 50.8922 53.6719
40 20.70658 22.16420 24.43306 26.50930 29.05052 51.8050 55.7585 59.3417 63.6908 66.7660
50 27.99082 29.70673 32.35738 34.76424 37.68864 63.1671 67.5048 71.4202 76.1538 79.4898
60 35.53440 37.48480 40.48171 43.18797 46.45888 74.3970 79.0820 83.2977 88.3794 91.9518
70 43.27531 45.44170 48.75754 51.73926 55.32894 85.5270 90.5313 95.0231 100.4251 104.2148
80 51.17193 53.53998 57.15315 60.39146 64.27784 96.5782 101.8795 106.6285 112.3288 116.3209
90 59.19633 61.75402 6564659 61.12602 73.29108 107.5650 113.1452 118.1359 124.1162 128.2987
100 67.32753 70.06500 74.22188 77.92944 82.35813 118.4980 124.3421 129.5613 135.8069 140.1697
Quantitative Techniques in
Management : 163