Define Random Arrival of Customers.: Q. 1 Short Answer Question 2 Marks Each
Define Random Arrival of Customers.: Q. 1 Short Answer Question 2 Marks Each
5 Marks
Q. 2 Long and Descriptive Answer Questions (Attempt any 2 out of 3)
each
Solve using Hungarian Method
Men / Jobs A B C D
1 5 3 2 8
a.
2 7 9 2 6
3 6 4 5 7
4 5 7 7 8
Depict feasible region for the following LP problem graphically:
b.
Maximize Z = – x1 + 2x2 subject to the constraints (i) x1 – x2 ≤ –1; (ii) – 0.5x1 + x2 ≤ 2 and x1, x2 ≥ 0.
Draw a network diagram for the following activities
Activity A B C D E F G
c.
Predecessor -- -- A A, B C, D B, D E, F
Time 2 1 3 2 1 3 1
d. For c. Indicate the critical path.
e. Solve using north west corner method
D1 D2 D3 D4 Supply
S1 21 16 15 3 11
S2 17 18 14 23 13
S3 32 27 18 41 19
Demand 6 6 8 23
f. A company management and the labour union are negotiating a new three year settlement. Each of
these has 4 strategies:
I : Hard and aggressive bargaining II : Reasoning and logical approach
III : Legalistic strategy IV : Conciliatory approach
What strategy will the two sides adopt? Also determine the value of the game.
i. Determine a sequence for the five jobs that will minimize the elapsed time T. Calculate the total
elapsed time
d. At one-man barber shop, customers arrive according to poisson’s distribution with mean arrival rate
of 5 per hour and the hair cutting time was exponentially distributed with an average hair cut taking
10 minutes. It is assumed that because of his excellent reputation, customers were always willing to
wait. Calculate Average number of customers in the shop and the average numbers waiting for a
haircut.
e. What are the steps involved in Project Planning Phase in Project Management.
f. determine the optimal strategies for players A and B. Also determine the value of game. Is this game
(i) fair? (ii) strictly determinable?