Professional Documents
Culture Documents
PART A - (4 x 10 = 40 marks)
PART B - (3 x 20 = 60 marks)
Answer any THREE questions.
2 7493!KA2 3 7493!KA2
7494/KA3 OCTOBER 2008
2 7494/KA8 3 74941KA8
7495/KA4 OCTOBER 2008
SECTION A - (4 x 10 = 40 marks)
27x + 6y - z = 85
6x + 15y - 2z = 72
x + y + 54z = 110
4. Prove Existence and uniqueness for the linear SECTION B - (3 x 20 = 60 marks)
system y' = f (x, y)
Answer any THREE questions.
9. A necessary and sufficient condition that a surface
5. Suppose S is either a rectangle Ix -xol~,
be an integral surface of a partial differential equation
IY-Yol~b, (a, b>O) or a strip, Ix-xol~a,lyl<oo (00)0) is that at each point its tangent element should touch
and that f is a real valued function defmed on s such the elementary cone of the equation. Prove.
that of/oy exists, is continuous on sand 10. Find the largest eigen value of the matrix
25 1 2
1 3 0 and the corresponding eigen vector.
[~ (X,Y)]::;k((x,y)ins) for some k>O. Then f [ 2 0 -4 1
satisfies the lipschitz condition on s with lipschitz
constant. 11. Derive Bessel equation of order zero.
12. Find the positive root of 3x - -Jl + sin x = 0 by
6. Explain cauchy's problem for first-order equation.
(a) iterative method
7. If tA r/Jn are n functions of L (y) = 0 on the
. (b) Regularfalsi method
interval I and Xo is any point in I prove that
13. Justification of power series method. Discuss.
2 74951KA4 3 74951KA4
13. (a) Obtain the confidence interval for the
! (2k)'
M(t)=e2,-oo<t<oo, prove that E(X2k)=- 2 k k!.'
E(x2k-l) = 0, k = 1,2,3,......
2. State and prove Baye's formula.
3. Derive the moment generating function of Gamma
distribution and hence fmd its mean and variance.
6. State and prove factorization theorem for (b) Show that the number of changes X in an
sufficient statistic for a parameter. interval of length w has a poisson distribution with
parameter AW.
7. Define consistent statistic. Show that an unbiased
statistic Yn for the parameter e is a consistent statistic
11. (a) Derive the probability density function of a
for e if the variance (T~
n of Yn approaches zero as the normal distribution.
sample size become infinite.
(b) If F is an F-distribution with parameter
8. Explain non-central X2 distribution and non-
central F distribution.
VI and vz, prove that ~F has an F-distribution with
parameters Vz and VI .
SECTION B - (3 x 20 = 60 marks)
12. (a) If X I and X z are stochastically independent
Answer any THREE questions.
with normal distributions n (ul' (Tn ' n (uz, (Tn
9. (a) State and prove Chebyshev's inequality. . respectively, fmd the probability density function of
Using this inequality, determine the lower bound for
Y = Xl - Xz by using moment generating function
'Pr(-2<X<8)if E(X)=3, E(X2)=13.
technique.
(b) If f(XI,X2) is the joint probability density (b) If Yn is a random variable and C is a
function of Xl and X2, M(tl,tz) is the moment
constant independent of n, show that Yn converges
generating function of the distribution, show that
stochastically to the constant C if and only if, for every
X I and X z are stochastically independent if and only if
£ > 0 , n-7~
lim pr( IYn - C I < E) = 1.
M(tl,t2) = M(tl'O) M(O,tz).
2 74961KA5 3 74961KA5
(6 pages)
74971KA6 OCTOBER 2008 3. Suppose that you want to invest $4000 now and
$2000 at the start of years 2 to 4. The interest rate
Paper VI - OPERATIONS RESEARCH offered by first bank is 8% compounded annually, and
the bonus percentages over the next 4 years are 1.8, 1.7,
(For those who joined in July 2003 and after) 2.1 and 2.5 respectively. The annual interest rate
offered by second bank is 0.2% lower than that of first
Time: Three hours Maximum: 100 marks
bank but its bonus is higher by 0.5%. Maximize the
accumulated capital at the end of 4 years.
SECTION A - (4 x 10 = 40 marks)
4. Solve the following game by liner programming.
Answer any FOUR questions.
BI B2 B3
1. By the Two-phase method solve the following 3
Al -1 -3
linear programming problem:
Az 1-2 4 -1
Maximize z = 4XI +X2
2
A31-5 -6
Subject to 3XI + X2 = 3
5. Discuss (MlMl1): (GD/oo/oo).
4XI + 3X2 ~6
Xl +2X2:::;4
6. Solve the following problem using Lagrangean
XUX2 ~O. method.
2 74971KA6
7. Explain separable programming for solving a non 10. Give Dijkstra's Algorithm. The following network
linear programming problem. gives the routes and their lengths in miles between city
l(node 1) and four other cities (nodes 2 to 5). Determine
8. Consider the following Markov chain with two
,2 .8 the shortest routes between city 1 and each of the
states P = with aCo) = (.7.3). Determine remaining four cities.
( .6 .4J
aCI), a(4) anda(8) . 11. Develop the dynamic programming recurSIve
equation for the work force size model. A construction
SECTION B - (3 x 20 = 60 marks) contractor estimates the size of the work force needed ,.
Answer any THREE questions. over the next 5 weeks to be 5, 7, 8, 4 and 6 workers
respectively. Excess labour kept on the force will cost $
9. Consider the following Linear 300 per worker per week, and new hiring in any week
will incur a fixed cost of $400 plus $200 per worker per
Programming problem:
week. How should the labour force be maintained
Maximize z =5XI + 2X2 + 3X3 throughout the period.
Subject to Xl +5X2 +2X3 = 30 12. Discuss the cutting plane algorithm for ILP. Using
Xl -5X2 -6X3 :::;40 this solve the following ILP :
XI,X2,X3 ~O.
Maximize z = TXI + lOx2
What is the optimal solution of this problem?
Write the dual of the problem. Also give the optimal Subject to -Xl +3X2:::;6
solution of the dual from the solution of the primal. TXI +X2 :::;35
(b) A small post office has two open windows. Subject to Xl + 2X2 ~2
Customers arrive according to a Poisson distribution at XI,X2 ~O.
5 74971KA6 6 74971KA6
7498/KAA OCTOBER 2008
FUNCTIONAL. ANALYSIS
SECTION A - (4 x 10 = 40 marks)
8. State and prove path-length theorem. 14. (a) Explain the method of sequential search.
SECTION B - (3 x 20 =60 marks) (b) Explain the greedy algorithm for shortest
paths in a weighted graph.
Answer any THREE questions.
n-1
10. (a) If n ~ 3 is odd, prove that K n has ~
edge-disjoint Hamiltonian circuits.
(b) Prove that every tree has either one or two
centers.
(',
2 7499/KAB 3 7499/KAB
14. Define the gamma and beta functions and prove 7500/KAC OCTOBER 2008
the following:
ADVANCED CALCULUS AND SPECIAL FUNCTIONS
(a) logr{x) is convex on (0,00).
(For those who joined in July 2003 and after)
(b) P( x,y ) = r{x)ny) .
r(x + y) Time: Three hours Maximum: 100 marks
(c) r{x +1) = xr(x). SECTION A - (4 x 10 =40 marks)
Answer any FOUR questions.
DISCRETE MATHEMATICS
6. Write the algorithm for determining the largest of 12. (a) Show that the language L = {nnl n is a string
n numbers.
of O's and l's}.
7. Find the particular solution of (b) Explain the finite state machines.
ar - 5ar-l + 6ar-2 =1.
13. Obtain the necessary and sufficient condition for a
8. For any a, b, c, d in a lattice (A, :5;)if a 5,b and connected graph to be Eulerian.
c 5,d . Prove that (a) a v c 5,b v d and (b). a 1\C5,b 1\d .
14. (a) For every a in A, prove that
SECTION B - (3 x 20 =60 marks) (i) ava=a and
Answer any THREE questions. (ii) al\a=a.
All questions carry equal marks.
(b) For any a and b in a Boolean algebra prove
9. It is known that at the university 60 percent of the that (i) a v b = a 1\ b and (ii) a 1\ b = a vb.
\
l professors play tennis, 50 percent of them play bridge,
70 percent jog, 20 percent play tennis and bridge,
30 percent play tennis and jog and 40 percent play
bridge and jog. If some one claimed that 20 percent of
the professors jog and play bridge and tennis would you
believe this claim? Why?
2 7501/KAD 3 7501/KAD