Printed Puges 8 Roll No.

ECHNOLC

CO37531(037) LIPUR. IBRARY

(C.G.)
B. Tech. (Fifth Semester) Examination, Apri-Meg025
(New Scheme)
(Mechanical Engineering Branch)
OPERATION RESEARCH
(BT3037)
Time Allowed : Three hours

Maximum Marks : 100

Minimum Pass Marks : 35
Note : Attemptall questions. Each question consists
offour parts. Part (a) is compulsory. Attempt
two parts from part (b), (c) and (d). Use
of graph paper is permitted. The figures in
the right-hand side margin indicate marks.
Unit-I
1. (a) List different phases of operation research. Also,
explaia the tern degeneracy. 4
(b) Mahalakshmi fabricator uses three machiens X, Y,
Zto produce two machine parts P and Q as shown
in the table.This table represents the machining times

CO37531(037) PTO
 |21 |31
roquired for cach part, the machining time available Maximize Z=3X,-X,
on different machines and the profit on cach machine
part.
8 Subject to 2X, + X, 22
Type of Machine time required Maximumn time X, +3X, 3
available per
Machine (uninutes) X,s4
weck (minutes)
P
3,000
X,, X,20
X 12
10 2,000 Unit-II
Y 4

2 3 900 2. (a) Write four differences between Transportation 4

100 Problem and Assignment Problem.
Profit per unit 40
(Rupces) (b) The pepsi Co.Company has to work outa minimum
parts P
Using graphical method find the numbers of cost transportation schedule to distribute crates of
weck to maximize soft drinks from three from three ofits industries A,
and () to be manufactured per
the profit. Band C to its three warehouses X, Y andZ. The
following lincar required particulars are given below. Find the least
(c) Solve by simplex method the cost transportation schedule using VAM.
pograming prublem: 8
Transportation cost in Rs. per crate
Z= X, -3X, +3X, From/lo X Y Z Crates Available
Miimie
A 75 50 50 1040
Subject to 3X,- X,+2X, s7 50 25 75 975
2x,+4X, 2-12 25 125 25 715
-4X, +3.X, +8X, S10 |Crates Required 300 910 520 2730

(c) From three warehoues A, Band Corders for certain

N,,x,, X, 20 commodities are to be supplied to demand points 1,
2, 3,4 and 5monthly. The relevant information is
(d) Solve by ig M-method the following lincar given below: 8
prugraunming problem: 8

cO37531(037) PTO
COS7531(037)
 Warehouses
(d) Demand Unit
C B A
average Make Batsman given runs order ACompare Cost
captain
scored
inbatting Method 40
the 6 4 1
runs the of the Demand
assignment by
table positions a and cost
scored E D C B A each cricket 50 4 2
1 costs
31(037) : (Transportation
Availability
Points
Unit-III North of in
by III
S8 20 50 42 40Position
Batting |4}
team
batsman totransportation 70 6 3 2 3 Rs
these so five West per
that 60 19 48 30 40 IV has 90
bats batsmen.
these 4 6 4unit)
the toCorner
are 59 20 40 16 35 allot
expected positions through 90 8 7 5
maximize. The five method.
55 18 60 25 25 VI
averagemiddle units In
total are Least 120 120 100
53 25 50 27 50 VII
8

3.
(d) (c) (b) (a)
(im) (ü) Customers
according
() arrival
average (vi) (v) (iv) (iü) (ü) ()duty Patrons
inter-arrival Explain
List model.
not What What Whatsystem? What What busy. whatFor way What takes and
turm?hifosr How barber
shop?the What time arrive discuss Kendall's
wait 15 meet is an
much is average is is is rate
is minutes of to
arrive
a the the the the at
the for the poission 20 portion
timeof the average characteristics
average average
average of
31(037) time expectedprobabilitythe Customers
ninutes. tim e receptionist?
chance reception a
2 notation |5|
can barber inone-person at minutes.
of
the process a that one
a number patronwaiting number queue
customer tothat barber minute
a counter to
receptionistthe is
length? patron The of
designate
be a with spends queuing
new 's time of
offree? chair. barber patrons receptionist
per at
expectcustomers spendon
an a in of wil ari
arrival mean
a a straight
patron. average
models. queuing
shop system? patron?
to inter in
wait need the in
in a
PTO 8 o 4
8
 spend
(v) How much time can a customer expect to |-4 2 5-6
in the shop? |-7
another chair and hire 6-9 4
(v) Management will put 2-3 3
another barber when a customer'saverage time 3-6
7-8 4
How much 2
in the shop exceeds 1·25 hours. 8-9
increase to 4-5
must the average rate of arrivals
warrant a second barber? Construct a network and find critical path, total
Unit-IV duration of the project and various time
(d) Asmallcngincering project estimates.
4. (a) Discus are there time estimates
in PERT. 4
The threc time estimates in consists of six activities.
project in which number days for cuch
of
(b) Drawa network diagram for the activity are given bclow : 8
as giyen
the pre-operations and post-operations aro Activity
below : 1-2 2
Post-operation 8
Operations Pre-operation 2-3
A None D, F 3-5 6 18
None G
B 5-6 7 7
C None E, H
1-4 3
G 3
D A
4-5 2
G 14
E C

F A None () Calculate the values of expected time (.),

G A, B, C, D, E None standard deviation (o,) and variance (V) for
H C None cach activity.
8 (ü) Draw the network diagram and mark t, on
(c) A projectschedule has the following characteristics: cach
Duration activity.
|Activity Duration Acivity
3 4-8 6 (iüi) Calculate EST and LFT and mark them on the
1-2
nctwork diagram.
CO37531(037) CO37531(037) PTO
 |8|
(iv) Calculate total slack for cach activity.
(v) Identifythe critical path and calculate
project duration. the total
Unit-V
5. (a) Explain Saddle point.
4
(b) Define the following terms :
8
() Pure strategy
() Mixed strategy
(üi) Dominance
(v) Value of game
(c) Explain Monte Carlo simulation.
8
(d) Reduce the following game by
and solve it. dominance property
8
Player B
2 3
I 1 3 7 4
Player A II 3 4 5 6
II 6 5 7 6 5
IV 2 0 6 3 1

630]