B. Com. - Bachelor of Commerce 6th Semester
Operational Research
Paper-BCM-605
Time Allowed: Three Hours] [Maximum Marks: 80
Note: Attempt four questions from Section A and two questions each from Section B and Section C. Use of a non-programmable calculator is allowed. Each question in Section A carries 5 marks. Each question in Section B and in Section C carries 15 marks.
SECTION-A
1. Write the dual to the following primal LP problem:
3. Solve the following Assignment Problem. The data given in the table refer to production in units.
4. A steel company is negotiating with its union for revision of wages to its employees. The management, with the help of a mediator, has prepared a pay-off matrix shown below. Plus sign represents wage increase, while negative sign stands for wage decrease. Union has also constructed a table which is comparable to that developed by management. The management does not have the specific knowledge of game theory to select the best strategy (or strategies for the firm) you have to assist the management on the problem. What game value and strategies are available to the opposing group?
Additional costs to steel company (Rs.)
5. A machine costs Rs. 10000 operating costs Rs. 500 per year for first five years. In the sixth and succeeding years operating costs increase by Rs. 100 per year. Assuming 10% discount rate of money per year, find the optimum length of time to hold the machine before it is replaced.
6. Choose the list product applying Hurwitz method with coefficient of optimism a = .60 to the following data:
SECTION-B
7. Old hens can be bought at Rs. 2 each and young ones at Rs. 5 each. The old hens lay 3 eggs per week and the young ones lay 5 eggs per week, each egg being worth 30 Paise. A hen costs Re. 1 per week to feed. Mr. Amit has only Rs. 80 to spend for hens. How many of each kind should Mr. Amit buy to give a profit of at least Rs. 6 per week, assuming that Mr. Amit cannot have more than 20 hens? Solve the linear programming problem graphically.
8. Solve by Simplex:
9. A company has decided to manufacture some or all of five new products at three of its plants. The production capacity of each of these three plants is as follows:
The sales potential of the five products is as follows:
Plant no. 3 cannot produce product no. 5. The variable cost per unit for the respective plant and product combination is given on the next page.
Based on above data determine the optimum product to plant combination. Test optimality by Modi method to minimize cost.
10. A firm marketing a product has four salesmen S,, S., S, and S. There are three customers to whom a sale of each unit to be made. The chances of making a sale to a customer depend on the salesman customer support. The data depicts the probability with which each of the sales man can sell to each of the customers:
If only one salesman is to be assigned to each of the customers what combination of salesman and customers shall be optimal. Given further that the profit obtained by selling one unit to C, is Rs. 500, whereas it is respectively Rs. 450 and Rs. 540 for sale to C, and C,. What is the expected profit?
SECTION-C
11. Solve the following games:
12. A computer has 1000 electronic tubes maximum life of which is 500 hours. The probability of failure at different periods of time is as follows:
Replacement of an individual tubelight failing during service costs Rs. 60 per tube, while in case of group replacement at fixed interval is Rs. 15 per tube.
(i) How the replacement should be done (a) individually or (b) in group?
(ii) When the tubes should be replaced?
13. A company manufactures around 200 mopeds. Depending upon the availability of 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 storeyed lorry that can accommodate only 200 mopped. Using the following 15 random numbers 82, 89, 78, 24, 53, 61, 18, 45, 04, 23, 50, 77, 27, 54, 10, stimulate the process to find out:
(i) What will be the average number of mopeds waiting in the factory?
(ii) What will be the average number of empty spaces on the lorry ?
14. The investment staff of TNC Bank is considering four investment proposals for a client : shares, bonds, real estate and savings certificate. These investments will be held for one year.
The past data regarding the four proposals are given below:
Shares. There is 25 percent chance that shares will decline by 10 percent, a 30 percent chance that they will remain stable and a 45 percent chance that they will increase in value by 15 percent. Also the shares under consideration do not pay any dividends.
Bonds. These bonds stand a 40 percent chance of increase in value by 5 percent and 60 percent chance to remaining stable and they yield 12 percent.
Real Estate. This proposal has a 20 percent chance of increasing 30 percent in value, a 25 percent chance of increasing in 20 percent value, a 40 percent chance of increasing in 10 percent value, a 10 percent chance of remaining stable and a 5 percent chance of losing 5 percent of its value.
Savings Certificate. These certificates yield 8.5 percent with certainty.
Use a decision tree to structure the alternatives available to the investment staff, and using the expected value criterion, choose the alternative with the highest expected value.
0 comments:
Post a Comment
North India Campus