24) Ue Fr. C. Rodrigues Institute of Management of Studies Navi Mumbai ‘Time: 3 hours Marks: 60 Subject Operations Research Batch & Year: First Year Second Semester (2016-2017) Instruct 1. The question paper is divided in two sections. 2. Question no | ie compulsory and carries 20 marks. 3, Answer any 4 questions from Question no 2 to Question no 7 4. Each question from Question no 2 to question no 7 have three sub-questions. Answer any two of these sub- questions Question no 1 20 1, Post Optimality analysis is closely associated with , Collecting input data b, Refining a mode! Sensitivity analy & Writing a software program 2. The first step in simulation is ‘Setup course of action for testing (Construct @ numerical mode] © Define the problem Validate the mode! 3. Thefiret step in scheduling and planning a projects ‘a. Assign time and cost estimates to each activity b. Develop the work break down structure ©. Use PERT or CPM to help 4 Compute the longest time for any activity 4 The minimal spanning tre technique would be best used by By anarchitec to ley out corridors in a new office building 1. —_Byatelephone company to lay wires in a new housing complex: By anairline to decide flying routes 4 Allthe above 5. If we wish to check i'a computer network is overloaded then we would use Shortest route technique Maximal flow technique Minimal spanning tree ‘Any of the above expected value of perfect information is obtained by subtracting “The maximum EMV from the expected retum with perfect information, EVSI from the expected return with perfect information ‘The maximum EMV from the minimum expected opportunity loss. ‘The minimum expected opportunity loss from the expected opportunity loss with perfect information. utilization factor for a systems defined as ‘Average time a customer spends in a system ‘The idle percent time ‘The mean number of arrivals divided by mean no of customers served per period ‘The factor determined by the SLA of the agreement peered apoeg epse Operations Research Paget ‘april 2017Fr. C, Rodrigues Institute of Management of Studies ‘Navi Mumbai 8. The changing ells in Excel Solver represent Decision Variables &. Objective function ©. Constraint RHS 4. Non negativity condition 9, Which ofthe following statements is true? 2 Changing the RES of consnin changes its slope ._ Tncressing the RHS of ales than or equal to constraint will eventually make it redundant f.—Aless than or equal to constraint ith postive slack inthe optimal solution will always have en infinite allowable decreas in RHS 4. ‘Anoptimal solution will never use up all he resources available forthe binding consrnt 10. The unbalance transportation problern where the total suply exceeds total demand isthe case where 1 "The requirements willbe not be fully satisied atthe destination also some ofthe items atone or more of the couree will not need tobe shipped. bb. Allrequirements wil be flly satisfied athe destination, and al ofthe items atthe soues will be shipped ©. Therequiremens willbe not be Filly satisfied at the destination, but al ofthe items atthe source willbe shipped 4. Ailrequizements willbe filly satisfied atthe destination, bu some ofthe tems atone or more ofthe source ‘ill not aced tobe shipped. Oz Pa Tie Tadian Chamber of Commerce periodically sponsors seminars & programs. Curren, they are [ 5 Planting promotional plans with advertising media of TV, radio and newspaper. Audience estimates, fonts, and maximum media usage selection areas pe following table: Constraint ‘Telision Radio [Newspaper “Radice per adverisement | 100,000 18,000 40,000 Cos per advertisement 2000 300 600) "Maximum Media usage 10 20 | ‘To ensure a balanced se of advertising media, radio advertisements must not exceed 50% of total number of adverdserents authorized. In addition, television should account for atleast 10% of the total umber of SEverisemens. The promotional budget is Timid to Rs 18,200, Formulate the LP and also wrt the same in standard LP format wit slach/surplus varibles, '. Convertthe following LP problem in standard form, formulate the simplex tableau and complete the fst step of entering and leaving variable rmaxz = Sx, +52; +24 Subject to 15e,+44y + 122, < 2800 15x, + 8x, $ 6000 + 8x 1200 rt 20 ‘e Write the following primal problem in canonical form and then fing its dual Max 2'= 34, + 1x, + 525+ 3eysublectto Bxy¢ baa + 2p =30 Bay + Leg 1825 + 1 225 2, 43x $25 1% 220 TI] a Salve te Flowing LP using graphical method. Calclae objective value Faneion at every come point Max2 = 10x, +20, subjectto Operations Research Page? ‘Apail201?Fr. C. Rodrigues Institute of Management of Studies Navi Mumbai Tig Fim S15 tas Sx +3x, 45 and x, ,X2 20 bb. What are the ranges for objective function coefficients for x1 and x2 so that the current optimal solution remains unchanged? 5 ‘c. What are the dual values (unit worth of resource) for constraint | & 2? 5 a] x Find heal sofution Tore Flowing problem using VogeTs Approximation metbod, 5 DesinationT | Destnaion | Desiation’ | Destination | Suppl Sone] 16 3 2 17 50 Soose 2] 14 13 i 15 0 Source 3| 19 20 zB. 75 30 Demand | 30 70 30 ow Solve the following assignment problem using the Hungerian method ; Tue TaD Ta Task Waker [8 6 5 7 Worker? [6 3 3 4 Workers = + 3 Workeré Ts 7 i 6 Reduce the following to 2x2 marx wsing dominance strategies and solve BL Bz B3 a a z a a AD 1 z 3 aS 4 i z OF |a Tis Naa pa Bor new to determin under which intemal roads shoud te telephone nes be [nd ao thatall tations can be comected with least eble length s Quick Car Service offers single chunoel oil change and ubrvation sevice, Arivels fears follow | $ Poisson distribution and service time is exponentially distributed. The arrival rate is 2.5 ears per hour and service rate i 5 cars per hour. Find the following performance attributes: ‘What isthe average no of cars in the system? “What isthe average time a car waits forthe oil & lubrication service to begin? ‘What is the average time a car spends in the system? ‘What is the probability that an arrival has to wait for service? ‘What isthe probability that there are 3 cars in the system? Operations Research Pages pil 2017