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 What is operations research? L1 CO1 [1M]
b Give various definitions of operations research? L1 CO1 [1M]
c What is meant by optimal solution? L1 CO2 [1M]
d Explain the steps in transportation algorithm. L1 CO2 [1M]
e What are the assumptions made in the sequencing problem? L2 CO3 [1M]
f What is priority sequencing and what are the priority sequencing rules? L1 CO3 [1M]
g Explain the rules to determine a saddle point L1 CO4 [1M]
h Explain the terms i) Pure strategy ii) Mixed strategy L1 CO4 [1M]
i What is simulation? L1 CO5 [1M]
j Describe the various elements of the queue. L1 CO5 [1M]
PART-B
UNIT-I
2 a Solve graphically the following LPP
Maximize Z = 3x1+2x2
Subjected to x1-x2 ≤ 1, L4 CO1 [12M]
X1+x2 ≥ 3,
and x1, x2 ≥0
OR
3 a Solve the LPP using Big – M method
Maximize Z = 5X1-2X2-X3
Subjected to 2x1+2x2-x3≥2
L1 CO1 [12M]
3x1-4x2≥3
X2+3x3≥5
And x1, x2, x3 ≥0
UNIT-II
4 a Solve the following transportation problem by North West corner rule?
F1 F2 F3 Supply
W1 2 7 4 5
W2 3 3 1 8 L2 CO2 [6M]
W3 5 4 7 7
W4 1 6 2 14
Demand 7 9 18
 b Solve the following problem by using Hungarian assignment problem?
4 6 7 5 11
7 3 6 9 5
8 5 4 6 9 L4 CO2 [6M]
9 12 7 11 10
7 5 9 8 11

OR
5 a There are five jobs to be assigned on 5 machines and associated cost
matrix is
1 2 3 4 5
A 11 17 8 16 20
L1 CO2 [12M]
B 9 7 12 6 15
C 13 16 15 12 16
D 21 24 17 28 26
E 14 10 12 11 15
UNIT-III
6 a There are 7 jobs, each of which has to go through the machines A and B
in the order AB. Processing times in hours are given as
Job 1 2 3 4 5 6 7
Machine A 3 12 15 6 10 11 9 L4 CO3 [6 M]
Machine B 8 10 10 6 12 1 3
Determine a sequence of these jobs that will minimize the total elapsed
time T. Also find T and idle time for machines A and B.
b A T.V repairman repair the sets in the order in which they arrive and
expects that the time required to repair a set has an Exponential
Distribution with mean 30mins. The sets arrive in a Poisson fashion at an
L4 CO3 [6 M]
average rate of 10/8 hrs a day. (a) What is the expected idle time / day for
the repairman? b) How many TV sets will be there waiting for the
repair?
OR
7 Assume that the present value of one rupee to be spent in a years’ time is
Rs. 0.90 and C=Rs. 3000 capital cost of equipment and the running cost
a are given in the table as follows. When should the machine replace? L2 CO3 [4M]
Year 1 2 3 4 5 6 7
Running cost (Rs) 500 600 800 1000 1300 1600 2000
Explain the working rules of n jobs X2 Machines and n jobs X3
b L4 CO3 [8 M]
machines with suitable examples?
UNIT-IV
8 Given an average arrival rate of 20 per hour; it is better for a customer to
get on service, at a single channel with mean service that of 22 customers
a or at one of the two channels in parallel with mean. Service rate of 11 L1 CO4 [8M]
customers for each of the two channels? Assume that both the queues are
of M/M/S type.
b What are P-system and Q- system of inventories? Explain. L4 CO4 [4M]
OR
9 a A contractor has to supply 10,000 bearings per day to an automobile L4 CO4 [6M]
 manufacturer. He finds that when he starts production run, he can
produce 25,000 bearings per day. The cost of holding a bearing in stock
for a year is Rs. 2 and the setup cost of a production run is Rs. 180. How
frequently should production run be made? Also find production run time
and total variable cost? Assume 300 days in the year.
b Weavers in a textile mill arrive at a department store room to obtain
spare parts needed for keeping the looms running. The store is manned
by a single attendant. The average arrival rate of weavers per hour is 10
and service rate per hour is 12. Both arrival and service follow poisson L4 CO4 [6M]
process. Determine (a) average length of waiting time (b) average time a
machine spends in the system (c) % of idle time of department store
room (attendant)
UNIT-V
10 a Solve the following game graphically
-6 0 6 -3/2 L4 CO5 [8 M]
7 -3 -8 2
b What are the advantages of using PERT/CPM? L4 CO5 [4 M]
OR
11 a Explain the following terms a. Earliest time b. Latest time c. Total
L2 CO5 [4 M]
activity slack d. Event slack e. Critical path
b A project has the following time schedule:
Time in Time in
Activity Activity
weeks weeks
1-2 3 4-6 2
1-3 1 5-8 2
1-4 5 6-9 1
2-5 4 7-8 4 L4 CO5 [8 M]
3-6 3 8-9 8
3-7 5
Construct PERT network and compute
i. TL and TE for each event
ii. Float for each activity
iii. Critical path and its duration

*****