Socio-Economic Models

Method of successive modifications of functional for transportation problem with additional warehouse points for suppliers and consumers

A. P. Tizik, D. I. Kuzovlev, A. A. Sokolov

Dorodnitsyn Computing Centre of the Russian Academy of Sciences, Moscow

Abstract: Classical transportation problem is considered with additional warehouse points for suppliers and consumers. Main functional is augmented with expenses for transportation to these warehouses. Appropriate variables specifying amounts of goods delivered to warehouse points are introduced. Method of successive modifications of functional is employed for solving since standard method yields laborious procedures. Sample is presented, which illustrates efficiency of the algorithm.

Keywords: transportation problem, intermediate warehousing, two-dimensional integer problems, iterative algorithm, optimum criterion, degeneration.

UDC: 510.676, 519.7

Received: 09.04.2012
Revised: 25.05.2012

Bibliographic databases:

•