b. The new constraint will not alter the “best” solution as several calculated routes
link the Depot and Store B
6. Helping Harvest revisited
This problem requires splitting the to-from distance matrix into two pieces and using
the NN heuristic to calculate the shortest route through both.
Route 1: since there are only three locations, there is only one possible route
Route 2: there are 4 possible NN routes (don’t forget that the Depot must be
considered in both routes)
7. Professor Gaffney
Shipping 800 pounds at freight classification 85
Using table 15.2, the breakeven weight = 10(36.70)/42.86 = 8.56 or 856 pounds,
thus the Dr. Gaffney does not qualify for the lower rate.
8. Sampson Industries
Currently the company ships 1,500 pounds per day
At a freight classification of 60, using table 15.2, the breakeven weight =
20(26.60)/27.99 = 19.01 or 1901 pounds, thus the company does not qualify for
the lower rate.