Negative cost coefficients in Transportation problem

1.4k Views Asked by At

I have a minimum transportation cost supply demand matrix which looks like this , I dont know how to handle negative cost coefficients, since negative costs dont make any sense , should I just ignore them or add most negative value to all cells ? will it change the solution??

The literature I referred to says we should have non negative coefficients but is largely silent on what to do when we have negative coefficients

$$\begin{array}{|c|c|c|c|} & \text{S1} & \text{S2} & \text{S3} & \text{S4} & \text{S5} \\ \hline \text{D1} & 4 & 7 & 0 & 3 & 6 \\ \hline \text{D2} & 1 & 2 & -3 & 3 & 8 \\ \hline \text{D2} & 3 & -1 & 4 & 0 & 5 \\ \hline \end{array}$$