Code No: R05411401 R05 Set No.

2
IV B.Tech I Semester Supplementary Examinations,June 2010
OPERATIONS RESEARCH
Common to ME, MECT, MEP, AME, ETM
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. Use Bellman’s
Determine theprinciple
values ofofu1optimally
, u2 and to u3 find thetooptimum solution to the following
so as
problem:
MaximizeMinimize u1 , uZ2 , =u3y,2 + y 2 + y 2
1 2 3
Subject to u1 + u2 + u3 = 10
Subject to the constraints
y1+y
1 +y ≥ 15
2 3
y1, y2, 2y,3 u≥30.≥ 0

o m [16]

. c
2. (a) The yearly cost of two machines A and B, when money value is neglected is

ld
shown below. Find their cost patterns if money is worth 10 per cent per year
and hence find which machine is more economical. [16]
Year : 1 2

o r
Machine A (Rs) : 1,800 1,200 1,400
Machine B (Rs) : 2,800 1,200 1,400
3

tu w
(b) Explain the term ‘present worth factor’.

3. In a departmental store one cashier is there to serve the customers. And the
[10+6]

j. n
customers pick-up their needs by themselves. The arrival rate is 9 customers for
every 5 minutes and the cashier can serve 10 customers in 5 minutes. Assuming
Poisson arrival rate and exponential distribution for service rate, find:
,u
w
(a) Average number of customers in the system.

w
(b) Average number of customers in the queue or average queue length.

w
(c) Average time a customer spends in the system.
(d) Average time a customer waits before being served.

4. (a) Explain the difference between pure strategy and mixed strategy.
[16]

(b) Obtain the strategies for both players and the value of the game for two-person
zero-sum game whose payoff matrix is given in table 4b. [6+10]

table 4b
5. Find the most economic batch quantity of a product on a machine if the production
rate of the item on the machine is 300 pieces/day and the demand is uniform at the
rate of 150 pieces/day. The set-up cost is Rs.300 per batch and the cost of holding

1
Code No: R05411401 R05 Set No. 2
one item in inventory is Rs.0.81 per day. How will the batch quantity vary if the
machine production rate was infinite? [16]

6. What is simulation? Discuss about application of simulation. [16]

7. A manufacturing company has three factories F1 , F2 and F3 with monthly manu-

facturing capacities of 7,000, 4,000 and 10,000 units of a product. The product is
to be supplied to seven stores. The factory capacities, store equipments and units
cost (in rupees) of shipping from each factory to each store are given in table 7.

o m
. c
r ld
w o
j. n tu table 7
Find the optimal transportation plan so as to minimize the total transportation
cost.

w w
8. (a) Explain what is meant by degeneracy in LPP? How can this be solved?
[16]

w
(b) Solve the following LP Problem by two phase method
Maximize Z = 5x1 + 8x2
subject to the constraints
3x1 + 2x2 ≥ 3
x1 + 4x2 ≥ 4
x1 + x2 ≤ 5
x1 , x2 ≥ 0. [6+10]

?????

2
Code No: R05411401 R05 Set No. 4
IV B.Tech I Semester Supplementary Examinations,June 2010
OPERATIONS RESEARCH
Common to ME, MECT, MEP, AME, ETM
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Solve the game given in the table 1a by reducing to 2 × 2 game by graphical
method.

o m
. c
r
table1a ld
(b) Define “mixed strategy, pure strategy”.

w o [10+6]

2. A manufacturer has distribution located at Agra. Allahabad and Kolkata. These

tu
centers have available 40, 20 and 40 units of his product respectively His retail

j. n
outlets at A, B, C, D and E require 25,10,20,30 and 15 units of the product, re-
spectively. The shipping cost per unit (in rupees) between each center and outlet
is given in the following table.

w w Distribution Centre Retail Outlets

w Agra
Allahabad
Kolkata
A B C D
55 30 40 50
35 30 100 45
40 60 95 35
E
40
60
30

Determine the optimal shipping cost. [16]

3. Solve the following LPP by dynamic programming:

Maximize Z = 3x1 +8x2 ,
Subject to
x1 +4x2 ≤ 8,
x2 ≤ 2,
x1 , x2 ≥ 0. [16]

4. Arrivals at a telephone booth are considered to be Poisson distribution with an

average time of 10 minutes between one arrival and the next. The length of a
telephone call is assumed to be distributed exponentially with mean 3 minutes.

3
Code No: R05411401 R05 Set No. 4
(a) What is the probability that an arrival will have to wait more than 10 minutes
before the phone is free?
(b) What is the probability that it will take him more than 10 minutes altogether
to wait for phone and complete his call?
(c) Estimate the fraction of a day that the phone will be in use.
(d) Find the average number of units in the system. [16]

5. (a) What is duality? What is the significance of dual variable in a LP model?

(b) Applying the concept of duality, solve the LPP
Maximize Z = 3x1 + x2

m
Subjected to
x1 - x2 ≤ 1
x1 +x2 ≤ 4
x1 - 3x2 ≤ 3

. c o
d
x1 , x2 ≥ 0. [6+10]

r l
6. (a) Explain the O.R. Methodology of solving replacement problems.

bulbs:

w o
(b) The following mortality rates have been observed for a special type of light

tu
Month : 1 2 3 4 5
Percent failing at the end of month : 10 25 50 80 100

j. n
In an industrial unit there are 1,000 special type of bulbs in use, and it costs
Rs 10 to replace an individual bulb which has burnt out. If all bulbs were

w
replaced simultaneously, it would cost Rs 2.50 per bulb. It is proposed to
replace all bulbs at fixed intervals, whether or not they have burnt - out and

w
to continue replacing burnt- out bulbs as they fail. At what intervals of time

w
should the management replace all the bulbs? [6+10]

7. The manager of a company manufacturing car parts has entered into a contract of
supplying 1000 numbers per day of a particular part to a car manufacturer. He
finds that his plant has a capacity of producing 2000 numbers per day of the part.
The cost of the part is Rs.50. Cost of holding stock is 12% per annum and set up
cost per production run is Rs.100. What should be run size for each production
run and total optimum cost/month? How frequently should production runs be
made? Shortage is not permissible. [16]

8. (a) What is simulation- modeling? How can simulation is useful to solve Queuing
problems.
(b) Discuss various simulation models. [8+8]

?????

4
Code No: R05411401 R05 Set No. 1
IV B.Tech I Semester Supplementary Examinations,June 2010
OPERATIONS RESEARCH
Common to ME, MECT, MEP, AME, ETM
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) What is an unbalanced Assignment problem? How to convert it as a balanced

problem?
(b) A department head has four subordinates and four tasks to be performed. The

o m
subordinates differ in efficiency and the tasks differ in their intrinsic difficulty.
His estimates of the times that each man would take to perform each task is
given in table 1b. Find the optimal assignment.

. c [6+10]

r ld
w o
j. n tu table 1b
2. (a) Solve the game whose payoff matrix is given in the table 2a.

w w
w
table 2a
(b) Define
i. Saddle point
ii. Rectangular Games. [12+4]

3. (a) Explain replacement situations giving an example for each of them.

5
Code No: R05411401 R05 Set No. 1
(b) A truck owner finds from his past records that the maintenance costs per year
of a truck whose purchase price is Rs. 8000, are given below:
Year : 1 2 3 4 5 6 7 8
Maintenance costs (Rs.) : 1000 1300 1700 2200 2900 3800 4800 6000
Resale value (Rs.) : 3500 2500 1700 1200 800 500 500 500
Determine at what time it is profitable to replace the truck. [6+10]

4. (a) Give a general form of LPP.

(b) Solve the following LPP by Simplex Method?
Maximize Z = x1 + 2x2 + 3x3 - x4
subject to the constraints
x1 + 2x2 + 3x3 = 15
2x1 + x2 +5 x3 ≥ 20

o m
x1 + 2x2 + x3 + x4 = 10
x1 , x2 , x3 , x4 ≥ 0.

d . c [6+10]

r l
5. What is significance of simulation? Discuss about application of simulation. [16]

w o
6. Find the optimalorder quantity for a product when the annual demand for the
products is 500 units, the cost of storage per unit per year is 10% of the unit cost
and ordering cost per order is Rs.180. The unit costs are given below: [16]

tu
Quantity Unit Cost (Rs.)
0 ≤ q1 < 500 Rs.25.00

j. n
500 ≤ q2 < 1, 500 Rs.24.80
1, 500 ≤ Q3 < 3, 000 Rs. 24.60
3, 000 ≤ q4 Rs.24.40

w w
7. A super market has two girls booking up sales at the counters. If the service time

w
for each customer is exponential with a mean of 4 minutes, and if people arrive in
a Poisson fashion at the rate of 10 an hour, find

(a) What is the probability of having an arrival has to wait for service?
(b) What is the expected percentage of idle time for each girl? [16]

8. Solve the following LPP by dynamic programming:

Minimize Z = x1 +3x2 +4x3
Subject to
2x1 +4x2 +3x3 ≥ 60,
3x1 +x2 +3x3 ≥ 90
x1 , x2 , x3 ≥ 0. [16]

?????

6
Code No: R05411401 R05 Set No. 3
IV B.Tech I Semester Supplementary Examinations,June 2010
OPERATIONS RESEARCH
Common to ME, MECT, MEP, AME, ETM
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
?????

1. (a) Explain the two-person zero-sum game giving a suitable example.

(b) Solve the game by using maximin (minimax) principle whose payoff matrix is
given in table 1b. [6+10]

o m
. c
r ld
w o
table 1b

tu
2. A barber takes exactly 25 minutes to complete one hair cut. If customers arrive
in a Poisson fashion at an average rate of one every 40 minutes, how long on an

j. n
average must a customer wait for service? What is the probability that a customer
need not wait for service? [16]

3. Maximize

w
Subject to
w Z = 3x1 +5x2
x1 ≤ 4
x2 ≤ 6,

w 3x1 +2x2 ≤ 18
x1 , x2 ≥ 0.
Solve the problem using dynamic programming method. [16]

4. (a) Define iso- profit and iso-cost lines. How do these help to obtain a solution to
an LP problem?
(b) Use the graphical method to solve the following LP Problem
Minimize Z = 20x1 +10x2
subject to the constraints
x1 + 2x2 ≤ 40
3x1 + x2 ≥ 30 x1 , x2 ≥ 0
4x1 + 3x2 ≥ 60. [6+10]

5. Discuss about ‘Simulation-applications’. [16]

6. The ABC Tool Company has a sales force of 25 men who operate from three re-
gional offices. The company produces four basic product lines of hand tools. Mr.
Jain, the sales manager, feels that 6 salesmen are needed to distribute product line

7
Code No: R05411401 R05 Set No. 3
I ; 10 to distribute product line II; 4 for product line III and 5 salesmen for product
line IV. The cost (in Rs.) per day of assigning. Salesmen from each of the offices
for selling each of the product lines are as given in table 6.

o m
table 6
. c
ld
At the preset time, 10 salesmen are allocated to office A, 9 to office B and 7 salesmen

o r
to office C. How many salesmen should be assigned from each office to sell each
product line in order to minimize costs? Identify alternate optimum solutions. [16]

w
7. (a) In the theory of replacement models, construct an equation for the cost of
maintaining a system as a function of the control variable t (the number of

tu
periods between group replacement).

j. n
(b) It has been suggested by a data processing firm that they adopt a policy of
periodically replacing all the 1000 tubes in a certain piece of equipment. A
tube is known to have the mortality distribution ( probability of failure) shown

w w
in the table below :

Tube failures/week : 1 2 3 4 5

w Probability of failure : 0.3 0.1 0.1 0.2 0.3

The cost of replacing the tubes on an individual basis is estimated to be Re. 1.00
per tube and the cost of a group replacement is Re. 0.30 per tube. Compare the
cost of preventive replacement with that of remedial replacement.
[6+10]

8. A T.V. dealer finds that costs of holding a television in stock for a week is Rs.20,
customers who cannot obtain new television immediately tend to go to another
dealer; and the estimates that for every customer who does not get immediate
delivery he losses on an average Rs.200. For one particular model of TV, the
probabilities for a demand 0, 1, 2, 3, 4 and 5 in week are 0.05, 0.1, 0.2, 0.2 and 0.15
respectively. How many televisions per week should the dealer order? [16]

?????