Oepe 14602
Oepe 14602
Oepe 14602
of Pages 2]
Operation Research
Subject Code:OEPE-14602
09-07-21(E)
Paper Code:15548
NOTE :-Attempt any 6 Questions, All Question carry equal marks (10 Marks Each)
c) Solve Graphically
4) Find the Optimal Solution of following problem by using VAM and MODI Method
To Available
3 4 6 8 9 20
From 2 10 1 5 8 30
7 11 20 40 3 15
2 1 9 14 16 13
Demand 40 6 8 18 6
5) A car hire company has one car at each of the five depots a, b, c, d and e. A customer in each of the five towns A, B, C,
D&E requires a car. The distance (in miles) between the depots (origins) and the towns (destinations) where the customers
are given in the following distance matrix.How cars should be assigned to the customers so as to minimize the distance
travel.
a b c d e
A 160 130 175 190 200
B 135 120 130 160 175
C 140 110 155 170 185
D 50 50 80 80 110
E 55 35 70 80 105
6) A product comprised of 10 activities whose normal time and cost are given as follow:
activity 1-2 2-3 2-4 2-5 3-5 4-5 5-6 6-7 6-8 7-8
Normal time(days) 3 3 7 9 5 0 6 4 13 10
7) Arrival rate of telephone calls at a telephone booth are according to Poisson distributions with an average time of 9
minutes between two consecutive arrivals. The length of telephone call is assumed to be exponentially distributed
with mean of 3 minutes
a) Determine the probability that a person arriving at booth will have to wait
b) Find the average queue length
c) The telephone company will install a second booth when convinced that arrival would have to wait
atleast 4 minutes for phone. Find the increase in flow rate of arrivals which will justify second booth
d) What is probability that arrival will have to wait for more than 10 minutes before the phone will be
free
e) What is probability that arrival will have to wait for more than 10 minutes before the phone will is
available and call is complete
Find the fraction of day the phone will be in use
8) Construct the duel of the following problem and find the basic feasible solution