Name: DIMAL, NEIL

Exercise #2

Premier Consulting’s two consultants, Avery and Baker, can be scheduled to work for
clients up to a maximum of 160 hours each over the next four weeks. A third
consultant, Campbell, has some administrative assignments already planned and is
available for clients up to a maximum of 120 hours over the next four weeks. The
company has four clients with projects in process. The estimated hourly requirements
for each of the clients over the four week period are as follows

DESTINATION Hours
A 180
B 75
C 100
D 85

Hourly rates vary for the consultant-client combination and are based on several factors,
including project type and the consultant’s experience. The rates (dollars per hour) for
each consultant-client combination are as follows:

Consultant A B C D
Avery 100 125 115 100
Baker 120 135 115 120
Campbell 155 150 140 130
Transportation Tableau:
SOURCE A B C D Supply
Avery 100 125 115 100 160
60 100

Baker 120 135 115 120 160

60 15 85

Campbell 155 150 140 130 120

120

Demand 180 75 100 85 440

maximum profit =125×60+115×100+120×60+135×15+120×85+155×120=57025

Here, the number of allocated cells = 6 is equal to m + n - 1 = 3 + 4 - 1 = 6
∴ This solution is non-degenerate

Improvement indices:
AA 55 - 30 + 20 - 35=10
AD 55 - 30 + 20 - 35=10
BC 40 - 20 + 30 - 40=10
CB 5 - 0 + 35 - 20=20
CC 15 - 0 + 35 - 20 + 30 - 40=20
CD 15 - 0 + 35 - 20 + 30 - 40=20

OPTIMAL SOLN =125×60+115×100+120×60+135×15+120×85+155×120=57025

Computation of total COST:

Source/Destination Quantity Cost per hour Total Cost
combination
AB 60 125 7500
AC 100 115 11500
BA 60 120 7200
BB 15 135 2025
BD 85 120 10200
CA 120 155 18600

Grand total: 57025