SVKM’S NMI MUKESH PATEL SCHOOL OF TECHNOLOGY -ERING Program :B.Tech Integrated (MECHANICAL) 2 ‘V_ Semester; X Academic Year: 2018-2019 Subject: Operations Research Marks: 60 Date : 22 April 2019 Time: 02.00 pm to 05.00.pm Duration: 3 (hrs) No. of Pages:_O4 Instructions: Candidates should read carefully the instructions printed on the question paper and on the cover of the Auswer Book, which is provided for their use. 1) Question No, 01 is compulsory. 2) Out of remaining questions, attempt any 04 questions. 3) Im all 05 questions to be attempted. 4) All questions carry equal marks. 5) Answer to each new question to be started om a fresh page. (6) Figures in brackets on the right hand side indicate full marks. 7) Assume Suitable data if necessary. Qu.1 Answer any Three of the following R a) What is meant by a mathematical model of a real situation? Discuss the importance of models in the solution of OR problems, b) List the advantages and limitations of linear programing, ©) Explain the term: Two person zero-sum game; Principle of dominance. 4) State the steps followed in Monte Carlo method of simulation €) What is the significance of queuing theory in real life applications? {) Write any four applications of operation research. Qu.2__ (a) Solve by using simplex method 2 Maximize Z = 6x1 + 5x2 Subjected to constraints n+ <5 3x4 2x <2 Where xi, x2, 20Qu.3 Accompany has factories at Al, A2 and A3 that supply products to warehouses at W1, 12 W2 and W3. The weekly capacities of the factories are 200, 160 and 90 units, respectively, The weekly warehouse requirements are 180, 120 and 150 units, ) respectively. The unit shipping costs( in rupees) are as follows Determine the minimum cost of transportation using VAM to get MODI method to obtain the optimal solution. Factory Warehouse Supply Wi W2 W3 Al 16 20 2 200 AZ 4 8 i8 160 a 26 24 16 0 ‘Demand 180 120 150 | Qu.4_A department of a company has five employees with five jobs to be performed. The 12 time (in hours) that each man takes to perform each job is given in the effectiveness matrix. How should the jobs be allocated, one per employee, so as to mi total man-hours? EMPLOYEES eS I 1 i Vv | A 10 Ss 13 15 16 B a 9 18 13 6 c 10 7 2 2} 2 D iW 9 7 12 E ? 10 4 12 Qu.5 (a) Use dominance rules to reduce the size of the following payoff matrix 06 Suggest optimum strategies and the value of the game. 244Qu.6 Piayer B BL B2 B3 B4 BS Player A [AT 4 6 3 10 6 A2 7 8 5 9 10 AB 8 9 ii 10 9 Ad 6 | 4 i 10 6 4 (b) Use graphical method in solving the following game and find the value of the game. ee Player B Player A BI B2 BS Ba Al 2 2 5 2 AZ a 3 2 é (a) Customers arrive at the First Class Ticket Counter of a Theatre at the rate of 12 per hour. There is one clerk serving the customers at the rate of 30 per hour. ‘What is the probability that there is no customer at the counter? 2. What is the probability that there are more than 2 customers at the counter? 3. What is the probability that there is no customer waiting to be served? (b) An advertising company planning an media campaign for a client, willing to spend Rs. 20,00,000 to promote a new fuel economy model of a car. The client ‘wishes to limit his eampaign media to a daily newspaper, radio and prime time television. The agency own research data on cost effectiveness of advertising ‘media suggest the following: ‘Advertising media | Cost per unit(Rs.)_| Estimated number of ‘viewers exposed to each advertising unit ‘Newspaper 20,000 1,00,000 Radio 40,000 '5,00,000 Television 7,00,000, 10,00,000 ‘I 06 08 04The client wishes that at least 50,00,000 viewers should be exposed to T.V. advertising. Also, the expenses on newspaper advertising must not to exceed Rs._5,00,000. Formulate the LP problem. Qu.7 A company manufacturers around 200 mopeds. Depending upon the availability of 12 raw materials and other conditions, the daily production has been varying from 196 mopeds to 204 mopeds, whose probability distribution is as given below. The finished mopeds are transported in a specially designed three-storied lorry can accommodate only 200 mopeds. Using the following 15 random numbers: 82, 89, 78, 24, 53, 61, 18, 45, 04, 23, 50, 77, 27, 54 and 10, simulate the mopeds waiting in the factory? What will be the average number of mopeds waiting in the factory? ‘What will be the number of empty spaces in the lorry? Produc | 196 [197 | 198 ] 199 | 200 | 201 | 202 | 203 | 204 tion/da a Probab | 0.05 | 0.09 | 0.12 | 0.14 | 0.20 | 0.15 | 0.11 | 0.08 | 0.06