Save trees use e-Question Paper Go green
DOWNLOAD THIS FREE AT
www.vturesource.com
usy | ] ] 10mg
Seventh Semester B.E. Degree Examination, June/July 2017
Time: 3 hrs. Maxtor:
Note: Answer FIVE full questions, selecting
‘teast TWO questions from each part.
@
PART-A
1a. Explain in bret different phases of operations research. (0s Mares)
b. Mention four application aress of operation research, (0sMacis)
eA furniture
models of d
‘of working
Define
ii), Optimal
Subject to 2
‘Solve the fol
‘sppal ctor and for equtions writen eg. 4248 50, vil be weed a malpacize,
®
b
«
Inptan ote; 1. On conglting your anawer, comply aw diagonal rs lines on th reining Bank pages.
prices of the models are RS.120/- and RS. 80/-
problem as L.P.P and solve it by graphical met
‘maker has 6-units of wood and 28 hrs of free ibe, in wfiph he will make two ~
lecorative screens. He estimates that model-4Pr its of wood and 7-irs
time, while model-2 requires I-unit of ‘of working time. The
respectively. Formulate this
(10 Starks)
|) Basie feasible solution
solution
iil) Un bounded solution, (06 Marks)
1. Use the Simplex method to solve (pig
Maximize Z= 4x; + 10x
x1 x2 < 50.
2xi + Sx: < 100
2m + 3m s
yration problem (minimization)
~Ae
§ D._Ds_Dy Ds Supply
é s [arqispasT3]
i s) [arfietispas] 13
< s [sztartister) 19
? Demand [6 [10/12 [15
4 9 Rye MePa%1 mottos
2 for optimality by MODI method. (14 Marks)
jimal assignment cost for following assignment problem.
Machine
(06 Macks)
BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS
A Viuresource Go Green initiativeSave trees use e-Question Paper Go green
DOWNLOAD THIS FREE AT www.vturesource.com
4 Find the optimum integer solution to following 1LP.P
Maximize Z =x, + 2x2
Subjected 0 x, +: $7
2m SM
2a s7
x1, X22 O and are integers (20 Marks)
PART-B
5 a, Approject consist of activities as given in the table
Estimalltdhgirme in Weeks
Predecessor
ts a
= 1 Z| aI |
a 4
= 8 2
BC 1 1
€ m | 5
8 5
a 15 6
tne the expected completion time of projet
4, i) What bth probetliapbradMt woutd be Completed iat wesks? (smarts)
‘Draw the graph aS cost and total cost of a project. Show the optimum
or}
duration and least graph. (08 Marks)
6 a Briefly explain the infQgiant characteristics of queuing system. (08 Marks)
(12 Marks)
20f3
BRANCHES | ALL SEMESTERS | NOTES | QUESTON PAPERS | LAB MANUALS
A Viuresource Go Green initiativeGo green
Save trees use e-Question Paper
DOWNLOAD THIS FREE AT www.viuresource.com
101
7 4. Explain:
4) pure strategy
is) mixed strate (4 Mgt)
b. Find the optimal strategies and value of game by using dominance rue for oIyoe wa
-4 63
“3-34 (08 Marks)
i; 34 @
6. Solve the following game graphically
A
Payer a 4 L
Find the strategies for player A and B and also val (onary
8 @. Explain the following
4) idle time on machine
ii) total elapsed time (04 Maris)
'. Mention any six assumptions made for bloms. (6 Maris)
‘There are $-jobs each of
processing times are given below
‘which must ‘two machines A and B in order A, B
Tabs
Time on (hrs)
Time on (hrs)
Determine aaa
‘minimum “aaah
+»
BRANCHES | ALL SEMESTI
3
10
4
at will minimize the total elapsed time, Also calculate
3d idle times for both the machines. (10 Marks)
30f3
ERS | NOTES | QUESTON PAPERS | LAB MANUALS.
A Viuresource Go Green initiative