On the ways of estimation of plans’ number for transport problem

 
PIIS042473880012408-7-1
DOI10.31857/S042473880012408-7
Publication type Article
Status Published
Authors
Affiliation: Naval Polytechnic Institute
Address: Russian Federation, St. Petersburg
Journal nameEkonomika i matematicheskie metody
EditionVolume 56 Issue 4
Pages116-120
Abstract

Due to the significant expansion of the range of problems forming the class of so-called "transport tasks", including access to non-linear ones, it is advisable to have estimates of the number of all permissible plans, among which the optimal ones are chosen.<strong >Estimates are made of a number of possible plans for solving closed transportation problems for matrices of various dimensions and structures. About fifty examples of different transport tasks were analyzed as a basis for the study. It was found that by redistributing among themselves, for example, only the capacities of manufacturers and the constancy of their total sum, the number of possible plans for the problem monotonously decreases with an increase of their relative standard deviation value. From the analysis of particular empirical dependencies for matrices of various structures, analytical generalizations are obtained for the simplest situations. Received that for tasks: (a) with dimensions (2×<em >M) and (<em >N×2) directly analytical calculation of the number of plans is possible; (b) with matrices of arbitrary sizes and structures, a computer algorithm of (<em >N×<em >M) nested cycles is required; (c) with equal powers and equal capacities, a probabilistic way of estimation is possible, the results of which correlate with the exact ones at the level of about 0.8. The task may be of interest in evaluating the effectiveness of various optimization methods.

Keywordstransport problem plans, deliver, customer, delivery, capacity, limitations of transportation
Received01.12.2020
Publication date16.12.2020
Number of characters12984
Cite  
100 rub.
When subscribing to an article or issue, the user can download PDF, evaluate the publication or contact the author. Need to register.

Number of purchasers: 0, views: 526

Readers community rating: votes 0

1. Assaul V.N., Pogodin I.E. (2019). About the transport task with environmental criteria. Economics and Mathematical Methods, 55, 1, 87–93 (in Russian).

2. Genkin S.A., Itenberg I.V., Fomin D.V. (1994). Leningrad mathematical circles. Kirov: ASA (in Russian).

3. Kantorovich L.V. (1939). Mathematical methods of organizing and planning production. Lenin-grad: Publishing House of Leningrad State University, 67 (in Russian).

4. Sergeev A.N., Petrosyan G.A., Tulyakova E.V. (2011). Theory of probability and mathematical statistics. Saint Petersburg: AF (in Russian).

5. Khudokormov A.G. (1994). The history of economic studies. Part II. Textbook. Ed. by A.G. Khu-dokormov. Moscow: Publishing House of Moscow State University (in Russian).

Система Orphus

Loading...
Up