Abstract

To further motivate the structure and the economic interpretation of a linear programming model, we will now discuss a transportation problem. Together with the minimum-cost diet problem of Stigler, the transportation problem was among the first formulations of linear programming problems. The Russian L. V. Kantorovich formulated the first specification of the problem in 1939, but his work became known in the West about a decade later. In 1941, Frank L. Hitchcock wrote a paper in the Journal of Mathematics and Physics whose title seems more fit for a journal of economics: “The Distribution of a Product from Several Sources to Numerous Localities.” In that paper he also gave the correct solution of a numerical example by means of an algorithm, which is probably the first solution method for a linear programming problem.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call