Letter to the Editor—A Note on a Distribution Problem

Abstract

A certain class of distribution problems has been treated incorrectly and ambiguously, respectively, in two major and widely read texts on linear programming. This note traces the nature of this mistreatment to a paradoxical solution property of this class of problems, namely, even if all the shipping costs are nonnegative, an optimal solution may ship more than the minimum demand to a destination.