Printed Pages---4
MCA315
(Following Paper ID and Roll No. to be filled in yourAnswer Book
Roll No.
ttttt
MCA
(SEM. III) ODD SEMESTERTHEORY
EXAMINATION 2A12_13
COMPUTER BASED OPTIMIZATION TECHNIQUES
Time
: 3 Hours
Tbtal Marks
100
Note :- Attempt all questions. All questions carry equal marks.
l.
Attempt any two ofthe following
(a)
(10x2:20)
"Computer based optimization techniques are aid for the
executives in making their decisions by providing them with
the needed quantitative inforrnation based on the scientific
method analysis"" Discuss the statement with
the
techniques and methods you know.
(b)
Afirm manufactures two productsA
and B, both of which
have to be processed on two machines M, and M". Product
A requires 4 hours each on both machines, while product
B requires 6 hours on machine M, and 2 hours on machine
Mr. The available hours on machine M, and M" are 24 and
profit per unit is estimated at Rs. 1 00
for product A and Rs. 125 for product B.What quantity of
each product be produced to maximize profit?
16 respectively. The
(c)
A farm is engaged in breeding pigs. The pigs are fed
on
various products grown on the farm. In view ofthe need to
ensure certain nutrient constituents
MCA315/DUI-44I81
it is necessary to buy
lTurn Over
i;,two products say A and B in additioa' Th9 cq3tentl' of
given
various products, per uni! in nutrient constituents are
inthe followingtable
Nutrients
Nutrient Content in Product
A
36
M2
T2
M3
20
l0
if proaucta
ofnutrient required
Mr
Minimurltamount
08
36
00
costs Rs. 20 and B Rs' 40 per unit, how much
so that total
each ofthese two products should be bought
cost is minimized ?
2.
Attempt any two ofthe following
(a)
(10x2:20)
while
Discuss the ways to identiff the following situations
solving L.P"P.
(D
(ii)
lnfeasibleProblem
UnboundedProblern
(iii) Iv{ultiPleoPtima
(iv) Redundantconstaints
(v)
Degenerate Problem'
company uses rivets at an approximate
Rs' 30
customer rate of 2,500 kg per year' Each unit costs
it costs
per kg and the company personnel estimate that
cost of
Rs. 130 to place an order, and that the carrying
orders
inventory is 10%' per year' How frequently should
size of
for rivets be placed ? Also determine the optimum
(b) An aircraft
each other.
MCA3ISIDLT-4418r
,(q),,:ls]vt,,.by,.l!,,ll,jg,,hic;\4,,+rth"o-.L,ttr8,,f,:Jlgylre linear
prograrnmingproblem:
-2xr-,\,
,sub3e.ct!o' .,,
, 3E+L:3
.MaxZ7
li
4;r,+3xn?6
xr+24<
xr, x, 2 0'
J.
Attemptanytwoofthefollowing:
(a)
(b)
: :. ,
,;, ', (10x2:2O)
Compare primal and dual while.sofvingL,PP
Obtain the dual ofthe following LP problem
Maximum
Z:Zxr+ 3a+ a
Subjectto
4x,+3xr+\:6
xr+ 2\+ 5x, : 4
and x,, L, \ > 0.
(c)
Write algorithm or program forN-W corner method to solve
any transportation Problem.
4.
Attempanytwo ofthefollowing:
(10x2=20)
(a)
Whatdoyouunderstandbyaqueue? Give some important
applications ofqueue.
O)
A car hire company has one car at each of five depots
a, b,
c, d, and e. A customer requires a car in each town, namely
A, B, C, D and E. Distance (in kms) between
14643157p11-4{rtl
depots
lTurn Over
(origins) and towns (destinations) are given in the following
distance matrix
160 130 175 190 200
t35 120 130 160 17s
140 110 155 170 185
50
50
80
80
55
35
70
80
A
B
How should cars be assigned to customers
105
so as to
minimize
the distance travelled ?
(c)
Solve the following transportation problem i
Dl
or
o2
From O,
o4
D2
D3
Available
D4
9t296910
737755
659t2311
68112210
6
2
9
Req
5.
Attempt any two ofthe following
(10x2:20)
(a) Characteristics of Non-linear programmin g.
(b) Algorithm or program for solving L.P.P. using graphical
method.
(c)
Principle of optimality in dynamic programming.
MCA315/DLf44181
1900
