A linear-programming problem of the following form is called a transportation problem:
The variables {x ij} represent a shipment of a homogeneous product from origin i to destination j, where the {a i} are the amounts of the product to be shipped from the origins i, and the {b j} are the amounts demanded by the destinations j. Here we restrict Σi a i = Σj b j. The problem can also be formulated with the origin constraints as ≥ inequalities and the destination constraints as ≤ inequalities, and the restriction that the total supply equal the total demand need not apply. It can be shown that if the {a i} and {b j} are integers, than an optimal basic feasible solution exists that is all integer. The transportation problem is a special network problem whose network representation is called a bipartite graph. The special case with m = n and all {a i} and {b j} equal to 1 is the assignment problem. A transportation problem can be solved by direct application of the simplex method, but due...
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Gass, S.I., Harris, C.M. (2001). Transportation problem . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_1063
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_1063
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive