# Code No: RR311303

Set No. 1

III B.Tech I Semester Supplementary Examinations, February 2007 OPERATIONS RESEARCH (Electronics & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Discuss the diﬀerent types of models used in OR. (b) The ABC company combines factors X and Y to form a product which must weigh 50kgs, At least 20kgs of X and no more than 40 kgs of Y can be used. The cost of X is Rs.25 per kg. And that of Y is Rs.10 per kg. Use graphical method to ﬁnd the amounts of factors X and Y which should be used to minimize total cost. [4+12] 2. Goods have to be transported from factories F1 , F2 , F3 to warehouses W1 ,W2 , W3 and W4 . The transportation costs per unit, capacities of the factories and requirements of the warehouses are given in the following table. Find the distribution with minimum cost. [16] To 10 9 12 17 7 5 12 10 6 8 8 20 3 2 5 10 Capacities 15 10 30

From Requirements

3. (a) What is a travelling salesman problem? (b) Solve the following travelling salesman problem A A From B 41 C 82 D 40 To B C D 46 16 40 - 50 40 32 - 60 40 36 [4+12]

4. (a) Equipment A costs Rs.9000. Annual operating costs are Rs.200 for the ﬁrst year and then increases by Rs.2,000 every year. Determine the best age at which to replace the equipment. (b) Equipment B costs Rs.10,000.Annual operating costs are Rs.400 for the ﬁrst year and then increases by Rs.800 every year. Now you have a equipment of type A which is one year old. Should you replace it with B,if so when? [8+8] 5. (a) For what value of a, the game with the following pay-oﬀ matrix is strictly determinable? 1 of 2

Code No: RR311303 Player B B1 A -1 -2

Set No. 1
Player A A1 A2 A3 B2 B3 6 2 A -7 4 a

(b) Diﬀerentiate between strictly determinable games and non strictly determinable games. [12+4] 6. A stenographer has 5 persons for whom she performs stenographic work. Arrival rate is poisson and service times are exponential. Average arrival rate is four per hour with an average service time of 10 minutes. Cost of waiting is Rs 100 per hour while the cost of servicing is Rs 50 each. Calculate: (a) The average waiting time of an arrival (b) The average length of the waiting line (c) The average time which an arrival spends in the system, and (d) The minimum cost service rate. 7. (a) What is EOQ? Discuss step by step the development of EOQ formula. (b) What are the advantages and disadvantages of increased inventory? (c) Write a note on variables in inventory problem [8+4+4] [16]

8. A man is engaged in buying and selling identical item. He operates from a warehouse that can hold 500 items. Each month he can sell any quantity that he chooses up to the stock at the beginning of the month. Each month he can buy as much as he wishes for delivery at the end of the month. So long as his stock does not exceed 500 items. For the next four months he has the following error free forecasts of the cost sales prices. Month Cost Sales price i Ci Pi 1 2 3 4 27 24 26 28 28 25 25 27

If he currently has a stock of 200 units, what quantity should he sell and buy next four months. Find the solution using dynamic programming. [16] ⋆⋆⋆⋆⋆

2 of 2

Code No: RR311303

Set No. 2

III B.Tech I Semester Supplementary Examinations, February 2007 OPERATIONS RESEARCH (Electronics & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Show on a graph the following: i. Multiple optimum solution ii. Redundant constraint. (b) Solve the following LPP graphically: Maximize Z = 0.75 x1 + x2 Subject to: x1 + x2 ≤ 5 x1 - x2 ≤ 0 -0.5x1 + x2 ≤ 1 x1 + 1.5 x2 ≥ 3 x1 , x2 ≥ 0

[4+12]

2. X transport Company has four warehouses A,B,C and D. It is required to deliver a product from these warehouses to three customers P,Q and R. The warehouses have the following amounts in stock : Warehouse : A Number of Units : 15 Customer : P Number of Units : 18 B C D 16 12 13 Q R 20 18

And the customers requirements are :

The table below shows the costs (in hundreds of rupees) of transporting one unit from warehouse to the customer. Solve the problem to minimize the transportation cost. [16] A P 8 Q 6 R 3 B C D 9 6 3 11 5 10 8 7 9

3. (a) The owner of a small machine shop has four machinists available to assign to jobs for the day. Five jobs are oﬀered with the expected proﬁt (in hundreds of rupees) for each machinist on each job being as follows : Machinist A B C D E 1 6 8 5 10 8 2 7 9 6 7 6 3 9 9 11 7 8 4 5 6 9 8 8 1 of 3

Code No: RR311303

Set No. 2
minimizes total elapsed time required to complete the [8+8] 3 4 7 5 8 4

Find the assignment of machinists to jobs that result in a maximum proﬁt. Which job should be declined. (b) Find the sequence that following jobs: Job nummber 1 2 Machine A 4 3 Machine B 6 7

4. (a) Brieﬂy explain the reasons for replacement. (b) The following table gives the running costs /year and resale price of equipment whose purchase price is Rs.8000. Year 1 2 3 4 5 6 7 8 Running Cost(Rs.) 2500 2600 2800 3100 3500 3900 4400 5400 Resale Value(Rs.) 6500 5500 4700 4200 3800 3500 3500 3500 i. At what year is replacement due? ii. If the resale value is zero, will there be any change in the replacement policy? [4+12] 5. (a) Brieﬂy explain the general rules for dominance. (b) Use dominance property to reduce the game to 2x2 game and hence ﬁnd the optimal strategies [4+12] 5 Player A 6 8 3 Player B -10 7 7 4 9 8 15 -1 0 1 1 4

6. ABC Company has two desk top operators. Letter is dictated by the manager and suppose that the letters to be typed arrive at random (following poisson distribution) at a rate of three per hour for each desk top operator. Suppose that each operator can type ﬁve letters per hour on the average (following exponential distribution): (a) Assuming that each operator does her own work, what is the expected waiting time for a letter? (b) Suppose that the two operators are pooled. That is, letters are sent to the two together and are done by whoever is free, in the order of arrival. What is the expected waiting time for a letter under this arrangement? [16] 7. (a) What is inventory? Explain its importance in an industrial undertaking. (b) What are the diﬀerent types of inventories in industries. (c) Describe various functions of inventory control. [8+3+5]

2 of 3

Code No: RR311303

Set No. 2

8. A distance network consists of 11 nodes which are distributed as shown in the following tables. Find the shortest path from node 1 to node 11 and the corresponding distance. [16] Arc Distance Arc Distance 1-2 8 5-8 12 1-3 7 5-9 7 1-4 1 6-9 9 2-5 5 7-9 6 3-5 9 7-10 13 3-6 2 8-11 4 3-7 8 9-11 2 4-7 10 10-11 15 ⋆⋆⋆⋆⋆

3 of 3

Code No: RR311303

Set No. 3

III B.Tech I Semester Supplementary Examinations, February 2007 OPERATIONS RESEARCH (Electronics & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. Using the principle of duality solve the following LPP. Minimize Z=2X1 +2X2 Subject to 2X1 +4X2 ≥1 X1 +2X2 ≥1 2X1 +X2 ≥1 and X1 ,X2 ≥0

[16]

2. A Securable Sales Group wishes to purchase the following quantities of uniforms: Uniform type : Quantity: A B C D E 150 100 75 250 200

Tenders are submitted by four diﬀerent manufacturers who undertake to supply not more than the quantities indicated below. Manufacturers: Total uniform quantity: P Q R S 300 250 150 200

The group estimates that its proﬁt (in Rs. ) per uniform will vary with the manufacturer as shown in the following table : P Q R S A 27.50 30.00 25.00 32.50 B 35.00 32.50 35.00 27.50 C D 42.50 22.50 45.00 17.50 47.50 20.00 40.00 250.00 E 15.00 10.00 12.50 17.50 [16]

How should the orders for uniforms be placed. 3. (a) Give three diﬀerent practical application of sequencing algorithm

(b) Suppose several types of furniture must pass through three pre ﬁnishing stages in the same order. Because of the size and complexity of each type of furniture the processing time at each stage varies considerably Stage Stage1 Stage2 Stage3 Type Chair 7 2 5 Desk 10 3 8 Lamp 6 4 4 Table 7 3 2 Coﬀee Table 8 5 2 1 of 3

Code No: RR311303

Set No. 3
[6+10]

i. Determine an optimal sequence. ii. What is the total elapsed time for an optimal sequence.? iii. What is the total idle time at stages 1, 2 and 3 ?

4. (a) Running cost and resale value of a small machine whose purchase price is Rs.6000 are given below Year Running cost(Rs.) Resale value(Rs.) 1 2 3 4 5 6 7 1000 1200 1400 1800 2300 2800 3400 3000 1500 750 375 200 200 200

Determine at what age replacement is due? (b) Let the owner has three of above type machines, two of which are two years old. Now he is considering a new type of equipment with 50% more capacity than one of the old ones at a unit price of Rs.8000 with the running costs and resale price as follows: Year Running cost (Rs.) Resale price (Rs.) 1 2 3 4 5 6 7 8 1200 1500 1800 2000 3100 4000 5000 6100 4000 2000 1000 500 300 300 300 300

Assuming the loss of ﬂexibility due to fewer machines is of no importance and that he will continue to have suﬃcient work for three of the old machine, what should his policy be? [6+10] 5. Solve the following game by algebraic method B 1 2 -2 -4 -1 3 1 2 [16]

A 1 2 3

6. Assume in a hotel a server is to look after supply of three tables, which would accommodate in total six customers. Assume customers who arrive when all the six seats of the three tables are full. Customers arrive at the average rate of 4 per hour and spend an average of 15 minutes in the hotel. Find (a) The probability a customer can directly sit in a seat upon his arrival (b) Expected number of customers waiting for a seat? (c) The time a customer can expect to spend in the hotel? [16] 7. (a) The Paintwell paint ltd. would like to improve its inventory facilities for its supply of paints used for automobiles. Annual demand for the paint is 50,000 litres and the paint costs Rs.20 per litre and is used at a constant rate. Annual carrying cost is 15% of the value of the paint held. Each order costs Rs.80. Determine: 2 of 3

Code No: RR311303 i. How much paint should be ordered each time? ii. How often should paint be ordered iii. Time between two consecutive orders. (b) Mention the characteristics of inventory system.

Set No. 3

[12+4]

8. A distance network consists of 11 nodes which are distributed as shown in the following tables. Find the shortest path from node 1 to node 11 and the corresponding distance. [16] Arc Distance Arc Distance 1-2 8 5-8 12 1-3 7 5-9 7 1-4 1 6-9 9 2-5 5 7-9 6 3-5 9 7-10 13 3-6 2 8-11 4 3-7 8 9-11 2 4-7 10 10-11 15 ⋆⋆⋆⋆⋆

3 of 3

Code No: RR311303

Set No. 4

III B.Tech I Semester Supplementary Examinations, February 2007 OPERATIONS RESEARCH (Electronics & Control Engineering) Time: 3 hours Max Marks: 80 Answer any FIVE Questions All Questions carry equal marks ⋆⋆⋆⋆⋆ 1. (a) Construct the dual of the problem. Minimize Z = 3X1 - 2X2 + 4X3 Subject to the constraints 3X1 + 5X2 + 4X3 ≥ 7 6X1 + X2 + 3X3 ≥ 4 7X1 - 2X2 - X3 ≤ 10 X1 - 2X2 + 5X3 ≥ 3 4X1 + 7X2 - 2X3 ≥ 2 and X1 , X2 , X3 ≥ 0 (b) Solve the following LPP by using Simplex method. Maximize Z = 45X1 + 80X2 Subject to 5X2 + 20X2 ≤ 400 10X1 + 15X2 ≤ 450 and X1 , X2 ≥0

[4+12]

2. A Company has four factories from which it ships its product units to four warehouses which are the distribution centres. Transportation costs per unit between various combinations of factories and warehouses are as : [16] Factory 1 2 3 4 Requireed Warehouse 1 2 3 48 60 56 45 55 53 50 65 60 52 64 55 200 320 250 Available 4 58 60 62 61 210 140 260 360 220

Find the transportation schedule which minimizes the distribution cost. 3. (a) What is a travelling salesman problem? (b) Solve the following travelling salesman problem A A From B 41 C 82 D 40 1 of 3 To B C D 46 16 40 - 50 40 32 - 60 40 36 [4+12]

Code No: RR311303

Set No. 4

4. There are two oﬀers of coal handling equipment in a thermal power station Oﬀer A; cost; Rs.20,00,000 capacity:200 tons/hr Block I II III IV V VI Operating-com-maintenance 120 130 140 160 190 220 cost per year(in Rs thousand) Resale(salvage value in Rs Thousand) 1600 1550 1450 1300 1100 800 Oﬀer B; cost:Rs.40,00,000 capacity:300 tons/hr Block I II III IV V VI Operating-com-maintenance 140 145 151 160 172 190 cost per year (in Rs thousand) Pesale (salvage value) in Rs thousand 3500 3400 3250 3050 2800 2500 Each block is of 5 years duration Which oﬀer should be accepted consistent with optimum replacement policy for minimum average annual cost? [16] 5. (a) Consider the following pay-oﬀ matrix and determine the optimal strategy. B I A II III (b) Write a note on zero-sum games I II 6 9 5 10 9 8 III 4 7 9 [12+4]

6. Mumbai post-oﬃce has 3 speed-post window-counters. It receives on average 45 customers per hour. Arrivals are poisson distributed and service time exponentially distributed. The post oﬃce serve on average 15 customers per hour. (a) What is the probability that a customer will be served immediately? (b) What is the probability that a customer will have to wait? (c) What is the average total time that customer must spend in the post-oﬃce. [16] 7. A baking company sells cake by kg weight. It makes a proﬁt of Rs.5 per kg on each kg sold on the day it is baked. It disposes of all cakes not sold on the day it is baked at a loss of Rs.1.20 a kg. If the demand is known to be rectangular between 2000 and 3000 kgs. Determine the optimal daily amount baked. [16] 8. Solve the following model of the optimal subdividing of a cable of length 10 units into three parts such that the product of their lengths is maximized, using dynamic programming technique. Maximize Z = p1 Xp2 Xp3 Subjected to p1 + p2 + p3 = 10; p1 , p2 and p3 ≥ 0 [16] 2 of 3

Code No: RR311303 ⋆⋆⋆⋆⋆

Set No. 4

3 of 3