Escolar Documentos
Profissional Documentos
Cultura Documentos
1
IV B.Tech I Semester Regular Examinations, January 2005
OPERATIONS RESEARCH
(Electrical & Electronic Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
2. ABC Limited has three production shops which supply a product to five warehouse.
The cost of production varies from shop to shop and cost of transportation from one
shop to a warehouse also varies. Each shop has a specific production capacity and
each warehouse has certain amount of requirement. The costs of transportation are
given below:
I II III IV V Supply
A 6 4 4 7 5 100
B 5 3 7 4 8 125
C 3 4 6 3 4 175
Demand 60 80 85 105 70 400
The cost of manufacturing the product at different production shops is
Find the optimum quantity to be supplied from each shop to different warehouses
at minimum total cost. [16]
3. (a) Write a note on replacement of capital items when money value is considered.
(b) The following table gives the running costs per year and resale price of a
certain equipment whose purchase price is Rs. 5000.
Year : 1 2 3 4 5 6 7 8
Running costs (Rs.) : 1500 1600 1800 2100 2500 2900 3400 4000
Resale value (Rs.) : 3500 2500 1700 1200 800 500 500 500
At what year is the replacement due? [6+10]
1 of 2
Code No: R05410301 Set No. 1
4. (a) Let A = { aij } be an m × n payoff matrix for a zero-sum two-person game.
Define a saddle point for matrix A and show that the value of the game is
equal to the saddle value.
(b) Show how a ‘game’ can be formulated as a liner programming problem. [8+8]
5. A T.V. repairman finds that the time spent on his jobs have an exponential distri-
bution with mean of 30 minutes. If he repairs sets in the order in which they come
in, and if the arrival of sets is approximately Poisson distribution with an average
rate of 10 per 8 hour day, what is repairmen’s expected idle time each day? How
many jobs are ahead of the average set just brought in? [16]
⋆⋆⋆⋆⋆
2 of 2
Code No: R05410301 Set No. 2
IV B.Tech I Semester Regular Examinations, January 2005
OPERATIONS RESEARCH
(Electrical & Electronic Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
table 2b
Find the minimum cost transportation schedule. [6+10]
3. (a) Discuss in brief the replacement policy for the items that deteriorate with
time.
(b) A plant manager is considering replacement policy for a new machine. He
estimates the following costs (all costs in rupees).
Year : 1 2 3 4 5 6
Replacement cost at the beginning of year 100 110 125 140 160 190
Resale value at the end of year: 60 50 40 25 10 0
Operating costs: 25 30 40 50 65 80
1 of 2
Code No: R05410301 Set No. 2
Find an optimal replacement policy and corresponding minimum cost. [6+10]
table 4a
(b) Explain the best strategy on the basis of minimax criterion of optimalities.
[10+6]
(a) What is the probability that a person arriving at the booth will have to wait?
(b) What is the average length of queue that forms from time to time? [16]
6. Find the optimum order quantity for a product for which the price breaks are as
follows:
Quantity Unit Cost (Rs.)
0 ≤ Q1 < 800 Re. 1.00
800 ≤ Q2 Re. 0.98
The yearly demand for the product is 1,600 units per year, cost of placing an order
is Rs. 6. The cost of shortage is 10% per year. [16]
⋆⋆⋆⋆⋆
2 of 2
Code No: R05410301 Set No. 3
IV B.Tech I Semester Regular Examinations, January 2005
OPERATIONS RESEARCH
(Electrical & Electronic Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
2. Find the optimum solution to the transportation problem given in table 2 for which
the cost, origin-availabilities, and destination-requirements are given. [16]
table 2
3. A firm has a machine whose purchase price Rs. 1,00,000. Its running cost and
resale price at the end of different years are as follows:
Year : 1 2 3 4 5 6
Running Cost (Rs) : 7,500 8,500 10,000 12,500 17,500 27,500
Resale price (Rs) : 85,000 76,500 70,000 60,000 40,000 15,000
Obtain the economic life of the machine and the minimum average cost. [16]
1 of 2
Code No: R05410301 Set No. 3
4. (a) Differentiate between strictly determinable games and non-determinable games.
(b) With the help of an appropriate example establish the relationship between
‘Game theory’ and ‘Linear Programming’. [8+8]
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]
Quantity Unit Cost (Rs.)
0 ≤ q1 < 500 Rs.25.00
500 ≤ q2 < 1, 500 Rs.24.80
1, 500 ≤ Q3 < 3, 000 Rs. 24.60
3, 000 ≤ q4 Rs.24.40
8. A company trading in motor vehicle spares wishes to determine the stock it should
carry for the items in its range. Demand is not certain and there is a lead time for
stock replenishment for one item X. The following information is obtainded:
Demand (units/day) : 3 4 5 6 7
[16]
Probability : 0.10 0.20 0.30 0.30 0.10
⋆⋆⋆⋆⋆
2 of 2
Code No: R05410301 Set No. 4
IV B.Tech I Semester Regular Examinations, January 2005
OPERATIONS RESEARCH
(Electrical & Electronic Engineering)
Time: 3 hours Max Marks: 80
Answer any FIVE Questions
All Questions carry equal marks
⋆⋆⋆⋆⋆
2. Use graphical method to minimize the time needed to process the following jobs on
the machines. Also calculate the total time elapsed to complete both the jobs.
Job 1 Sequence A B C D E
Time (hrs) 2 6 5 4 7
[16]
Job 2 Time C B D A E
(hrs)5 6 5 7 4 8
3. (a) Write a note on replacement of capital items when money value is considered.
(b) The following table gives the running costs per year and resale price of a
certain equipment whose purchase price is Rs. 5000.
Year : 1 2 3 4 5 6 7 8
Running costs (Rs.) : 1500 1600 1800 2100 2500 2900 3400 4000
Resale value (Rs.) : 3500 2500 1700 1200 800 500 500 500
At what year is the replacement due? [6+10]
1 of 2
Code No: R05410301 Set No. 4
(a) The probability that a truck has to wait?
(b) The waiting time of a truck that has to wait,
(c) The expected waiting time of company trucks per day. [16]
7. An oil company has 8 units of money available for exploration of three sites. If oil
is present at a site, the probability of finding it depends upon the amount allocated
for exploiting the site, as given below:
The probability that oil exists at the sites 1, 2 and 3 is 0.4, 0.3 and 0.2 respectively.
Find the optimal allocation of money. [16]
⋆⋆⋆⋆⋆
2 of 2