Beruflich Dokumente
Kultur Dokumente
&
DECISION MODELS
10
Table of Contents
No. of Page
Topic
Problems No.
Assignment 16 3–9
Transportation 17 10 – 18
Decision Trees 11 19 – 23
Game Theory 5 32 – 38
10
Assignment
10
Assignment Model
Algorithm
Step – 1 Select the row or column having an assigned zero with max number of
deleted zeros , draw a line through assigned zero covering all the
elements , corresponding to that row or column
Step – 2 Select again the assigned zero with next maximum number of deleted
zeros, and draw the line covering all the elements , If only assigned
zero is left out with no deleted zeros then a line can be drawn through
assigned zero covering all the elements either horizontally or vertically
Step – 3 Repeat the above procedure till all zeros are covered by line
10
REPLACEMENT
• Old item has failed and does not work at all or the old item is
expected to fail shortly
• The old item has deteriorated and requires expensive maintenance.
• A better design of equipment has been developed
Procedure – Type – 1
Replacement of an item that deteriorate with time ,
Money value is not considered
Step – 0 Prepare the table as per the format given below and write down
the year , maintenance cost , resale value in the respective
column of the table
Year Maint . cost Cum.Maint cost Resale C-S Totalco Avg.C
value st ost
Where C is the cost of equipment and S is the resale value /Scrap value
Step – 1 Find the cumulative maintenance cost , C-S ,total cost and average
cost
Step – 2 Select the minimum average cost and the corresponding period ,
replace the equipment at the end of this period
10
Procedure – Type – 2
Replacement of an item that deteriorate with time ,
Money value is considered
Money Value
It is assumed that the maintenance cost increases with time and each
cost is to be paid just at the start of the period
Let the money carry a rate of interest r per year . Thus a rupee invested
now will be worth
In this way , a rupee invested today will be worth (1+r)^n n years hence
Assumptions
Procedure
Step – 0 Prepare the table as per the format given below and write down
the year, running cost ( maintenance cost) in the respective column of the
table
Year Maint . pwf Discounted Cum disc Total Cum. pwf Weight .
cost Maint.cost Main cost cost Avg cost /
yr
Step – 1 Find the pwf for the various years if money is worth r %
Note – 1 Always take first year pwf as 1
Note – 2 If money is worth 10 % then pwf is
1/1.1 = .9091 for the second year .
Use the calculator for finding out the
pwf s for the various years
Step – 3 Find the cum.discounted maintenance cost , total cost for the
various periods
10
Total cost = cost of equipment + cum . disc . maint cost ,
Step – 5 when the weighted avg cost is less than the running cost of the
subsequent period ,replace the equipment at the end of that
period
Procedure – Type – 3
Replacement of an item that fail completely
sudden failure
Instead of gradual deterioration some item fail all of a sudden . All electrical and
electronic items will come under this category , the failure of the item may result in
complete break down of the system . The loss due to this break down is indirect . to
minimize this the indirect cost such as loss in production , idle labour etc, the time of such
failure is to be predicted . If the time of failure can be predicted , preventive replacement
will be appropriate course of action
There arises a need of replacement policy of sudden failure items to avoid the possibility
of complete breakdown . Two types of replacement policies are considered
10
Replacement- Problems
1. A truck owner from his past experience estimates that the maintenance cost per
year of a truck whose purchase price is Rs. 1,50,000 and the resolve valve of truck
will be as follows:
Year 1 2 3 4 5 6 7 8
Maintenance
(in Rs.) M(t): 10,000 15,000 20,000 25,000 30,000 40,000 45,000 50,000
Resale Value
(in Rs.) S(t): 1,30,000 1,20,000 1,15,000 1,05,000 90,000 75,000 60,000 50,000
2. A Taxi owner estimates from his past records that the cost per year for operating a
taxi whose purchase price when new is Rs. 60,000 are as given below:
Age 1 2 3 4 5
Operating Cost 10,000 12,000 15,000 18,000 20,000
Ans: Taxi should be replaced at the end of each year Rs. 16,000.
Year 1 2 3 4 5 6
Replacement Cost at 100 110 125 140 160 190
Beginning of year:
Salvage valve at End 60 50 40 25 10 0
of year:
Operating Costs: 25 30 40 50 65 80
10
4. The initial cost of machine is Rs. 30,000 and running or operating expenditure
which increases with age of the machine is given below:
Year 1 2 3 4 5 6 7
Running cost 5,000 6,000 8,000 10,000 13,000 16,000 20,000
(Rs.):
What is the replacement policy when this machine should be replaced? It is given
that the rate of interest is 10% and scrap value is nil?
Ans: Replace machine A @ the end of 8th year, Rs. 19, 311
Replace machine B @ the end of 6th year, Rs. 16, 175
6. A Company has the option to buy one of the mini computers; MINICOMP and
CHIPCOMP, MINICOMP costs Rs. 5 lakhs, and running and maintenance costs
are Rs. 60,000 for each of the five years, increasing by Rs. 20, 000 per year in the
6th and subsequent years chip comp has the same capacity as MINICOMP, but
costs only Rs. 2,50,000. However, its running and maintenance costs are Rs. 1, 20,
000 per year in the first five years, and increase by Rs. 20,000 per year thereafter.
If the money is worth 10% per year, which computer should be purchased? What
are the optimum replacement periods for each one of the computers? Assume that
there is no salvage value for either computer. Explain your analysis.
Ans: Replace MINICOMP @ the end of 9th year, Rs. 1, 55,204. Replace the
CHIPCOMP @ the end of the 7th year, Rs. 1, 73,219. MINICOMP computer
to be purchased.
7. The following mortality rates have been observed for a special type of light bulbs.
Month 1 2 3 4 5
Percent failing at the end of month: 10 25 50 80 100
In an individual unit there are 1000 special type of bulbs in use, and it costs Rs.10
to replace an individual bulb which has burnt out. If all bulbs were replaced
10
simultaneously it would cost Rs. 2.50 per bulb. It is proposed to replace all bulbs
at fixed intervals whether or not they have burnt out, and to continue replacing
burnt out bulbs as they fail. At what intervals of time the manager should replace
all the bulbs?
8. A computer contains 20,000 resistors. When any resistor fails, it is replaced. The
cost of replacing a resistor individually is Re. 1. If all the resistors are replaced at
the same time the cost per resistor to Rs. 0.40. The per cent surviving at the end of
month t, and the possibility of failure during the month t are given below:
0 1 2 3 4 5 6
Percent Surviving at the end
of t 100 96 90 65 35 20 0
9. A) Machine a cost Rs.9000 operation are Rs.200 for the first year and then
increase by Rs.2000 every year. Determine the best age at which to replace the
machine if the optimal replacement is policy is followed what will be the average
yearly cost of owning and operating the machine.
B) Machine B cost Rs. 10000 annual operating cost is Rs.400 for the first year
and then increases by Rs.800 every year you have a machine of type A which is
one year old. Should you replace it with machine B , if so when
ANS :- Machine A – Optimal period of replacement is in the end of 3rd year
Machine A – Avg. Cost of owning & Operating the machine Rs.5200/-
Machine B - Optimal period of replacement is in the end of 5th year
Machine B - Avg. Cost of owning & Operating the machine Rs.4000/-
Yes, Since the avg. yearly cost of machine B is less than avg. yearly cost of machine A
Replace machine A with machine B. Replace A at the end of 2nd year.
10
GAME THEORY
With the pay-offs resulting from the play of various combinations of the strategies
by different players being given and known to all of them, the solution to a game
calls for determining the optimum strategies for the players.
For a game involving two-persons and zero-sum (where the gain for one is equal
to the loss of the other) with a given set of a pay-offs expressed from the view
point of the ‘maximizing’ player, obtaining the solution calls for determining, in
the first place, whether the saddle point exists.
For the ‘maximizing’ players, the maximin strategy is determined. For this, the
minimum pay-offs of all the strategies are obtained (as row minima) and then the
strategy with the maximum among those minimum values is determined.
Similarly, the maximum pay-offs of all the strategies open to the ‘minimizing’
player (column maxima) are obtained and the least value in them is considered.
The strategy is called ‘minimax’. If the pay-off of the maximin strategy matches
with the pay-off of the minimax strategy, then the saddle points exists. In such a
case, the strategies so determined are the respective optimal strategies for the
players and the pay-off involved is the value of the game. The strategies involved
are termed pure.
If the saddle point does not exist, then the players have to employ mixed strategies.
For each player, the optimal mix is obtained in such a manner that the pay-off is
the same no matter what strategy the opponent chooses to play.
For a 2 x 2 game, involving two strategies for each of the players, the optimal mix
can be obtained by using analytical method.
The games involving more than two strategies available to each of the players may
be attempted to be reduced to the order of 2 x 2, by using the rule of dominance. If
a game can be so reduced, it is solved by using the analytical method.
10
If a game cannot be reduced to a 2 x 2 game, it can be formulated as a linear
programming problem and solved accordingly. In general, any game can be
formulated and solved as an LPP.
2. The zero – sum game implies that any gain of one player is exactly
matched by a loss to the other so that their sum is equal to zero.
3. The solution to a game implies determining optimal strategies for both the
players and value of the game.
10. If the largest element in the pay-off matrix is negative, the game should
favour player B irrespective of what the optimal strategies of the players
are.
11. If the value of the game is a negative value, it implies that the game is
favouring player B.
12. A game is said to be fair when both the players know about the optimal
strategy of each other and the losing player pays off the amount involved
to the gaining player.
13. Mixed strategy for a player can involve no more than two strategies.
10
14. Mixed strategies for each of the players are determined such that same
pay-off would be expected irrespective of the strategy adopted by the
opponent..
15. Mixed strategies are adopted by the players when they are doubtful about
the optimal strategies for them.
17. An optimal strategy (0, 2/9, 7/9) implies that in every nine plays, the first
strategy should never be played, the second strategy twice and the third
strategy be adopted in the remaining seven times.
18. The graphic approach to the solution of games can be applied when one of
the player has two strategies available.
19. Every game is solvable irrespective of whether the players adopt pure or
mixed strategy.
20. In case of m by 2 games, the value of the game is given by the highest
point in the lower envelope.
10
SHEMATIC PRESENTATION OF THE METHOD
OFSOLUTION OF TWO-PERSON ZERO-SUM GAME
10
GAME THEORY - PROBLEMS
1. Two leading firms, Nirmala Textiles Ltd and Swati Rayons Ltd., for years
have been selling shirting, which is but a small part of both firms total sales.
The Marketing Director of Nirmala Textiles raised the question, “What should
the firms strategies be in terms of advertising for the product in question?” The
system group of Nirmala Textiles developed the following data for varying
degrees of advertising:
2. Shruti Ltd has developed a sales forecasting function for its products and the
products of its competitors, Purnima Ltd. There were four strategies S1, S2,
S3, and S4 available to Shruti Ltd and the strategies P1, P2, P3 to Purnima
Ltd. The pay-offs corresponding to all the above combinations of the strategies
are given below. From the table we can see that, for example, if strategy, S1 is
employed by Shruti Ltd and strategy P1 by Purnima Ltd, then there shall be a
gain of Rs. 30,000 in quarterly sales to the former. Other entries can be
similarly interpreted.
Considering this information, state what would be the optimal strategy for Shruti
Ltd? Purnima Ltd? What is the value of the game? Is the game fair?
10
3. In a small town, there are only two stores that handles sundry goods – ABC
and XYZ. The total number of customers is equally divided between the two,
because price and quality of goods sold are equal. Both stores have good
reputation in the community, and they render equally good customer service.
Assume that a gain of customer of ABC is a loss to XYZ and vice-versa. Both
stores plan to run annual pre Diwali sales during the first week of November.
Sales are advertised through a local newspaper, radio and television media.
With the aid of an advertising firm, store ABC constructed the game matrix
given below.
Strategy Of XYZ
Strategy Of ABC
Newspaper Radio Television
Newspaper 30 40 -80
Radio 0 15 -20
Television 90 20 50
Determine optimal strategies and worth of such strategies for both ABC and XYZ.
4. Reduce the following two-person zero sum game to 2 x 2 order, and obtain the
optimal strategies for each player and the value of the games:
Process B
B1 B2 B3 B4
A1 3 2 4 0
A2 3 4 2 4
Players A
A3 4 2 4 0
A4 0 4 0 8
10
Conditional costs to company
6. Use the graphical method for solving the following game and find the value of the game
Player B
Player A B1 B2 B3 B4
A1 2 2 3 -2
A2 4 3 2 6
Player B
Player A B1 B2
A1 1 2
A2 4 5
A3 9 -7
A4 -3 -4
A5 2 1
10
INVENTORY MODELS
Problems
1. Alpha industry estimates that it will sell 12,000 units of its product for the
forthcoming year. The ordering cost is Rs. 100 per order and the carry cost /
unit / year is 20% of the purchase price. The purchase price / unit is Rs. 50/-.
Find
2. A company for one of the A class items placed 6 orders each of size 200 in a
year. Given ordering cost Rs. 400, Holding cost 40%, cost/unit Rs.40/-. Find
out the loss to the company in not operating scientific inventory policy. What
are your recommendations for the future.
Ans: 80/-
3. For the data given below find EOQ & Total variable cost.
4. The purchase manager has decided to place an order for a minimum qty of 500
nos. of a particular item in order to get a discount of 10%. From the records, it
was found out that in the last year, 8 orders each of size 200 nos. were placed.
Is the purchase manager justified in his decision? What is the effect of his decision
on the company?
Ans: Yes, Saving over EOQ policy of ordering Rs. 42, 400, saving over
present policy of ordering Rs. 46, 400/-
5. A company uses annually 50,000 units of an item. Each costing Rs.1.20. Each
order costs Rs.45/- and Inventory carrying cost is 15% of the average
Inventory value.
10
Find:
a) EOQ
Ans.5000.
b) If the company operates 250 days a year, the procurement time being 10
days and safety stock is 500 units. Find Reorder Level, Max Level, Min
Level and Avg. inventory.
Ans: 2500, 5500, 3000 units.
6. The average monthly consumption of an item is 200 units and the normal lead
time is 1 month. If the max consumption has been upto 250 units per month
and the max. Lead time is 1½ months. What would be the buffer stock for the
item if the item is controlled by Fixed order quantity system (FOQ) system.
7. A firm has a demand distribution during a constant lead time with a std.
deviation of 250 units. The firm wants to provide 98% service level.
8. An airline has determined that 10 spare brake cylinders will give them a stock
out risk of 30%, whereas 14 will reduce the risk to 15% and 16 to 10%. It
takes 4 months to receive the cylinder from the supplier and the airline uses on
average of 4 cylinders/ months. At what stock level should they reorder
assuming they wish to maintain an 85% service level?
Ans: 30 cylinders.
9. The average demand for an item is 120 units / year. The lead time is one
months and the demand during lead time follows normal distribution with
average of 10 units and S.D. of 2 units. If the item is ordered once in 4 months
and the policy of the company is that there should not be more than 1 stock out
every 2 years. Det. Reorder level?
10. A scrutiny of past records gives the following distribution for lead time and
daily demand during lead time.
Freq 2 3 4 4 2 2 2 1
Freq 2 4 5 5 4 2 1 2
10
Ans: 52/-.
11. Data on the distribution of lead time for a pump component were collected as
shown below. The management would like to set safety stock that would limit
the stock out risk to 10%.
How many weeks of safety stock are required to protect the desired service level.
12. Find the optimal order qty for a product for which the price break is as
follows.
The monthly demand for the product is 200 units. The storage cost is 25% of the
unit cost and the ordering cost is Rs. 20/- order.
13. Find the optimum order qty for a product for which the price breaks are as
follows
The monthly demand for the product is 400 units. The storage cost is 20% of the
unit cost of the product and the cost of ordering is Rs. 25 per order.
10
14. A company purchase one of its items for Rs. 2 per unit without qty discount.
The ordering cost is Rs. 20/- per order and the carrying cost is 20% of its
purchase price per unit per year. The annual demand is 2500 units. A new
vendor offers quantity discount for the same item on per the following quantity
discount scheme. Find the best order quantity.
16. A Company manufactures a low cost bearing which is used in main product
line. The demand of the bearing is 10,000 units / months and the production
rate of the bearing is 25,000 units per months. The carrying cost is Re. 0.02 per
unit per year and the setup cost is Rs. 18 per set up. Find EBQ & cycle time.
17. Find the most economic batch qty of a product on a machine if the product
rate of that item on the machine is 200 pieces / day and the demand is uniform
at the rate of 100 pieces / day. The setup cost is Rs. 200 per batch and the cost
of holding one item in inventory is Rs. 0.81 per day.
b) How will the batch quantity vary if the rate production rate is infinite?
18. The annual demand for a component is 7200 units. The carrying cost is Rs.
500 / unit / year. The ordering cost is Rs. 1500/- order and the shortage cost is
Rs. 2000 / unit / year. Find EOQ, max inventory max shortage qty, inventory
period & shortage period.
10
19. The demand of an item in a store is 18,000 units per year. The purchase price
of the item is Rs. 5/- per unit and its carrying cost is Rs. 1.2 per unit per year
and the ordering cost is Rs. 400/- per order. The shortage cost is Rs. 5/- per
unit per year. Find EOQ, no of orders / year, the max inv, max, shortage qty
and the total cost.
10
Dynamic Programming INTRODUCTION
The decision-making process often involves several decisions to be taken at different
times. The mathematical technique of optimizing a sequence of interrelated decisions over
a period of time is called dynamic programming.
Dynamic programming (DP) differs from linear programming in two ways:
(i) In DP, there is no set procedure (algorithm) as in LP to solve any decision-
problem. The DP technique allows to break the given problem into a sequence
of easier and smaller subproblems, which are then solved in a sequential order
(stage).
3. RETURN FUNCTION: At each stage, a decision that can affect the state
of the system at the next stage and help in arriving at the optimal solution
at the current stage is made. Every decision that is made has its own merit
in terms of worth or benefit associated with it and can be described in an
10
algebraic equation form. This equation is generally called a return
function, in general, depends upon the state variable as well as the decision
made at a particular stage. An optimal policy or decision at a stage yields
optimal (maximum or minimum) return for the given value of the state
variable.
The optimal policy must be one such that, regardless of how a particular
state is reached, all later decisions (choices) proceeding from that state
must be optimal.
10
Dynamic Programminng Problems
2 5
3 6 10
1
4 7
10
2. A company has decided to introduce a product in three phases. Phase 1
will feature making a special offer at a greatly reduced rate to attract
the first-time buyers. Phase 2 will involve intensive advertising to
persuade the buyers to continue purchasing at a regular price. Phase 3
will involve a follow up advertising and promotional campaign.
10