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
⋆⋆⋆⋆⋆

1. (a) 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]

2. (a) 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 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 nth year is given
by Rn =500(n-1), n= 1, 2 ...... suppose that the discount rate per year is 0.5. After
how many years will it be economical to replace the machine by new one? [16]

4. (a) Explain Minimax and Maximin principal used in the theory of games.
(b) Solve the games by using maximin (minimax) principle whose payoff matrix
are given in table 1. [8+8]

Table 1:

5. (a) 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
in? [6+10]

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) What are the advantages of using linear programming.

(b) 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. [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

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]
3. (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

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 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 : [8+8]
1 3 6
 2 1 3 
6 2 1
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 = 8x1 +7x2
Subject to
2x1 +x2 ≤ 8,
5x1 +2x2 ≤ 5,
x1 , x2 ≥ 0. [16]

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

simulation. [16]

⋆⋆⋆⋆⋆

2 of 2
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
⋆⋆⋆⋆⋆

1. (a) 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. [8+8]

2. (a) 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 7 6
Machine B: 7 8 9 4 7 8 3
Machine C: 3 4 1 5 2 3 4

3. (a) 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 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. (a) Let A = { ajj } 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. 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 u1 , u2 and u3 so as to

Maximize u1 , u2 , u3 ,
Subject to u1 + u2 + u3 = 10
and u1 , u2 , u3 ≥ 0. [16]

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

modeling. [16]

⋆⋆⋆⋆⋆

2 of 2
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
⋆⋆⋆⋆⋆

1. (a) Define slack and surplus variables in a LP Problem

(b) Solve the following problem by Simplex method
Maximize Z = 3x1 + 2x2
subject to the constraints
2x1 + 2x2 ≤ 40
x1 + x2 ≤ 24
2x1 + 3x2 ≤ 60 x1 , x2 ≥ 0. [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

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]

3. (a) 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 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. [6+10]

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

Table 2: a

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

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. [16]

2 of 3
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
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

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