APRIL/MAY 2021

BEMA65A/UEMA65A — OPERATIONS
RESEARCH

Time : Three hours Maximum : 75 marks

SECTION A — (10 × 2 = 20 marks)

Answer ALL questions.

1. What is network analysis?

Áø»¨¤ßÚÀ £S¨£õ´Ä GßÓõÀ GßÚ?

2. Define total float.

Áøμ¯Ö: •Ê öuõ´Ä.

3. What is dummy activity?

÷£õ¼a ö\¯À GßÓõÀ GßÚ?

4. Write the formula for expected time estimate.

Gvº£õºUS® Põ» ©v¨¥miß `zvμzøu GÊxP.

5. Define set-up cost.

Áøμ¯Ö: Aø©¨¦a ö\»Ä.

6. What is inventory?
\μUQ¸¨¦ GßÓõÀ GßÚ?

7. What do you mean by sequencing problem?

Á›ø\ ©õØÖU PnUS GßÓõÀ GßÚ?
1265
8. Define total elapsed time and idel time.
Áøμ¯Ö: ö©õzu Põ» ÷|μ® ©ØÖ® ÷Áø»¯ØÓ
÷|μ®.

9. Write the formula for probability that there are

‘n’ customers in the system under ( M/M/1); ( ∞/FIFO)
model.
( M/M/1); ( ∞/FIFO) ©õv›°ß Aø©¨¤À
‘n’ ÁõiUøP¯õͺPÒ C¸¨£uß {PÌuPÂß `zvμzøu
GÊxP.

10. Define: Steady state.

Áøμ¯Ö: ^º{ø».

SECTION B — (5 × 5 = 25 marks)

Answer ALL questions.

11. (a) State the rules for network construction.

Áø»¨ ¤ßÚÀ Aø©¨¤ØPõÚ ÂvPøÍ
GÊxP.
Or
(b) Draw a network for the following project.
Activity Duration (weeks) Predecessors
A 6 —
B 8 A
C 4 A
D 9 B
E 2 C
F 7 D
2 1265
 RÌÁ¸® vmhzvØS Áø»¨¤ßÚÀ ÁøμP.
ö\¯À Põ»® (Áõμ[PÎÀ) •ßÚx
A 6 —
B 8 A
C 4 A
D 9 B
E 2 C
F 7 D

12. (a) Define the three types of time estimates in

PERT.
PERT&À EÒÍ ‰ßÖ ÁøP¯õÚ Põ»
©v¨¥kPøÍ Áøμ¯Ö.
Or
(b) For the following project construct the
network and find the critical path.
Time (in weeks)
Activity
Optimistic Most likely Pessimistic
A — 2 5 8
B A 6 9 12
C A 6 7 8
D B, C 1 4 7
E A 8 8 8
F D, E 5 14 17
G C 3 12 21
H F, G 3 6 9
I H 5 8 11

3 1265
 RÌÁ¸® vmhzvß Áø»¨¤ßÚÀ Áøμ¢x
©õÖ{ø»¨ £õøuU PõsP.
Põ»® (Áõμ[PÎÀ)
ö\¯À ö£¸®£õ»õÚ |®¤UøP¯ØÓ
EP¢u ÷|μ®
÷|μ® ÷|μ®
A — 2 5 8
B A 6 9 12
C A 6 7 8
D B, C 1 4 7
E A 8 8 8
F D, E 5 14 17
G C 3 12 21
H F, G 3 6 9
I H 5 8 11

13. (a) The annual demand for an item is 3200

units. The unit cost is Rs.6 and inventory
carrying charges 25% per annum. If the cost
of one procurement is Rs.150, determine
(i) Economic order quantity
(ii) Number of orders per year
(iii) Time between two consecutive orders
(iv) The optimal cost.

4 1265
 J¸ ö£õ¸Îß Bsk ÷uøÁ 3200 A»SPÒ.
³Ûm ö\»Ä ¹.6 ©ØÖ® \μUS _©US®
Pmhn® BskUS 25%. J¸ öPõÒ•uÀ
ö\»Ä ¹.150, GÛÀ RÌÁ¸ÁÚÁØøÓU
PõsP.
(i) ]UPÚ ÷Pm¦ AÍÄ
(ii) Á¸hzvØS BºhºPÎß GsoUøP
(iii) öuõhºa]¯õÚ Cμsk BºhºPÐUS
Cøh°»õÚ ÷|μ®.
(iv) Ezu©a ö\»Ä.
Or
(b) Explain the types of inventory.
\μUQ¸¨¤ß ÁøPPøÍ ÂÍUSP.

14. (a) Find the order of the jobs which minimizes

the total elapsed time and also compute idle
times.
Job
Machines
1 2 3 4 5 6
M1 5 7 2 6 3 4
M2 2 5 4 9 1 3
ö©õzuU Põ» AÍøÁ «a]Ö£kzxÁuØPõÚ
÷Áø»PÎß Á›ø\ø¯U PõsP. ÷©¾®
÷Áø»¯ØÓ ÷|μzøuU PnUQkP.
÷Áø»
C¯¢vμ[PÒ
1 2 3 4 5 6
M1 5 7 2 6 3 4
M2 2 5 4 9 1 3
Or
5 1265
 (b) Find the sequence that minimises the total
time in hours required to complete the
following jobs on three machines.
Job
Machines
I II III IV V VI VII
M1 4 9 8 5 10 9 8
M2 5 4 3 6 2 5 4
M3 7 8 6 12 6 7 13

‰ßÖ C¯¢vμ[PÎÀ RÌ Á¸® ÷Áø»PøÍ

ªPU SøÓ¢u ÷|μzvÀ •i¨£uØS E›¯
÷Áø»°ß Á›ø\ø¯U PõsP. ÷©¾®
÷Áø»¯ØÓ ÷|μzøuU PnUQkP. CvÀ
÷|μ[PÒ ©oPÎÀ öPõkUP¨£mkÒÍÚ.
÷Áø»
C¯¢vμ[PÒ
I II III IV V VI VII
M1 4 9 8 5 10 9 8
M2 5 4 3 6 2 5 4
M3 7 8 6 12 6 7 13

15. (a) Derive the formula for the average queue

length in the model ( M/M/1) / (N/FIFO)
( M/M/1) / (N/FIFO) ©õv›°À \μõ\› Á›ø\
}Ízvß `zvμzøu u¸Â.
Or
6 1265
(b) A TV repairman finds that the time spent on
its job has an exponential distribution with
mean 30 minutes. If he repairs sets in the
order in which they come in and if the arrival
of sets is approximately Poisson with an
average rate of 10 per 8 hour day.

(i) how many jobs are ahead of the set just

brought in?

(ii) what is the repairman’s expected idle

time each day?

J¸ i £Êx£õº¨£Áº uÚx ÷Áø»US

\μõ\›¯õP 30 {ªh[PÀ GÚ ö\»ÁÈzu
÷|μ® J¸ AkUSU SÔ £μÁÀ \õºø£¨
ö£ØÖÒÍx. AÁº ö\mPÒ Á¸® Á›ø\°À
AÁØøÓ £Êx£õºzuõÀ, ö\m Á¸øP
÷uõμõ¯©õP 8 ©o ÷|μzvØS \μõ\›¯õP
10 Ãu® £õ´\ß £μÁ¼À Aø©¢uõÀ
(i) C¨÷£õx öPõsk Á쨣mh ö\møh
uÂμ CßÝ® GzuøÚ ÷Áø»PÒ
EÒÍÚ?
(ii) JÆöÁõ¸ |õЮ £Êx£õº¨£Áº
Gvº£õºUS® ÷Áø»¯ØÓ ÷|μ® GßÚ?

7 1265
 SECTION C — (3 × 10 = 30 marks)
Answer any THREE questions.
16. For the following project construct the network
and find the critical path.
Activity Duration (in months)
1–2 2
1–3 2
1–4 1
2–5 4
3–6 8
3–7 5
4–6 3
5–8 1
6–9 5
7–8 4
8–9 3
RÌÁ¸® vmhzvß Áø»¨¤ßÚÀ Áøμ¢x
©õÖ{ø»¨ £õøuU PõsP.
ö\¯À Põ»® (©õu[PÎÀ)
1–2 2
1–3 2
1–4 1
2–5 4
3–6 8
3–7 5
4–6 3
5–8 1
6–9 5
7–8 4
8–9 3
8 1265
17. Draw the project network and identify the critical
path. Compute the variance and standard
deviation of the project. Also find the probability
that the project will be completed within
(a) 20 weeks (b) 17 weeks (c) 14 weeks.
Time (in weeks)
Activity
Optimistic Most likely Pessimistic
1–2 1 1 7
1–3 1 4 7
1–4 2 2 8
2–5 1 1 1
3–5 2 5 14
4–5 2 5 8
5–6 3 6 15
vmhzvß Áø»¨¤ßÚÀ Áøμ¢x ©õÖ{ø»¨
£õøuU PõsP. vmhzvß ©õÖ£õk ©ØÖ®
»Pø»U PõsP. ©ØÖ® (A) 20 Áõμ[PÒ
(B) 17 Áõμ[PÒ, (C) 14 Áõμ[PÐUSÒ vmh®
•iÁøh²® {PÌuPøÁU PshԯĮ.
Põ»® (Áõμ[PÎÀ)
ö\¯À ö£¸®£õ»õÚ |®¤UøP¯ØÓ
EP¢u ÷|μ®
÷|μ® ÷|μ®
1–2 1 1 7
1–3 1 4 7
1–4 2 2 8
2–5 1 1 1
3–5 2 5 14
4–5 2 5 8
5–6 3 6 15

9 1265
18. To decide to buy an item the following data are
given.

Annual demand = 600 units

Ordering cost = Rs.400

Holding cost = 40%

Cost per unit = Rs.15

Discount = 10% if the ordering quantity is more

than 500.

What should be the decision? Justify your answer.

J¸ ö£õ¸øÍ Áõ[P •iÄ ö\´¯ ¤ßÁ¸® uμÄ

öPõkUP¨£mkÒÍx.

Bsk ÷uøÁ = 600 A»SPÒ

Bºhº ö\´²® ö\»Ä = ¹.400

øÁzv¸US® ö\»Ä = 40%

J¸ ³ÛmkUS ö\»Ä = ¹.15

Á›ø\¨£kzx® AÍÄ 500US ÷©À C¸¢uõÀ

uÒУi = 10%

•iÄ GßÚÁõP C¸UP ÷Ásk®? E[PÒ £vø»

{¯õ¯¨£kzx[PÒ.

10 1265
19. Solve the following sequencing problem and
compute idle times.
Machines
Job
M1 M2 M3 M4 M5 M6
A 18 8 7 2 10 25
B 17 6 9 6 8 19
C 11 5 8 5 7 15
D 20 4 3 4 8 12
RÌÁ¸® Á›ø\¨£kzx® PnUøP wºUP ©ØÖ®
÷Áø»¯ØÓ ÷|μ[PøÍU PnUQkP.
C¯¢vμ[PÒ
÷Áø»
M1 M2 M3 M4 M5 M6
A 18 8 7 2 10 25
B 17 6 9 6 8 19
C 11 5 8 5 7 15
D 20 4 3 4 8 12

20. Explain M/M/1 model in detail.

M/M/1 ©õv›ø¯ ›ÁõP ÂÍUSP.

———————

11 1265