
	Trending ▼ ICSE CBSE 10th ISC CBSE 12th CTET GATE UGC NET Vestibulares ResFinder

PUNJAB TECHNICAL UNIVERSITY MCA - II (SEM 3) MAY 2008 : Computer Based Optimisation Methods

4 pages, 33 questions, 0 questions with responses, 0 total responses,

	mca_india	+Fave Message
	Profile Timeline Uploads Q & A

Home > mca_india >

Formatting page ...

Roll No: ........................... Total No. of Questions : 13] [Total No. of Pages :04 Paper ID [A0515] (Please fill this Paper ID in OMR Sheet) MCA (305) (S05) (O) (Sem. - 3rd) COMPUTER BASED OPTIMISATION METHODS Time : 03 Hours Maximum Marks : 75 Instruction to Candidates: 1) Section - A is Compulsory. 2) Attempt any Nine questions from Section - B. Section - A Q1) (15 2 = 30) a) Define Operation research. b) What is the role of decision making in OR? c) What do you mean by deterministic model in OR? d) Explain the Standard form of LPP? e) Name four application areas of linear programming techniques. f) Define the mathematical model for a General Transportation Model. g) Can degeneracy occur in a transportation model? Explain. h) Explain the infeasible assignment in context of assignment problem. i) What is the optimality criterion in an assignment problem? j) What is a non-degenerate basic feasible solution? k) Explain stage in context of dynamic programming. l) What is a backward pass in a decision tree? m) What is an all IPP? n) o) D-399 Explain the joint probability. Explain the poisson s distribution. P.T.O. Section - B (9 5 = 45) Q2) Using Graphical method solve the following LPP Maximize z = x1 +(x2/2) Subject to 3x1+2x2 12, 5x1 10, x1+x2 8, -x1+x2 4, x1,x2 0. Q3) A city hospital has the following minimal daily requirement of nurses: Period Clock time (24 hrs a day) Minimal Number of Nurses required 1 6AM to 10AM 2 2 10AM to 2PM 7 3 4 2PM to 6PM 6PM to 10PM 15 8 5 10PM to 2AM 20 6 2AM to 6AM 6 Nurses report to the hospital at the beginning of each period and work for 8 consecutive hours. The hospital wants to determine the minimal number of nurses to be employed so that there are sufficient numbers of nurses available for each period. Formulate the linear programming problem. Q4) Solve the following problem using Simplex method. Maximize z = x1+2x2+3x3-x4 Subject to x1+2x2+3x3 = 15, 2x1+x2+5x3 = 20, x1+2x2+1x3+x4 = 10, x1,x2,x3,x4 0. Q5) Explain the various essential characteristics of Operation Research. Q6) Find the initial basic feasible solution of the following transportation problem by North-West corner rule. D-399 2 Origin A1 B1 A 2 11 B 14 C 39 Demand 3 3 Destination C1 D1 E1 Supply 10 3 7 4 721 8 4 8 12 9 45 6 Q7) Solve the following Problem (with given initial basic feasible solution) Using Modi method. Distribution Center 1 2 3 4 5 Supply 4 (60) 3 (20) 1 2 6 80 B 5 2 (40) 3 (20) 4 5 60 C 3 5 6 (10) 3 (30) 2 40 D Plants A 2 4 4 5 (10) 3(10) 20 30 40 10 Requirement 60 60 Q8) For an assignment model, draw the flow chart for Hungarian method. Q9) Solve the following Assignment Problem ABC D E 1 11 17 8 16 20 2 9 7 12 6 15 3 13 16 15 12 16 4 21 24 17 28 26 5 14 10 12 11 13 Q10) Use revised simplex method to solve Maximize z = 2x1 + x2 Subject to 3x1+4x2 6, 6x1+x2 3, x1, x2 0. Q11) A firm has divided its marketing area into three zones. The amount of sales depends upon the number of salesman in each zone. The firm has been collecting the data regarding sales and salesman in each area over a number of past years. The information is summarized in table. For the next year firm has only 9 salesmen and the problem is to allocate these salesman to three D-399 3 different zones so that the total sales are Maximum. No. of Salesman Zone1 Zone2 Zone3 0 30 35 42 1 45 45 54 2 60 52 60 3 70 64 70 4 79 72 82 5 90 82 95 6 98 93 102 7 105 98 110 8 100 100 110 9 90 100 110 Q12) A pair of fair dice is rolled once. Let x be the random variable whose value for any outcome is the sum of the two numbers on the dice a) Find the probability function x, construct the probability table and a probability chart. b) Find the probability that x is an odd number. c) Find P(3 xi 9) and P(0 xi 4) Q13) Given the following payoff function for each act a1 and a2 Qa1=-25+40x Qa2=-80+29x a) Find the breakeven value of x. b) If x = 5, which is better act? c) If x = 5, what is the regret of poor strategy? d) If x = -10, which is better act? e) If x = -10, what is the regret of poor strategy? TTT D-399 4

Formatting page ...

Additional Info : Mca - II (sem 3) May 2008 Question Paper - Computer Based Optimisation Methods
Tags : mca exam papers, mca question papers, ignou mca question papers, ptu mca question papers, mca sample question paper, mca mumbai university question papers, mca exam syllabus, mca exam question paper, online mca exam papers, online mca exam preparation, mumbai university mca question papers, ignou university mca question papers

mca_india chat

Horizontal lines at:
Guest Horizontal lines at:
AutoRM Data:
Box geometries: