Transportation Problem

transportation problem

[‚tranz·pər′tā·shən ‚präb·ləm]
(industrial engineering)
A programming problem that is concerned with the optimal pattern of the distribution of goods from several points of origin to several different destinations, with the specified requirements at each destination.

Transportation Problem


a problem concerned with the optimal pattern of the distribution of units of a product from several points of origin to several destinations.

Suppose there are m points of origin A1, . . .,Ai, . . ., Am and n destinations B1, . . .,Bj, . . .,Bn. The point Ai(i = 1, . . .,m) can supply ai units, and the destination Bj(j = 1, . . ., n) requires bj units. It is assumed that

The cost of shipping a unit of the product from to B, is c¡¡. The problem consists in determining the optimal distribution pattern, that is, the pattern for which shipping costs are at a minimum.

Moreover, the requirements of the destinations Bj, j = 1, . . ., n, must be satisfied by the supply of units available at the points of origin Aj, i = 1, . . .,m.

If xij is the number of units shipped from Ai to Bj, then the problem consists in determining the values of the variables xij, i = 1, . . ., m and j = 1, . . ., n, that minimize the total shipping costs

under the conditions

(3) xij ≥ 0 i = 1,..., m and j = 1,..., n

Transportation problems are solved by means of special linear programming techniques.


Gol’shtein, E. G., and D. B. Iudin. Zadachi lineinogo programmirovaniia transportnogo tipa. Moscow, 1969.
References in periodicals archive ?
The 300 employees from Satellite centre in Mai Mahiu, Naivasha, said they will not return to work unless their transportation problem is addressed.
Yung Bolivia ba 'yun o Bogota, they solved their transportation problem through cable cars,' he added.
The post Body transportation problem at Paphos morgue solved appeared first on Cyprus Mail .
Many researchers [6, 7] formulated the mathematical model for transportation problem in various environments.
Fixed-Charge Transportation Problem (FCTP) is a special version of the transportation problem.
The remaining 10 could not reach the district due to a transportation problem.
The Vice Chancellor said on the occasion that purchase of buses would solve the students' transportation problem.
Chief Erickson said the closing of the company will create a transportation problem for the elderly and others who do not own cars, but there is at least an interim solution.
The project aims to ease the transportation problem and to facilitate the transport of Shiite visitors and tourists to the city," he explained.
The transportation problem (TP) is a well-known network optimization problem that was originally introduced by Hitchcock (1941).
where eight major shipyards and two of the largest military and naval supply bases on the Pacific Coast posed a transportation problem which large capacity 12-cylindcr White Coaches have helped solve.

Full browser ?