USN | | | 1 10EE661 Sixth Semester B.E. Degree Examination, June/July 2016 Operation Research Time: 3 hrs Max. Marks:100 Note: 1. Answer any FIVE full questions, selecting atleast TWO questions from each part. 2. Normal distribution table is permitted. PART—A 1 a. Define Operation Research. List the applications of LPP. (05 Marks) b. Using Graphical method find, Zax = 3X1 + 4x2 Subject to 5x; + 4x2 < 200 3x1 + 5x2 $ 150 8x; + 4x22 80 Sx; + 4x2 2100, and x, x22 0. (08 Marks) ¢. Solve the following LPP by Simplex method Zpyin= 1 — 3X2 2K Subject to 3x) — x2 +2xs $7 2x; + 4x2 S12 4x; + 3x2 + 8x5 $10, (07 Marks) 2a. Explain degeneracy in LPP-and also explain the procedure to resolve degeneracy. (08 Marks) b. Write the dual for the following LPP Zrvax = 3x1 + 5X2-+ Tx. Subject to the constraints x; +x: + 3x3 < 10 Axi x2-+ 2x32 15 x1.¥220 x; is unrestricted variable (12 Marks) 3a. Solve the LPP by dual Simplex method Max Z = -3x; ~ 2x2 Subject to xr+ x22 1 Xi +257 Xi +2x22 10 X2$3 ; x1,x520. (10 Marks) b. Solve the LPP by using revised Simplex method. Max, Z =x) +x2+ 3x3 Subject to constraints 3x; + 2x» +x3<3 2x1 + x2 + 2x5 $2 X1.¥2,%320. (10 Marks) 1of310EE661 . A company has 5 tasks and 5 persons to perform the same. The matrix shows the returns (profit) in hundreds of Rupees, for assigning jobs to the persons. Assign 5 tasks to 5 persons to maximize the total returns. (08 Marks) PERSONS, Pi[ P2 [Ps [Pa [Ps hfs [i fiofi2t a bl2t4 lola ts Task [3,[3 [12] 5 [14] 6 jlo [iat 4 [uit 7 GI719 [8 [121s Solve the traveling salesman problem given by the following data: C}2=20 : Cis = Cio=10 ; Cos=5 3 Cu=6 5 Cs=10 ; Cy=63 Cos 0, where Ci, = Cj. There is no route between i and j, ifthe value of C; is not shown. (12 Marks) PART-B List the difference between transportation and assignment problems. (06 Marks) . A product is produced by 4 factories A, B, C and D. The unit production costs in them are Rs 2, Rs 3, Rs 1 and Rs 5 respectively. Their production capacities are factory A = 50 units and B = 70 units , C = 30 units and D = 50 units. These factories supply the product to 4 stores, demands of which are 25, 35, 105 and 20 units respectively. Unit transport cost in rupees from each factory to each store is given in the table. 134 A{2 [4/6/11 Factory (B [10/8 [7] 5 C113] 3] 9] 12 p[4 [6[s[3 Determine the extent of deliveries from each of the factories to each of the stores so that the total production and transportation cost is minimum. (14 Marks) Define Optimai'strategy. Using dominance concept, obtain the optimal strategies for both the players and determine the value of game. The pay off matrix for player A is given (12 Marks) 1 om wv 1 Bi2T4To u [B[4[2[4 m{4[2[4 [0 wlol4to[s Use graphical method to solve the following sequencing problem, also calculate the total time required to complete both the jobs. (08 Marks) A[B[C[DIE eae Sequencing onder and time [+37 gy 6 p> P clalplE[B JOB2 | Sequencing order and time -o-S-O+- 1B .. The following table shows the jobs of a network along with their time estimation in days. JOB [1-2] 1-3 | 1-4 [2-5] 3-5 [4-6 [5-6 ce | |e | Tyefete|a4 | 20 [les 6 5 4 [777738 tt fats fis10EE661 i) Draw the project network. ii) Compute the expected duration and variance, also critical path. iii) Calculate standard deviation iv) What is the probability of completion of project : a) 4 days earlier than expected. b) Not more than 4 days later than expected. (12 Marks) Determine the optimum project duration (days) and cost (Rs) for the following data ‘Activities |_ Normal Crash Time | Cost | Time | Cost 12 8 | 100[ 6 [200 13, 4 [1502 | 350 24 2 [50 [1 | 90k 25 10_| 100 | ~s__[ 400s) 34 3_| 100 [1 [200 45 3 [80 [1 [100 Indirect cost is Rs 70 per day. (08 Marks) Explain Economic life of an equipment by illustrating chart. (08 Marks) Below table gives the operation cost, maintenance cost and salvage value at the end of every year of a machine whose purchase value is Rs 12,000. Find the economic life of the machine assuming. i) The interest rate is 0%. ii) The interest rate as 15%, (12 Marks) End of year (n) | Operation cost at the] Maintenance cost at | Salvage value at the end of year (Rs) the end of year (Rs) _| end of year (Rs) H 2000 2500 3000 2 3000 3000 7000 3 4000 3500 6000 4 5000 4000 5000 5 6000 4500 4000 6 7000 5000 3000 T 3000 5500 2000 8 9000. 6000 1000 30f3