Industrial Engineering by S K Mondal.0002
Industrial Engineering by S K Mondal.0002
S K Mondal Chapter 3
J G 10
K I 7
L J, H 10
M K 6
N L, M 9 [10-Marks]
Solution:
8 7 10
6 A D G J
5 6 10 9
5 B E H L N
4 10 7
4 C F I K M
6
Precedence diagram
The table below shows some possibilities of grouping the tasks in to work stations.
Balancing the work station has been shown in the below table.
The optimum number of work station is 6.
Work Grouping Work Grouping Work Grouping Work Idle
station (First) station (Second) station (Third) station time in
number time in time in time in minutes
minutes minutes minutes
1 A, B, C 15 A, D, B 19 A, B, D 19 1
2 D, E, F 17 C, F, I 18 C, E, F 13 7
3 G, J 17 G, H, E 18 G, K 17 3
4 H, L 16 J, L 20 H, L 16 4
5 I, K 17 K, M 13 I, K 17 3
6 M, N 15 N 9 M, N 15 5
97 97 97
Also the idle time has been shown in the below the table against grouping no 3.
Also the balance delay
Total idle time for the
assembly line
=
Total time taken by a product
from the first work station to
the last work station
100 nC ti
=
nC
Where, n = total number of work stations
C = cycle time
ti = time for the ith elemental task
100 6 20 97
6 20
= 19.2%
Page 71 of 318
Break Even Analysis
S K Mondal Chapter 4
Quantity
F VQ SQ
(ii) Fixed profit ‘P’
F VQ P SQ
B. Break-even point analysis
is also used to make a
choice between two
machine tools to produce a
given component.
FA QVA FB QVB
Page 72 of 318
Break Even Analysis
S K Mondal Chapter 4
FB FA
Q
VA VB
Here note if FA > FB and VA < VB or FA < FB and VA > VB only then Q will be
positive.
The same type of analysis can also be used to decide whether an item should be
manufactured or purchased and what capacity manufacturing the item would be
more economical then purchasing it.
C ntribution: Contribution is the measure of economic value that tells how much the
sale of one unit of the product will contribute to cover fixed cost, with the remainder going
to profit.
Therefore contribution = F + P
Since both sales and variable cost vary with output, contribution also vary with output.
At BEP, contribution = F
C se (A): Requires a large volume of output to reach break even, but once it has
attained its profitability increases rapidly.
C se (B): Profitability after BEP increases slowly.
C se (A): When fixed costs are a large portion of total ost, small changes in volume or
prices can result in significant changes in profit.
C se (B): When variable costs are high a reduction is variable cost may be more
effective in generating profits than changes in the total volume or per-unit
prices.
Page 73 of 318
Break Even Analysis
S K Mondal Chapter 4
Margin of safety ratio (M/S) ratio
Margine of safety
(MS) ratio = Present sale
Higher is the ratio, more sound of the economics of the firm. At BEP (M/S) = 0
Angle of incidence: θ
This is the angle between the lines of total
cost and total revenue. Higher is the angle
of incidence faster will be the attainment of
considerable profit for given increase in
production over BEP. Thus the higher value
of θ make system more sensitive to changes
near BEP.
Page 74 of 318
Break Even Analysis
S K Mondal Chapter 4
GATE-3. A component can be produced by any of the four processes I, II, III
and IV. Process I has a fixed cost of Rs. 20 and variable cost of Rs. 3
per piece. Process II has a fixed cost Rs. 50 and variable cost of Re. 1
per piece. Process III has a fixed cost of Rs. 40 and variable cost of
Rs. 2 per piece. Process IV has a fixed cost of Rs. 10 and variable
cost of Rs. 4 per piece. If the company wishes to produce 100 pieces
of the component, from economic point of view it should choose
[GATE-2005]
(a) Process I (b) Process II (c) Process III (d) Process IV
GATE-4. Two machines of the same production rate are available for use. On
machine 1, the fixed cost is Rs. 100 and the variable cost is Rs. 2 per
piece produced. The corresponding numbers for the machine 2 are
Rs. 200 and Re. 1 respectively. For certain strategic reasons both the
machines are to be used concurrently. The sale price of the first 300
units is Rs. 3.50 per unit and subsequently it is only Rs. 3.00. The
breakeven production rate for each machine is: [GATE-2003]
(a) 75 (b) 100 (c) 150 (d) 600
Page 75 of 318
Break Even Analysis
S K Mondal Chapter 4
IES-2. Assertion (A): It is possible to have more than one break-even point
in break even charts. [IES-1999]
Reason (R): All variable costs are directly variable with production.
(a) Both A and R are individually true and R is the correct explanation of A
(b) Both A and R are individually true but R is not the correct explanation
of A
(c) A is true but R is false
(d) A is false but R is true
IES-3. On a lathe, the actual machining time required per work piece is 30
minutes. Two types of carbide tools are available, both having a tool
life of 60 minutes. [IES-1998]
Type I : Brazed type of original cost Rs. 50/-.
Type II : Throwaway tip (square) of original cost Rs. 70/-
If the overall cost of grinding the cutting edge is Rs. 10/-, assuming
all the costs are the same for both the types, for break even costs,
the appropriate batch size would be:
(a) 2 pieces (b) 4 pieces (c) 6 pieces (d) 8 pieces
IES-4. Two alternative methods can produce a product first method has a
fixed cost of Rs. 2000/- and variable cost of Rs. 20/- per piece. The
second method has a fixed cost of Rs. 1500/- and a variable cost of
Rs. 30/-. The break even quantity between the two alternatives is:
[IES-1996]
(a) 25 (b) 50 (c) 75 (d) 100
IES-5. For a small scale industry, the fixed cost per month is Rs. 5000/-. The
variable cost per product is Rs. 20/- and sales price is Rs. 30/- per
piece. The break-even production per month will be: [IES-1995]
(a) 300 (b) 460 (c) 500 (d) 10000
IES-6. In the production of a product the fixed costs are Rs. 6,000/- and the
variable cost is Rs. 10/- per product. If the sale price of the product
is Rs. 12/-, the break even volume of products to be made will be:
[IES-2008]
(a) 2000 (b) 3000 (c) 4000 (d) 6000
IES-7. Process I requires 20 units of fixed cost and 3 units of variable cost
per piece, while Process II required 50 units of fixed cost and 1 unit
of variable cost per piece. For a company producing 10 piece per
day [IES-1997]
(a) Process I should be chosen (b) Process II should be chosen
(c) Either of the two processes could be chosen
(d) A combination of process I and process II should be chosen
IES-8. Match List-I (Methods) with List-II (Applications) and select the
correct answer using the codes given below the lists: [IES-1998]
List-I Page 76 of 318 List-II
Break Even Analysis
S K Mondal Chapter 4
A. Break even analysis 1. To provide different facility at different
locations
B. Transportation problem 2. To take action from among the paths
with uncertainty
C. Assignment problem 3. To choose between different methods of
manufacture
D. Decision tree 4. To determine the location of the
additional plant
Codes: A B C D A B C D
(a) 4 3 1 2 (b) 3 4 1 2
(c) 3 4 2 1 (d) 4 3 2 1
IES-9. M/s. ABC & Co. is planning to use the most competitive
manufacturing process to produce an ultramodern sports shoe.
They can use a fully automatic robot-controlled plant with an
investment of Rs. 100 million; alternately they can go in for a
cellular manufacturing that has a fixed cost of Rs. 80 million. There
is yet another choice of traditional manufacture that needs in
investment of Rs. 75 million only. The fully automatic plant can turn
out a shoe at a unit variable cost of Rs. 25 per unit, whereas the
cellular and the job shop layout would lead to a variable cost of Rs.
40 and Rs. 50 respectively. The break even analysis shows that the
break even quantities using automatic plant vs traditional plant are
in the ratio of 1: 2. The per unit revenue used in the break even
calculation is: [IES-1997]
(a) Rs. 75 (b) Rs. 87 (c) Rs. 57 (d) Rs. 55
IES-10. Process X has fixed cost of Rs. 40,000 and variable cost of Rs. 9 per
unit whereas process Y has fixed cost of Rs.16, 000 and variable cost
of Rs. 24 per unit. At what production quantity, the total cost of X
and Yare equal? [IES-2004]
(a) 1200 units (b) 1600 units (c) 2000 units (d) 2400 units
IES-13. If the fixed cost of the assets for a given period doubles, then how
much will the break-even quantity become? [IES-2007]
(a) Half the original value (b) Same as the original value
(c) Twice the original value (d) Four times the original value
IES-14. Process X has a fixed cost of Rs 40,000 per month and a variable cost
of Rs 9 per unit. Process Y has a fixed cost of Rs 16,000 per month
and a variable cost of Rs 24 per unit. At which value, total costs of
processes X and Y will be equal? [IES-2009]
Page 77 of 318
Break Even Analysis
S K Mondal Chapter 4
(a) 800 (b) 1200 (c) 1600 (d) 2000
IES-16. If the total investment is Rs. 5,00,000 for a target production, the
income for the current year is Rs. 3,00,000 and total operating cost is
Rs. 1,00,000; what is the economic yield? [IES-2006]
(a) 10% (b) 30% (c) 20% (d) 40%
IES-19. Match List-I (Element of cost) with List-II (Nature of cost) and select
the correct answer using the codes given below the lists: [IES-1994]
List-I List-II
A. Interest on capital 1. Variable
B. Direct labour 2. Semi-variable
C. Water and electricity 3. Fixed
Codes: A B C A B C
(a) 3 1 2 (b) 2 1 3
(c) 3 2 1 (d) 2 3 1
Page 78 of 318
Break Even Analysis
S K Mondal Chapter 4
IAS-2. The fixed costs for a year is Rs. 8 lakhs, variable cost per unit is Rs.
40/- and the selling price of each unit is Rs. 200/-. If the annual
estimated sales is Rs. 20,00,000/-, then the break-even volume is:
[IAS-1997]
(a) 2000 (b) 3000 (c) 3333 (d) 5000
Codes: A B C D A B C D
(a) 5 4 2 3 (b) 2 1 3 5
(c) 5 1 2 3 (d) 2 4 3 5
IAS-4. If Break-even point = Total fixed cost 1 Variable cost per unit ,
X
then X is the [IAS-2000]
(a) Overheads (b) Price per unit
(c) Direct cost (d) Materials cost
IAS-5. A company sells 14,000 units of its product. It has a variable cost of
Rs. 15 per unit. [IAS-1999]
Fixed cost is Rs. 47,000 and the required profit is Rs. 23,000
Per unit product price (in Rs.) will be:
(a) 60 (b) 40 (c) 30 (d) 20
IAS-6. Two jigs are under consideration for a drilling operation to make a
particular part. Jig A costs Rs. 800 and has operating cost of Rs. 0.10
per part. Jig B costs Rs. 1200 and has operating cost of Rs. 0.08 per
part. The quantity of parts to be manufactured at which either jig
will prove equally costly is: [IAS-1998]
(a) 8000 (b) 15000 (c) 20000 (d) 23000
Page 79 of 318
Break Even Analysis
S K Mondal Chapter 4
IAS-7. Assertion (A): Marginal cost in linear break-even analysis provides
the management with useful information for price fixing. [IAS-1996]
Reason (R): The marginal cost is the maximum value at which the
product selling price must be fixed to recover all the costs.
(a) Both A and R are individually true and R is the correct explanation of A
(b) Both A and R are individually true but R is not the correct explanation
of A
(c) A is true but R is false
(d) A is false but R is true
IAS-8. The variable cost per unit associated with automated assembly line
(VA), cellular manufacturing (VB), and job shop production (VC) will
be such that [IAS-1995]
(a) VA > VB > VC (b) VB > VA > VC
(c) VC > VB > VA (d) VC > VA > VB
Page 80 of 318
Break Even Analysis
S K Mondal Chapter 4
GATE-3. Ans. (b) Total cost = fixed cost + (number of piece × variable cost)
GATE-4. Ans. (a) Let both machine produce ‘Q’ unit, so total production 2Q
Page 81 of 318
Break Even Analysis
S K Mondal Chapter 4
or Q = 75
(a) 1000 units (b) 1600 units (c) 2500 units (d) 6000 units
IES-12. Ans. (a) Sales cost = Fixed cost + variable cost [where, N = Number of variable]
or, 60 × N = 4,00,000 + 20 × N or, 40N = 4,00,000
or, N = 10000 Products
IES-13. Ans. (c) F + V.Q = S.Q or F = Q.(V – S)
If F 2 times Q also 2 times
IES-14. Ans. (c) CF CV x CF CV x 40000 9x 16000 29x
1 1 2 2
24000
24000 15x x 1600
15
CF
IES-15. Ans. (d) CF CV x CSx; x
CC
S V
Therefore if the Fixed Cost/Unit i.e. CF increases the value of x increased i.e.
B.E.P. increases.
If the variable cost/unit, i.e. CV decreases × decreases i.e. B.E.P. decreases.
If the selling price i.e. CS decreases the value of × increases i.e. B.E.P.
increases. Therefore statements (1) and (3) are correct.
IES-16. Ans. (d) Economic yield =
Profit
100%
300000 100000 100% 40%
Investment 500000
IES-17. Ans. (b)
IES-18. Ans. (a)
IES-19. Ans. (c)
Page 82 of 318
Break Even Analysis
S K Mondal Chapter 4
Page 83 of 318
Break Even Analysis
S K Mondal Chapter 4
Cost
1500000
100000
Unit
Total cost
Loss
F Q.V S Q
F 100000
Q 1000 pieces
S V 200 100
F Q.V P S Q
F P 100000 20000
Q 1200 units
S V 200 100
Conventional Question [ESE-2006]
What is break-even analysis? How is it useful to the manager?
For a particular product, the following information is given:
Selling price per unit : Rs. 100
Variable cost per unit : Rs. 60
Fixed costs : Rs. 10,00,000
Due to inflation the variable costs have increased by 10% while fixed costs
have increased by 5%. If the break-even quantity is to remain constant by
what percentage should the Sales price be raised? [IES-2006, 15-Marks]
Solution: The break-even point means the level of output or sales at which no profit or loss is
made. It represents the position at which marginal profit or contribution is just
sufficient to cover fixed over heads. When production exceeds the break-even the
business, makes a profit and when production is below the volume of production at
break-even point the business makes a loss.
The break-even analysis helps the manager/management in solving the following
problems.
(i) The total profit of business is ascertained at various levels of activity and
different patterns of production and sales.
(ii) Reporting the top management the effect on net profits of introducing a, new
line or discontinuing the existing line.
(iii) Where severe competition is being met and it is desired to reduce the selling
price, the effect of any reduction on profits can be easily ascertained.
(iv) Where reduction in selling price is intended to increase sales, the increase
necessary to allow to earn the previous profit can be calculated.
(v) The controllability and postponement of expenditure can be worked out from the
break even point.
(vi) It helps in planning and managerial control.
(vii) Break-even point can be helpful in detecting the effect of gradual changes that
may have crept into the operation of budget planning and evaluating new
proposals and alternative courses of action.
Thus, the utility of break-even analysis to the management/manager, lies in the
fact that it represents a cross-sectional view of the profit structure. Also it
highlights the areas of economic strength and weaknesses in the firm.
Page 85 of 318
Break Even Analysis
S K Mondal Chapter 4
We know N1 S F N1V
N1 F 1000000
25000
S V 100 60
S2 ?
V2 60 10% of 60 Rs.66
F2 1000000 5% of 1000000
Rs.1050000
1050000
N2
S2 V2
1050000
S 2 V 2 42
25000
S2 V2 42
S2 66 42 108 Rs
% change in S2 8%
Page 86 of 318
PERT and CPM
S K Mondal Chapter 5
PROJECT MANAGEMENT
(Project planning and scheduling) — Gantt Chart
(Special Scheduling Techniques: PERT and CPM
Gantt
Chart
PERT
&
CPM
Gantt chart: Is one of the first scientific techniques for project planning and scheduling.
CPM: Critical Path Method.
PERT: Program Evaluation and Review Technique.
The principal feature of PERT is that its activity time estimates are probabilistic. The
activity time in CPM applications were relatively less uncertain and were, thus, of
deterministic nature.
With the passage of time, PERT and CPM applications started overlapping and now they
are used almost as a single techniques and difference between the two is only of the
historical or academic interest.
The other difference: PERT is Event – Oriented. While the CPM is Activity –
Oriented (in CPM we actually know the Activity time).
Expected time
to 4tm tp
te 6
In PERT, The completion time for the project has a normal distribution about the
expected completion time.
Critical Path: Critical path is the on the network of project activities which takes
longest time from start to finish. [Definition: ESE-2003]
The critical path in the network is that sequence of activities and events where
there is no “Slack”.
If any activity on the critical path gets delayed by tx time, then the total project will
be delayed by tx.
Same is not true for activities, not lying on critical path.
Critical path determines the focal activities for which no tolerance in terms of delay
is desirable.
Terminology
Activity: It is a time consuming effort that is required to perform part of a work.
Page 88 of 318
PERT and CPM
S K Mondal Chapter 5
Activity 1-2 is A and required 5 unit time
Event: It is the beginning, completion point, or mile stone accomplishment within the
project. An activity beginning and ends with events. An event triggers on activity of the
project.
An event is a point in time within the project which has significance to the management.
No expenditure of manpower or resources may be associated with an event.
Dummy Activity: An activity that consumes no time but shows precedence among
activities. It is useful for proper representation in the network. [Definition: ESE-1995]
Crashing & Crash Cost: The process of reducing on activity time by adding fresh
resource and hence usually increasing cost. Crashing is needed for finishing the task
before estimated time. Cost associated to crash is crash cost.
Float and Slack: That the float of an activity has the same significance as the slack of the
events. Slack corresponds to events and hence to PERT while Float corresponds to
activities and hence to CPM.
Negative Float and Negative slack: The latest allowable occurrence time (T L) for the
end event in a CPM network is usually assumed to be equal to the earliest expected time
(TE) for that event. But in a PERT network, there is specified a date by which the project is
expected to be complete. This is called the scheduled completion time T S and for the
backward pass computation, T L for the end event is taken equal to T s. Now there may be
three cases: Ts > TE, TS = TE and Ts < TE When TS > TE, a positive float results and the
events have positive slacks.
TS = TE, a zero float results and critical events have zero slacks.
So, when TS < TE, the critical activity will not have zero float. In such cases the critical
path is the path of least float.
Network Construction
(i) What activities must be completed before a particular activity starts?
(ii) What activities follow this?
(iii) What activities must be performed concurrently with this?
Faulty Network
(i) Looping
B C
A D E
(ii) Dangling A B C D
E (Dangling)
Page 89 of 318
PERT and CPM
S K Mondal Chapter 5
5
D G
A B C E 7
2 3 4
F H
6 Fulkerson's Rule
Time (4)
ES = The earliest start time for an activity. The assumption is that all predecessor
activities are started at their earliest start time. [Definition ESE-2003]
EF = The earliest finish time for an activity. The assumption is that the activity starts on
its ES and takes the expected time ‘t’. Therefore EF = ES + t
LF = The latest finish time for an activity, without Delaying the project. The assumption
is that successive activities take their expected time.
LS = The latest start time for an activity, without delaying the project. LS = LF – t
20 34
22 34
12
3 5 38 44
4 38 44
ES O 8 6
12 7 8
16
LS O 12
12 16
1 2 4
4 21 9
5 29
3
6
To Calculate ES
Forward Pass: Start from first event and go upto last end.
ES1 = 0
ES2 = ES1 + t = 0+12 = 12
ES3 = ES2 + t = 12+8 = 20
ES4 = ES2 + t = 12+4 = 16
ES5 = max ES
4 t ; ES3 t = max
34, 32 = 34
ES6 = max ES2 3 ; ES4 5 = max
15, 21 = 21
ES7 = max ES6 9 ; ES5 4 = max
30, 38 = 38
ES8 = ES7 +6 = 44
To Calculate LS
Backward Pass: Start from last event and come upto first.
Page 90 of 318
PERT and CPM
S K Mondal Chapter 5
(i) (LS)8 = ES8 = 44
(ii) (LS)7 = LS8 - 6 = 38
(iii) (LS)5 = LS7 - 4 = 34
(iv) (LS)6 = (LS) 7 -9 = 29
(v) (LS) 4 = min (LS) 6 5 ; (LS)5 -18
= min (24, 16) = 16
(vi) (LS)3 = (LS) 5-12 = 22
(vii) (LS) 2 = min LS) 3 8 ; (LS) 4 -4 ;
(LS6 -3) = min (14, 12, 26) = 12
EF = ES + t
LF = LS + t
Activity Time ES LS EF LF Stack
1-2 12 0 0 12 12 0
2-3 8 12 14 20 22 2
2-4 4 12 12 16 16 0
2-6 3 12 26 15 29 14
3-5 12 20 22 32 34 2
4-5 18 16 16 34 34 0
4-6 5 16 24 21 29 8
5-7 4 34 34 38 38 0
6-7 9 21 29 30 38 8
7-8 6 38 38 44 44 0
Critical path: Slack = 0
1–2–4–5–7–8
Same
or, from diagram if ES = LS
Same
Float or slack: It is defined as the amount of time on activity can be delayed without
affecting the duration of the project.
Total Float: It is the maximum time, which is available to complete an activity minus the
actual time which the activity takes.
Total float (LS)same(i) (ES)same(i)
[(LF )next(i) (ES)previous(i) ] tij
Free Slack: It is used to denote the amount of time an activity can be delayed without
delaying the earliest start of any succeeding activity.
= [(EF) next (j) – (ES) previous(i)] – tij
Independent Float: It is important when the network of the project runs on earliest
time. If an activity reaches next stage at the latest time, independent float will indicate if
the considered activity will reach at the next stage so as to allow the following activity to
begin at the earliest time.
Page 91 of 318
PERT and CPM
S K Mondal Chapter 5
Independent Float = (EF) j – (LS) j – tij
J K
1. K or L will not start until both I and J
finished.
I
L 2. I or J may or may not end in same time.
3. K and L may or may not start same time
to tm tp to tm tp to tm tp
Symmetric Skewed to left
Skewed to Right
- Distribution curve
Though the - distribution curve is not fully described by the mean (µ) and the standard
deviation ( ), yet in PERT the following relations are approximated for µ and :
t p to
Standard deviation ( )
6
t t 2
Variance (V) o it is the variance of an activity.
2 p
6
(i) Variance of the expected time of the project, (cp)2 is obtained by adding the variance of
the expected time of all activities along the critical path.
cp2 i
2
(ii) The expected time of the project is the sum of the expected time of all activities lying
on the critical path.
tcp te
Page 92 of 318
PERT and CPM
S K Mondal Chapter 5
(iii) Probability that the project will be completed in a given time. (T)
a > the expected completion time (tcp)
b > standard deviation ( cp)
T tcp
Calculate Z
cp
What is the probability that the activity will be completed in this expected time?
Variance is the measure of this uncertainty. Greater the value of variance, the larger will
be the uncertainty.
Note:
(i) It has an area equal to unity.
function
TE = project expected time, i.e. critical path time (or Scheduled completion time)
Ts = Contractual obligation time, (or Schedule completion time)
Page 93 of 318
PERT and CPM
S K Mondal Chapter 5
⎛ tp − to ⎞2
= Where varience for an activity, V=⎜ ⎜
∑σ 2
ij
⎝⎜ 6 ⎠⎜
Since the standard deviation for a normal curve is 1, the calculated above is used as a
scale factor for calculating the normal deviate.
TS TE
Normal deviation, Z
The values of probability for a normal distribution curve, corresponding to the different
value of normal deviate are given in a simplified manner.
For a normal deviate of +1, the corresponding probability is 84.1% and for Z = –1
corresponding P = 15.9 %.
Page 94 of 318
PERT and CPM
S K Mondal Chapter 5
GATE-5. The expected time (te) of a PERT activity in terms of optimistic time
(to), pessimistic time (tp) and most likely time (t1) is given by:
to 4tl tp to 4tp tl
(a) te (b) te [GATE-2009]
6 6
to 4tl tp to 4tp tl
(c) te (d) te
3 3
GATE-7. The standard deviation of the critical path of the project is:
Page 95 of 318
PERT and CPM
S K Mondal Chapter 5
[GATE-2006]
(a) 151 days (b) 155 days (c) 200 days (d) 238 days
GATE-10. For the network below, the objective is to find the length of the
shortest path from node P to node G. Let dij be the length of directed
arc from node i to node j. [GATE-2008]
Let sj be the length of
the shortest path from
P to node j. Which of
the following equations
can be used to find sG?
(a) sG = Min{sQ, sR} (b) sG = Min{sQ – DQG,SR – dRG}
(c) sG = Min{sQ + dQG,SR + dRC} (d) sG = Min{dQG, dRG}
Page 96 of 318
PERT and CPM
S K Mondal Chapter 5
CPM
GATE-13. A project has six activities (A to F) with respective activity
durations 7, 5, 6, 6, 8, 4 days. The network has three paths A-B, C-D
and E-F. All the activities can be crashed with the same crash cost
per day. The number of activities that need to be crashed to reduce
the project duration by 1 day is: [GATE-2005]
(a) 1 (b) 2 (c) 3 (d) 6
Page 97 of 318
PERT and CPM
S K Mondal Chapter 5
3. Total slack along the critical path is not zero
4. There can be more than one critical path in PERT network
5. It is similar to electrical network
Which of the statements given above are correct?
(a) 1, 2 and 5 (b) 1, 3 and 5 (c) 2, 4 and 5 (d) 1, 2 and 4
IES-6. If the earliest starting time for an activity is 8 weeks, the latest
finish time is 37 weeks and the duration time of the activity is 11
weeks, then the total float is equal to: [IES-2000]
(a) 18 weeks (b) 14 weeks (c) 56 weeks (d) 40 weeks
IES-7. The earliest occurrence time for event '1' is 8 weeks and the latest
occurrence time for event' I' is 26 weeks. The earliest occurrence
time for event '2' is 32 weeks and the latest occurrence time for
event '2' is 37 weeks. If the activity time is 11 weeks, then the total
float will be: [IES-1998]
(a) 11 (b) 13 (c) 18 (d) 24
IES-8. Which of the following are the guidelines for the construction of a
network diagram? [IES-1996]
1. Each activity is represented by one and only one arrow in the
network.
2. Two activities can be identified by the same beginning and end
events.
3. Dangling must be avoided in a network diagram.
4. Dummy activity consumes no time or resource.
Select the correct answer using the codes given below:
Codes:
(a) 1, 2 and 3 (b) l, 3 and 4 (c) 1, 2 and 4 (d) 2, 3 and 4
IES-9. Earliest finish time can be regarded as [IES-1993]
(a) EST + duration of activity (b) EST – duration of activity
(c) LFT + duration of activity (d) LFT – duration of activity
Page 98 of 318
PERT and CPM
S K Mondal Chapter 5
IES-10. Consider an activity having a duration time of T ij. E is the earliest
occurrence time and L the latest occurrence time (see figure given).
Page 99 of 318
PERT and CPM
S K Mondal Chapter 5
Optimistic time to = 9 days; pessimistic time tp = 21 days and most
likely time te = 15 days. The approximates probability of completion
of this activity in 13 days is:
(a) 16% (b) 34% (c) 50% (d) 84%
IES-18. Assertion (A): Generally PERT is preferred over CPM for the
purpose of project evaluation. [IES-1996]
Reason (R): PERT is based on the approach of multiple time
estimates for each activity.
(a) Both A and R are individually true and R is the correct explanation of A
(b) Both A and R are individually true but R is not the correct explanation
of A
(c) A is true but R is false
(d) A is false but R is true
IES-19. Which one of the following statements is not correct? [IES 2007]
(a) PERT is probabilistic and CPM is
(b) In PERT, events are used deterministic and in CPM activities are used
(c) In CPM, the probability to complete
(d) In CPM crashing is carried the project in a given time-duration is out
calculated
IES-21. Match List-I with List-II and select the correct answer using the
code given below the lists: [IES-2005]
List-I List-II
A. Transportation Problem 1. Critical Path
B. Assignment Problem 2. Stage Coach
C. Dynamic Problem 3. Vogel's Approximate Method
D. PERT 4. Hungarian Method
Codes: A B C D A B C D
(a) 2 1 3 4 (b) 3 4 2 1
(c) 2 4 3 1 (d) 3 1 2 4
IES-22. Match List-I (Term) with List-II (Characteristics) and select the
correct answer using the code given below the lists: [IES-2007]
List-I List-II
A. Dummy activity 1. Follows distribution
B. Critical path 2. It is built on activity oriented diagram
C. PERT activity 3. Constructed only to establish sequence
D. Critical path method 4. Has zero total slack
Codes: A B C D A B C D
(a) 3 4 1 2 (b) 4 2 3 1
(c) 3 4 2 1 (d) 4 2 1 3
IES-24. Estimated time Te and variance of the activities 'V' on the critical
path in a PERT new work are given in the following table:
Activity Te (days) V (days)2
a 17 4
b 15 4
c 8 1
IES-25. For the PERT network shown in the given figure, the probability of
completing the project in 27 days is: [IES-1994]
[IES-2008]
IES-28. The three time estimates of a PERT activity are: optimistic time = 8
min, most likely time = 10 min and pessimistic time = 14 min. The
expected time of the activity would be: [IES-2002]
(a) 10.00 min (b) 10.33 min (c) 10.66 min (d) 11.00 min
IES-30. Match List-I (OR-technique) with List-II (Model) and select the
correct answer using the codes given below the lists: [IES-2001]
List-I List-II
A. Branch and Bound technique 1. PERT and CPM
B. Expected value approach 2. Integer programming
C. Smoothing and Leveling 3. Queuing theory
D. Exponential distribution 4. Decision theory
Codes: A B C D A B C D
(a) 2 1 4 3 (b) 2 4 1 3
(c) 3 4 1 2 (d) 3 1 4 2
IES-31. Match List-I with List-II and select the correct answer using the
codes given below the lists: [IES-2000]
List-I List-II
CPM
IES-32. Latest start time of an activity in CPM is the [IES-2001]
(a) Latest occurrence time of the successor event minus the duration of the
activity
(b) Earliest occurrence time for the predecessor event plus the duration of
the activity
(c) Latest occurrence time of the successor event
(d) Earliest occurrence time for the predecessor event
IES-37. For the network shown in the figure, the variance along the critical
path is 4. [IES-2002]
The probability of
completion of the project
in 24 days is:
(a) 68.2%
(b) 84.1 %
(c) 95.4%
(d) 97.7%
IES-40. The variance of the completion time for a project is the sum of
variances of: [IES-2003]
(a) All activity times (b) Non-critical activity times
(c) Critical activity times (d) Activity times of first and last
activities of the project
IES-41.
The earliest time of the completion of the last event in the above
network in weeks is: [IES-2003]
(a) 41 (b) 42 (c) 43 (d) 46
CPM
IAS-1. In CPM network critical path denotes the [IAS-2002]
(a) Path where maximum resources are used
(b) Path where minimum resources are used
(c) Path where delay of one activity prolongs the duration of completion of
project
(d) Path that gets monitored automatically
t0 4tm tp 2 4x9 8
IES-17. Ans. (b) Expected time t 5 min
e
6 6
IES-18. Ans. (a)
IES-19. Ans. (c) In PERT, the probability to complete the project in a given time-duration
is calculated but in CPM we know the activity time definitely so no question
of probability.
IES-20. Ans. (b)
IES-21. Ans. (b)
IES-22. Ans. (a)
IES-23. Ans. (b)
Critical path: The critical activities of network that constitute an unit erupted
path which spans the entire network from start finish is known as critical path.
If the path i.e. critical path is affected, the total completion of the project will be
affected. In such cases, larger project needs constant supervision and revision. Critical
path can also change during the course of a project if the variables affecting the project
completion time or indirect cost, changes.
T of
i
L event i are compound as 8 and 11 units respectively. The
corresponding times of event j, i.e., Tj Eand Tj Lare respectively 13.5 and 13.5
units. Find the three floats of the activity i-j. [2 Marks]
Solution: Total float is the spare time available when all preceding activities occur at the earliest
possible times and all succeeding activities occur at the latest possible times.
Total Float = latest start – Earliest Start
So, the three floats of the activity i-j are 2.5, 3, 0
Solution:
Corresponding activity variance = s 21, s22 and s23,
Total Variance along critical path ( 2cp) = s21 + s22 + s23
A 3 7 5
B 7 11 9
C 4 18 14
D 4 12 8
E 4 8 6
F 5 19 12
G 2 6 4
Draw the network and determine the critical path, and its expected duration
Te . What is the probability of completing the project in Te days? Also,
determine the total and free slacks of all the jobs.
[15-Marks]
Solution:
TE= 5
TE = 20 A C, t E =13 4
TE = 22
1 t =E 5 2
E
F G
T 32
5 t =4 6 E =
TE = 28 E
Solution:
Draw the network complete the forward and backward passes what activities
make up the critical path? Which activity has the most slack?
Solution:
0 0
Critical path B – F – G – H – I
Slack of A – 5
Slack of C – 5
Slack of J – 32
Slack of E – 28
Max Slack is in activity J.
Categories:
1. Production inventories go to final product
2. MRO (Maintenance, Repair and operating supplies) e.g. spare parts, oils grease.
3. In-process inventories (semi-finish products at various production stages)
4. Finished goods inventories
5. Miscellaneous inventory
ABC Analysis: The common and important of the selective inventory control of ABC
analysis. ABC Analysis is done for items on stock and the basis of analysis is the annual
consumption in terms of money value.
Costs:
1. Unit cost of inventory
(i) Costs paid to the supplies for procuring one unit.
(ii) House manufactured product direct Manufacturing cost.
Note: For discount model cost of inventory is considered.
Let,
Q = Economic Order Quantity
C = Unit cost of Part
Ic = Inventory carrying costs per unit
U = Annual Usage i.e. Annual Demand.
R = Ordering, set up, procurement cost per order.
T = Total cost
2RU
Q [VIMP]
Ic
If Buffer stock is zero then, Ordering cost = carrying cost [VIMP for MCQ]
R U 1 2RU
I B
Minimum Total cost (Tmin) =
Ic
c
2RU 2
Ic
= [ 2RUIC BIC ]
If Buffer stock, B = 0 then
Tmin 2URIC
min
Total cost and number of order per year is proportional to square root of demand. We
therefore conclude that unless the demand is highly uncertain the EOQ model gives
fairly satisfactory decision values. That so why EOQ model is very useful.
Q C
Average inventory 1
2 P
Total cost (T) Total orderig cost + Total carrying cost
U Q C
R 1 I
2 P
c
Q
dT UR 1 C
dQ Q2 2 1 P I c
2UR
EBQ
C
1 I c
P
In gradual replacement model if Buffer stock 'B' then Same EOQ formula
U Q C
And Total cost (T) = Q R 2 1 P I c B Ic
Model-III
Inventory control for deterministic demand lead time zero,
reordering allowed and shortages allowed
Let,
Q = Economic order quantity
S = Shortage
(Q – S) = Inventory remaining after backlog is satisfied
R = Cost of ordering
Ic = Annual cost of calming one unit for one year
Ip = Penalty for the shortage of one unit per year
t1 = Stock replenishment time for zero inventory
t2 = Backlog time
U = annual Demand
U
Number of cycle per year =
Q
Q
Time for 1 cycle (t 1 + t2) =
U
ABC & CDE similar traingle
Q
t1 t2 t1 t2 U 1
Q S S Q Q U
QS S
t1 and t2
U U
dT
0 gives
dS
d S2 2RU
dS
QI
c 2SI c
Q
I c I p Q
2S
or 0 2Ic I I
Q c p
0
Ic
or, S Q (iv)
Ic I p
I I
c p Ic I c
I 2RU
2
or Q 1 I cI
I
c p c
Ip
= 2URI c
I p Ic
[VIMP Formula]
Ic I p P 2RU
Qo
Ip P C Ic
Units/run or units / procurement
P 2RU
Q
P C Ic
Case-III: If P = and Ip
2RU
Q
Ic
Model-IV (Inventory Model with Single Discount)
Order Quantity Unit price
1QM C
QM (1 – d) × C = C'
Method:
Step-I: Determine (EOQ)' with C'
Step-II: Cheek (EOQ)' >, = or < M
if (EOQ)' M accept discount
[ Ic = x% of C and I c' = x% of C']
If TM < Toptimum then accept discount
EOQ Model
GATE-1. Setup costs do not include [GATE-1997]
(a) Labour cost of setting up machines
(b) Ordering cost of raw material
(c) Maintenance cost of the machines
(d) Cost of processing the work piece
GATE-2. There are two products P and Q with the following characteristics
GATE-5. An item can be purchased for Rs 100. The ordering cost is Rs. 200
and the inventory carrying cost is 10% of the item cost annum. If the
annual demand is 4000 units, then economic order quantity (in
units) is: [GATE-2002]
(a) 50 (b) 100 (c) 200 (d) 400
GATE-6. If the demand for an item is doubled and the ordering cost halved,
the economic order quantity [GATE-1995]
(a) Remains unchanged (b) Increases by a factor of 2
(c) Is doubled (d) Is halved
GATE-8. A company has an annual demand of 1000 units, ordering cost of Rs.
100/ order and carrying cost of Rs. 100/unit-year. If the stock-out
costs are estimated to be nearly Rs. 400 each time the company runs
out-of-stock, then safety stock justified by the carrying cost will be:
[GATE-2004]
(a) 4 (b) 20 (c) 40 (d) 100
GATE-9. The maximum level of inventory of an item is 100 and it is 100 and it
is achieved with infinite replenishment rate. The inventory becomes
zero over one and half month due to consumption at a uniform rate.
This cycle continues throughout the year. Ordering cost is Rs. 100
per order and inventory carrying cost is Rs. 10 per item per month.
Annual cost (in Rs.) of the plan, neglecting material cost, is:
[GATE-2007]
(a) 800 (b) 2800 (c) 4800 (d) 6800
GATE-12. In computing Wilson's economic lot size for an item, by mistake the
demand rate estimate used was 40% higher than the tree demand
rate. Due to this error in the lot size computation, the total cost of
setups plus inventory holding per unit time. Would rise above the
true optimum by approximately [GATE-1999]
(a) 1.4 % (b) 6.3% (c) 18.3% (d) 8.7%
GATE-14. The net requirements of an item over 5 consecutive weeks are 50- 015-
20-20. The inventory carrying costs are Re. 1 per item per week and
Rs. 100 per order respectively. Starting inventory is zero. Use
“Least Unit Const Technique” for developing the plan. The const of
the plan (in Rs.) is: [GATE-2007]
(a) 200 (b) 250 (c) 255 (d) 260
ABC Analysis
IES-2. In ABC analysis, A items require:
[IES-2005]
(a) No safety stock (b) Low safety stock
(c) Moderate safety stock (d) High safety stock
IES-3. Classifying items in A, B and C categories for selective control in
inventory management is done by arranging items in the decreasing
order of: [IES-1995]
(a) Total inventory costs (b) Item value
(c) Annual usage value (d) Item demand
IES-7. Out of the following item listed below, which two items you would
consider under category (c) under ABC analysis: [IES-1992]
Annual Usage of items
Items No. Annual usage × 1000 Unit cost Rs.
A 30 0.10
B 300 0.15
C 2 200.00
D 60 0.10
E 5 0.30
F 300 0.10
G 10 0.05
H 7 0.10
I 20 0.10
J 5 0.20
(a) B and F (b) C and E (c) E and J (d) G and H
EOQ Model
IES-10. In the EOQ model, if the unit ordering cost is doubled, the EOQ
(a) Is halved (b) Is doubled [IES-2007]
(c) Increases 1.414 times (d) Decreases 1.414 times
IES-11. Economic Order Quantity is the quantity at which the cost of
carrying is: [IES-2002]
(a) Minimum (b) Equal to the cost of ordering
(c) Less than the cost or ordering (d) Cost of over-stocking
IES-12. In the basic EOQ model, if demand is 60 per month, ordering cost is
Rs. 12 per order, holding cost is Rs. 10 per unit per month, what is
the EOQ? [IES-2008]
(a) 12 (b) 144 (c) 24 (d) 28
IES-14. If demand is doubled and ordering cost, unit cost and inventory
carrying cost are halved, then what will be the EOQ? [IES-2009]
(a) Half (b) Same (c) Twice (d) Four times
IES-16. Match List-I with List-II and select the correct answer using the
code given below the Lists: [IES-2007]
List-I List-II
A. Procurement cost 1. Cost of holding materials
B. Carrying cost 2. Cost of receiving order
C. Economic order quantity 3. Procurement lead time
D. Reorder point 4. Break-even analysis
Codes: A B C D A B C D
(a) 3 1 4 2 (b) 3 4 1 2
(c) 2 1 4 3 (d) 2 4 1 3
IES-17. There are two products A and B with the following characteristics
product demand (in units), order cost (in Rs./order), holding cost (in
Rs./unit/years) [IES-1994]
A. 100 100 4
B. 400 100 1
The economic order quantities (EOQ) of product A and B will be in
the ratio of:
(a) 1: 1 (b) 1: 2 (c) 1: 4 (d) 1 : 8
IES-18. A shop owner with an annual constant demand of 'A' units has
ordering costs of Rs. 'P' per order and carrying costs Rs. '1' per unit
per year. The economic order quantity for a purchasing model
having no shortage may be determined from [IES-2002]
(a) 24P/AI (b) 24AP/I (c) 2AP/I (d) 2AI/P
IES-19. In inventory control theory, the economic order quantity (E.O.Q.) is:
(a) Average level of inventory [IES-1995]
(b) Optimum lot size.
(c) Lot size corresponding to break-even analysis
(d) Capacity of a warehouse.
IES-23. Annual demand for a product costing Rs. 100 per piece is Rs. 900.
Ordering cost per order is Rs. 100 and inventory holding cost is Rs. 2
per unit per year. The economic lot size is: [IES-1997]
(a) 200 (b) 300 (c) 400 (d) 500
IES-24. A furniture company is maintaining a constant work force which
can produce 3000 tables per quarter. The annual demand is 12000
units and is distributed seasonally in accordance with the quarterly
indexes Q1 = 0.80, Q2 = 1.40, Q3 = 1.00 and Q4 = 0.80. Inventories are
accumulated when demand is less than the capacity and are used up
during periods of strong demand to supply the total demand. To
take into account any seasonal demand the inventories on hand at
the beginning of the first quarter should be at least [IES-2003]
(a) 0 (b) 600 (c) 1200 (d) 2400
EOQ Model
IAS-3. The given figure shows
the details of stock-level
in the periodic review
inventory control
system. Match List-I
(Characteristic) with
List-II (Line) and select
the correct answer using
the codes given below
the lists:
Holding Cost
C0
Carrying Cost
Ordering Cost
EOQ
q1 q0 q2
Quanttly
Order size/units
If the ordered quantity is qo , then the quantity is minimum i.e. Co . If the
ordered quantity is less than EOQ or more than EOQ, then the W total cost will
rise. The limitation of using EOQ formula lies in the assumption mode is
continuous supply or one time supply etc.
2UR I c I p
(i) Optimum Run size (Q)
Ic
I p
2 30000 3500 (2.5 10)
10247 per lot
2.5 10
c Ip
(iv) Optimum cost (Inventory cost) 2RUI
I p I
c
10
2 3500 2.5 Rs. 20499 /
10 2.5
Conventional Question [CSE-1998]
The demand for an item in a company is 18000 units per year. The company can
produce this item @ 3000 units per months. The cost of one setup is Rs 50/- The