Code No: R31032

R10

Set No: 1

III B.Tech. I Semester Regular & Supplementary Examinations, December - 2013

OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 Hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. Discuss the importance of operation research in decision-making process and explain the
typical applications of operations research in mechanical engineering.
2.

There are five jobs, each of which must go through the machines A, B and C in the order
BAC. Each machine can process only one job at a time. Processing times in hours are given
below
Job Machine A Machine B Machine C
J
5
8
4
K
6
10
9
L
2
6
8
M
3
7
6
N
4
11
5
Determine the sequence for the jobs so as to minimize the total time required to complete
them, and the total time thus elapsed.

3.

4.

5.

If you wish to have a return of 10% per annum of your

plans would you prefer?
Plan A (Rs.)
Initial cost
200000
Scrap value after 15 years
150000
Excess of annual revenue
25000
over annual disbursement

investment, which of the following

Plan B (Rs.)
2500000
180000
30000

Using the Simplex method, solve the following game

B
I
II
III
I
3
-2 4
A II -1 4
2
III 2
2
6
Customer arrive at a one-windows-drive in bank according to Poissons distribution with
mean 10 per hour. Service times per customer are exponential with mean 5 minutes. The
space in front of the window, including for service car accommodates a maximum of 3 cars.
Other cars can wait outside the space.
(a) What is the probability that an arriving customer can drive directly to the space in front of
the window?
(b) What is the probability that an arriving customer will have to wait outside the indicated
space?
(c) How long is an arriving customer expected to wait before starting service?

1 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 1

6.

The annual demand of a particular item by a company is 10,000 units. This item may be
obtained from either an outside supplier or subsidiary company. The relevant data for the
procurement of an item is given below.
Cost
From outside supplier
From subsidiary company
Cost per unit
12
13
Cost of placing an order
10
10
Cost of receiving an order
20
15
Storage and all carrying
2
2
costs including capital cost
per unit per annum

7.

A company has 6 salesman and 3 market areas A,B,C. It is desired to determine the number of
salesmen to allocate to each market area to maximize profit. The following table gives the
profits from each market area as a function of the number of sales men allocated:
Salesmen
Area
0
1
2
3
4
5
6
A
38
41
48
58
66
72
83
B
40
42
50
60
66
75
82
C
60
64
68
78
90
102
109
Use dynamic programming technique to solve the above problem.

8.

In a shop, the daily demand of car over a 100 days period has the following frequency
distribution:
Daily demand
0
1
2
3
4
5
No of days
5
25
35
20
5
10
Using the above data, simulate a 10-day sequence of the demand of car.
*****

2 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 2

III B.Tech. I Semester Regular & Supplementary Examinations, December - 2013

OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 Hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. Solve the LPP given below using the Simplex method
Minimize Z=2X-10Y
X-Y 0 , X-5Y -5 and X,Y 0
Also write the duality of the above problem and get the solution for the dual using the
primal.
2. (a) State the pre-requisites for applying the Johnsons method to solve a n job -3 machines
sequencing problem.
(b) Explain North-West corner method for obtaining an initial basic feasible solution of a
transportation problem.
3. It has been suggested to 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 in the table below :
Tube failures/week : 1
2
3
4
5
Probability of failure : 0.4
0.1
0.1
0.2
0.2
The cost of replacing the tubes on an individual basis is estimated to be Rs. 1.00 per tube
and the cost of a group replacement is Rs. 0.30 per tube. Compare the cost of preventive
replacement with that of remedial replacement.
4. Solve the following game using graphical method
B
I
II
I
2
4
A II
2
3
III 3
2
IV -2 6
5. A workshop engaged in repair of cars has two separate repair lines assembled and there are
two tools stores one for each repair line. Both the stores keep in identical type of tools.
Arrival of vehicle mechanics has a mean of 16 per hour and follows a Poisson distribution.
Service time has a mean of 3 minutes per machine and follows an exponential distribution.
Is it desirable to combine both the tool stores in the interest of reducing waiting time of the
machine and improving the efficiency?
6. A manufacturer company purchases 9000 parts of a machine for its annual requirements,
ordering one month usage at a time. Each part costs Rs 20/-. The ordering cost per order is
Rs 15/- and carrying charges are 15% of the average inventory per year. You have been
assigned to suggest a more economical purchasing policy for the company. What advice
would you offer and how would it save the company per year?

1 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 2

7. An entrepreneur is considering running a number of advertisements on radio, television and

newspaper. Management has estimated the following the sales response relation between
the expected net return and the amount of money allocated to each media. These estimates
are shown in the table below. The total budget is limited to Rs. 50,000 and each
advertisement costs a unit price of Rs 10,000.
Expected net return (in thousands)
Money allocated (in 1000s) Radio
Television
News paper
10
30
50
60
20
50
80
80
30
65
100
90
40
70
110
95
50
80
120
110
Formulate a dynamic programming model for the firm and find an optimum purchasing
plan.
8. (a) What are the phases of simulation?
(b) Explain the typical applications of simulation.
*****

2 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 3

III B.Tech. I Semester Regular & Supplementary Examinations, December - 2013

OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 Hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1.
A transistor radio company manufactures 4 models A, B,C,D which have profit
contributions of Rs. 8,15 and 25/- per models A,B,C respectively and a loss of Rs.1/- on
model D .Each type of radio requires a certain amount of time for the manufacture of
components for assembling and for packing specially manufacturing, 2 hrs for assembling
and 1 hour for packing the corresponding figures for a dozen units of model B are 2,1,2
and for dozen units of model C are 3,5,1 while a dozen units of D requires 1hr of packing
only. During the forthcoming week, the company will be able to make available 15hrs of
manufacturing, 20 hrs of assembling and 10hrs of packing time. Obtain the optimal
production schedule for company (company wants to utilize its resources fully)
2.

A Company has six jobs on hand coded A to F. all the jobs have to go through two machines
MI and MII. The time required for the job on each machine in hours is given below:
A B C D E F
MI
1
4
6
3
5
2
MII 3
6
8
8
1
5
Draw a sequence table scheduling the six jobs on the two machines

3.

Machine A costs Rs.45, 000 and the operating costs are estimated at Rs.1000 for the first
year, increasing by Rs. 10,000 per year in the second and subsequent years. Machine B
costs Rs. 50,000 and operating costs are Rs. 2000 for the first year, increasing by Rs. 4000
in the second and subsequent years. If we now have a machine of type A, should we
replace it with B? If so when? Assume that both machines have no resale value and future
costs are not discounted.

4.

Two players A and B are involved in a game of matching coins. When there are both heads,
players a wins 100 points and wins 0 when there are two trails. When there is one head and
one tail A wins 50 points. Determine the pay-off the matrix, the best strategy for both
players A and B. Find out the value of game to A.
Maintenance of machine can be carried out in 5 operations which have to be performed in
a sequence. Time taken for each of these operations has a mean time of 5 minutes and
follows exponential distribution. The breakdown of machine follows Poisson distribution
and the average rate of break down is 3 per hour. Assume that there is only one mechanic
available, find out the average idle time for each machine break down.

5.

1 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 3

6.

XYZ Ltd. carries out ABC Analysis and has decided to concentrate on A items which total
upto the maximum cost of materials. For A class items the following data is available.
Annual requirement= 5000units
Ordering cost = Rs 500
Carrying cost = Rs 20%
Cost per unit = Rs 80
The company has the following options for purchasing the items.
(a) Place the 10 orders of equal size every year.
(b) Place the order of 1000 units at any one time and avail bulk purchase discount of 8%.
Use EOQ. Which options, you think XYZ should follow and why?

7.

State Bellmans principle of optimality and explain by an illustrative example how it can be
used to solve multistage decision problems?

8.

Briefly explain the Monte Carlo method of simulation with an example.

*****

2 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 4

III B.Tech. I Semester Regular & Supplementary Examinations, December - 2013

OPERATIONS RESEARCH
(Mechanical Engineering)
Time: 3 Hours
Max Marks: 75
Answer any FIVE Questions
All Questions carry equal marks
*****
1. (a) What are the types of models used in OR?
(b) Solve the following LP Problem.
Maximize Z = 5X + 2Y
Subject to
0 X 80
10 Y 40
2. A salesman has to visit 5 cities starting from 1. The distance in kilometers between the cities
are as follows. Determine the route which minimizes the total distance to be travelled.
1
2
3
4
5
1

7
6
8
4
2
7

8
5
6
3
6
8

9
7
4
8
5
9

8
5
4
6
7
8

3.

A computer contains 10,000 resistors. When any resistor fails, it is replaced. The cost of
replacing a resistor individually is Rs.1 only. If all the resistors are replaced at the same time,
the cost per resistor would be reduced to 35 paise. The percentage of surviving resistors say
S(t) at the end of month and the probability p(t) of failure during the month t are given in the
table below.
t:
0
1
2
3
4
5
6
s(t) : 100
97
90
70
30
15
0
P(t) : 0.03 0.07 0.20 0.40 0.15 0.15
What is the optimal replacement plan?

4.

In a game of matching coins with two players, suppose A wins one unit of value when there
are two heads, wins nothing when there are two tails and losses unit of value when there is
one head and one tail. Determine the payoff matrix, the best strategies for each player and the
value of the game to A.

5.

An electricity bill receiving window in a small town has only one cashier who handles and
issues receipts to the customers. He takes on an average 5 minutes per customer. It has been
estimated that the persons coming for bill payment have no set pattern but on an average 8
persons come per hour.
The management receives a lot of complaints regarding customers waiting for long in queue
and so decided to find out.
(a) What is the average length of queue?
(b) What time on an average the cashier is idle?
(c) What is the average time for which a person has to wait to pay his bill?
(d) What is the probability that a person would have to wait for at least 10 minutes?
1 of 2

||''|''||''||''''''|

Code No: R31032

R10

Set No: 4

6.

Calculate economic lot size in units and total variable costs for the following items. Assume
an ordering cost of Rs 10 and carrying cost of Rs 20%.
Item
Annual demand
Unit price(Rs)
X
4000
4
Y
8000
2
Z
12000
8
Also compute a) EOQ in rupees and years of supply and b) EOQ frequency

7.

(a) What is dynamic programming? Explain the advantages and disadvantages of Dynamic
programming.
(b) What are the limitations of Dynamic programming?

8.

What do you understand by simulation? Why is simulation used? Give practical use of the
technique of simulation.
*****

2 of 2

||''|''||''||''''''|