Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Oepe 14602

Download as pdf or txt
Download as pdf or txt
You are on page 1of 2

.[Total No. of Questions: 09] [Total No.

of Pages 2]

Uni. Roll No. ………………………

Program/Course B.Tech. 6TH Semester

Operation Research

Subject Code:OEPE-14602
09-07-21(E)
Paper Code:15548

Time Allowed: 02 Hours Max Marks:60

NOTE :-Attempt any 6 Questions, All Question carry equal marks (10 Marks Each)

1) a) Define Operation Research as given by J. O. R. Society of U. K.

b) Name and explain the Models and Phases of Operation Research

c) Solve Graphically

Max Z =5X1 + 4X2


Subject to X1 - 2X2 ≤ 1
X1 + 2X2 ≥ 3
X1,X2 ≥0
2) Aperson repairing TV finds that the time spent on the TV set has been exponential distribution with mean 20 minutes. If
TV are repaired in order in whichthey come in and their arrival is approximately Poisson with an average of 15 per 8 hour
day then what is the repairman s expected idle time a day? How many jobs are ahead of average set just brought in
3) Solve the following Problem by Method of Penalties
Max Z =5X1 + 4X2
Subject to 2X1 + X2 ≤ 1
3X1 + 4X2 ≥ 4
X1,X2 ≥0

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

Normal cost(Rs.) 50 5 70 120 42 0 54 67 130 166


Indirect cost is rs.9 per day.

a) Draw the network and identity the critical path.


b) What is project duration and associated cost?
c) Also find out the total float associated with each activity.

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

Maximize Z = 3x1 + 5x2


Sub to 2x1 +6x2 ≤ 50
3x1 + 2x2≤ 35
5x1- 3x2≤ 10
x1≤ 20
x1, x2≥ 0
9) a) Define Random Numbers.
b) Find the value of π using Monte Carlo Method and selecting atleast 50 random numbers
c) Find 50 random numbers by using combination method where r0iis0.45, a= 10, b=13 and m=15
d) Write a short note about Simulation languages
************

You might also like