Karnataka State Open University (KSOU) 2009 Diploma Statistics Operations Research - - Question Paper
IHHIWIIRH SPC 04
Diploma in Statistical Process Control and Operations Research (DSPCOR) Examination, August 2009 OPERATIONS RESEARCH
Time : 3 Hours Max. Marks : 90
SECTION - I
Note x Answer any two questions. (2x15=30)
1. a) Define :
i) a linear programming problem
ii) an optimal solution
iii) unbounded solution.
b) Solve the following LPP by graphical method.
Minimize z = 3xj + 2x2, subject to 5xj + x2 > 10,
Xj + xp > 6, xi + 4xp >12, xi, xp >0.
2. a) Find the initial basic feasible solution to the following T.P. using Vogels
approximation method.
Dx |
Destination |
D3 |
Availability | |
Ox |
10 |
9 |
8 |
8 |
Source O, 2 |
12 |
7 |
10 |
7 |
03 |
11 |
9 |
7 |
9 |
04 |
12 |
14 |
10 |
4 |
Requirement |
10 |
10 |
8 |
b) Explain the term operations research and discuss the models in operations research.
3. a) What are the costs associated with an inventory system and explain one of
them.
b) The demand of a chemical is constant at a rate of 1,00,000 Kg per year. The cost of ordering is Rs. 500. The cost per Kg of the chemical is Rs. 2. The shortage cost is Rs. 5 per Kg per year if the chemical is not available for use. Find out the optimum order quantity and the optimum number of back orders. The inventory carrying cost is 30%.
4. a) Write a brief note on Replacement policy of items which deteriorate with
time.
b) Find the sequence that minimizes total elapsed time to complete the following six jobs and also find the minimum time.
Jobs : |
1 |
2 |
3 |
4 |
5 |
6 |
Machine Mt: |
3 |
12 |
15 |
6 |
10 |
9 |
Machine M : 2 |
8 |
10 |
10 |
6 |
12 |
3 |
SECTION - II
Answer any 4 questions : (4x10=40)
5. Explain the different phases of OR. Illustrate with examples.
6. Explain the procedure of solving LPP by graphical method.
7. The following table shows the time taken by the jth job (j = 1, 2, ... 5) on the ith machine (i = 1, 2, ... 5). Assign 5 jobs to the 5 machines so that the total time taken is minimized.
Jobs
1 |
2 |
3 |
4 |
5 | |
I |
11 |
5 |
6 |
4 |
12 |
II |
14 |
12 |
10 |
13 |
11 |
III |
11 |
2 |
9 |
0 |
8 |
IV |
8 |
0 |
10 |
2 |
1 |
V |
9 |
7 |
8 |
4 |
11 |
8. Explain Economic lot size model (Harris model).
9. Why is maintenance of inventory essential ? In an inventory policy, what do the terms, i) scheduling period and ii) lead time mean.
10. Discuss with an example, the replacement policy for items whose maintenance cost increases with time, taking the discount factor into consideration.
11. In the machine shop, 8 different products are being manufactured each requiring time on 2 machines A and B are given below.
Product |
I |
II |
III |
IV |
V |
VI |
VII |
VIII |
Machine A |
30 |
45 |
15 |
20 |
80 |
120 |
65 |
10 |
Machine B |
20 |
30 |
50 |
35 |
36 |
40 |
50 |
20 |
12. The initial cost of an item is Rs. 15,000 and the maintenance or running costs (in Rs), for different years are given below :
Year : 1 2 3 4 5 6 7
Running Cost: 2,500 3,000 4,000 5,000 6,500 8,000 10,000
What is the replacement policy to be adopted if the capital is worth 10% and there is no salvage value ?
SECTION - III
Answer any 4 questions. (4x5=20)
13. A paper mill produces two grades of paper namely X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X and 300 tons of grade Y in a week. There are 160 production hours in a week. It requires 0.2 and 0.4 hours to produce a ton of products X and Y respectively with corresponding profits of Rs. 200 and Rs. 500 per ton. Formulate the above as a LPP to maximize profit.
14. Write the computational procedure of simplex method.
15. For the following transportation problem obtain initial B.F.S. using North-west corner rule :
D! |
D2 |
D 3 |
D4 |
a. 1 | |
1 |
1 |
2 |
1 |
4 |
30 |
2 |
3 |
3 |
2 |
1 |
50 |
03 |
4 |
2 |
5 |
9 |
20 |
b. J |
20 |
40 |
30 |
10 |
16. Given the problem, max z = 2xi + 3x2 subject to Xi + x2 < 1, -3xi + x2 >3, Xi, xp > 0, examine graphically, if a feasible solution exists.
17. Write a brief note on the development of operations research.
18. Define the terms slack and surplus variables and illustrate them with an example each.
19. Explain set up cost and lead time.
20. Describe the various types of replacement problems.
Attachment: |
Earning: Approval pending. |