Documente Academic
Documente Profesional
Documente Cultură
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
salesmen. On the other hand, if the new line is handled by the territory and their experience with other products, the
existing sales force, using the existing facilities, the initial representative estimates the following probabilities for annual
investment would only be Rs 30,000, principally for training his sales of the new product:
present salesmen.
The new product sells for Rs 250. The representative Sales (in units) : 1,000 2,000 3,000 4,000 5,000
normally receives 20 per cent of the sales price on each unit Probability : 0.10 0.15 0.40 0.30 0.05
sold, of which 10 per cent is paid as commission to handle the
new product. The manufacturer offers to pay 60 per cent of the (a) Set up a regret table.
sale price of each unit sold to the representative, if the (b) Find the expected regret of each course of action.
representative sets up a separate sales organization. Otherwise (c) Which course of action would have been best under the
the normal 20 per cent will be paid. In either case the salesman maximin criterion?
gets a 10 per cent commission. Based on the size of the
1. (i) S2, (ii) S2 or S3, (iii) S3, (iv) S1, (v) S2 Therefore, payoff function corresponding to S1 and S2 would
2. (a) Full, (b) Minimal, (c) Full or partial, (d) Partial be
3. (a) S3; Rs 150 (b) S3; Rs 80 (c) S1; Rs 40 (d) S3; Rs 55 S1 = –1,00,000 + 250 × {(30 – 10)/100} × α = –1,00,000 + 50α
4. Choose A: Rs 120, Choose B: Rs 300, Choose C: Rs 176.6, S2 = –30,000 + 250 × {(20 – 10)/100} × α = – 30,000 + 25α
Choose C: Rs 50 Equating the two, we get – 1,00,000 + 50α = – 30,000 + 25α
5. Let S1 = install new sales facilities or α = 2,800.
Let S2 = continue with existing sales facilities.
The Procedure
1. Construct a payoff matrix listing all possible courses of action and states of nature. Enter the
conditional payoff values associated with each possible combination of course of action and state of
nature along with the probabilities of the occurrence of each state of nature.
2. Calculate the EMV for each course of action by multiplying the conditional payoffs by the associated
probabilities and adding these weighted values for each course of action.
3. Select the course of action that yields the optimal EMV.
applicable copyright law.
Example 11.5 Mr X flies quite often from town A to town B. He can use the airport bus which costs
Rs 25 but if he takes it, there is a 0.08 chance that he will miss the flight. The stay in a hotel costs
Rs 270 with a 0.96 chance of being on time for the flight. For Rs 350 he can use a taxi which will
make 99 per cent chance of being on time for the flight. If Mr X catches the plane on time, he will
conclude a business transaction that will produce a profit of Rs 10,000, otherwise he will lose it.
Which mode of transport should Mr X use? Answer on the basis of the EMV criterion.
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
348 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Solution Computation of EMV associated with various courses of action is shown in Table 11.3.
Courses of Action
States of Bus Stay in Hotel Taxi
Nature Cost Prob. Expected Cost Prob. Expected Cost Prob. Expected
Value Value Value
Catches 10,000 – 25 0.92 9,177 10,000 – 270 0.96 9,340.80 10,000 – 350 0.99 9,553.50
the flight = 9,975 = 9,730 = 9,650
Miss the flight – 25 0.08 – 2.0 – 270 0.04 – 10.80 – 350 0.01 – 3.50
Since EMV associated with course of action ‘Taxi’ is largest (= Rs 9,550), it is the logical alternative.
Example 11.6 The manager of a flower shop promises its customers delivery within four hours on all
flower orders. All flowers are purchased on the previous day and delivered to Parker by 8.00 am the next
morning. The daily demand for roses is as follows.
Dozens of roses : 70 80 90 100
Probability : 0.1 0.2 0.4 0.3
The manager purchases roses for Rs 10 per dozen and sells them for Rs 30. All unsold roses are donated
to a local hospital. How many dozens of roses should Parker order each evening to maximize its profits?
What is the optimum expected profit? [Delhi Univ., MBA, Dec. 2004]
Solution The quantity of roses to be purchased per day is considered as ‘course of action’ and the
daily demand of the roses is considered as a ‘state of nature’ because demand is uncertain with
known probability. From the data, it is clear that the flower shop must not purchase less than 7 or
more than 10 dozen roses, per day. Also each dozen roses sold within a day yields a profit of Rs (30
– 10) = Rs 20 and otherwise it is a loss of Rs 10. Thus
Marginal profit (MP) = Selling price – Cost = 30 – 10 = Rs 20
Marginal loss (ML) = Loss on unsold roses = Rs 10
Using the information given in the problem, the various conditional profit (payoff) values for each
combination of decision alternatives and state of nature are given by
Conditional profit = MP × Roses sold – ML × Roses not sold
=
RS 20D, if D ≥ S
T 20D − 10(S − D) = 30D − 10S , if D < S
where D = number of roses sold within a day and S = number of roses stocked.
The resulting conditional profit values and corresponding expected payoffs are computed in
Table 11.4.
States of Probability Conditional Profit (Rs) due to Expected Payoff (Rs) due to
Nature Courses of Action Courses of Action
(Demand (Purchase per Day) (Purchase per Day)
per Day)
70 80 90 100 70 80 90 100
(1) (2) (3) (4) (5) (1)×(2) (1)×(3) (1)×(4) (1)×(5)
applicable copyright law.
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 349
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Since the highest EMV of Rs 168 corresponds to the course of action 90, the flower shop should
purchase nine dozen roses everyday.
Example 11.7 A retailer purchases cherries every morning at Rs 50 a case and sells them for Rs 80 a
case. Any case that remains unsold at the end of the day can be disposed of the next day at a salvage
value of Rs 20 per case (thereafter they have no value). Past sales have ranged from 15 to 18 cases per
day. The following is the record of sales for the past 120 days.
Cases sold : 15 16 17 18
Number of days : 12 24 48 36
Find out how many cases should the retailer purchase per day in order to maximize his profit.
[Delhi Univ., MCom, 2000; Ajmer Univ., MBA, 2003]
Solution Let Ni (i = 1, 2, 3, 4) be the possible states of nature (daily likely demand) and Sj ( j = 1, 2,
3, 4) be all possible courses of action (number of cases of cherries to be purchased).
Marginal profit (MP) = Selling price – Cost = Rs (80 – 50) = Rs 30
Marginal loss (ML) = Loss on unsold cases = Rs (50 – 20) = Rs 30
The conditional profit (payoff) values for each combination of decision alternatives and state of nature
are given by
Conditional profit = MP × Cases sold – ML × Cases unsold
= (80 – 50) (Cases sold) – (50 –20) (Cases unsold)
30S if S ≥ N
= (80 – 50) S – 30(N – S) = 60S – 30N if S < N
The resulting conditional profit values and corresponding expected payoffs are computed in Table 11.5.
States of Probability Conditional Profit (Rs) due to Expected Payoff (Rs) due to
Nature Courses of Action Courses of Action
(Demand (Purchase per Day) (Purchase per Day)
per Week)
15 16 17 18 15 16 17 18
(1) (2) (3) (4) (5) (1)×(2) (1)×(3) (1)×(4) (1)×(5)
15 0.1 450 420 390 360 45 42 39 36
16 0.2 450 480 450 420 90 96 90 84
17 0.4 450 480 510 480 180 192 204 192
Table 11.5
18 0.3 450 480 510 540 135 144 153 162
Conditional Profit
Expected monetary value (EMV) 450 474 486 474 Value (Payoffs)
Since the highest EMV of Rs 486 corresponds to the course of action 17, the retailer must purchase
17 cases of cherries every morning.
Example 11.8 The probability of demand for hiring cars on any day in a given city is as follows:
No. of cars demanded : 0 1 2 3 4
Probability : 0.1 0.2 0.3 0.2 0.2
Cars have a fixed cost of Rs 90 each day to keep the daily hire charges (variable costs of running)
Rs 200. If the car-hire company owns 4 cars, what is its daily expectation? If the company is about to go
applicable copyright law.
into business and currently has no car, how many cars should it buy?
Solution Given that Rs 90 is the fixed cost and Rs 200 is variable cost. The payoff values with 4 cars
at the disposal of decision-maker are calculated as under:
No. of cars
demanded : 0 1 2 3 4
Payoff : 0 – 90 × 4 200 – 90 × 4 400 – 90 × 4 600 – 90 × 4 800 – 90 × 4
(with 4 cars) = – 360 = – 160 = 40 = 240 = 440
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
350 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Thus, the daily expectation is obtained by multiplying the payoff values with the given corresponding
probabilities of demand:
Daily Expectation = (– 360)(0.1) + (– 160)(0.2) + (40)(0.3) + (240)(0.2) + (440)(0.2) = Rs 80
The conditional payoffs and expected payoffs for each course of action are shown in Tables 11.6 and 11.7.
0 1 2 3 4
0 1 2 3 4
0 0.1 0 –9 – 18 – 27 – 36
1 0.2 0 22 4 – 14 – 32
2 0.3 0 33 66 39 12
Table 11.7 3 0.2 0 22 44 66 48
Expected Payoffs 4 0.2 0 22 44 66 88
and EMV EMV 0 90 140 130 80
Since the EMV of Rs 140 for the course of action 2 is the highest, the company should buy 2 cars.
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 351
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
From previous experience, it has been possible to derive a probability distribution relating to the
proportion of customers who will buy the product as follows:
Proportion of customers : 0.04 0.08 0.12 0.16 0.20
Probability : 0.10 0.10 0.20 0.40 0.20
Determine the expected opportunity losses, given no other information than that stated above, and
state whether or not the company should develop the product.
Solution If p is the proportion of customers who purchase the new product, the company’s conditional
profit is: (6,000 – 2,000) × 100 p – 60,000 = Rs (4,00,000 p – 60,000).
Let Ni (i = 1, 2, . . ., 5) be the possible states of nature, i.e. proportion of the customers who will buy
the new product and S1 (develop the product) and S2 (do not develop the product) be the two courses
of action.
The conditional profit values (payoffs) for each pair of Nis and Sjs are shown in Table 11.8.
0.04 – 44,000 0
0.08 – 28,000 0
0.12 – 12,000 0 Table 11.8
0.16 4,000 0 Conditional Profit
0.20 20,000 0 Values (Payoffs)
Using the given estimates of probabilities associated with each state of nature, the expected
opportunity loss (EOL) for each course of action is given below:
EOL (S1) = 0.1 (44,000) + 0.1 (28,000) + 0.2 (12,000) + 0.4 (0) + 0.2 (0) = Rs 9,600
EOL (S2) = 0.1 (0) + 0.1 (0) + 0.2 (0) + 0.4 (4,000) + 0.2 (20,000) = Rs 5,600
Since the company seeks to minimize the expected opportunity loss, the company should select course Expected value of
of action S2 (do not develop the product) with minimum EOL. perfect information
is an average (or
expected) value of
11.5.3 Expected Value of Perfect Information (EVPI) an additional
information if it were
If decision-makers can get perfect (complete and accurate) information about the occurrence of various of any worth.
states of nature, then choosing a course of action that yields the desired payoff in the presence of any
state of nature is easy.
The EMV or EOL criterion helps the decision-maker to select a particular course of action that optimizes
the expected payoff, without any additional information. Expected value of perfect information (EVPI)
applicable copyright law.
represents the maximum amount of money required to pay for getting additional information about the
occurrence of various states of nature before arriving to a decision. Mathematically, it is stated as:
EVPI = (Expected profit with perfect information)
– (Expected profit without perfect information)
m
= ∑ pi max(
j
pij ) – EMV*
i =1
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
352 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
where pij = best payoff when action, Sj is taken in the presence of state of nature, Ni
p i = probability of state of nature, Ni
EMV* = maximum expected monetary value
Example 11.10 A company needs to increase its production beyond its existing capacity. It has
narrowed down on two alternatives in order to increase the production capacity: (a) expansion, at a cost
of Rs 8 million, or (b) modernization at a cost of Rs 5 million. Both approaches would require the same
amount of time for implementation. Management believes that over the required payback period, demand
will either be high or moderate. Since high demand is considered to be somewhat less likely than moderate
demand, the probability of high demand has been set at 0.35. If the demand is high, expansion would gross
an estimated additional Rs 12 million but modernization would only gross an additional Rs 6 million, due
to lower maximum production capability. On the other hand, if the demand is moderate, the comparable
figures would be Rs 7 million for expansion and Rs 5 million for modernization.
EVPI provides an (a) Calculate the conditional profit in relation to various action-and-outcome combinations and states of
instant way to nature.
check whether (b) If the company wishes to maximize its expected monetary value (EMV), should it modernize or expand?
getting any (c) Calculate the EVPI.
additional information
might be worthwhile. (d) Construct the conditional opportunity loss table and also calculate EOL. [Delhi Univ, MBA, 2004]
Solution (a) States of nature: High demand and Moderate demand, and Courses of action: Expand and
Modernize.
Since probability of high demand is estimated at 0.35, the probability of moderate demand must be
(1 – 0.35) = 0.65. The calculations for conditional profit values are shown in Table 11.10.
(b) The payoff table (Table 11.10) can be rewritten as follows along with the given probabilities of states
of nature.
State of Nature Probability Conditional Profit (million Rs)
(Demand) Due to Course of Action
Expand Modernize
The calculation of EMV for each course of action S1 and S2 is given below:
EMV(S1) = 0.35(4) + 0.65( – 1) = Rs 0.75 million
EMV(S2) = 0.35(1) + 0.65(0) = Rs 0.35 million
Since EMV (S1) = 0.75 million is maximum, the company must choose course of action S1(expand).
(c) To calculate EVPI, first calculate EPPI by choosing optimal course of action for each state of nature.
Multiply conditional profit associated with each course of action by the given probability to get weighted
profit, and then add these weights as shown in Table 11.12.
State of Nature Probability Optimal Course Profit from Optimal Course of Action
applicable copyright law.
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 353
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
If optimal EMV* = Rs 0.75 million corresponding to the course of action S1, then
EVPI = EPPI – EMV(S1) = 1.40 – 0.75 = Rs 0.65 million.
In other words, to get perfect information on demand pattern (high or moderate), company should consider
paying up to Rs 0.65 million.
(d) The opportunity loss values are shown in Table 11.13.
Since probabilities associated with each state of nature, P (N1) = 0.35, and P(N2) = 0.65, the expected
opportunity losses for the two courses of action are:
EOL(S1) = 0.35(0) + 0.65(1) = Re 0.65 million
EOL(S2) = 0.35(3) + 0.65(0) = Rs 1.05 million
Since the expected opportunity loss, EOL (S1) = Re 0.65 million minimum, decision-maker must select
course of action S1, so as to have smallest expected opportunity loss.
Example 11.11 A certain piece of equipment has to be purchased for a construction project at a remote
location. This equipment contains an expensive part that is subject to random failure. Spares of this part
can be purchased at the same time the equipment is purchased. Their unit cost is Rs 1,500 and they have
no scrap value. If the part fails on the job and no spare is available, the part will have to be manufactured
on a special order basis. If this is required, the total cost including down time of the equipment, is estimated
at Rs 9,000 for each such occurrence. Based on previous experience with similar parts, the following
probability estimates of the number of failures expected over the duration of the project are provided below:
Failure : 0 1 2
Probability : 0.80 0.15 0.05
(a) Determine optimal EMV* and optimal number of spares to purchase initially.
(b) Based on opportunity losses, determine the optimal course of action and optimal value of EOL.
(c) Determine the expected profit with perfect information and expected value of perfect information.
Solution (a) Let N1 (no failure), N2 (one failure) and N3 (two failures) be the possible states of nature
(i.e. number of parts failures or number of spares required). Similarly, let S1 (no spare purchased), S2 (one
spare purchased) and S3 (two spares purchased) be the possible courses of action.
The conditional costs for each pair of course of action and state of nature is shown in Table 11.14.
2 0 0 18,000 18,000
N3 2 1 1,500 9,000 10,500
Table 11.14
2 2 3,000 0 3,000
Using the conditional costs and the probabilities of states of nature, the expected monetary value can
be calculated for each of three states of nature as shown in Table 11.15.
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
354 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Since weighted cost = Rs 1,950 is lowest due to course of action, S2, it should be chosen. If the EMV
is expressed in terms of profit, then EMV* = EMV(S2) = – Rs 1,950. Hence, the optimal number of spares
to be purchased initially should be one.
(b) The calculations for conditional opportunity loss (COL) to determine EOL are shown in Table 11.16.
State of Nature Conditional Cost Due to Conditional Opportunity Loss Due to
(Space Required) Course of Action Course of Action
S1 S2 S3 S1 S2 S3
Table 11.16
Conditional N1 0 1,500 3,000 0 1,500 3,000
Opportunity Loss N2 9,000 1,500 3,000 7,500 0 1,500
(COL) N3 18,000 10,500 3,000 15,000 7,500 0
Since we are dealing with conditional costs rather than conditional profits, the lower value for each
state of nature shall be considered for calculating opportunity losses. The calculations for expected
opportunity loss are shown in Table 11.17.
State of Nature Probability Conditional Opportunity Weighted Opportunity
(Space Required) Loss (Cost) Due to Loss (Cost) Due to
Course of Action Course of Action
S1 S2 S3 S1 S2 S3
Since minimum, EOL* = EOL(S2) = Rs 1,575, therefore adopt course of action S2 and purchase one spare.
(c) The expected profit with perfect information (EPPI) can be determined by selecting the optimal course
of action for each state of nature, multiplying its conditional values by the corresponding probability and
then adding these products. The EPPI calculations are shown in Table 11.18.
Conditional Weighted
(Space Cost Opportunity Loss
Required) (Minimum Value)
N1 0.80 S1 0 0.80(0) = 0
N2 0.15 S2 1,500 0.15 (1,500) = 225
N2 0.05 S3 3,000 0.05 (3,000) = 150
Table 11.18 Total = 375
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 355
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Thus expected profit with perfect information is, EPPI = Rs 375. Expected value of perfect information then
is: EVPI = EPPI – EMV* = – 375 – (– 1,950) = Rs 1,575. It may be observed that, EVPI = EOL* = Rs 1,575
Example 11.12 XYZ Company manufactures parts for passenger cars and sells them in lots of 10,000
parts each. The company has a policy of inspecting each lot before it is actually shipped to the retailer.
Five inspection categories, established for quality control, represent the percentage of defective items
contained in each lot. These are given in the following table. The daily inspection chart for past 100
inspections shows the following rating or breakdown inspection: Due to this the management is considering
two possible courses of action:
(i) S1: Shut down the entire plant operations and thoroughly inspect each machine.
(ii) S2 : Continue production as it now exists but offer the customer a refund for defective items that
S2 : are discovered and subsequently returned.
The first alternative will cost Rs 600 while the second alternative will cost the company Re 1 for each
defective item that is returned. What is the optimum decision for the company? Find the EVPI.
Solution Calculations of inspection and refund cost are shown in Table 11.19.
different movement designs. The doll will be sold at an average of Rs 10. The first movement design using
‘gears and levels’ will provide the lowest tooling and set up cost of Rs 1,00,000 and Rs 5 per unit of
variable cost. A second design with spring action will have a fixed cost of Rs 1,60,000 and variable cost
of Rs 4 per unit. Yet another design with weights and pulleys will have a fixed cost of Rs 3,00,000
and variable cost Rs 3 per unit. The demand events that can occur for the doll and the probability of their
occurrence is given below:
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
356 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
States of Probability Conditional Payoff (Rs) Due to Expected Payoff (Rs) Due to
Nature Courses of Action Courses of Action
(Demand) (Choice of Movements)
Gears and Spring Weights Gears and Spring Weights
Levels Action and Pulleys Levels Action and Pulleys
Since EMV is largest for spring action, it is the one that must be selected.
The maximum amount of money that the decision-maker would be willing to pay in order to obtain
perfect information regarding demand for the doll will be
EVPI = Expected payoff with perfect information – Expected payoff under uncertainty (EMV)
= 4,60,500 – 4,55,000 = Rs 5,500
Example 11.14 A TV dealer finds that the cost of holding a TV in stock for a week is Rs. 50. Customers who
cannot obtain new TV sets immediately tend to go to other dealers and he estimates that for every customer
who cannot get immediate delivery he loses an average of Rs. 200. For one particular model of TV the probabilities
of demand of 0, 1, 2, 3, 4 and 5 TV sets in a week are 0.05, 0.10, 0.20, 0.30, 0.20 and 0.15, respectively.
(a) How many televisions per week should the dealer order? Assume that there is no time lag between ordering
and delivery.
(b) Compute EVPI.
(c) The dealer is thinking of spending on a small market survey to obtain additional information regarding the
demand levels. How much should he be willing to spend on such a survey. [Delhi Univ., MBA, 2000]
applicable copyright law.
Solution If D denotes the demand and S the number of televisions stored (ordered), then the conditional
cost values are computed and are shown in Table 15.22.
50S + 200 ( D − S ) , when D ≥ S
Cost function =
50 D + 50 ( S − D ) , when D < S
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 357
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
2 0.20 300 60
3 0.30 450 135
4 0.20 600 120
Table 11.25
5 0.15 750 112.5
Computation of
442.5 EPPI
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
358 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
States of Probability Conditional Payoff (Rs. lakh) Conditional Loss (Rs. lakh)
Nature Alternative Strategy Alternative Strategy
A1 A2 A3 A1 A2 A3
E1 (1 – 0.55) × 0.65 = 0.2925 30 34 0.5 × 30 + 0.5 × 34 = 31 4 0 3
E2 0.55 × 0.65 = 0.3575 30 30 0.5 × 30 + 0.5 × 30 = 30 0 0 0
E3 (1 – 0.55)(1 – 0.65) = 0.1575 30 32 0.5 × 30 + 0.5 × 32 = 30.5 2 0 1.5
E4 0.55 × (1 – 0.65) = 0.1925 30 16 0.5 × 30 + 0.5 × 16 = 23 0 14 7
Table 11.26 Expected Values 30 34 31
A strategy with highest minimum (maximin) payoff (i.e. 30) is A1 and a strategy with highest (maximax) pay-
off (i.e. 34) is A2. Since highest pay-off of Rs. 30 lakh is obtained corresponding to strategy A1, the company
should adopt strategy A1.
(c) Calculations for expected value of the perfect information are shown in Table 15.27.
E3 32 0.1575 5.04
Table 11.27 E4 16 0.1925 5.78
EVPI
31.48
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 359
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Example 11.16 A vegetable seller buys tomatoes for Rs. 45 a box and sells them for Rs. 80 per box. If the
box is not sold on the first selling day, it is worth Rs. 15 as salvage. The past records indicate that demand is
normally distriubuted, with a mean of 30 boxes daily and a standard deviation of 9 boxes. How many boxes
should he stock?
Solution The probability of selling at least one additional unit (box) to justify the stocking of additional unit
is given by
IL (45 − 15)
p= = = 30 = 0.462
IP + IL (80 − 45) + (45 − 15) 65
where Incremental loss (IL) = Cost price – Salvage price
Incremental profit (IP) = Selling price – Cost price
This implies that the vegetable seller must be 46.2 per cent sure
of selling at least one additional unit before he should pay to
stock an additional unit. The vegetable seller should stock
additional boxes until point A is reached. If more units are stocked,
then the probability will fall below 0.462.
Fig. 11.1
The point A is at 0.1 standard deviation to the right of the mean
x = 30. Since the standard deviation of the distribution of past
demand is 9 boxes, point A can be located as follows:
Point A = Mean + Standard deviation = 30 + 0.1 × 9 = 30.1 31 boxes
Hence, the fruit seller should stock 31 boxes.
Example 11.17 A stall at a certain railway station sells for Rs. 1.50 paise a copy of daily newspaper for
which it pays Rs. 1.20. Unsold papers are returned for a refund of Re. 0.95 a copy. Daily sales and corresponding
probabilities are as follows :
Daily sales : 500 600 700
Probability : 0.5 0.3 0.2
(a) How many copies should it order each day to get maximum expected profit?
(b) If unsold copies cannot be returned and are useless, what should be the optimal order each day? Use
increment analysis.
Solution Given that, Incremental profit (IP) = Rs. (1.50 – 1.20) = Re. 0.30
Incremental loss (IL) = Rs. (1.20 – 0.95) = Re. 0.25
The probability (p) of selling at least one additional copy of the newspaper to justify keeping that additional
copy of newspaper is:
IL 0.25
p= = = 0.45.
IP + IL 0.30 + 0.25
Thus to justify the ordering of an additional copy, there must be at least 0.45 cumulative probability of selling
that copy. Cumulative probabilities are computed below:
Daily sales : 500 600 700
Probability : 0.50 0.30 0.20
Comulative
probability : 1.00 0.50 0.20
Hence, the optimal order size is 600 copies.
(b) If unsold copies are non-refundable, then
IL 1.20 1.20
p= = = = 0.80
IP + IL 0.30 + 1.20 1.50
Hence, optimal order size is, 500 copies.
applicable copyright law.
Example 11.18 The demand pattern of the cakes made in a bakery is as follows:
No. of cakes demanded : 0 1 2 3 4 5
Probability : 0.05 0.10 0.25 0.30 0.20 0.10
If the preparation cost is Rs 30 per unit and selling price is Rs 40 per unit, how many cakes should
the baker bake for maximizing his profit?
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
360 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
Solution Given that incremental cost (IC) to prepare a cake is Rs 30 per unit and incremental price (IP)
to sell a cake is Rs 40 per unit. The cumulative probability ( p) of selling at least an additional unit of cake
to justify the stocking of that additional unit of cake is given by
IC 30
p= = = 0.428
IC + IP 30 + 40
The cumulative probabilities of greater than type are computed as shown in Table 11.28.
0 0.05 1.00
1 0.10 0.95
2 0.25 0.85
3 0.30 0.60 ←
4 0.20 0.30
Table 11.28 5 0.10 0.10
Since P(demand ≥ k) that exceeds the critical ratio, p = 0.428 is k = 3 units of cake, the optimal decision
is to prepare only 3 cakes.
Example 11.19 A company is considering to introduce a new product to its existing product range. It
has defined two levels of sales as ‘high’ and ‘low’ on which it wants to base its decision and has estimated
Baye’s decision the changes that each market level will occur, together with their costs and consequent profits or losses.
rule uses the prior This information is summarized below:
probabilities to
determine the States of Nature Probability Courses of Action
applicable copyright law.
The company’s marketing manager suggests that a market research survey may be undertaken to
provide further information on which the company should base its decision. Based on the company’s past
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
Decision Theory and Decision Trees 361
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
experience with a certain market research organization, the marketing manager assesses its ability to give
good information in the light of subsequent actual sales achievements. This information is given below:
The market research survey costs Rs 20,000, state whether or not there is a case for employing the
market research organization. [Delhi Univ., MBA, 2000]
Solution The expected monetary value (EMV) for each course of action is shown in Table 11.29.
With no additional information, the company should choose course of action ‘market the product’.
However, if the company had the perfect information about the ‘low sales’, then company would not go
ahead with the decision because expected value would be (–) Rs 28,000. Thus, the value of perfect
information is the expected value of low sales.
Let outcomes of the research survey be: high sales (S1), indecisive report (S2) and low sales (S3) and
states of nature be: high market (N1) and low market (N2). The calculations for prior probabilities of forecast
are shown in Table 11.30.
With additional information, the company can now revise the prior probabilities of outcomes to get posterior
probabilities. The calculations of the revised probabilities, given the sales forecast are shown in Table 11.31.
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102
362 Operations Research: Theory and Applications
Copyright © 2016. Laxmi Publications Pvt Ltd. All rights reserved. May not be reproduced in any form without permission from the publisher, except fair uses permitted under U.S. or
The posterior probabilities of actual sales, given the sales forecast, are:
Given the additional information, the revised probabilities to calculate net expected value with respect
to each outcome are shown in Table 11.32.
Sales Forecast
States of Nature Revised High Indecisive Low
Conditional
Profit (Rs) Prob. EV (Rs) Prob. EV (Rs) Prob. EV (Rs)
CONCEPTUAL QUESTIONS B
1. Given the complete set of outcomes in a certain situation, how 4. Briefly explain ‘expected value of perfect information’ with
is the EMV determined for a specific course of action? Explain examples.
in your own words. 5. Describe a business situation where a decision-maker faces a
2. Explain the difference between expected opportunity loss and decision under uncertainty and where a decision based on
expected value of perfect information. maximizing the expected monetary value cannot be made. How
3. Indicate the difference between decision-making under risk, and do you think the decision-maker should make the required
uncertainty, in statistical decision theory. decision?
1. You are given the following payoffs of three acts A1, A2 and A3
Product Nature of Demand
and the events E1, E2, E3.
Good Moderate Poor
EBSCO Publishing : eBook Collection (EBSCOhost) - printed on 9/2/2019 8:56 PM via UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
AN: 1950625 ; Sharma, J. K..; Operations Research : Theory and Applications
Account: ns145102