0% found this document useful (0 votes)
268 views29 pages

Question Paper OPERATIONAL RESEARCH. (OR)

The document outlines an examination paper for M.A. in System Analysis and Operations Research, covering topics such as Linear Programming Problems (LPP), Operations Research models, queuing theory, and game theory. It includes various questions requiring problem-solving using methods like Simplex, graphical methods, and decision-making criteria. The exam consists of multiple sections with specific instructions on answering questions and making assumptions.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
0% found this document useful (0 votes)
268 views29 pages

Question Paper OPERATIONAL RESEARCH. (OR)

The document outlines an examination paper for M.A. in System Analysis and Operations Research, covering topics such as Linear Programming Problems (LPP), Operations Research models, queuing theory, and game theory. It includes various questions requiring problem-solving using methods like Simplex, graphical methods, and decision-making criteria. The exam consists of multiple sections with specific instructions on answering questions and making assumptions.
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF or read online on Scribd
B - 287 Seat , ‘Total No. of Pages : 4 No. [Link], (Semester - I) Examination, April -2016 SYSTEM ANALYSIS & OPERATIONS RESEARCH Sub. Code : 41672 Day and Date : Wednesday, 27 - 04 - 2016 Total Marks : 100 Time :03.00 p.m. to 06.00 p.m. Instructions: 1) Answer any Five questions. Q2) a) b) 2) Figures to the right indicate full marks. 3) Make suitable assumptions wherever necessary & mention them clearly. 4) Use of calculator is allowed. Q1) Solve the following Linear Programming Problem (LPP) by using Simplex Method. [20] Maximize Z= 3X, + 5X,+4X, Subject to 2X,+3X, $8 2X, + 5X, $10 3X, +2X,+ 4X, S15 RpXewico What is a replacement problem? Describe some important replacement situations and policies. [5] The following matrix gives the payoff (in Rs.) of different strategies Caesatve) S1, $2 and $3 against conditions (events) NI, N2, N3 3) a) B - 287 Which strategy should the company choose on the basis of i) MaxiMin, ii) MaxiMax, iii) MiniMax Regret, iv) Laplace (Equal Probability) Criterion. Explain the scope and limitations of Operations Research Models. [6] A road transport company has one reservation clerk on duty at a time. He handles information of bus schedules and makes reservations. Customers arrive at a rate of 8 per hour and the clerk can service 12 customers on an average. After stating your assumptions, find i) average number of customers waiting for the service of the clerk? ii) average time a customer has to wait before getting service? iii) The management is contemplating to install a computer system to handle the information and reservations. This is expected to reduce the service time from 5 minutes to 3 minutes. The additional cost of having the new system works out to Rs. 50 per day. If the cost of goodwill of having a customer to wait is estimated to be 12 paise per minute spent waiting before being served, should the company install the computer system? (Assume 8 hours working day). [14] A company manufactures 30 units of a product every day. The sale of these items depends on the demand, which has the distribution as given {10} 23 B - 287 b) Write the Dual of the following Linear Programming Problem (LPP) and solve it by using Graphical Method. {10} Maximize Z = 8X, + 12X, +4X, Subject to 2X, + 2X, +2X, 56 2X, + 5X, + 10X, $ 20 in the following four cities. [20] Warehouse Location (City) ee) SoMa Ss * The warehouse supply tobacco to cigarette companies in three cities that have the following demand X,, X,, X, 20 05) XYZ tobacco company purchases tobacco and stores in warehouses located have been determined. % Warehouse Location from warehouse at city A to Bharat Cigarette i) Find the optimum distribution for XYZ to ii) Are there multiple optimum solutions? ae PI alt nc ae ' B - 287 Q6) a) Use the graphical method for solving the following game and find the value of game. [10] Player B Bi| B2 ‘| lie ao | Cala i Player A A3.| 9) -7 r ad lei eae — eee b) _Amitmanufactures 50000 bottles of tomato ketchup in a year. The factory cost per bottle is Rs. 6, the set-up cost per production run is estimated to be Rs. 90, and the carrying costs of finished goods inventory amounts to 20 per cent of the cost per annum. The production rate is 600 bottles per day, and the sales amount to 150 bottles per day. What is the optimal production lot size and the number of production runs? Also, find inventory cost and production time. [10] Q7) Write short notes on the following (Any Four) [4x5=20] a) Principles of Decision Making ~ b) Economic Lot Size (Production Quantity) Model ©) Transportation Problem d) Kendall’s Notations of Queuing Models e) Dominance Rule of Game Theory Se S - 2782 ‘Total No. of Pages:4 [Seat ALNo. M. Arch. (ACPM) (Part - 1) (Semester-1) Examination, January ~ 2016 SYSTEM ANALYSIS & OPERATION RESEARCH Sub. Code : 41672 "Day and Date: Monday, 04-01-2016 Total Marks : 100 ¢ : 10.00 a.m, to 01.00 p.m. “Instructions: 1) Answerany Five questions. 2) Figures to the right indicate full marks, 3) Makesuitable assumptions wherever necessary & mention them clearly. 4) Useofealculatoris allowed. a) Whatis replacement? Describe some important replacement situations.[6] b) Solve the following Linear Programming Problem (LPP) by Simplex Method. [14] Maximize Z= 16X, + 17X, + 10X, Subject To X,+X,+4X,< 2000, 2X, + X, + X, $3600, X, + 2X, + 2X, < 2400, Xow 20 2) 2) What is Goal Programming? How to formulate it in the mathematical form. 5] b) A physician purchases a particular vaccine on Monday of each week. The vaccine must be used within the week following, otherwise it becomes worthless. The vaccine cost Rs. 20 per dose and the physician charges Rs, 60 per dose. In the past 50 weeks, the physician has administered the vaccine in the following quantities : {15} [Doses per Week 20 25 40 00 [Number of Weeks 5 15 25 PS i) Draw upa pay-off matrix. ii) Determine the optimum number of doses the physician should buy. iii) Obtain a regret table. . : iv) Also, determine EVPI value. S - 2782 ‘@3) Stronghold Construction Company is interested in taking loans from banks for some of its projects (P,Q, R, S & T). The rates of interest and the leanding capacity differ from bank to bank. All these projects are to be completed. The relevant details are provided in the following table. Assuming the role of a consultant, advise this company as to how it should take the Are there alternate loans so that the total int wrest payable will be the least. optimum solutions? If so, indicate one such solution, (20) i 10} Solve the following game graphically. fo) Write the Dual of the following Linear Programming Problem (LPP) and solve it by using Graphical Method. (10) Minimize Z=3X, + 2X, +5X, Subject To 2X, +2X,+4X,> 120, 3X, + 4X, +X, > 80, X,,X,,%20 For an item, the annual demand is known to be 3000 units which is uniformly distributed over the year, The unit cost of the item is Rs, 300 and the holding cost is 10% of the value. It costs Rs. 450 to place an order for this product, Determine, [10 i) the economic ordering quantity (E0Q), ii) the number order per year, iii) _ the total inventory cost, < iv) fordering cost changes to Rs. 600, is there change in what will be new EOQ and change in total inventory What is queuing theory? What types of answered in analyzing a queuing system? 3. % S - 2782 Five workers are available to work with the machines and the respective costs in rupees associated with each worker-machine assignment are given below. A sixth machine is available to replace one of the existing ‘ones and the associated of that machine costs are also given below :[14] Determine whether the new machine can be accepted. ‘Also, determine the optimal assignment and the associated saving in cost. Q7) Write Short Notes (Any Four) : [4x 5=20] a) b) c) d) °) Inventory Models Dominance Rule in Game Theory Fuzzy Sets — Concepts & Applications Monte Carlo Simulation Decision Making Under Uncertainty CARR @ poetie NL ithe SM - 561 Total No. of Pages: 4 [Link]. (Semester - 1) Examination, May - 2019 SYSTEM ANALYSIS AND OPERATIONS RESEARCH Sub. Code : 41672 Day and Date : Wednesday, 29 - 05-2019 ‘Total Marks : 100 ‘Time : 10.00 a.m. to 01.00 p.m. Instructions: 1) Answerany Five questions. 2) Figuresto the right indicate full marks. 3) Make suitable assumptions wherever necessary & mention them clearly. 4) Use ofealculator is allowed. _ QI) @) With respect to Linear Programming Problem (LPP) define. [6] i) Slack Variable, ii) Surplus Variable, iii) Basic Feasible Solution, }) Solve the following Linear Programming Problem (LPP) by using Simplex Method. [4] “Maximize Z= 2X, + 5X, + 8X, ‘ Subject'to * OX, + 8X, + 4X, < 96, * 2X, +X, +2X, <40, 9X, +3X, + 2X, < 60. x Xp XpX20 oS 02) a) What is Game? Explain the dominance properties in Game Theory. [6] b) Explain Hungarian Method of solving Assignment Problem, A lead draftsman has five drafting tasks to complete and five idle drafismen. Each draftsman is estimated to require the following number of hours for each task. l4} rau eee ec DIE 60 | 50 [100] 85 [95 a 90. 70 | 60 | 110 70 | 55 {105 60 | 40 |120 ul afolof— alsisja 26 SM - 561 Ifeach draftsman costs the company Rs. 15 per hout, including overhead. find the assignment of drafismen to tasks that will result in the minimum total cost, What would be the total cost? Q3) a) _ Explain the scope and limitations of Operations Research (OR). —_ [6] b) A computer contains 10000 resistors. The cost of replacing a resistor when it fails is Rs. 10. Ifall resistors replaced at a time this cost would be reduced to Rs. 5 per resistor. The distribution of their failure time is given below: [14] Year (1) 1] 2) soa Probability of Failure at time t| _0.05|0.10]0.20]0.30)0.20)0.15} Find an optimal period of group replacement and determine which replacement be beneficial. O04) a) —Determine-the optimal strategies and following pay-off matrix game: , xr | of4fols[4 “2 2 uly 5 lense eames sauna el, 7209. || eae X4 4{2|8|4]3 b) Customers arrive at a window in a bank, according to a Poisson distribution with mean 10 per hour. Service time per customer is exponential with mean 5 minutes. The space in front of the window including that for the serviced customers can accommodate a maximum of three customers. Other customers can wait outside this space. i. What is the probability that an arriving customer can go directly to the space in front of the window? ii, Whatis the probability that an arriving customer will have to wait outside the indicated space? iii. How long is an artivii customer eXpected to wait before being served? iv. that there are more than 5 customers in the system? 2- 29 SM - 561 _ 93) a) Solve the following Linear Programming Problem (LPP) by using Graphical Method. 10} Maximize Z=17X, + 15X, Subject To 4X, +5X,<200, 8X, +5X, < 320, X,215, X, 210, X, X20 b) Following table shows the percentage of profit associated with different combination of Action and States of nature corresponding to the sales of a product. [10] Action Al} A2| A3 | Ad! $1} 8] 10] 9]7 8 6 States of Nature | $2 | 12] 7 3 $3} 0] 4 8 > ¢ ws? sa[-2}o[4[s wn strategies under i, Laplace, ii. MaxiMin, iii. MaxiMax, iv. fax Regret principle. ues Ros 06) 2) Cae in brief the concept of Goal Programming, Compare it with LinearProgramming Problem. 16] b) A firm has a single channel service station with the following arrival and service time probability distributions: [14] Tnter-artival Probability | Service Time ‘Time (Minutes) (Minutes) 10 0.10 5 15 0.28 10 0.30 0.22 Probability] SM - 561 ‘The customer's arrival at the service station is a random phenomenon. ‘The queuing process begins at 1.0 a.m. and proceeds for nearly 8 hours. Use the following random numbers to simulate the arrival and service mechanism for 15 customers and hence find i, Average waiting time per customer, ii. Idel time of server. Arrival 20 73 30 99 66 83 32 75 04 15 29 62 37 6894 Service26 43 98 87 58 90 84 60 08 50 37 42 28 8465 Q7) Write Short Notes. (Any Four) 4x5) a) b) °) 4) °) ‘Transportation Problem Inventory Models Application of Fuzzy Sets Replacement Theory Kendall’s Notation of Queuing Model & n> ae x 3 RR SV - 954 Total No. of Pages = M. Arch, (ACPM) (Part - I) (Semester - 1) Examination, Day and Date : Tuesday, May - 2018 SYSTEM ANALYSIS & OPERATION RESEARCH Sub. Code : 41672 IS - 2018, ‘Total Marks : 100 ‘Time : 10.00 am, to 01.00 p.m. Instructions: 1) Answer any Five questions. QI) a) b) Q2) a) b) operation cost? 2) Figures to the right indicate full marks. 3) Makesuitableassumptions wherever necessary & mention them clearly. 4) Use of calculators allowed. Outline the steps in the Simplex Method for solving a Linear Programming, Problem (LPP) with maximization objective. 16] Solve the following Linear Programming Problem (LPP) by using Simplex Method. [4] Maximize“, Z= 5X, +10 X, + 8X, Subject to 3X, +5X, + 2X, < 60, 4X, +4X, + 4X, <72, 2X, +4X,+5X, < 100, X, Xp X20 ‘Explain the difference between decision making under uncertainty and certainty. 16} Unique Tyre Company decided to hire anew mechanic to handle all type changes for customers, ordering a new set of tyres. Two mechanics applied for the job. One mechanic has limited experience, can be hired for Rs. 14 per hour, and can service an average of three customers per hour, The other mechanic has several years of experience, can service an average of four customers per hour, but needs to be paid Rs. 20 per hour. Assume that the customers arrive at the company garage at the rate of two customers per hour. Calculate the following characteristics ofthe queuing system using each mechanic, assuming Poisson arrivals and exponentialservice times: i) Expected length of queue, ii) Expected length of system, fii) Expected waiting time in queue, and iv) Expected waiting time,nithe system. Further, ifthe company assigns a custoster waiting time: cost of Rs. 30 per hour, which mechanic aa the lower (14) P.T.O. SV -954 @3) 2) Discuss the various costs involved in an Inventory System. [6 b) The distribution of life ofa special type of bulb used by # company/is 2s oe AS td) feitinnanas Ja? [> | [3g x fae oftbulb Failing | 0.18)0.12|0.20]0.30|0.20 | The cost of replacing an individual bulb when it fils is Rs. S while the cost when replaced on a group basis is Rs. 2 per bulb. The company has one thousand bulbs of this type installed. Suggest the replacement Policy. 04) ) Determine the optimal strategies and the value of the game from the following pay-off matrix game: Ho) b) 20,000 units. he 200 units per The setup cost is Rs. 600 for a production run. The food processors cost Rs. 400 to produce. The inventory holding cost fraction is 0.025 per year. i) What is the most economical batch size, ii) What is the number of production runs per year? iii) How many days are required for the production of each batch? iv) What is the minimum annual total inventory holding costs and setup costs? {10} Q5) a) Solve the following Linear Programming Problem (LPP) by using Graphical Method. 18} Minimize Z=6X,+14X, Subject To 6X, +4X, 2 60, ACBX, + TX, $84, » ‘X,+ 2X, 2 18, X,X220 by 06) a) b) SV -954 A company is spending Rs, 1200 on transportation of its units from three plants to four distribution centers, The supply & demand of units with unjt cost of transportation are given as under: Distribution Centers 17. 35 | 40 | 60 12| 60] 25 eth Demand _|_5 What can be the maximum saving by optimal scheduling? 112) Explain in brief the concept of Goal Programming. Compare it with Linear Programming. A small retailer has studied the weekly Fe area ae eee . pattern ipts & payments for the next 15 weeks. What js the estimated yalance at the end of the 15 weeks? What is the highest weekly balance during the quarter? What is the average weekly balance for the quarter? Random Numbers For f14] Q7) Write Short Notes. (Any Four) a) b) Assignment Problem Operation Research Models Decision Making Under Risk Application of Fuzzy Sets Cow SF-396 ‘Total No. of Pages : 4 a ester - 1) Examination, ne ALYSIS AND OPERATION RES z ce Sub. Code : 41672 Day and(Date : Monday, 03 - 12-2018 Total Marks : 100 ‘Time : 11,00 a.m. to 2.00 p.m. Instructions: 1) Answer any FIVE questions. 2) Figure to the right indicate full makrs. 3) Make suitable assumptions wherever necessary & mention them clearly. 4) Use of ealeulatoris allowed. QI) a) With respect to Linear Programming Problem (LPP) define. i) Basic Feasible Solution, . i Basic Feasible Solution, ie form of LPP, mg NG)* Standard form of LPP. > ») “Solve the following LPP by using Simplex Method. (2) Maximize Z = 7X, + 5X, Subjectto X, +2X, <6, 4X, + 3X, <12, Fats 2,0 Q2) Explain Balanced and Unbalanced Transportation Problem. The prod three plants X, ¥ and Z are to be transported in four warehouses I, II, | TV. The cost tation of each unit from plants to the ware song wi capacities of plants and warehouses: RS ad Q3) a) SF-396 T | Wf [ir { iv [Available x fs | 17 }25| 14] 500 XD] 15 | 10 | 18} 24] 500 iz | 16 | 20] 8 | 13} 600 | {Required | 300 | 300500 }500 4 Determine initial solution by using i) North West Comer Rule ii) Least Cost Method, iil) Vogel’s Approximation Method. A company manufactures around 200 mopeds. Depending upon the availability of raw materials and other condition, the daily production has been varying ‘From 196 to 204 mopeds, whose probability distributidn is asgiven bélow: 2° [10] [Rebduction/Day 196 | 197 | 198 | 199 | 200 | 201 | 202-203 | 204 Aprobability 0.05} 0.09 | 0.12 | 0.14 | 0.20 }0.1 O11 0.08 | 0.06 ‘The finished mopeds are transported ina specially designed three-storied lorry that can accommodate only 200 mopeds. Using following random numbers. 2 8978 24 53 61 18 45 23 50 i) Simulate the mopeds production for 10 days. ii) What will be the average number ofmopeds waiting in the factory? iil) What will be the number of empty spaces in the lorry? Player Bi | p2 | 83 ey 3 | 4 vfelel= 10/8 Q4) a) Explain Economic Order Quantity and Economic Lot Size Model. [8] b) The marketing director of a multi-unit company is faced with a problem of assigning 4 senior managers to five zones. From past experience he knows that the efficiency percentage judged by sales, operating costs etc., depends on the manager zone combination. The efficiency of different managersis given below: (2) I mlwiv es: A | 87 | 82 | 78 85 | 69 | 76 | 74 75 | 72 | 83 | 84 | 78 D] 93 | 96 | 86 | 91 | 83 Find out which zone should be managed by a manager so as to maximize total efficiency. Explain the scope and limitations of Operations Research (OR) Models. [8] Solve the following Linear Programming Problem by graphical method. F Maximize Z = 30X, + 15X, ___ Suibject th X, + 2X, < 40, oS 4X, + 3X, 260, S ey Q6) a) b) examples. i — iv) MiniMaxRegret The data collected in running a machine, the cost of which is Rs 30,000 [10] Ri > SE-396 Explain the following principles of decision making criterion with s [10] are given below. [Year 1 2 3 4 5 [Resale ValueRs. |21,000 15,000 | 10,200 |7,200 | 4,825 [Cost of Spares Rs.| 2,000 |2,135 | 2,440 | 2,850 | 3,400 [Cost of Labour Rs.| 7,000 | 8,000 | 9,000 {10,500 |12,500) Determine the optimum period forreplacement of the machine. Q7) Write shorengits ‘on the following. (Any Four) a) b) c) d) Graphical Method For Solving Game ) ?s Notation in Queuing. ‘sion Making Under Risk. Pseudo Random Numbers. Assignment Problem. SE - 240 Seat Total No. of Pages : 4 No. [Link], (Semester - 1) Examination, November - 2019 ~~ System Analysis and Operations Research| / Sub. Code : 41672 oo Day and Date : Saturday, 30 - 11-2019 “Total Marks : 100 ‘Time : 10.00 a.m. to 01.00 p.m. Instructions: 1) Attempt any Five questions. 2) Figures to the right indicate full marks. 3) Make suitable assumptions wherever necessary &mention them clearly. 4) Use of caluclator is allowed. 1) Explain the Simplex Method to solve Maximization problem. Solve the following Linear Programming Problem (LPP) by Simplex method. [20] Maximize Z-= 5X, +4X, 4, Subject Tal” 6X, +4X,<24, X, +2K, <6, ay ’ St VR sig * aeee s a Fee a 92) ®) Explain various cost involved in Economic Ordered Quantity Model.[6] b) Mr: Sagar has Rs. 500,000 to invest in one of three investment options in the stock market as Growth Fund, Government Bonds or Blue Chip Company. The return on his investment depends on Stock Market Trend as Boom, Moderate Growth or Collapse. The possibel return under each stock market trends are given below : [14] Stock Market Trend Boom | Moderate Growth | collapse| | Growth Fund 20000 12000 15000 Type of {Government Bounds | 30000 3000) {510000 | Investinert| Blue Chip Company | 25000 10000.” 6 SE - 240 Which strategy should Mr. Sagar choose onthe basisof ——— i) MaxiMin Q3) a) Explain the difference between a Transportation Problem and an Assignment Problem. 1} b) The company has three plants and four warehouses, The supply, demand and the corresponding transportation cost are given below : [14] WI [W2 | wW3|_W4 | Supply Pi aa eal nl |e P2 allem, sealer P3 allel tera |. S| ae Demand 16 18 ab a5. 16 i) [Link] solution to above problem. ay ii) [Link] optimal solution unique? If it is not then find thealtemate imal solution. 04) ao, do you understand by S rl }) Queue Discipline i) Arrival Pattern iil) Service Process b) A firmhasa single channel service station with the following arrival and service time probability distributions : [14] Inter-arrival Service Time Time (Minutes) | Probability] (Minutes) | Probability 5 0.15 1 0.10 0.23 3 0.22 035 3 017 i 0.10 9 ae SE - 240 | Using the random numbers given below simulate the queue behavior for | 9 customers and estimate | i) average Waiting time { ) avertbe service time i_Time a customer spends in the system and ? iv)” average idle time of server Sy Anival 93 14 72 10 21 81 &? 9 38 Service 71 63 14 53 64 42 07 54 66 QS) a) A repairman is to be hired to repair machines which break down at an j - average rate of 3 per hour: The breakdown follow a Poisson distribution. Nonproductive time of a machine is considered to cost Rs. 10 per hour. | Two repairmen have been interviewed of whom one is slow but charges | less and the other is fast but more expensive. The slow repairman charges Rs. 5 per hour and services breakdown machines at the rate of 4 per hour. The fast repairman demands Rs. 7 per hour, but services breakdown machines at an average rate of 6 per hour, Which repairman should be hired? ? [10] b) Solve Ajlewing game and find optimal strategies ot leer ni B. | {10} | Q6) a) ‘The production department of a company requires 3600 kg of raw material for manufacturing a particular item per year: It has been estimated that the cost of placing an order is Rs. 36 and the cost of carrying inventory is 25 percent of the investment in the inventories. The price is Rs. 10 per kg. Help the purchase manager to determine : i) Economical Ordered Quantity ii) Time between two orders fi) Number of orders per year iv) Minimum Inventory variable cost y)\_-total inventory cost a b) A machine costs Rs: 10000; Its operating: cost and-resale values 3° follows: 4 fol Year Gea |. 3 eds | 9 | Sica aaa Operating Cost{1000 | 1500 1800 | 2000 2200 | 2500 | 3000 "4000 Resale Vatue|7000 6000 | 5000] 4000} 3000 | 2500 20004 1000 "2 ; “Determine an optimal period of replacement. | Q7) Write Short Notes. (Any Four) a) Vogel's Approximation Method (VAM) | b) Advnatages & Limitation of Simulation | ¢) Goal Programming | d) Primal and Dual of LPP ¢) dominance Rule in Game Theory P Code: 32770? ‘Total No. of Pages: 2 [Seat No January - February (Winter) Examination - 2023 ‘Subject Name: Master of Architecture (CHCS)_74080-Operation Research 20.05 2023_10.30 AM To 01.20 PM Subject Gode: 74080 Day and Date: Monday, 20-03-2023 otal Marks: 100 | Te 10:[Link] to 01:30 pm las Instructions. 1) Figures tothe right indicate full marks Special Instruction. ! 1. Answer any'five questions. 2, Make suitable assumptions wherever necessary & mention them clearly. Use of calculator Is allowed, 0.1. 1A) Discuss the significance & scope of Operations Research in modern management. (06) (20) B) Solve the following Linear Programming Problem (LPP) by using Simplex Method. (14) Maximize Z=SX1+3X2 Subjectto 6X1 +2N2 $36, SX1+SN2 £40, 2X1+3N2< 28 XI, X2.20 2, A) What is an Assignment Problem? Explain the difference between Transportation Rol Problem & Assignment Problem. cD) 1) Five operators are available to work with the machines and the respective cost in thousand rupees associated with each operator machine assignment is given helow. A sixth machine is, available to replace one of the existing. All the associated costs are also available, (14) Meo fo fe si loo fife fu fo fois be ps fo ps fis lon os [a ts fs a fo lor los be jz ts un (mis. ho fs fe bp a fe 1, Determine whether new machine can be accepted? 2. Determine optimal assignment cost and associated saving in cost. 3. A) Define with respect to Game Theory a. (06) 'B) You are given with the following pay-off of three acts A1, A2, A3 and the states of nature S1, $2, $3._(14) "ure Strategy, b, Mixed Strategy, c. Saddle Point, (20), (States of Nature [AL [AD ist 5 [to sa lao fxa0 [too 3 50 frso [750 Find the optimal strategy by) MaxiMfin Criterion, il) MaxiMax Criterion, ti) Laplace (Equal Probability) Criterion, iy) The probabilities of the states of nature are respectively 0.1, 0.7 and 0.2, Calculate EMV and conclude which of the acts can be chosen as the best. Also, calculate EPPI and EVPI. 4. A) A bank has a single cash counter. Customers arrive to a cash counter according toa (20) Poisson process at the rate of a 10 customers per hour. The processing time for a customer is exponential with mean 5 minutes, Find 1) the probability that the cash counter is busy? il) the espected number of customers waiting for service, ll) probability that there are more thon 3 customers in the bank, 1v) expected time customer spent in the bank. (10) 'B) A company has purchased « machine at a cost of Rs. 16000. Its maintenance and operating costs for the first three years are rupees 800, 1000, 1400 in that order and Increase by Rs, 800 in the fourth & subsequent years, Ifthe money worth 8% to the company, what is the optimal replacement period? (10) of i ain ree i ‘cost and total of raw ai tbe y “ Fines 7 ik bee RE o 7. 7. Wste short nates on the folowing (Any Four) (4x5) 1. Primal & Dual of i Mauls appeoestion Mati (VAD) ‘Decision making under & risk 1W_ Advantages and Limitations of Simulation 'V. Replacement Mo 2 What are its major assumptions and limitations? Solve the follo. Programming Problem (LPP) by using the Simplex Method. Oy" (20) 1X2 eimai “i Subject to 2. A company has received a contract to supply steel for new construction projects located in Towns A, B, C, and D. Also, the company has three steel production units located in Towns X, Y, and Z. The company has computed the delivery cost from each production unit to the construction site. These ier <12, 4X1+X2<8, X1,X2,20 costs in hundred rupees are shown below: (20) A|Bicip Supp ah x [a1 | 16 [10 [at y[2i[wlsts = O) z {iol s [in| a3 [3 25 | 10 | as |'5 Obtain the optimum solution to the above Transportation Problem. Is the optimal. solution unique? If not, then find an alternate solution also. If the cost of the route from Town Z to Town D is changed from 1300 to 1200 per ai ton, will it affect the optimal solution? a ae e decision associated duction rate is 8,000 units the set-up cost is Rs. 300 (0 per unit per year. A) Assuming you are reviewing the production lot siz with a production operation where the pro a year, the annual demand is 2,000 units, per production run and the holding cost is Rs, 1.61 Determine the i, ba roduction Lot Size, Oy! jer of Production Runs per year, Nt the time between two production runs, iv. Total minimum inventory cost, 0) B) The management ofa large hotel is considering the periodic replacement of light bulbs fitted in its rooms. There are 125 rooms in the hotel and each room has 8 bulbs. The cost of replacing an individual bulb is Rs.3 per bulb and the cost of group replacement is Rs. 1 per bulb. By considering following failure rates suggest the we period for group replacement policy. A! (0) Month 3 4 5 Failure Probabil mo] 0.20 | 0.30 | 025 | 0.15 A) A fertilizer coe its products by trucks that are loaded at its only loading stations. Both company trucks and contractor trucks are used for this purpose. It was found that on average, every 5 minutes one truck arrived and the average loading time was 3 minutes, Making suitable assumptions, determine i) the probability that a truck has to wait, ii) the waiting time of a truck that waits before oe iii) the expected waiting of trucks per day, B Popa Ltd. Trade in a perishable commodity. E supplies of the goods from a wholesaler but th random variable, as is the subsequent retail ct commodity. Both supply and demand are « units. And over the past 300 days, Popa Ltd. and demands as shown below: . Wholesaler [| Number | Customer's | Number Supply ofDays | Demand | of Days / 50 60 50 60 100 90 100 60 j 150 90 150 150 2 7, i 00 0 200 30 | pala Buys the commodity at Rs. 6 per unit and sells at Rs. 10 per unit | Ppréent unsold units are worthless and there are no storage facilities, ‘a Ltd, estimates that each unit of unsatisfied demand on any day costs | Nhe Rs.2. Using Random Numbers for supply 22, 92, 02, 47,93 18 and for demand 68, 95, 24, 46, 05, 87 simulate trade for 6 days. Determine h i. Average Supply, ii, Average Demand, iii, Average profit A, plant can manufacture any one ntl E. Production costs differ from one tich product each plant should produce to oduct Alpha is not able to produce. (10) Alpha Corporation has four pla of the five products A, B, @.D minimize total cost. whic! Solve the following Linear Programming Problem (LPP) by using the Graphical Method. (0) Maximize Z=4X1+2X2 Subject to ‘X1+X2214, 3X1 + 2X2 < 36, * 2X1+X2<24, X1,X220 ‘A toy manufacturer is considering a project of man\ doll with three different movement designs. The for the doll and the corresponding pay-off m: Ta ey [SS Poo vate dM teats : | Weights & Spring ‘Action Pulleys 10000 12500, 30800 28000 Heavy | 13000 14800 15000 LA Find the, 6ptimal choice of movements under PatixiMax, ii, MaxiMin, ili. Laplace and iv. MiniMax Regret Criterion B) Determine the optimal strategies and the value of the game from the @ following pay-off matrix. (10) . v1 | v2 | v3 | va x1 | 17 | 11 [qo | 28 a te Aa x3 19] 5 niz 7. Write short notes on the following (Any Four) (4x5) 1. Least Cost Method of Transportation Problem Il. Different costs involved in the Inventory System IIL, Structure of Queuing System IV. Graphical Method to Solve Game V. Operations Research Models on aoe g |

You might also like