The cells with underscored zero entries provide the optimum solution.This means that John
gets to paint the garage door, Karen gets to mow the lawn, and Terri gets to wash the family
cars. The total cost to Mr. Klyne is 9 + 10 + 8 = $27. This amount also will always equal
(PI + P2 + P3) + (ql + q2 + q3) = (9 + 9 + 8)+(0 + 1 + 0) = $27. (A justification of this
result is given in the next section.)