JNTU Kakinada B-Tech 3-2 RT32031 I OPERATIONS RESEARCH R13 April 2018 Question Paper

Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) How can operations research models be classified? Explain. [4M]
b) Explain the applications of job sequencing. [3M]
c) What is money value, Explain with an example [4M]
d) Give some important applications of queuing theory in mechanical engineering. [3M]
e) Write the equation for EOQ. What are the assumptions involved? [4M]
f) What are the limitations of simulation? [4M]
PART-B
2 Max Z = x
1
+2x
2
+x
3
Subject to 2x
1
+x
2
-x
3
= -2
-2x
1
+x
2
-5x
3
= 6
4x
1
+x
2
+x
3
= 6
x
1
, x
2
, x
3
= 0
[16M]
3 a) We have five jobs each of which must go through the machines A, B and in the
order ABC. Determine the sequence that will minimize the total elapse time:
Job No 1 2 3 4 5
M/C A 5 7 6 9 5
M/C B 2 1 4 5 3
M/C C 3 7 5 6 7
Also determine the idle time of each machine.
[12M]
b) Why is not Simplex method applied directly to solve the transportation problems?
[4M]
4 A computer contains 10000 resistors. When any one of the resistor fails, it is
replaced. The cost of replacing a single resistor is Re.1 only. If all resistors are
replaced at the same time, the cost per resistor would be reduced to 35 paise. The
percent surviving by the end of month t is as follows:
What is the optimum plan?
Month 0 1 2 3 4 5 6
% surviving
by the end of
month
100 97 90 70 30 15 0
1 of 2
[16M]
SET – 2
R13
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) How can operations research models be classified? Explain. [4M]
b) Explain the applications of job sequencing. [3M]
c) What is money value, Explain with an example [4M]
d) Give some important applications of queuing theory in mechanical engineering. [3M]
e) Write the equation for EOQ. What are the assumptions involved? [4M]
f) What are the limitations of simulation? [4M]
PART-B
2 Max Z = x
1
+2x
2
+x
3
Subject to 2x
1
+x
2
-x
3
= -2
-2x
1
+x
2
-5x
3
= 6
4x
1
+x
2
+x
3
= 6
x
1
, x
2
, x
3
= 0
[16M]
3 a) We have five jobs each of which must go through the machines A, B and in the
order ABC. Determine the sequence that will minimize the total elapse time:
Job No 1 2 3 4 5
M/C A 5 7 6 9 5
M/C B 2 1 4 5 3
M/C C 3 7 5 6 7
Also determine the idle time of each machine.
[12M]
b) Why is not Simplex method applied directly to solve the transportation problems?
[4M]
4 A computer contains 10000 resistors. When any one of the resistor fails, it is
replaced. The cost of replacing a single resistor is Re.1 only. If all resistors are
replaced at the same time, the cost per resistor would be reduced to 35 paise. The
percent surviving by the end of month t is as follows:
What is the optimum plan?
Month 0 1 2 3 4 5 6
% surviving
by the end of
month
100 97 90 70 30 15 0
1 of 2
[16M]
SET – 2
R13
*****

2 of 2

Code No: RT32031

5 a) Solve the following game:
Player B
I II III IV
I 6 8 3 13
II 4 1 5 3
Player A III 8 10 4 12
IV 3 6 7 12
Determine the optimum strategies for the players and the value of the game.
[8M]
b) In a supermarket, the average arrival rate of customer is 10 every 30 minutes
following poisons process. The average time taken by a cashier to list and calculate
the customers purchase is 2.5 minutes following exponential distribution. What is
the probability that the queue length exceeds 6? What is the expected time spent by
a customer in the system?
[8M]
6 a) Find the optimum order quantity for a product for which the price breaks are as
follows:
Quantity Unit Cost (Rs)0=q
1
=100 Rs 20 per unit
100=q
2
200= q
3
Rs 16 per unit
The monthly demand for the product is 400 units. The storage cost is 20% of the
unit cost of the product and the cost of the ordering is Rs25.
[8M]
b) Write the important features of ABC analysis. [8M]
7 Minimize Z = Y
1
2
+ Y
2
2
+ Y
3
2
Subject to Y
1
+ Y
2
+ Y
3
= 15,
Y
1
, Y
2
, Y
3
= 0
[16M]
SET – 2
R13
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) How can operations research models be classified? Explain. [4M]
b) Explain the applications of job sequencing. [3M]
c) What is money value, Explain with an example [4M]
d) Give some important applications of queuing theory in mechanical engineering. [3M]
e) Write the equation for EOQ. What are the assumptions involved? [4M]
f) What are the limitations of simulation? [4M]
PART-B
2 Max Z = x
1
+2x
2
+x
3
Subject to 2x
1
+x
2
-x
3
= -2
-2x
1
+x
2
-5x
3
= 6
4x
1
+x
2
+x
3
= 6
x
1
, x
2
, x
3
= 0
[16M]
3 a) We have five jobs each of which must go through the machines A, B and in the
order ABC. Determine the sequence that will minimize the total elapse time:
Job No 1 2 3 4 5
M/C A 5 7 6 9 5
M/C B 2 1 4 5 3
M/C C 3 7 5 6 7
Also determine the idle time of each machine.
[12M]
b) Why is not Simplex method applied directly to solve the transportation problems?
[4M]
4 A computer contains 10000 resistors. When any one of the resistor fails, it is
replaced. The cost of replacing a single resistor is Re.1 only. If all resistors are
replaced at the same time, the cost per resistor would be reduced to 35 paise. The
percent surviving by the end of month t is as follows:
What is the optimum plan?
Month 0 1 2 3 4 5 6
% surviving
by the end of
month
100 97 90 70 30 15 0
1 of 2
[16M]
SET – 2
R13
*****

2 of 2

Code No: RT32031

5 a) Solve the following game:
Player B
I II III IV
I 6 8 3 13
II 4 1 5 3
Player A III 8 10 4 12
IV 3 6 7 12
Determine the optimum strategies for the players and the value of the game.
[8M]
b) In a supermarket, the average arrival rate of customer is 10 every 30 minutes
following poisons process. The average time taken by a cashier to list and calculate
the customers purchase is 2.5 minutes following exponential distribution. What is
the probability that the queue length exceeds 6? What is the expected time spent by
a customer in the system?
[8M]
6 a) Find the optimum order quantity for a product for which the price breaks are as
follows:
Quantity Unit Cost (Rs)0=q
1
=100 Rs 20 per unit
100=q
2
200= q
3
Rs 16 per unit
The monthly demand for the product is 400 units. The storage cost is 20% of the
unit cost of the product and the cost of the ordering is Rs25.
[8M]
b) Write the important features of ABC analysis. [8M]
7 Minimize Z = Y
1
2
+ Y
2
2
+ Y
3
2
Subject to Y
1
+ Y
2
+ Y
3
= 15,
Y
1
, Y
2
, Y
3
= 0
[16M]
SET – 2
R13
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What are the various phases in OR? Explain. [4M]
b) Explain no passing rule in a sequencing algorithm. [3M]
c) Discuss money value, present value and discount rate. [4M]
d) Describe the fundamental components of a queuing process. [3M]
e) Why is inventory maintained? Explain. [4M]
f) State and explain Bellman?s principle of optimality. [4M]
PART-B
2 Use two-phase method to solve the following LPP:
Maximize Z=2x
1
+x
2
+x
3
Subject to 4x
1
+6x
2
+3x
3
=8
3x
1
-6x
2
-4x
3
= 1
2x
1
+3x
2
-5x
3
= 4
x
1
, x
2
, x
3
= 0
[16M]
3 a) For the transportation problem given by the following tableau, find an initial basic
feasible solution by the North ? West corner method and then find an optimal solution
Supply
9 15 12 25
6 8 13 15
9 3 11 20

Demand 21 14 25
[10M]
b) What are the assumptions involved in sequencing problems? [6M]
4 A truck is priced at Rs.60000 and running costs are estimated at Rs.6000 for each of the
first four years, increasing by Rs.2000 per year in the fifth and subsequent years. If the
money is worth 10% per year, when should the truck be replaced. Assume that the truck
will eventually be sold for scrap at a negligible price.
[16M]
5 a) For the game with the following payoff matrix, determine the optimal strategy and the
value of the game:
B
A
6 -3
-3 0
[8M]
b) Discuss the principle and rules of dominance to reduce the size of payoff matrix.
1 of 2
[8M]
R13
SET – 3
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) How can operations research models be classified? Explain. [4M]
b) Explain the applications of job sequencing. [3M]
c) What is money value, Explain with an example [4M]
d) Give some important applications of queuing theory in mechanical engineering. [3M]
e) Write the equation for EOQ. What are the assumptions involved? [4M]
f) What are the limitations of simulation? [4M]
PART-B
2 Max Z = x
1
+2x
2
+x
3
Subject to 2x
1
+x
2
-x
3
= -2
-2x
1
+x
2
-5x
3
= 6
4x
1
+x
2
+x
3
= 6
x
1
, x
2
, x
3
= 0
[16M]
3 a) We have five jobs each of which must go through the machines A, B and in the
order ABC. Determine the sequence that will minimize the total elapse time:
Job No 1 2 3 4 5
M/C A 5 7 6 9 5
M/C B 2 1 4 5 3
M/C C 3 7 5 6 7
Also determine the idle time of each machine.
[12M]
b) Why is not Simplex method applied directly to solve the transportation problems?
[4M]
4 A computer contains 10000 resistors. When any one of the resistor fails, it is
replaced. The cost of replacing a single resistor is Re.1 only. If all resistors are
replaced at the same time, the cost per resistor would be reduced to 35 paise. The
percent surviving by the end of month t is as follows:
What is the optimum plan?
Month 0 1 2 3 4 5 6
% surviving
by the end of
month
100 97 90 70 30 15 0
1 of 2
[16M]
SET – 2
R13
*****

2 of 2

Code No: RT32031

5 a) Solve the following game:
Player B
I II III IV
I 6 8 3 13
II 4 1 5 3
Player A III 8 10 4 12
IV 3 6 7 12
Determine the optimum strategies for the players and the value of the game.
[8M]
b) In a supermarket, the average arrival rate of customer is 10 every 30 minutes
following poisons process. The average time taken by a cashier to list and calculate
the customers purchase is 2.5 minutes following exponential distribution. What is
the probability that the queue length exceeds 6? What is the expected time spent by
a customer in the system?
[8M]
6 a) Find the optimum order quantity for a product for which the price breaks are as
follows:
Quantity Unit Cost (Rs)0=q
1
=100 Rs 20 per unit
100=q
2
200= q
3
Rs 16 per unit
The monthly demand for the product is 400 units. The storage cost is 20% of the
unit cost of the product and the cost of the ordering is Rs25.
[8M]
b) Write the important features of ABC analysis. [8M]
7 Minimize Z = Y
1
2
+ Y
2
2
+ Y
3
2
Subject to Y
1
+ Y
2
+ Y
3
= 15,
Y
1
, Y
2
, Y
3
= 0
[16M]
SET – 2
R13
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What are the various phases in OR? Explain. [4M]
b) Explain no passing rule in a sequencing algorithm. [3M]
c) Discuss money value, present value and discount rate. [4M]
d) Describe the fundamental components of a queuing process. [3M]
e) Why is inventory maintained? Explain. [4M]
f) State and explain Bellman?s principle of optimality. [4M]
PART-B
2 Use two-phase method to solve the following LPP:
Maximize Z=2x
1
+x
2
+x
3
Subject to 4x
1
+6x
2
+3x
3
=8
3x
1
-6x
2
-4x
3
= 1
2x
1
+3x
2
-5x
3
= 4
x
1
, x
2
, x
3
= 0
[16M]
3 a) For the transportation problem given by the following tableau, find an initial basic
feasible solution by the North ? West corner method and then find an optimal solution
Supply
9 15 12 25
6 8 13 15
9 3 11 20

Demand 21 14 25
[10M]
b) What are the assumptions involved in sequencing problems? [6M]
4 A truck is priced at Rs.60000 and running costs are estimated at Rs.6000 for each of the
first four years, increasing by Rs.2000 per year in the fifth and subsequent years. If the
money is worth 10% per year, when should the truck be replaced. Assume that the truck
will eventually be sold for scrap at a negligible price.
[16M]
5 a) For the game with the following payoff matrix, determine the optimal strategy and the
value of the game:
B
A
6 -3
-3 0
[8M]
b) Discuss the principle and rules of dominance to reduce the size of payoff matrix.
1 of 2
[8M]
R13
SET – 3

*****

2 of 2

Code No: RT32031

6 a) Derive the equation for EOQ when shortages are not allowed. [8M]
b) The annual requirement for a product is 3000 units. The ordering cost is Rs 100 per
order. The cost per unit is Rs 10. The carrying cost per unit per year is 30% of the unit
cost. i) Find the EOQ
ii) by using better organizational methods the ordering cost per order is brought down to
Rs 80 per order, but the same quantity as determined above were ordered
iii) If a new EOQ is found by using the ordered cost as Rs 80, what would be further
savings in cost?
[8M]
7 a) State the Bellman?s principle of optimality and explain by an illustrative example how it
can be used to solve a multi stage decision problem
b) State the advantages and limitations of simulation [6M]
b)[10M]
R13
SET – 3
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) How can operations research models be classified? Explain. [4M]
b) Explain the applications of job sequencing. [3M]
c) What is money value, Explain with an example [4M]
d) Give some important applications of queuing theory in mechanical engineering. [3M]
e) Write the equation for EOQ. What are the assumptions involved? [4M]
f) What are the limitations of simulation? [4M]
PART-B
2 Max Z = x
1
+2x
2
+x
3
Subject to 2x
1
+x
2
-x
3
= -2
-2x
1
+x
2
-5x
3
= 6
4x
1
+x
2
+x
3
= 6
x
1
, x
2
, x
3
= 0
[16M]
3 a) We have five jobs each of which must go through the machines A, B and in the
order ABC. Determine the sequence that will minimize the total elapse time:
Job No 1 2 3 4 5
M/C A 5 7 6 9 5
M/C B 2 1 4 5 3
M/C C 3 7 5 6 7
Also determine the idle time of each machine.
[12M]
b) Why is not Simplex method applied directly to solve the transportation problems?
[4M]
4 A computer contains 10000 resistors. When any one of the resistor fails, it is
replaced. The cost of replacing a single resistor is Re.1 only. If all resistors are
replaced at the same time, the cost per resistor would be reduced to 35 paise. The
percent surviving by the end of month t is as follows:
What is the optimum plan?
Month 0 1 2 3 4 5 6
% surviving
by the end of
month
100 97 90 70 30 15 0
1 of 2
[16M]
SET – 2
R13
*****

2 of 2

Code No: RT32031

5 a) Solve the following game:
Player B
I II III IV
I 6 8 3 13
II 4 1 5 3
Player A III 8 10 4 12
IV 3 6 7 12
Determine the optimum strategies for the players and the value of the game.
[8M]
b) In a supermarket, the average arrival rate of customer is 10 every 30 minutes
following poisons process. The average time taken by a cashier to list and calculate
the customers purchase is 2.5 minutes following exponential distribution. What is
the probability that the queue length exceeds 6? What is the expected time spent by
a customer in the system?
[8M]
6 a) Find the optimum order quantity for a product for which the price breaks are as
follows:
Quantity Unit Cost (Rs)0=q
1
=100 Rs 20 per unit
100=q
2
200= q
3
Rs 16 per unit
The monthly demand for the product is 400 units. The storage cost is 20% of the
unit cost of the product and the cost of the ordering is Rs25.
[8M]
b) Write the important features of ABC analysis. [8M]
7 Minimize Z = Y
1
2
+ Y
2
2
+ Y
3
2
Subject to Y
1
+ Y
2
+ Y
3
= 15,
Y
1
, Y
2
, Y
3
= 0
[16M]
SET – 2
R13
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What are the various phases in OR? Explain. [4M]
b) Explain no passing rule in a sequencing algorithm. [3M]
c) Discuss money value, present value and discount rate. [4M]
d) Describe the fundamental components of a queuing process. [3M]
e) Why is inventory maintained? Explain. [4M]
f) State and explain Bellman?s principle of optimality. [4M]
PART-B
2 Use two-phase method to solve the following LPP:
Maximize Z=2x
1
+x
2
+x
3
Subject to 4x
1
+6x
2
+3x
3
=8
3x
1
-6x
2
-4x
3
= 1
2x
1
+3x
2
-5x
3
= 4
x
1
, x
2
, x
3
= 0
[16M]
3 a) For the transportation problem given by the following tableau, find an initial basic
feasible solution by the North ? West corner method and then find an optimal solution
Supply
9 15 12 25
6 8 13 15
9 3 11 20

Demand 21 14 25
[10M]
b) What are the assumptions involved in sequencing problems? [6M]
4 A truck is priced at Rs.60000 and running costs are estimated at Rs.6000 for each of the
first four years, increasing by Rs.2000 per year in the fifth and subsequent years. If the
money is worth 10% per year, when should the truck be replaced. Assume that the truck
will eventually be sold for scrap at a negligible price.
[16M]
5 a) For the game with the following payoff matrix, determine the optimal strategy and the
value of the game:
B
A
6 -3
-3 0
[8M]
b) Discuss the principle and rules of dominance to reduce the size of payoff matrix.
1 of 2
[8M]
R13
SET – 3

*****

2 of 2

Code No: RT32031

6 a) Derive the equation for EOQ when shortages are not allowed. [8M]
b) The annual requirement for a product is 3000 units. The ordering cost is Rs 100 per
order. The cost per unit is Rs 10. The carrying cost per unit per year is 30% of the unit
cost. i) Find the EOQ
ii) by using better organizational methods the ordering cost per order is brought down to
Rs 80 per order, but the same quantity as determined above were ordered
iii) If a new EOQ is found by using the ordered cost as Rs 80, what would be further
savings in cost?
[8M]
7 a) State the Bellman?s principle of optimality and explain by an illustrative example how it
can be used to solve a multi stage decision problem
b) State the advantages and limitations of simulation [6M]
b)[10M]
R13
SET – 3
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) Discuss the significance and scope of Operations Research. [4M]
b) How do we solve unbalanced transportation problem. [3M]
c) Explain briefly various types of replacement problems. [4M]
d) Discuss ?minimax criterion? as applied to the theory of games. [3M]
e)Explain the following with regard to inventory model:
i) Lead time ii) quantity discounts
[4M]
f) What are the essential characteristics of dynamic programming problem? Explain. [4M]
PART-B
2 Solve the following LPP:
Minimize Z= 4x
1
+3x
2
+x
3
Subject to x
1
+2x
2
+4x
3
= 12
3x
1
+2x
2
+x
3
= 8
x
1
, x
2
, x
3
= 0
[16M]
3 a) Find the optimal solution for the following transportation problem.
Destination

Origin
D
1
D
2
D
3
D
4
Supply
O
1
11 13 17 14 250
O
2
16 18 14 10 300
O
3
21 24 13 10 400
Demand 200 225 275 250 950
[8M]
b) Write the algorithm for two jobs through ?m? machines.
[8M]
4 The following failure rates have been observed for a certain type of light bulb.
End of
week
1 2 3 4 5 6 7
Probability
failure to
date
0.05 0.15 0.25 0.46 0.68 0.88 1.00
The replacement of an individual bulb on failure cost Rs 1.25. The cost of group
replacement is 80paise per bulb. Determine the better one among the individual and
group replacement policies.
1 of 2
[16M]
R13
SET – 4
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH (Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B) 2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What do you mean by i) Feasible solution ii) Optimal solution iii) Basic Variables
iv) Artificial variables.
[4M]
b) Describe the difference between a transportation problem and an assignment
problem.
[3M]
c) Explain the types of replacement problems. [4M]
d) Discuss briefly the main characteristics of a queuing system. [3M]
e) What are the functions of inventory management? Explain. [4M]
f) What are the properties of random numbers? [4M]
PART-B
2 a) Explain any four applications of Operations Research in mechanical engineering. [8M]
b) Solve the following LP problem:
Min Z = 3x
1
+5x
2
Subject to -3x
1
+4x
2
= 12
2x
1
-x
2
= -2
2x
1
+3x
2
= 12
x
1
= 4, x
2
= 2
x
1
, x
2
= 0
[8M]
3 a) Write the LP formulation of a transportation problem. [6M]
b) A machine operator processes five types of items on his machine each week and
must choose a sequence for them. The set-up cost per change depends on the items
presently on the machine and the set-up to be made according to the following
table:
To item

From
item
A B C D E
A —- 4 7 3 4
B 4 —- 6 3 4
C 7 6 —- 7 5
D 3 3 7 —- 7
E 4 4 5 7 —-
If he processes each type of item once and only once in each week, how should he
sequence the items on his machine in order to minimize the total set-up cost?
1 of 2

[10M]
R13
SET – 1

*****
2 of 2

Code No: RT32031

4 a) A firm is considering replacement of equipment, whose intital cost is Rs. 4,000 and
the scrap value is negligible at the end of any year. Based on experience, it was
found that the maintenance cost is zero during the first year and it increases by Rs.
200 every year thereafter.
i) When should the equipment be replaced if ?i? = 0%?
ii) When should the equipment be replaced if ?i? = 12%?
[10M]
b) What are the advantages and applications of group replacement policy? [6M]
5 a) Solve the following game and determine the value of the game:
B
A
4 -4
-4 4

[8M]
b) Arrivals at a telephone booth are considered to be Poisson, with an average time of
10 minutes between one arrival and the next. The length of a phone call assumed to
be distributed exponentially with mean 3 minutes. Then, (i) What is the probability that a person arriving at the booth will have to wait? (ii) What is the average length of the queue that form from time to time? (iii)The telephone department will install a second booth when convinced that an
arrival would expect to have to wait at least three minutes for the phone. By how
much must the flow of arrivals be increased in order to justify a second booth?
[8M]
6 a) Find the optimum order quantity for a product, the price breaks of which are as
follows:
Quantity Unit Cost (Rs.)0=q
1
=800 Rs. 1.00
800=q
2
Rs. 0.98
The yearly demand for the product is 1600 units per year, cost of placing an order
is Rs 5, the cost of storage is 10% per year.
[10M]
b) Write about the important features of VED analysis.
[6M]
7 Illustrate how you apply simulation for queuing problems. Explain with an
example.
[16M]
R13
SET – 1
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) How can operations research models be classified? Explain. [4M]
b) Explain the applications of job sequencing. [3M]
c) What is money value, Explain with an example [4M]
d) Give some important applications of queuing theory in mechanical engineering. [3M]
e) Write the equation for EOQ. What are the assumptions involved? [4M]
f) What are the limitations of simulation? [4M]
PART-B
2 Max Z = x
1
+2x
2
+x
3
Subject to 2x
1
+x
2
-x
3
= -2
-2x
1
+x
2
-5x
3
= 6
4x
1
+x
2
+x
3
= 6
x
1
, x
2
, x
3
= 0
[16M]
3 a) We have five jobs each of which must go through the machines A, B and in the
order ABC. Determine the sequence that will minimize the total elapse time:
Job No 1 2 3 4 5
M/C A 5 7 6 9 5
M/C B 2 1 4 5 3
M/C C 3 7 5 6 7
Also determine the idle time of each machine.
[12M]
b) Why is not Simplex method applied directly to solve the transportation problems?
[4M]
4 A computer contains 10000 resistors. When any one of the resistor fails, it is
replaced. The cost of replacing a single resistor is Re.1 only. If all resistors are
replaced at the same time, the cost per resistor would be reduced to 35 paise. The
percent surviving by the end of month t is as follows:
What is the optimum plan?
Month 0 1 2 3 4 5 6
% surviving
by the end of
month
100 97 90 70 30 15 0
1 of 2
[16M]
SET – 2
R13
*****

2 of 2

Code No: RT32031

5 a) Solve the following game:
Player B
I II III IV
I 6 8 3 13
II 4 1 5 3
Player A III 8 10 4 12
IV 3 6 7 12
Determine the optimum strategies for the players and the value of the game.
[8M]
b) In a supermarket, the average arrival rate of customer is 10 every 30 minutes
following poisons process. The average time taken by a cashier to list and calculate
the customers purchase is 2.5 minutes following exponential distribution. What is
the probability that the queue length exceeds 6? What is the expected time spent by
a customer in the system?
[8M]
6 a) Find the optimum order quantity for a product for which the price breaks are as
follows:
Quantity Unit Cost (Rs)0=q
1
=100 Rs 20 per unit
100=q
2
200= q
3
Rs 16 per unit
The monthly demand for the product is 400 units. The storage cost is 20% of the
unit cost of the product and the cost of the ordering is Rs25.
[8M]
b) Write the important features of ABC analysis. [8M]
7 Minimize Z = Y
1
2
+ Y
2
2
+ Y
3
2
Subject to Y
1
+ Y
2
+ Y
3
= 15,
Y
1
, Y
2
, Y
3
= 0
[16M]
SET – 2
R13
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) What are the various phases in OR? Explain. [4M]
b) Explain no passing rule in a sequencing algorithm. [3M]
c) Discuss money value, present value and discount rate. [4M]
d) Describe the fundamental components of a queuing process. [3M]
e) Why is inventory maintained? Explain. [4M]
f) State and explain Bellman?s principle of optimality. [4M]
PART-B
2 Use two-phase method to solve the following LPP:
Maximize Z=2x
1
+x
2
+x
3
Subject to 4x
1
+6x
2
+3x
3
=8
3x
1
-6x
2
-4x
3
= 1
2x
1
+3x
2
-5x
3
= 4
x
1
, x
2
, x
3
= 0
[16M]
3 a) For the transportation problem given by the following tableau, find an initial basic
feasible solution by the North ? West corner method and then find an optimal solution
Supply
9 15 12 25
6 8 13 15
9 3 11 20

Demand 21 14 25
[10M]
b) What are the assumptions involved in sequencing problems? [6M]
4 A truck is priced at Rs.60000 and running costs are estimated at Rs.6000 for each of the
first four years, increasing by Rs.2000 per year in the fifth and subsequent years. If the
money is worth 10% per year, when should the truck be replaced. Assume that the truck
will eventually be sold for scrap at a negligible price.
[16M]
5 a) For the game with the following payoff matrix, determine the optimal strategy and the
value of the game:
B
A
6 -3
-3 0
[8M]
b) Discuss the principle and rules of dominance to reduce the size of payoff matrix.
1 of 2
[8M]
R13
SET – 3

*****

2 of 2

Code No: RT32031

6 a) Derive the equation for EOQ when shortages are not allowed. [8M]
b) The annual requirement for a product is 3000 units. The ordering cost is Rs 100 per
order. The cost per unit is Rs 10. The carrying cost per unit per year is 30% of the unit
cost. i) Find the EOQ
ii) by using better organizational methods the ordering cost per order is brought down to
Rs 80 per order, but the same quantity as determined above were ordered
iii) If a new EOQ is found by using the ordered cost as Rs 80, what would be further
savings in cost?
[8M]
7 a) State the Bellman?s principle of optimality and explain by an illustrative example how it
can be used to solve a multi stage decision problem
b) State the advantages and limitations of simulation [6M]
b)[10M]
R13
SET – 3
Code No: RT32031
III B. Tech II Semester Regular/Supplementary Examinations, April -2018
OPERATIONS RESEARCH
(Mechanical Engineering)Time: 3 hours Max. Marks: 70
Note: 1. Question Paper consists of two parts (Part-A and Part-B)2. Answering the question in Part-A is compulsory
3. Answer any THREE Questions from Part-B
*****
PART-A
1 a) Discuss the significance and scope of Operations Research. [4M]
b) How do we solve unbalanced transportation problem. [3M]
c) Explain briefly various types of replacement problems. [4M]
d) Discuss ?minimax criterion? as applied to the theory of games. [3M]
e)Explain the following with regard to inventory model:
i) Lead time ii) quantity discounts
[4M]
f) What are the essential characteristics of dynamic programming problem? Explain. [4M]
PART-B
2 Solve the following LPP:
Minimize Z= 4x
1
+3x
2
+x
3
Subject to x
1
+2x
2
+4x
3
= 12
3x
1
+2x
2
+x
3
= 8
x
1
, x
2
, x
3
= 0
[16M]
3 a) Find the optimal solution for the following transportation problem.
Destination

Origin
D
1
D
2
D
3
D
4
Supply
O
1
11 13 17 14 250
O
2
16 18 14 10 300
O
3
21 24 13 10 400
Demand 200 225 275 250 950
[8M]
b) Write the algorithm for two jobs through ?m? machines.
[8M]
4 The following failure rates have been observed for a certain type of light bulb.
End of
week
1 2 3 4 5 6 7
Probability
failure to
date
0.05 0.15 0.25 0.46 0.68 0.88 1.00
The replacement of an individual bulb on failure cost Rs 1.25. The cost of group
replacement is 80paise per bulb. Determine the better one among the individual and
group replacement policies.
1 of 2
[16M]
R13
SET – 4
*****
Code No: RT32031

5 a) Solve graphically:
1 -3
3 5
-1 6
4 1
2 2
-5 0
[8M]
b) Vehicles are passing through a toll gate at the rate of 70 per hour. The average time
to pass through the gate is 45 seconds. The arrival rate and service rate follow
poisson distibution. There is a complaint that the vehicles wait for a long duration.
The authorities are willing to install one more gate to reduce the average time to pass
through the toll gate to 35 seconds if the idle time of the toll gate is less than 9% and
the average queue length at the gate is more than 8 vehicle, check whether the
installation of the second gate is justified?
[8M]
6 a) Explain the EOQ problem with one piece break. [8M]
b) When do you apply selective inventory techniques? Explain any one such technique
with its merits and demerits.
[8M]
7 Solve the following LPP by dynamic programming:
Max Z =3x+2y
Subject to x+y = 300
2x+3y = 800
x,y = 0
[16M]
R13
SET – 4