Page 163 - DCOM303_DMGT504_OPERATION_RESEARCH

Operations Research

Notes Step 4: Trial assignment.
Territory I II III IV
Salesman A 0 2 4 6
B 0 0 0 1
C 0 0 0 1
D 2 0 0 0

Step 5: Calculation of total sales revenue.

Salesman Territory Total Sales Revenue (Rs. )
A I 42,000
B II/III 25,000/20,000
C III/II 20,000/25,000
D IV 12,000
99,000

Inference
Thus, by following the above assignment schedule for allocating the territories to the 4 salesmen,
the sales revenue can be maximized to ` 99,000.

Task A marketing manager has 5 salesman and 5 sales districts. Considering the
capabilities of the salesman and the nature of the districts, the marketing manager estimates
that sales per month (in, 00 `) for each salesman in each district would be as follows:

A B C D E
1 32 38 40 28 40
2 40 24 28 21 36
3 41 27 33 30 37
4 22 38 41 36 36
5 29 33 40 35 39

Find the assignment that will result in maximum sale.

Self Assessment

Multiple Choice Questions:
1. An assignment problem will have the following solution:
(a) optimal (b) unique

(c) multiple (d) all of the above
2. Maximisation assignment problem is transformed into minimization problem by
(a) adding each entry in a column from the maximum value in that column
(b) subtracting each entry in a column from maximum value in that column

(c) subtracting each entry in the table from the maximum value in that table
(d) any one of the above

158 LOVELY PROFESSIONAL UNIVERSITY