..

"
".,.-
@
USN 06ME74

S;eventh Semester B.E. Degree Examination, December 201~

.'
Operations Research
Time: 3 hrs. Max. Marks: 100
Note: Answer any FIVE full questions, selecting
at least TWO questions from each part.
v PART-A
.~
<:)
ec. 1 a. Explain the limitations of OR models. (05Marks)
~ b. A plant manufacture~'swashers and dryers. The major manufacturing departments are
E
~ stamping department, motor and transmission department and final assembly department.
-0
u Stamping department fabricates a large number of metal parts for both washers and dryers.
ij.. Monthly dept. capacities ate as follows:
v ~ Stamping dept. : 10000 washers or 10000 dryers
~)~
c.==
.>0:~
Motor and transmission dept. : 16000 washers or 7000 dryers.
C .
",0 Dryer assembly dept. : Only 5000 dryers.
;01/')
00 II
coo
Washer assembly dept. : Only 9000 washers.
';: N+
.- Stamping dept. can produce parts for 10000 washers or 10000 dryers per month as well as
0:1 V

..u uc.
E
u 01)
for some suitable combinations. It is assumed that there is no changeover cost from washers
to dryers. A similar situation exists in motor and transmission dept. but assembly lines are
~ u
... :::
c0 .-.. separate. The contribution to monthly profit is Rs.900/- per washer and Rs.1200/- per dryer.
'"
u ~'" Determine the number of washers and dryers to be produced. (15Marks)
.-c
- .-c0
~ ~::s
0.. r::r 2
u u
Write the dual for the following LPP. Solve the primal and read the solution of both primal and
-0:1 ...
0 dual problems.
c--
0-0 Maximize Z = 2x I + X2
.-~c '"
-0 ... Subjected to constraints XI + 2X2 ~ 10; XI + X2~ 6; XI - X2 ~ 2 ; XI - 2X2 ~ 1 and XI, X2~ 0
~
'" E (20 Marks)
... 0:
::s
-o~
>,:>
- U
.;:;
" ...0 3 a. The following information is available concerning the operation of a manufacturing
~'"
c.
E c.
0 0: Period Units in Production capacity Excess over cost Storage cost per
0
. 0
C order Regular time Over time per unit aT (Rs.) unit (Rs.)
~
u .;:
0: Month 1 800 920 920 1.25 0.5
~~
a.. 'Ecu Month 2 1400 250 250 1.25 0.5
=-0
0>''-
.- Formulate the problem as a transportation problem and determine the optimal solution.
0 e (15 Marks)
gfOl)
.-Qj:= c
-C.CU
0: b. "Solution to the assignment problem is inherently degenerate". Explain. (05 Marks)
E :>
0 ~
0 >, 4 a. State the assumptions of Johnson's algorithm. (05Marks)
c c
°< b. Find the sequence of the following eight jobs. Each job has to be processed in the order
...:r.i
'. CAB. Following entries give the time in hours on the machine:
.Y
0 Jobs 1 2 3 4 5 6 7 8
;z
M/c A 4 6 7 4 5 3 6 2
~0 M/c B 8 10 7 8 11 8 9 13
c. M/c C 5 6 2 3 4 9 15 11
.§
Calculate the elapsed time and idle time. (15Marks)

Iof2
 ~

06ME74
PART -B
5 a. Define: i) Balking ii) Collision Hi)Reneging (06Marks)
b. Write a note on Kendall's notations. (04Marks)
c. In a machine shop, the inter arrival times at the tool rib are exponential, with an average
time of 10 minutes. The length of the service time is assumed to be exponential with a mean
of 6 minutes. Find
i) The probabilitythat a person arriving at the booth will have to wait.
ii) Average lengthof the queue
iii) The probability that an arrival will have to wait for mote than 12 minutes for
service and to obtain his tools. (10Marks)

6 a. Define: i) Critical path ii) Total slack iii) Free slack. (06Marks)
b. Draw the network for the following project. Identify the critical path and calculate the total
slack and free slack. (14Marks)
Activity A B C D E F G H I J
Predecessor \ - - A A B,C B,C E E D,G F,H,I
Time (weeks) \15 15 3 5 8 12 1 14 3 14

7 a. Define: i) Saddle point ii) Fair game. (04Marks)

b. If the following payoff matrix has a saddle point, determine the value of game and ranges of
'P' and 'Q'. (06Marks)
B
1 Q 6
A P 5 10
6 2 3
c. Solve the following game graphically. (10 Marks)
B
I II III
1 3 11
A
:1 8[
5 2

8 Solve the following integer programming problem using the Gomory's technique.
Maximize Z = 7Xl + 9X2
Subject to constraints - XI + 3X2 ~ 6
7xI + X2:S 35
Xl , X2~ 0 and integers. (20 Marks)

****.

20f2
'/

Visvesvaraya Technological University

~'t
Belgaum, Karnataka- 590014 C;0 fY7 £ ::J- 4
Subiect Code
. [J6 H (; 7.
Marks
Allocated

l~ J;~ '~ o~-

161L~
I to. ~.'Ot ~~
Z.--= cr tJc~ ~ 11-00 J
$ a-. A +-~ :!:::.J e-o-o0
'1'X~ :{ I{2.-00 0 ..
rx- ~ q(J(J 0 .f(~

'1 L. JD (yO
OJ-
'X I ~ ;;:;D F JJ~
DY-
~~t.' fLv\ ~.~ J 01-

~WJ(~ ~~~~ >Z<-f?1M

W...9 eA ~C-f: CL Y -G ~ tN to
D1-

()L
A-Ju-oJ ~
. Fv~ i~~ (PI 0) J Cq000-, 0)
C1 boo, fDOD) liS-3O""4(00)1 t9~h
C4~oJO
I~t1eo) (0 I J,1JtJO )
~uJ. . ~ X- -0 3
S- 32,2"
~ :: 466 6, 6

Zl'-""7' ;0 JD3 ~ ()Jr-

 ..,
-
, Solution
~UUI~"''' '-'\.

J#. ~~~ t-G V\. z ~ t0 ~ I1ivIv+1JI

- fJ
~ L(\ + L( 'l- + Y) T YLr ~ 2-
2-'1 \ t l' V ~~ -V-fLf '71
O!J I~
t{ J q ~ l{3 L(l.t ~ {]

lL~kcJ ~ >, ~ lb S} =-6 -5.1;2- .3

~4 ~ t z-.:- 0
3
f-,t{f- \~D-1 l;,~ q S:v?-C J:)"'-I
'.~t = { Z:2' 2-

§~ i~'" !;, =.1 ~1.--;:O2- 3

?\v;:= 1 ')1, =- r L:: '7

f:' vuJ (~'(,V> S t co '2-- ~4 ::- I 3

rx:::-y
I ~~? 2- Z:' (D

ol-& cl~
.~,:::.y
-~ f
~L-
f
A- L--
r' "VUJ
Z~
.-( oi "t
~ 10
1

cLe-~~ 1 dv-a1 ~ rt~'

~t ;;-'{ Lt.;:::-b I 3/~ 'iH 7-1/V
'v~' L
~ -=- (0
.
-- ~
~ .

:3 rtx-f1 V ~:-Y ~ "-, D L- L~ ~

~r~-~¥-A' - \ ~ q ~
I S2- \ 't -~- ()

\ 17 2. ,1-~- 2 ~'1!- 0 \ q 2.--0

2- M t O?-J-v
2- M 2.. ')..-1- 0 I 2- ~'\? oJ(
g-oo 1400 ll{O

.
 ... n . '-'1- "'-~ ~--~ . - -
Marks
Solution
Allocated

l F~
'1 J 1- 3 \@
/1 t t2.. t ~O t~
10
-r~ J4-b 05
2J'1J
Lf-
2,s-D
20
. --
05" " "

6~~~ ~ ht cJ,--eJ~
Ql
opk\V cJ ).~ O-A ~w 'A ~
~ c;Jo~ jablrL @
OS
311 krP~UA-

I-t l>- I Atka< \--- f-' ",.-( ~\v-V' t~ 1 O~-

~ 6l ~l ~ ~Jt.
6.1 VU-\~4 ~ ~h'Ch- .~ , .
~ ~ ?~\'leu-- t02-' ">

V\ ~ \L U
:2...>J.-t ' . ~
,~.

Opk~ J~--:- t-r-\~3-:S- l..-$l-7-h oS-

C. M ~l-o-~ J ~J
&t~~~ 0(. ~~~ ~R0tJ1;
F~¥-l. .L~ ;= 3J' k6~.1 01
J B.b ~ ~ re. c: ~ 2.{,kDLt90
H(t. A ",ld ~}I 03
t{ t~ 13 ::: 3 ~UvU

J-'V J'
~0-Y~
~~~~
,.
 ..--.
"'L ... 'LI... .
. Question
Number
. pA-£*,~n "> ~uu,c" ~

S-o.) ~4 ,,'""--
(
~ dV-1
nil
0 2- ~ Iw ~CL

~
\u. ""- cd o...X.~ 1'\61euC\: &A-"- f3:)C(j'~ \.~

a-!t!c-: e-/f 104

C)
f = ;\/M ~ o. (; I 0 j
i) ~. ~ UJ@J'~4 :: (). 6 -J at.

i~) ~. leYf~ ~ @yL~:: 0.1 10:3

ji i) P~{b C w ?- 12.) :: C).,'2..7 O~ I

b~I /9 ~ v0. j,'tl\-M c,.2.-- ~ k-{ .v<..L.10 is

17)1 N~c,,{L- 1\ /' - c-

~
- H~
'-'-
J -;:=.54
, --
wGJq II b!) oS-
C P 1-'\- L '"- .

T?
(C
L(
F5> ~CrJ)-p(l1) HI")
rs -l!:.,c:!»p (:J) j:' (It»
Co(IO}T.{i0)
c) (0) X (I")
I ay
T.s£, f:5 u ~ .-r- L4f'~~
10)1 LQ-~~ ~~Y r> L t-{o..A.lw ~uk I 04
b)1 VcJL~ oJ- ~ r~:c.s 10'L
p ?:-s- I 01-
R. ~s 1 () J..<.

~)I k y, r -e.- cXi-i cyu "'- ..-'4 u/.:,,.- . .. 1/')2-

ft~~ )j\UA ~ ~~hl[}]1 04

vRtu-L cf ~ ~~:= Ltqll/ I 0 (
P vi)"\ 1-- /~ ~I fA~ A \ t,. r0L.:n e<.- 2-.11
01 I 0 J

...
-- -~ t
-'
 )

-" S.ubject Title:

Question
() t2-
Solution
Subject Code: £)
Marks
,I-{ [7
Number Allocated

/'
g-O\ol .s) \A ,(p Lf r
S, -- 6 S L ~_lJ- 02...
Ry1 t- ~~ ° "'2..:: b

ex 1----;:; L S 1- ,::)5 61-

s~~ :z::: J~
I

'11v\~ W lA '1- ~ 3 Ill- ?( I ~ 4 ((,1 6"3

z ~ fa 3

G~4 ~ /-.=-t~
- 1--?--'I--.c; - ~?--L- J:
I 2-- +- q
ct I
:::.
.
- 1)1-- 0 2-I

?II ::.,4- lrh 1.1-;o~ 04

I~~-J:--~ 7-::- S1.

G ~ ~ \<cu' cJ"
()~I"
-\ ~ - ~ tl +-CJ -~!-:i
1 1-. 7 <i, . p- 7
'Op~~ A ~\A 7\l ";- Lr 'X1.- ~ 3 °Lr
Z ~:::. SJ~