Sei sulla pagina 1di 9

Code No: R05311302

Set No. 1

III B.Tech I Semester Regular Examinations, November 2007 OPERATIONS RESEARCH (Electronics & Control Engineering)

Time: 3 hours

Max Marks: 80

Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆

(a)

1. What are the advantages and limitations of LP problem?

(b)

Old hens can be bought at Rs 30 each and young ones at Rs 50 each. The old hens lay 3 eggs per week and the young ones lay 6 eggs per week, each egg being worth Rs.1.75 paise. A hen ( young or old ) costs Rs 3 per week to feed. I have only Rs 100 to spend for hens. How many of each kind should I buy to give a profit of more than Rs 6 per week, assuming that I cannot house more

than 20 hens.

[6+10]

(a)

2. Explain the four elements that characterize a sequencing problem.

(b)

Find the sequence that minimizes the total elapsed time (in hours) required to complete the following tasks. Each job is processed in the order ACB. [6+10]

Job: 1 2 3 4 5 6 7 Machine A: 12 6 5 11 5
Job:
1
2
3
4
5
6
7
Machine A: 12 6 5 11 5 7
6
Machine B:
7
8
9
4
7
8
3
Machine C:
3
4
1
5
2
3
4

3. The cost of a new machine is Rs 5,000. The maintenance cost of n th year is given

suppose that the discount rate per year is 0.5. After

by Rn =500(n-1), n= 1, 2

how many years will it be economical to replace the machine by new one?

[16]

4. Explain Minimax and Maximin principal used in the theory of games.

(a)

(b)

Solve the games by using maximin (minimax) principle whose payoff matrix

are given in table 1.

[8+8]

principle whose payoff matrix are given in table 1. [8+8] Table 1: (a) 5. Discuss about

Table 1:

(a)

5. Discuss about Kendal’s Notation for queuing models.

1 of 2

Code No: R05311302

Set No. 1

(b) A person repairing radios finds that the time spent on the radio sets has an exponential distribution with mean 20 minutes. If the radios are repaired in the order in which they come in and their arrival is approximately Poisson with an average rate of 15 for 8-hour day, what is the repairman’s expected idle time in each day? How many jobs are ahead of the average set just brought

[6+10]

in?

6. (a) Discuss what “Wilson Harris Simple EOQ”.

(b) A manufacturing company uses certain part at a constant rate of 4,000 units per year. Each unit costs Rs.2/- and the company personnel estimates that it costs Rs.50 to place an order, the carrying costs of inventory is estimated to be 20% per year, find the optimum size of each order and minimum yearly

 

costs.

[6+10]

7. (a) Define Bellmen’s principle of optimality.

(b)

Discuss about application of dynamic programming.

[8+8]

8. Explain about simulation. Discuss about limitations of simulation.

[16]

⋆ ⋆ ⋆ ⋆ ⋆

2 of 2

Code No: R05311302

Set No. 2

III B.Tech I Semester Regular Examinations, November 2007 OPERATIONS RESEARCH (Electronics & Control Engineering)

Time: 3 hours

Max Marks: 80

Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆

1. (a)

(b)

What are the advantages of using linear programming.

A former has 100 acre farm. He can sell all tomatoes, lettuce, or radishes he can raise. The price he can obtain is Rs 1.00 per kg for tomatoes, Rs 0.75 a head for lettuce and Rs 2.00 per kg for radishes. The average yield per acre is 2000 kg of tomatoes, 3000 heads of lettuce and 1000 kgs of radishes. Fertilizer is available at Rs 0.50 per kg and the amount required per acre is 100 kgs each for tomatoes and lettuce, and 50 kgs for radishes. Labour required for sowing and harvesting per acre is 5 man-days for tomatoes and radishes, and 6 man-days for lettuce. A total of 400 man-days of labour are available at Rs 20.00 per man-day. Formulate this as a Linear-Programming model to

maximize the formers total profit.

The ABC Tool Company has a sales force of 25 men who operate from three regional 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 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 1. At the preset time, 10 salesmen are allocated to office A, 9 to office B and 7

[6+10]

2.

are allocated to office A, 9 to office B and 7 [6+10] 2. 3. Table 1:

3.

Table 1:

salesmen to office C. How many salesmen should be assigned from each office to

sell each product line in order to minimize costs? Identity alternate optimum

solutions.

(a) A company runs a machine shop containing an expensive drill press that must be replaced periodically as it wears out. The Vice-President of the company

[16]

1 of 2

Code No: R05311302

Set No. 2

has just authorized the installing of a new model but has requested you to devise an optimal replacement plan of next seven years, after which the drill press will not needed. State what information you will need and how you will use it.

(b) Find the cost period of individual replacement of an installation of 300 lighting bulbs, given the following:

i. Cost of replacing individual bulb is Rs. 3 ii. Conditional probability of failure is given below:

[6+10]

Week number : 0 1 2 3 4 Conditional probability of failure : 0 1/10
Week number :
0
1
2
3
4
Conditional probability of failure : 0 1/10 1/3 2/3 0

4. (a) Establish the relation between a linear programming problem and a two-person zero-sum game.

(b) Find the minimax and maxmin value of the following game :

1

2

6

3

1

2

6

3

1

[8+8]

5. At what average rate must a clerk at a super market work in order to ensure a probability of 0.90 that the customer will not wait longer than 12 minutes? It is

assumed that there is only one counter at which customers arrive in a Poisson fash- ion at an average rate of 15 per hour. The service by the clerk has an exponential

distribution.

[16]

6. An item is produced at the rate of 50 items per day. The demand occurs at the rate of 25 items per day. If the set-up cost is Rs.100 per setup and holding cost is 10 per item per day, find the economic lot size for one run, assuming that the shortages are not permitted. Also find the time of cycle and minimum total cost

for one run.

[16]

7. Solve the following LPP by dynamic programming:

Maximum Z = 8x 1 +7x 2 Subject to

2x 1 +x 2

5x 1 +2x 2 5 ,

x 1 , x 2

0.

8 ,

[16]

8. What is importance of simulation? Discuss about advantages and disadvantages of

simulation.

⋆ ⋆ ⋆ ⋆ ⋆

2 of 2

[16]

Code No: R05311302

Set No. 3

III B.Tech I Semester Regular Examinations, November 2007 OPERATIONS RESEARCH (Electronics & Control Engineering)

Time: 3 hours

Max Marks: 80

Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆

(a)

1. Is OR a discipline or a profession, or set of techniques, or a philosophy, or a new name of an old thing.

(b) How can OR models be classified? Explain.

(a)

(b)

[8+8]

2. Explain the four elements that characterize a sequencing problem.

Find the sequence that minimizes the total elapsed time (in hours) required to complete the following tasks. Each job is processed in the order ACB. [6+10]

Job: 1 2 3 4 5 6 7 Machine A: 12 6 5 11 5
Job:
1
2
3
4
5
6
7
Machine A: 12 6 5 11 5 7
6
Machine B: 7 8 9 4 7 8 3 Machine C: 3 4 1 5
Machine B:
7
8
9
4
7
8
3
Machine C:
3
4
1
5
2
3
4

(a)

3. Explain how the theory of replacement is used in the following problems.

i. Replacement of items whose maintenance cost varies with time. ii. Replacement of items that fail completely.

(b)

A large computer has 2000 components of identical nature which are subjected to failure as per the probability distribution given below :

Week end : 1 2 3 4 5 Probability of failure : 0.10 0.25 0.50
Week end :
1
2
3
4
5
Probability of failure : 0.10 0.25 0.50 0.80 1.00

If the cost of individual replacement per unit Rs. 3 and for group replacement per unit is Re. 1, assess which of the replacement would be economical and when?

[6+10]

4. Let A = { a jj } 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.

(a)

(b)

Show how a ‘game’ can be formulated as a liner programming problem. [8+8]

5. The arrivals at a telephone booth are considered to be following Poisson law of distribution with an average time of 10 minutes between one arrival and the next. Length of the phone call is assumed to be distributed exponentially with a mean of 3 minutes.

(a) What is the probability that a person arriving at the booth will have to wait?

1 of 2

Code No: R05311302

Set No. 3

(b) What is the average length of queue that forms from time to time?

[16]

6. (a) Discuss about a deterministic inventory model with shortages.

(b) A product ‘X’ is purchased by a company form outside suppliers. The con- sumption is 10,000 units per year. The cost of the item is Rs.5 per unit and

the ordering cost is estimated to be Rs.100 per order. The cost of carrying inventory is 25%. If the consumption rate is uniform, determine the economic

purchasing quantity.

[6+10]

7. Determine the values of u 1 , u 2 and u 3 so as to Maximize

Subject to

and

u 1 , u 2 , u 3 , u 1 + u 2 + u 3 = 10 u 1 , u 2 , u 3 0.

[16]

8. By taking an example of simple inventory problem explain the phases of simulation

modeling.

⋆ ⋆ ⋆ ⋆ ⋆

2 of 2

[16]

Code No: R05311302

Set No. 4

III B.Tech I Semester Regular Examinations, November 2007 OPERATIONS RESEARCH (Electronics & Control Engineering)

Time: 3 hours

Max Marks: 80

Answer any FIVE Questions All Questions carry equal marks ⋆ ⋆ ⋆ ⋆ ⋆

(a)

1. Define slack and surplus variables in a LP Problem

(b)

Solve the following problem by Simplex method Maximize Z = 3 x 1 + 2 x 2 subject to the constraints 2 x 1 + 2 x 2 40 x 1 + x 2 24

[6+10]

2. The ABC Tool Company has a sales force of 25 men who operate from three regional 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 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 1. At the preset time, 10 salesmen are allocated to office A, 9 to office B and 7

2 x 1 + 3 x 2 60

x 1 , x 2 0.

7 2 x 1 + 3 x 2 ≤ 60 x 1 , x 2 ≥

Table 1:

salesmen to office C. How many salesmen should be assigned from each office to sell each product line in order to minimize costs? Identity alternate optimum

solutions.

[16]

(a)

3. Give a brief account of situation of which the replacement problems arise. What does the theory of replacement establish?

(b)

A truck owner finds from his past records that the maintenance costs per year

1 of 3

Code No: R05311302

Set No. 4

of a truck whose purchase price is Rs. 8,000 are as give below:

Year : 1 2 3 4 5 6 7 8 Maintenance cost (Rs) 1,000 1,300
Year :
1
2
3
4
5
6
7
8
Maintenance cost (Rs) 1,000 1,300 1,700 2,000 2,900 3,800 4,800 6,000
Resale price (Rs)
4,000 2,000 1,200
600
500
400
400
400

Determine at which time it is profitable to replace the truck.

4. Solve the game whose pay off matrix is given in table 3(a).

(a)

[6+10]

whose pay off matrix is given in table 3(a). (a) [6+10] (b) Table 2: a Solve

(b)

Table 2: a

Solve the game whose pay off matrix is given in table 3(b).

[8+8]

the game whose pay off matrix is given in table 3(b). [8+8] Table 3: b 5.

Table 3: b

5. At what average rate must a clerk at a super market work in order to ensure a probability of 0.90 that the customer will not wait longer than 12 minutes? It is assumed that there is only one counter at which customers arrive in a Poisson fash- ion at an average rate of 15 per hour. The service by the clerk has an exponential

distribution.

[16]

6. An item is produced at the rate of 50 items per day. The demand occurs at the rate of 25 items per day. If the set-up cost is Rs.100 per setup and holding cost is 10 per item per day, find the economic lot size for one run, assuming that the shortages are not permitted. Also find the time of cycle and minimum total cost

for one run.

2 of 3

[16]

Code No: R05311302

Set No. 4

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:

Units of money allocated

0 1 2 3 4 5 6 7 8
0
1
2
3
4
5
6
7
8

Site 1 0.0 0.0 0.1 0.2 0.3 0.5 0.7 0.9 1.0 Site 2 0.0 0.1 0.2 0.3 0.4 0.6 0.7 0.8 1.0 Site 3 0.0 0.1 0.1 0.2 0.3 0.5 0.8 0.9 1.0

0.6 0.7 0.8 1.0 Site 3 0.0 0.1 0.1 0.2 0.3 0.5 0.8 0.9 1.0 The

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]

8. Define simulation. Classify simulation models.

[16]

⋆ ⋆ ⋆ ⋆ ⋆

3 of 3