Download AKTU B-Tech 1st Sem 2015-2016 EPL 051 Operation Research Question Paper

Download AKTU (Dr. A.P.J. Abdul Kalam Technical University (AKTU), formerly Uttar Pradesh Technical University (UPTU)) B-Tech 1st Semester (First Semester) 2015-2016 EPL 051 Operation Research Question Paper

Printed Pages: 4 . 1207 EME-OSl/EPL-OSI
(F ollowing Paper ID and Roll No. to be ?lled in your
Answer Book)
Paper ll) : 14085]
187851 Roll No.
_ B. Tech.
(SEM. 1) THEORY EXAMINATION, 2015-16
OPERATION RESEARCH
[Time : 3 hours] [Total Marks': 100]
Note : Attempt all questions.
SECTION ?A
l. Attempt any four of the following: [5x4=20]
(a) What is main advantage of an OR model ?
(b) Describe the difference in standard form L.P.P. and
canonical form L.P.P.
(c) Solve L.P.P. by graphical method :
Max. Z = 8000Xl + 7000 X2
' Subject to constraints,3Xl + X2 3 66
X: + X2 g 45
XI g 20
(1) P.T.O.

X25 40
X1, X2 2 0
(d) A company has two operational departments
(Processing and Packing) with capacity to produce
three types of product and yielding pro?t cost of
Rs. 2, Rs. 4 and Rs. 3 per respectively and given
information below in hours.
Processing Packing
M. 2 5
M2 1 2
M3 7 4
and total run time of each department is 60 and 40
hours. Formulate L.P.P. to ?nd maximize pro?t.
(e) Solve L.P.P. by Simplex method
Max. Z = 3xl + 5x2 +4x3
Subject to: 2xl + 3x2 5 8
3xl + 2x2 + 4x3: 15
2x2 + 5x3 _<_ 10 and
X}, x2, x3 2 0
Attempt any two 0fthe following : (10x2=20)
(a) Find optimum basic feasible solution by VAM in
the following transportation problem.
(2) EME-05 l/EPL?OSI
To
A B C Supply
a 5 0 30 220 1
F mm b 90 45 170 3
c 250 200 50 4
Required 4 2 2
(b) What arejob assignment which will minimize the
cost ?
Machine
W X Y Z
A 18 24 28 32
Job B 8 13 17 18
C 10 15 19 22
(c) What are the essential characteristic of dynamic
programming problem ? State Bellman?s principle
of optimality.
Attempt any two of the following : (10x2=20)
(a) Explain any three techniques that are used in
decnsion making under uncertainty.
(b) F ind the range of values of p and q which will render
v the entry cell (2 2) a saddle point from the game.
(3) p.10.

(C)
Attempt any two 0fthefollowing: (10x2=20) \
(a)
(b)
(C)
Player B
BI 82 B
A] 2 4 5
Player A A2 10 7 q
A3 4 p 6
Solve game by Graphic method :
PlayerB
1234
3340
25437
Player A
._.
\
What is Economic Order Quantity ? Discuss any
one, step by step, the development formula.
The demand for an item is deterministic and
constant over the time and it is equal to 600 units
per year. The per unit cost ofitem is Rs. 50 while
the cost ofplacing an order is Rs. 5. The inventory
carrying cost is 20% of the cost of inventory per
annum and the cost ofstorage is Re. 1 per unit per
month. F ind the optimal ordinary quantity when
stockouts are permitted. If the stock out are not
pennitted, what would be the loss to the company?
Describe the simulation process. Write the
different types ofsimulation languages.
(4) EME-OSI /EPL?051
0R
Expiain sequencing problem in n jobs through two
machine.
Attempt any two of the following : (10x2=20)
(a) Explain characteristics and classi?cation of queing
models.
(b) Discuss the following terms :
(i) Traf?cintensity
(ii) Balking
(iii) Jockeying
(c) Draw a network diagram and determine the total
free and independent ?oats and identity the critical
path.
Activity: 0-1 1-2 1-3 2-4 2-5 3-4 3-6 4-7 5-7 6?7
Dumljonz28106337528
. (5) EME-OS l/EPL?OSI