H.T.

No: Subject Code: 18MEMET7010

SASI INSTITUTE OF TECHNOLOGY & ENGINEERING

January/Feb - 2022
IV B.Tech. I Sem Regular Examinations
OPERATION RESEARCH
Time: 3 hours Max. Marks: 70
Instructions:
1. Answer all question from Part-A. Each question carries one mark
2. Answer one full question from each unit in Part-B. Each full question carries 12marks
PART-A
 1 a Write the classification of OR models. L1 CO1 [1M]
b Define surplus and slack variables L1 CO1 [1M]
c Give the mathematical formulation of an assignment problem L1 CO2 [1M]
d What is a travelling salesman problem? L1 CO2 [1M]
e Describe the method of processing ‘n’ jobs through two machines. L2 CO3 [1M]
f What are the situations which make the replacement of items necessary? L1 CO3 [1M]
g Define EOQ. L1 CO4 [1M]
h Write basic components of queue L1 CO4 [1M]
i Which competitive situation is called a game? L1 CO5 [1M]
j what is critical path in the network diagram? L1 CO5 [1M]
PART-B
A company is manufacturing two different types of products, A and B.
Each product has to be processes on two machines M1 and M2, Product
A requires 2 hours on machine M1 and 1 hour on machine M2, product B
requires 1 hour on machine M1 and 2 hours on machine M2. The
2 a L4 CO1 [12M]
available capacity of machine M1 is 104 hours and that of machine M2 is
76 hours. Profit per unit for product A is Rs.6 and that for B is Rs.11.
Calculate i) Formulate the problem ii) Find out the optimal solution by
Simplex method.
OR
What do you mean by LPP? What are its limitations? Use penalty (or
Big-M) method to maximize z = 3x1- x2
Subject to the constraints 2x1+ x2≥ 2;
3 a L1 CO1 [12M]
x1+ 3x2 ≤ 3;
x2≤ 4
x1, x2≥ 0.
With the reference to the transportation problem define the following: i)
4 a L2 CO2 [4M]
Optimal solution; ii) Basic feasible solution.
Find the optimum solution to the transportation problem given in the
Table for which the cost, origin-availabilities, and destination-
b requirements are given. L4 CO2 [8M]
D1 D2 D3 D4 Supply
 O1 5 3 6 2 19
O2 4 7 9 1 37
O3 3 4 7 5 34
Demand 16 18 31 25 90
OR
Give the generalized mathematical formulation of an assignment
a problem. Give a comparative study of transportation problem and L1 CO2 [4 M]
assignment problem.
Solve the following problem by using Hungarian assignment problem?
5 4 6 7 5 11
7 3 6 9 5
b L4 CO2 [8 M]
8 5 4 6 9
9 12 7 11 10
7 5 9 8 11
What is sequencing and what are the assumptions made for the
a L4 CO3 [4 M]
processing of ‘n’ jobs through two machines?
Six jobs go first over Machine-I and then over Machine-II. The orders of
completion of jobs have no significance. The following gives the
6 machine times in hours for six jobs and the two machines. Find the
b Optimal total time and the idle times of the machine. L4 CO3 [8 M]
Job 1 2 3 4 5 6
Machine I 5 9 4 7 8 6
Machine II 7 4 8 3 9 5
OR
Discuss in brief, replacement procedure for the items that deteriorate
a L2 CO3 [4M]
with time.
The initial cost of an item is Rs15000 and maintenance and running cost
7 (in Rs) for different years are given below: Year 1 2 3 4 5 6 7 Running
b cost 2500 3000 4000 5000 6500 8000 10000 What is the replacement L4 CO3 [8 M]
policy to be adopted if the capital worth is 10% and there is no salvage
value?
a What are the various types of Inventories? Explain briefly? L1 CO4 [6M]
A shopkeeper has a uniform demand for an item at the rate of 50 items
per month. He buys from supplier at a cost of Rs.6 per item and the cost
of ordering is Rs.10 each time. If the stock holding costs are 20% per
8 year of stock value, how frequently should he replenish his stocks? Now
b L4 CO4 [6M]
suppose the supplier offers a 5% discount, on orders between 200 and
999 items and a 10% discount on orders exceeding or equal to 1000. Can
the shop keeper reduce his costs by taking advantage of either of these
discounts?
OR
9 a Write the classification of queuing system. L4 CO4 [5M]
b Self-service store employs one cashier at its cash counter. 9 customers L4 CO4 [7M]
are arriving on an average every 5 minutes, while the cashier can serve
 10 customers in 5 minutes. Assuming the Poisson distribution for arrival
rate and exponential distribution for service time, find: i) Average
number of customers in the system, ii) Average number of customers in
the queue, iii) Average time a customer spends in the system, iv)
Average time a customer waits before being served? v) Explain about
characteristics of game theory.
Define: (i) Pure Strategy; (ii) Mixed strategy; (iii) Zero sum Game; (iv)
a L4 CO5 [4 M]
NonZero sum Game; (v Pay-off; (vi) Saddle Point
Solve the following game whose payoff matrix is given below
1
0
b L4 CO5 [8 M]

OR
a Explain the rules of network construction. L2 CO5 [4 M]
The table given below shows the activity details for a construction
project, with the time estimates of each activity in days.

1
1 b L4 CO5 [8 M]

i. Construct the network

ii. Find the critical path and the project duration
iii. Determine the probability of completion of project in 40 days.

*****