Question

A company has 5 salesmen and 5 customers to attend to on a particular day. The company has estimated the savings in dollars associated with assigning a particular salesman to a specific client. These estimates are as given in the table below

Clients

1 2 3 4 5

A 30 37 40 28 40

Salesmen B 40 24 27 21 36

C 40 32 33 30 35

D 25 38 40 36 36

E 29 62 41 34 39

Determine who should be assigned which client and the maximum profit the company can achieve from the allocations

Answer 1

The number of rows = 5 and columns = 5

Here the problem is of Maximazition type and convert it into minimization by substracting it from maximum value 62

Here given problem is balanced.

Optimal assignments are:

Optimal solution is: