MODEL QUESTION PAPER

FOUR YEAR B.TECH DEGREE END EXAMINATION

SIXTH SEMESTER EXAMINATION
MECHANICAL ENGINEERING
OPERATIONS RESEARCH (OR)
(SCHEME – 2020)
Time: 3 Hours Max. Marks: 60
Note: Answer One question from each Unit.
All questions carry equal marks
Course Outcome Blooms Marks
Q. Question Mapping Level
No
Unit – I
1) Solve the following LP problem. CO1 Apply 12M
Minimize Z = 3x1 + 2x2
subject to the constraints
5x1 + x2 ≥ 10
x1 + x2 ≥ 6
x1 + 4x2 ≥ 12
and x1, x2 ≥ 0
OR
2) Solve the following LPP using simplex method CO1 Apply 12M
Maximize Z = 3x1 + 2x2 + 5x3
Subject to the constraints
x1 + 2x2+ x3≤430
3x1+ 2x3 ≤ 460
x1+ 4x3 ≤ 420
and x1, x2, x3≥ 0

Unit-II
3) Find the optimum value for the following transportation problem. CO2 Apply 12M

Plants Warehouses Capacity

P Q R
A 11 9 6 40
B 12 14 11 50
C 10 8 10 40
Demand 55 45 30 130

OR
4) Four jobs A, B, C and D are to be assigned to four workers 1,2,3 and 4 CO2 Apply 12M
and the respective profits in rupees of these assignments is given in the
following matrix. Determine the optimal assignment to maximize the
profit.
Calculate the maximum profit resulting from assignment.
Jobs
 A B C D
1 21 15 19 16
Workers 2 19 16 20 20
Find the 3 10 20 18 17 optimal route
4 18 17 19 20
to minimize the total
distance travelled.
Unit – III
5) Two companies are competing for the same product. Their different CO3 Apply 12M
strategies are given in the following payoff matrix.

Company B
b1 b2 b3
Company A a1 4 -1 0
a2 -1 4 2
What are the best strategies for both companies? Find the value of
Game?
OR
6) A truck owner finds from his past records that the maintenance costs per CO3 Apply 12M
year, of a truck whose purchase price is Rs.8,000/- are as given below:

Year 1 2 3 4 5 6 7 8
Maintenan 1,000 1,300 1,700 2,200 2,900 3,800 4,800 6,000
ce
costs(Rs)
Resale 4,000 2,000 1,200 600 500 400 400 400
price(Rs)

Determine the optimal replacement period of the truck.

Unit- IV
7) Determine the optimalse quencing of the following 7 jobs on two CO4 Apply 12M
machines Machine 1 and Machine 2.
Job 1 2 3 4 5 6 7
Machine 1 3 12 15 6 10 11 9
Machine 2 8 10 10 6 12 1 3
OR
8) CO4 Apply 12M
Find the sequence of jobs that minimizes the total elapsed time required
to complete the following jobs. Each job is processed in the order ACB

Jobs J1 J2 J3 J4 J5 J6

Time on machine A 12 8 7 11 10 5

Time on machine B 7 10 9 6 10 4

Time on machine C 3 4 2 5 2 4
 Unit – V
9) Patients arrive at one doctor clinic according to a poison process with CO5 Understand 12M
a meaninter-arrival time of 20 minutes. Patients spend on an average
of 15 minutes for treatment at the doctor.

(a) What is the probability that a new arrival need not wait for the
doctor to be free?
(b) What is the expected number of patients in the clinic?
(c) How much time can a patient expect to wait for his turn?
(d) How much time can a customer expect to spend in the clinic?
OR
10) Define Simulation? Explain Montecarlo simulation procedure. CO5 Apply 12M