PIE 4059 (SEM. VIII) EXAMINATION, 2006-07 OPERATIONS RESEARCH Time + 3 Hours} (Total Marks + 100 Note : Answer the followings five questions, choices are within, Marks ave indicate therein 1 Answer any two (@) A factory produces two products A and B in 10 three factories 1, 2 and 3. In plant ta maximum of 4 bre is used for producing 1 butch of A where each batch is prodiced in "ou. In plant 2, only B i produced and each bute takes 2 hours. A maximum of 12 hours js available. Plant 3 produces both A and B fd each batch requires 3. and 2. hours "A maximum of 18 hours can be generated hy A and B in the 5 Gin thousand rupees) market is. 3 respectively. Use simplex method © find out how mut the factory should produce of eel A and B to maximize profit, va4059) 1 (Coma.cc) © Minimise 2 = Any + 12%; + 13yy 6424 Sacto ny 4 3t5 2 3 Dye tyes one Wie dwt rl of this problem What is he beef of using 2 dul fa primal? Wht can you say about the opimam feasible solution given by the dual problem with respect ote rial? tn the optimum solution if he e610 covffient of any of th sack variable is 0, what does that signify’? 2 problem bas te following consosins: dey + ey+ a 26 as Sage 22 Laser is found ut tt th igh tnd 28 and 26,1 desert she te problem etch? Esxpnn how the problem ca be adiesaed? side values are actu 2 Answer any one of the following @ va4059} ‘What isthe diference between 443464 twansportion and assignment problem? What are the methods sed for finding the inital feasible solutions for a transportation probless ? Explain each method, Use Vegel’s pproximstion to find the inal feasible solution of the following problem. 2 (Coma.Destination rf 2 fa [4] s | sony souee 1 | t6[ fis} 22] 17 [30 2] uf fis] i9} as | 6 3] 19] 9} 20} 23] « | so 4] | olelol]o|% Demand | 30] 20 [ 70 [30] oo () Solve the following dynamie programming problem ‘A research insti Finds out that having exper {in factories increase the life of tree components the following manner Tnerease in fe in minutes Products Experts 1 2 [3 0 77° |e 1 4 | 2 | so 2 nm | as | 7 3 oo | 7 | 80 4 tos | 110 | 100 0 | 150 | 130 “Total no, of available expens 5 Use dynamic programming to find out ‘which allocation maximizes the increase i ite of the products. va4059) (Coma. 20Answer any two (@) In the following two-person U24241/24245: zero sum game the payor table for player is given Strategy Player 2 T[T2 [3 Payer? 1 [0 2 a] slala 3] 2}3f4 Is any of the strategies dominated by any other I s, reduce the table, Does the game have a sable sation Show with help of ‘minimax and masimin values. Use mixed strategies and formulate the problem asa linear programming problem. () Construct decision tee and decide the 10 comect course of action for the following problem ‘A company has aeguired some land and is tying wo decide whether dll oF not It has found out the payoff table Land Stats Payot Alternatives oO; Dry Dail for ol RaT eroe | RST erore Sell the land 09 crore | 09 crore [Chance 025 075 vo4059) 4 (Coma.© The cost of dling is Rs. 1 crore Ie is thinking of further experimentation to have a better idea of the estimates of probability, The cost of such seismic survey Js 03 crore. 1 can give only 2 outcomes viz. oil is unlikely, or unfavourable survey (us) and oi js likely or favourable survey (f8) Experience shows that P (US/sate = oil) = 04 and Pefvsate=il) P (US/state = dry) = 08 and Poivstatendry) = 0.2 Write brief notes: (any five) 2S=10 (@) Maximax for decision making under neering @Maximin for decision making under ueerainy (Gi) Equal lketood eriterion iv) Criterion of Reatism (©) Minimax Regret (oi) Maximum likelihood exterion (i) Expected value of perfect information (oii) Opportanity loss 4 Answer any two @ va4059} Write short notes on 1ds6=10 (Ordering cost Gi) Holding cos i) Inventory carrying cost (iv) Onder quantity 5 (Coma.Use the above to derive the Economie (Onder Quantity for a demand “D" () Define and explain Bdetlye Reorder point (i) Onder quantity (i) Safery stock liv) Stochastic single period mode (©) Stochastic mul-period model with setup cost (©) Justify whether the following are 5 true or fase {counter examples would be co-etficien) A company has the following den Peiod? | 1 ]2]3] 4] 5] 4] 7] 8 Demand :[ 25 [1s] 25 | 6 | 25] 19 [ 25 [20 The inventory carrying costs Re, uniiperiog The setup cost is R100 The cost of production = RsAunit “The capacity of production = 40/perod ‘The company has come up with the following peotucton plan because it is optimal Peiod =] 1[2]3] 4] 5] 6] 7] 8 Production 40 [ O| 31 | of 39] 0 | 25) 20 va4059} (The woul yearly demund for e paricular ‘component in & machine is 1000, The Set up cost is RS100. The ondering cost is Rs.20/order, The cost per unit is R&2 and the inventory holding cost is Re.I/ ‘univinonth The company thinks it should place two orders (atthe beginning of the 6 (Coma.year and at the beginning ofthe seventh month) of 500 each. That they think would be the optimal scheme. 5 Answer any two @ O © va4059} Th a bank there is only one counter, 2x The arrival of customers follow a poission process and service times follow an exponential process. The men ofthe poisson process is 2 and that of the exponential process is 3. Find (the probability of exactly $ customers in the system Expected number of customers in the system (Gi) The expected queue length iv) The expected waiting time in the system (©) The expected waiting time in the queue What is meant by a MM/S model? 2424144 ‘What happens in’ a MIM/L model when the ‘mean aval rate exoveds the mean service rate? ‘What happens when they are equal? Derive the expression forthe expected no of eustomers in the system for the M/M/T model (Assume the expression for the probability of ‘n” customers in the system for n=0,1.2...) Explain the Monte Carlo simulation 4444 technique with respect to random sapling and stratified sampling approaches. Define random number generator, 7 (ans)