|
| ST. JOSEPH’S COLLEGE OF COMMERCE (AUTONOMOUS) | ||||||||||||||||||||||||||||||||||||||||||||
| END SEMESTER EXAMINATION – MARCH/APRIL 2016 | ||||||||||||||||||||||||||||||||||||||||||||
| B.Com – VI Semester | ||||||||||||||||||||||||||||||||||||||||||||
| C1 11 602 :OPERATION RESEARCH | ||||||||||||||||||||||||||||||||||||||||||||
| Duration: 3 Hours Max. Marks: 100 | ||||||||||||||||||||||||||||||||||||||||||||
| SECTION – A | ||||||||||||||||||||||||||||||||||||||||||||
| I) | Answer ALL the questions. Each carries 2 marks. (10×2=20) | |||||||||||||||||||||||||||||||||||||||||||
| 1. | Name any four techniques of Operation Research. | |||||||||||||||||||||||||||||||||||||||||||
| 2. | Give any two merits of linear programming. | |||||||||||||||||||||||||||||||||||||||||||
| 3. | What is a key element in Simplex Method? | |||||||||||||||||||||||||||||||||||||||||||
| 4. | With the help of a diagram, show what is a redundant constraint? | |||||||||||||||||||||||||||||||||||||||||||
| 5. | How will you solve maximization case in assignment problem? | |||||||||||||||||||||||||||||||||||||||||||
| 6. | Give the procedure of tracing a closed loop. | |||||||||||||||||||||||||||||||||||||||||||
| 7. | What is independent float? | |||||||||||||||||||||||||||||||||||||||||||
| 8. | How do you proceed in simplex, if there is a tie for the key column? | |||||||||||||||||||||||||||||||||||||||||||
| 9. | What is a dummy activity? | |||||||||||||||||||||||||||||||||||||||||||
| 10. | Differentiate between CPM and PERT. | |||||||||||||||||||||||||||||||||||||||||||
| SECTION – B | ||||||||||||||||||||||||||||||||||||||||||||
| II) | Answer any FOUR questions. Each carries 5 marks. (4×5=20) | |||||||||||||||||||||||||||||||||||||||||||
| 11. | A BPO requires different numbers of employees on different days of the week. Union rules state each employee must work 5 consecutive days and then receive two days off. Find the minimum number of employees needed. Formulate the problem
Mon Tue Wed Thur Fri Sat Sun Staff Needed 17 13 15 19 14 16 11 |
|||||||||||||||||||||||||||||||||||||||||||
| 12. | A construction company has four large bulldozers located at four different garages. The bulldozers are to be moved to four different construction sites. The distances in miles between the bulldozers and the construction sites are given below.
How should the bulldozers be assigned to the construction sites in order to minimize the total distance traveled? |
|||||||||||||||||||||||||||||||||||||||||||
| 13. | Find the initial solution to the transportation problem with the help if LCM method and NWCR
What is unusual about the solution that is derived?
|
|||||||||||||||||||||||||||||||||||||||||||
| 14. | Draw a network diagram for the project whose activities and their predecessor relationships are given below:
Activity: A B C D E F G H Predecessor Activity- – – – A B C D,E F,G
|
|||||||||||||||||||||||||||||||||||||||||||
| 15. | What do you understand by the term duality? Solve the dual given below:
Min Z= 2X1 + 3 X2 + 4X3 Subject to 2X1 + 3X2 + 5X3 ≥ 2 3X1 + X2 + 7X2 = 3 X1 + 4X2 + 6X3 < 5 X1, X2,X3 > 0 |
|||||||||||||||||||||||||||||||||||||||||||
| 16. | “Operation Research is a decision science which helps management to make better decisions.” Discuss. | |||||||||||||||||||||||||||||||||||||||||||
| SECTION – C | ||||||||||||||||||||||||||||||||||||||||||||
| III) | Answer any THREE questions. Each carries 15 marks. (3×15=45) | |||||||||||||||||||||||||||||||||||||||||||
| 17. | a. What are the different types of Models used in OR? Explain in detail. | |||||||||||||||||||||||||||||||||||||||||||
b. The products A, B and C are produced in three machine centres X, Y and Z. Each product involves operations involves on each of the machine centres. The time required for each operation for unit amount of each product is given below:
There are 100, 77 and 80 hours available at machine centres X, Y and Z respectively. The profit per unit of A,B and C is Rs 12, Rs 3 and Rs 1 respectively. Formulate the LPP . (10+5) |
||||||||||||||||||||||||||||||||||||||||||||
| 18. | Solve by Simplex Method
Maximize Z= 3x +4y +z Subject to constraints, x + 2y +3z ≤ 90 2x +y +z ≤ 60 3x + y + 2z ≤ 80 Where x, y, z ≥ 0 |
|||||||||||||||||||||||||||||||||||||||||||
| 19. | Five lathes are allotted to five operators (one for each). The following table gives weekly output figures (in pieces).
Profit per piece is Rs 25. Solve the assignment problem and find the maximum profit per week. |
|||||||||||||||||||||||||||||||||||||||||||
| 20. | Solve the following transportation problem in which cell entries represent unit costs
Apply Modi Method to test optimality and find the optimal solution.
|
|||||||||||||||||||||||||||||||||||||||||||
| 21. | An engineering project has the following activities, whose time estimates are listed below:
1. Draw the project network and find critical path. 2. Find expected duration and variance for each activity. 3. Calculate the variance and standard deviation of the project length. 4. What is the probability that the project will be completed at least eight months earlier than the expected time? 5. If the project due date is 38 months, what is the probability of not meeting the due date?
|
|||||||||||||||||||||||||||||||||||||||||||
| SECTION – D | ||||||||||||||||||||||||||||||||||||||||||||
| IV) | Case Study (1×15=15) | |||||||||||||||||||||||||||||||||||||||||||
| 22. | A farmer is engaged in breeding pigs. The pigs are fed on various products grown on the farm. Because of the need to ensure nutrient constituents, it is necessary to buy additional one or two products which we shall call A and B. The nutrient constituents (vitamins and proteins) in each of the products are given below:
Product A costs Rs 20 per unit and Product B costs Rs 40 per unit. Determine how much of products A and B must be purchased so as to provide the pigs nutrients not less than the minimum required, at the lowest possible cost. Solve graphically. |
|||||||||||||||||||||||||||||||||||||||||||
&&&&&&&&&&&&&&&&&&&&&&&&
Latest Govt Job & Exam Updates: