Page 125 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes 14. A company dealing in home appliances has a sales force of 20 men who operate from three
distribution centers. The sales manager feels that 5 salesmen are needed to distribute
product line I, 6 to distribute product line II, 5 for product line III and 4 to distribute
product line IV. The cost (in `) per day of assigning salesmen from each of the offices are
as follows:
Product Line
I II III IV
A 10 12 13 9
Source B 9 11 12 13
C 7 8 9 10
Currently, 8 salesmen are available at center A, 5 at center B and 7 at center C. How many
salesmen should be assigned from each center to sell each product line, in order to minimize
the cost? Is the solution unique?
15. Solve the following degenerate transportation problem:

Destination
I II III Supply
A 7 3 4 2
Source B 2 1 3 3
C 3 4 6 5
Demand 4 1 5

Answers: Self Assessment

1. False 2. False
3. False 4. False

5. False 6. True
7. False 8. True
9. Two 10. Lowest

11. Degeneracy
5.12 Further Readings

Books G Dantzig, Linear Programming and Extensions, Princeton University Press.
G Dantzig, M N Thapa, Linear Programming 2: Theory and Extensions, Princeton
University Press.

Robert J. Vanderbei, Linear Programming: Foundations and Extensions, Princeton
University Press.
S Jaisanker, Quantitative Techniques for Management, Excel Books.

Online links www.adbook.net
www.mathresources.com

120 LOVELY PROFESSIONAL UNIVERSITY