GUG/W/18/10690 1 P.T.O
Master of Business Administration (CBCS And Old Pattern) Third Semester Old+CBCS
MBA231 PCB3C01 Applied Operations Research
P. Pages 2 GUG/W/18/10690
Time Three Hours Max. Marks 70

Notes 1. Attempt any five questions.
2. All questions carry equal marks.
3. Use NSD Table.
1. Solve the following game.
1 2 3 4
1
2
3
4
B B B B
A 6 4 8 0
A 6 8 4 8
A 8 4 8 0
A 0 8 0 16
Player B
Player A
determine the optimal strategy value of the game.
14
2. A small maintenance project consist of the following jobs. Determine the critical path
expected project length. Also calculate total float, free float Independent float.
14
Job Duration (days)
1 2 2
2 3 3
2 4 5
3 5 4
3 6 1
4 6 6
4 7 2
5 8 8
6 8 7
7 8 4
3. A machine shop has a press which is to be replaced as it wears out A new press is to be
installed now and an optimal replacement plan is to be for next 7 years after which the press
is no longer required. Following data are available.
Year Cost of New m/c Salvage Value Operating Cost
1 5,000 2,500 1,500
2 5,250 1,250 2,000
3 5,500 750 2,500
4 6,000 500 3,000
5 6,500 400 3,750
6 7,250 250 4,500
7 8,000 0 5,750
Find an optimal Replacement policy.
14
*2858*
GUG/W/18/10690 2
4.
Following mortality rate have been observed for a certain type of fuses.
Week
1
2
3
4
5
failing by end of week
5
15
35
75
100
There are 1000 fuses in use and it cost 5 to replace an individual fuse. If all fuses were replaced simultaneously it would cost `1.25 per fuse. Prove that this optimal policy is superior to the straight forward policy of replacing each fuse only when it fails.
14
5.
Determine an optimal sequence to process the various types of fan blades each day from the following information so as to minimize the total elapse time. Also calculate the Idle time for each machine.
Types of fan blades
Number processed each day
Processing Time
Machine A
Machine B
1
4
4
8
2
6
12
6
3
5
14
16
4
2
20
22
5
4
8
10
6
3
18
2
14
6.
A company manufactures 29 items per day. The sale of these items depends upon demand which has the following distribution.
Sales
27
28
29
30
31
32
Probability
0.10
0.15
0.20
0.35
0.15
0.05
The production cost and sales price of each unit are `40 and `50 respectively. Any unsold product is to be disposed of at loss of `15 per unit. There is a penalty of per unit if the demand is not met using the following random numbers estimate the total profit or loss for the company for the next 10 days.
R. No 10, 99, 65, 99, 95, 01, 79, 11, 16, 20.
14
7.
State two major reasons for using simulation. Explain the basic steps of Monte Carlo simultation. Briefly describe its application in Finance and Accounting.
14
8.
Discuss briefly how does dynamic programming differ conceptually from linear programming.
14
9.
Would PERT/CPM models be categorized as planning, scheduling and control tools or as optimization models? Discuss.
14
10.
Write a short note on any two.
14
Arithmetic method.
Staff Replacement.
Application of computer in ORS.
Queuing model.