On the Numerical Solution of the Transportation Problem

Hendrik Houthakker

Operations Research, 1955, vol. 3, issue 2, 210-214

Abstract: The linear transportation problem consists in finding a pattern of shipments between m origins with given surpluses and n destinations with given deficits such that the total cost of transportation is minimized. The method of solution proposed here is iterative and will lead to the optimum in a finite number of steps. It involves finding a good first approximation by simple inspection and improving it by successive adjustments. The earlier stages of the proposed method are less laborious than the simplex method, but the latter has the advantage when the adjustments become more complicated. The proposed method may therefore be used as a starting approach to be followed by the simplex method if the optimum is not reached with simple adjustments only. Operations Research , ISSN 0030-364X, was published as Journal of the Operations Research Society of America from 1952 to 1955 under ISSN 0096-3984.

Date: 1955
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.3.2.210 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:3:y:1955:i:2:p:210-214

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().