PB-003-1016003 Seat No, B. Sc. (Mathematics) (Sem. VI) (CBCS) Examination March / April - 2020 Optimization & Numerical Analysis - II : Paper - X (New Course) Faculty Code : 003 Subject Code : 1016003 Time : 25 Hours] [Total Marks Instruetions : (1) All questions are compulsory. 1 @ (b) © @ 2 (a) 2) Numbers written to the right indicate marks of question. Attempt the following objective type questions (1) Define : Convex function (with respect to linear programming problem). (2) Define : A feasible solution of LPP. (3) Define : Surplus variable with respect to LPP. (4) Define : Degenerate basic feasible solution. Attempt any one out of two : () State standard form of Linear Programming problem. (2) State canonical form of Linear Programming problem. Attempt any one out of two : () Explain Graphical method to solve Linear programming problem. (2) Explain in brief artificial variable technique. Attempt any one out of two (2) Explain and write all the steps of simplex method. (2) Explain the steps of Big-M method to solve the Linear Programming problem. Attempt the following objective type questions (1) Write the full form of VAM. (2) State the names of the three method of finding initial solution of transportation problems. (8) Which method is used to solve assignment problems ? (4) What is the name of method to find optimum solution of transportation problem ? 70 fall 5 PB-003-1016003 ] 1 [ Contd...(b) Attempt any one out of two : 2 () Write the general mathematical form of transportation problem. (2) Solve the following assignment problem. MEN ABC 1 120 100 80 2 80 90 110 3110140120 (©) Attempt any one out of two : 3 (2) Obtain the Initial solution of given transportation problem using NWCM method. To Dy Dy Ds Dy _| Supply From S$, | 19 30 50 10 7 S,| 70 30 40 60 9 S;| 40 8 70 20 18 Demand | 5 8 7 14 | 34 (2) Obtain the dual of the following primal Linear Programming problem. Maximize = 2=4,-x) +35 Subject to the constraints Ay tay +3 $10 Xy —X3 $2 = 2x, - 31; <6 and x,.x,43 20 (@) Attempt any one out of two 5 (1) Write the steps of lowest cost entry method to find initial solution of transportation problem. (2) Explain the rules for constructing the dual from of given primal LPP. 3 (a) Attempt the following objective type questions. 4 (1) State Gauss's forward interpolation formula. (2) What is the range of P for which the Gauss’s backward interpolation formula is useful ? (8) Which formula is mean of Gauss’s forward and Gauss’s backward interpolation formula ? (4) What is the fourth divided difference of the polynomial of degree four ? PB-003-1016003 | 2 [ Contd...(b) Attempt any one out of two : 2 (@) If f(x)=x3 then find /(1,3,5). (2) State the relation between divided differences and forward difference. (c) Attempt any one out of two : 3 () If ¥=10, 9 =8, yy =5, ¥, Gauss's forward interpolation formula find the }=10 then using value of 2. @ For x) =-l,x,=1 and x, =2 then prove that sum of coefficient of Lagrange’s interpolation is 1. (@) Attempt any one out of two 5 (1) State and prove Gauss backward interpolation formula. (2) Derive Newton's divided difference formula. 4 (a) Attempt the following objective type questions 4 (1) What is the numerical differentiation ? (2) Which formula known as Newton-Cot’s formula ? (8) For which value of n in general quadrature formula given Simpson's 3 rule ? (4) State Simpson's + rule. (b) Attempt any one out of two 2 ly () Find 7, using Newton's forward interpolation formula. : pa rd (2) Find the value of Ly by Simpson's 3 rule. (©) Attempt any one out of two : 3 (1) Derive Trapezoidal rule @) In usual notation prove that 1 3, M4, Sus p=) +V4ivigi es ] Pe zines PB-003-1016003 } 3 [ Contd...on (@ (a) (b) © Attempt any one out of two : (1) Derive General quadrature formula rule. (2) Derive Simpson's Attempt the following objective type questions (1) State Taylor's formula to solve ordinary differential equation. (2) In which interval to integrate y' to derive Milne’s predictor formula to solve ordinary differential equation ? (3) To find y, write Range’s formula to solve ordinary differential equation. (4) To find y, write Range Kutta’s formula to solve ordinary differential equation. Attempt any one out of two (1) Using Picard’s formula to find y(0.1) given that ysltxy, y0)=1, A=01 (2) Explain Euler's method to solve ordinary differential equation. Attempt any one out of two : (2) Find the value of y at y=0.1 by Eule wy dk Explain Buler’s modified method to solve ordinary differential equation. method -y, y(0)=0, h=0.1 Attempt any one out of two : (2) Explain Picard method to solve ordinary differential equation. (Derive Milne’s predictor and corrector formula to solve ordinary differential equation. 3 PB-003-1016003 } 4 [ 560/11-23 |