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

Pogodin, I.

doi:10.31857/S042473880012408-7

English

Home>Issue 4>On the ways of estimation of plans’ number for transport problem

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

Table of contents

Annotation Estimate Publication content

References Comments

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

Annotation

PII

S042473880012408-7-1

DOI

10.31857/S042473880012408-7

Publication type

Article

Status

Published

Authors

I. Pogodin Send message

Affiliation: Naval Polytechnic Institute
Address: Russian Federation, St. Petersburg

Edition

Volume 56 Issue 4

Pages

116-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.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×M) and (N×2) directly analytical calculation of the number of plans is possible; (b) with matrices of arbitrary sizes and structures, a computer algorithm of (N×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.

Keywords

transport problem plans, deliver, customer, delivery, capacity, limitations of transportation

Received

01.12.2020

Date of publication

16.12.2020

Number of purchasers

14

Views

1065

Readers community rating

0.0 (0 votes)

Cite Download pdf

GOST
Pogodin I. On the ways of estimation of plans’ number for transport problem // Economics and the Mathematical Methods. – 2020. – V. 56. – Issue 4 C. 116-120 . URL: https://emmras.ru/o-sposobah-ocenki-chisla-planov-transportnoy-zadachi/?version_id=55829. DOI: 10.31857/S042473880012408-7

MLA
Pogodin, I. "On the ways of estimation of plans’ number for transport problem." Economics and the Mathematical Methods. 56.4 (2020).:116-120. DOI: 10.31857/S042473880012408-7

APA
Pogodin I. (2020). On the ways of estimation of plans’ number for transport problem. Economics and the Mathematical Methods. vol. 56, no. 4, pp.116-120 DOI: 10.31857/S042473880012408-7

Publication content

1 ВВЕДЕНИЕ ВВЕДЕНИЕ
ВВЕДЕНИЕ

2 Транспортная задача , задача о назначениях и другие распределительные задачи обычно являются частными задачами линейного программирования , у истоков создания которого еще в 1930-е годы стоял академик Л.В. Канторович (Канторович, 1939), который, в частности, начал делать метрологические оценки количества вычислений, необходимых для решения транспортных задач классическими методами. Однако даже для таких относительно простых задач характерно большое число переменных решения . Для транспортных задач , имеющих практическое значение, применение общих методов может стать неэффективным. Кроме того, ряд современных модификаций транспортных задач (например, (Ассаул, 2019)) вообще выводят их из класса задач линейного программирования. Платой за универсальность методов и задач часто является снижение их эффективности, заключающееся в медленной сходимости, высоком объеме вычислений и т.п. (Худокормов, 1994). <a target=_blank href="https://economy-ru.info/info/3163">Транспортная задача</a> , задача о назначениях и другие распределительные задачи обычно являются частными <a target=_blank href="https://economy-ru.info/info/94250">задачами линейного программирования</a> , у истоков создания которого еще в 1930-е годы стоял академик Л.В. Канторович (Канторович, 1939), который, в частности, начал делать метрологические оценки количества вычислений, необходимых для решения транспортных задач классическими методами. Однако даже для таких относительно простых задач характерно большое число <a target=_blank href="https://economy-ru.info/info/127415">переменных решения</a> . Для <a target=_blank href="https://economy-ru.info/info/3163">транспортных задач</a> , имеющих практическое значение, применение общих методов может стать неэффективным. Кроме того, ряд современных модификаций транспортных задач (например, (Ассаул, 2019)) вообще выводят их из класса задач линейного программирования. Платой за универсальность методов и задач часто является снижение их эффективности, заключающееся в медленной сходимости, высоком объеме вычислений и т.п. (Худокормов, 1994).
<a target=_blank href="https://economy-ru.info/info/3163">Транспортная задача</a> , задача о назначениях и другие распределительные задачи обычно являются частными <a target=_blank href="https://economy-ru.info/info/94250">задачами линейного программирования</a> , у истоков создания которого еще в 1930-е годы стоял академик Л.В. Канторович (Канторович, 1939), который, в частности, начал делать метрологические оценки количества вычислений, необходимых для решения транспортных задач классическими методами. Однако даже для таких относительно простых задач характерно большое число <a target=_blank href="https://economy-ru.info/info/127415">переменных решения</a> . Для <a target=_blank href="https://economy-ru.info/info/3163">транспортных задач</a> , имеющих практическое значение, применение общих методов может стать неэффективным. Кроме того, ряд современных модификаций транспортных задач (например, (Ассаул, 2019)) вообще выводят их из класса задач линейного программирования. Платой за универсальность методов и задач часто является снижение их эффективности, заключающееся в медленной сходимости, высоком объеме вычислений и т.п. (Худокормов, 1994).

3 Рассматриваемая задача оценки числа всех возможных планов замкнутой транспортной задачи может представлять интерес для оценки и сравнения степени эффективности различных, порой весьма трудоемких и приближенных, методов оптимизации при решении широкого класса транспортных и сводимых к ним задач с различными критериями оптимальности (Ассаул, 2019), например по сравнению со способом прямого перебора всех планов без какой-либо подготовки. Здесь становится уместным знать и сравнить трудоемкость прямого перебора всех планов, т.е. их число, подобно тому, как в статистических задачах обычно проводится сравнение с исключительно случайными условиями или с нормальным законом распределения. Кроме того, на практике встречаются чрезвычайные ситуации поиска исчезнувших из поля зрения в нескольких районах (одушевленных или неодушевленных) существ или предметов по местам их возможной концентрации также в различных районах, и когда требуется оценить число подлежащих рассмотрению (опросу) связей. Рассматриваемая задача оценки числа всех возможных планов замкнутой транспортной задачи может представлять интерес для оценки и сравнения степени эффективности различных, порой весьма трудоемких и приближенных, методов оптимизации при решении широкого класса транспортных и сводимых к ним задач с различными критериями оптимальности (Ассаул, 2019), например по сравнению со способом прямого перебора всех планов без какой-либо подготовки. Здесь становится уместным знать и сравнить трудоемкость прямого перебора всех планов, т.е. их число, подобно тому, как в статистических задачах обычно проводится сравнение с исключительно случайными условиями или с нормальным законом распределения. Кроме того, на практике встречаются чрезвычайные ситуации поиска исчезнувших из поля зрения в нескольких районах (одушевленных или неодушевленных) существ или предметов по местам их возможной концентрации также в различных районах, и когда требуется оценить число подлежащих рассмотрению (опросу) связей.
Рассматриваемая задача оценки числа всех возможных планов замкнутой транспортной задачи может представлять интерес для оценки и сравнения степени эффективности различных, порой весьма трудоемких и приближенных, методов оптимизации при решении широкого класса транспортных и сводимых к ним задач с различными критериями оптимальности (Ассаул, 2019), например по сравнению со способом прямого перебора всех планов без какой-либо подготовки. Здесь становится уместным знать и сравнить трудоемкость прямого перебора всех планов, т.е. их число, подобно тому, как в статистических задачах обычно проводится сравнение с исключительно случайными условиями или с нормальным законом распределения. Кроме того, на практике встречаются чрезвычайные ситуации поиска исчезнувших из поля зрения в нескольких районах (одушевленных или неодушевленных) существ или предметов по местам их возможной концентрации также в различных районах, и когда требуется оценить число подлежащих рассмотрению (опросу) связей.

4 МЕТОДЫ ИССЛЕДОВАНИЯ И РАСЧЕТА МЕТОДЫ ИССЛЕДОВАНИЯ И РАСЧЕТА
МЕТОДЫ ИССЛЕДОВАНИЯ И РАСЧЕТА

5 Если рассматривать только базисные планы транспортной задачи, то в качестве грубой верхней (существенно завышенной) оценки их числа можно принять, например, число сочетаний из (N×M) по (N+M–1) $C_{M N}^{M + N - 1}$ (здесь N – число производителей, M – число заказчиков), которое зависит только от размеров задачи. Если рассматривать только базисные планы транспортной задачи, то в качестве грубой верхней (существенно завышенной) оценки их числа можно принять, например, число сочетаний из (N×M) по (N+M–1) <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>M</mi><mi>N</mi></mrow><mrow><mi>M</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> (здесь N – число производителей, M – число заказчиков), которое зависит только от размеров задачи.
Если рассматривать только базисные планы транспортной задачи, то в качестве грубой верхней (существенно завышенной) оценки их числа можно принять, например, число сочетаний из (N×M) по (N+M–1) <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>M</mi><mi>N</mi></mrow><mrow><mi>M</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> (здесь N – число производителей, M – число заказчиков), которое зависит только от размеров задачи.

6 Как показало практическое рассмотрение более 50 замкнутых транспортных задач с размерами от ((N = 2)(M = 2)) до ((N = 3)(M = 4)) (табл. 1), полное число (Y) всех их возможных планов варьируется на 2 порядка (от 2 до 186), существенно зависит как от размеров таблицы N×M, так и от значений мощностей и емкостей. Однако попытка построить по массиву рассмотренных 54 матриц общую регрессионную зависимость вида $Y \infty N^{α} M^{β} S^{γ} D^{δ},$ где S = N×A = M×B — полный поток (сумма значений мощностей или емкостей), D — сумма дисперсий мощностей и емкостей, оказалась несостоятельной (например, оценки α и β различаются вдвое и т.п.). Как показало практическое рассмотрение более 50 замкнутых транспортных задач с размерами от ((N = 2)(M = 2)) до ((N = 3)(M = 4)) (табл. 1), полное число (Y) всех их возможных планов варьируется на 2 порядка (от 2 до 186), существенно зависит как от размеров таблицы N×M, так и от значений мощностей и емкостей. Однако попытка построить по массиву рассмотренных 54 матриц общую регрессионную зависимость вида <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Y</mi><mi mathvariant="normal">∞</mi><msup><mrow><mi>N</mi></mrow><mrow><mi mathvariant="normal">α</mi></mrow></msup><msup><mrow><mi>M</mi></mrow><mrow><mi mathvariant="normal">β</mi></mrow></msup><msup><mrow><mi>S</mi></mrow><mrow><mi mathvariant="normal">γ</mi></mrow></msup><msup><mrow><mi>D</mi></mrow><mrow><mi mathvariant="normal">δ</mi></mrow></msup><mo>,</mo></math> где S = N×A = M×B — полный поток (сумма значений мощностей или емкостей), D — сумма дисперсий мощностей и емкостей, оказалась несостоятельной (например, оценки α и β различаются вдвое и т.п.).
Как показало практическое рассмотрение более 50 замкнутых транспортных задач с размерами от ((N = 2)(M = 2)) до ((N = 3)(M = 4)) (табл. 1), полное число (Y) всех их возможных планов варьируется на 2 порядка (от 2 до 186), существенно зависит как от размеров таблицы N×M, так и от значений мощностей и емкостей. Однако попытка построить по массиву рассмотренных 54 матриц общую регрессионную зависимость вида <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Y</mi><mi mathvariant="normal">∞</mi><msup><mrow><mi>N</mi></mrow><mrow><mi mathvariant="normal">α</mi></mrow></msup><msup><mrow><mi>M</mi></mrow><mrow><mi mathvariant="normal">β</mi></mrow></msup><msup><mrow><mi>S</mi></mrow><mrow><mi mathvariant="normal">γ</mi></mrow></msup><msup><mrow><mi>D</mi></mrow><mrow><mi mathvariant="normal">δ</mi></mrow></msup><mo>,</mo></math> где S = N×A = M×B — полный поток (сумма значений мощностей или емкостей), D — сумма дисперсий мощностей и емкостей, оказалась несостоятельной (например, оценки α и β различаются вдвое и т.п.).

7 Таблица 1. Примеры фактического числа допустимых планов (Y) для задач с матрицами размером N×M и произвольным распределением мощностей ( $A_{i})$ и емкостей ( $B_{j}$ ) Таблица 1. Примеры фактического числа допустимых планов (Y) для задач с матрицами размером N×M и произвольным распределением мощностей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></math> и емкостей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub></math> )
Таблица 1. Примеры фактического числа допустимых планов (Y) для задач с матрицами размером N×M и произвольным распределением мощностей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>)</mo></math> и емкостей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub></math> )

8
{A_i}/{B_j} Y {A_i}/{B_j} Y {A_i}/{B_j} Y {A_i}/{B_j} Y {A_i}/{B_j} Y {A_i}/{B_j} Y
N×M=2×2 N×M=2×2 N×M=2×2 N×M=2×2 N×M=2×2 N×M=2×2
8,2/8,2 3 6,4/6,4 5 7,3/7,3 4 9,1/9,1 2 9,1/8,2 2 9,1/7,3 2
9,1/6,4 2 8,2/7,3 3 8,2/6,4 4 5,5/5,5 6 9,1/5,5 2 8,2/5,5 3
7,3/5,5 4 6,4/5,5 5 6,4/8,2 3 3,3/1,5 2 3,3/2,4 3 3,3/3,3 4
6,6/1,11 2 6,6/2,10 3 6,6/3,9 4 6,6/4,8 5 6,6/5,7 6 6,6/6,6 7
N×M=2×3 N×M=2×3 N×M=2×3 N×M=2×3 N×M=2×3 N×M=2×3
3,3/1,2,3 5 3,3/1,1,4 3 3,3/2,2,2 8 1,5/2,2,2 3 2,4/2,2,2 6 6,6/1,1,10 4
6,6/1,2,9 6 6,6/1,3,8 8 6,6/1,4,7 10 6,6/1,5,6 12 6,6/2,3,7 12 6,6/2,4,6 15
6,6/2,5,5 15 6,6/2,8,2 9 6,6/4,4,4 21 4,8/4,4,4 15 3,9/4,4,4 10 2,10/4,4,4 6
N×M=2×3 N×M=2×3 N×M=2×3 N×M=2×3 N×M=2×3 N×M=2×3
1,11/4,4,4 3 1,7/1,3,4 3 2,6/1,3,4 5 3,5/1,3,4 7 4,4/1,3,4 8 2,3/1,2,2 5
3,3/2,2,2 13 N×M=3×3 N×M=3×3 N×M=3×3 N×M=3×3 N×M=3×4
2×4 1,2,3/4,1,1 8 6,3,3/3,4,5 80 2,3,4/1,2,6 18 3,5,7/1,6,8 39 3,4,7/1,2,5,6 186
10,18/5,6,8,9 262
<table class="docx-publication-table"><tr><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td></tr><tr><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td></tr><tr><td class="docx-publication-cell"> 8,2/8,2</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 6,4/6,4</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 7,3/7,3</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 9,1/9,1</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 9,1/8,2</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 9,1/7,3</td><td class="docx-publication-cell"> 2</td></tr><tr><td class="docx-publication-cell"> 9,1/6,4</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 8,2/7,3</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 8,2/6,4</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 5,5/5,5</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 9,1/5,5</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 8,2/5,5</td><td class="docx-publication-cell"> 3</td></tr><tr><td class="docx-publication-cell"> 7,3/5,5</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 6,4/5,5</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 6,4/8,2</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 3,3/1,5</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 3,3/2,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 3,3/3,3</td><td class="docx-publication-cell"> 4</td></tr><tr><td class="docx-publication-cell"> 6,6/1,11</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 6,6/2,10</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 6,6/3,9</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 6,6/4,8</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 6,6/5,7</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 6,6/6,6</td><td class="docx-publication-cell"> 7</td></tr><tr><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td></tr><tr><td class="docx-publication-cell"> 3,3/1,2,3</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 3,3/1,1,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 3,3/2,2,2</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 1,5/2,2,2</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 2,4/2,2,2</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 6,6/1,1,10</td><td class="docx-publication-cell"> 4</td></tr><tr><td class="docx-publication-cell"> 6,6/1,2,9</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 6,6/1,3,8</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 6,6/1,4,7</td><td class="docx-publication-cell"> 10</td><td class="docx-publication-cell"> 6,6/1,5,6</td><td class="docx-publication-cell"> 12</td><td class="docx-publication-cell"> 6,6/2,3,7</td><td class="docx-publication-cell"> 12</td><td class="docx-publication-cell"> 6,6/2,4,6</td><td class="docx-publication-cell"> 15</td></tr><tr><td class="docx-publication-cell"> 6,6/2,5,5</td><td class="docx-publication-cell"> 15</td><td class="docx-publication-cell"> 6,6/2,8,2</td><td class="docx-publication-cell"> 9</td><td class="docx-publication-cell"> 6,6/4,4,4</td><td class="docx-publication-cell"> 21</td><td class="docx-publication-cell"> 4,8/4,4,4</td><td class="docx-publication-cell"> 15</td><td class="docx-publication-cell"> 3,9/4,4,4</td><td class="docx-publication-cell"> 10</td><td class="docx-publication-cell"> 2,10/4,4,4</td><td class="docx-publication-cell"> 6</td></tr><tr><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td></tr><tr><td class="docx-publication-cell"> 1,11/4,4,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 1,7/1,3,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 2,6/1,3,4</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 3,5/1,3,4</td><td class="docx-publication-cell"> 7</td><td class="docx-publication-cell"> 4,4/1,3,4</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 2,3/1,2,2</td><td class="docx-publication-cell"> 5</td></tr><tr><td class="docx-publication-cell"> 3,3/2,2,2</td><td class="docx-publication-cell"> 13</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×4</td></tr><tr><td class="docx-publication-cell"> 2×4</td><td class="docx-publication-cell"> 1,2,3/4,1,1</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 6,3,3/3,4,5</td><td class="docx-publication-cell"> 80</td><td class="docx-publication-cell"> 2,3,4/1,2,6</td><td class="docx-publication-cell"> 18</td><td class="docx-publication-cell"> 3,5,7/1,6,8</td><td class="docx-publication-cell"> 39</td><td class="docx-publication-cell"> 3,4,7/1,2,5,6</td><td class="docx-publication-cell"> 186</td></tr><tr><td class="docx-publication-cell"> 10,18/5,6,8,9</td><td class="docx-publication-cell"> 262</td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td></tr></table>
<table class="docx-publication-table"><tr><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td><td class="docx-publication-cell"> {Ai}/{Bj}</td><td class="docx-publication-cell"> Y</td></tr><tr><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td><td class="docx-publication-cell"> N×M=2×2</td></tr><tr><td class="docx-publication-cell"> 8,2/8,2</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 6,4/6,4</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 7,3/7,3</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 9,1/9,1</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 9,1/8,2</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 9,1/7,3</td><td class="docx-publication-cell"> 2</td></tr><tr><td class="docx-publication-cell"> 9,1/6,4</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 8,2/7,3</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 8,2/6,4</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 5,5/5,5</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 9,1/5,5</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 8,2/5,5</td><td class="docx-publication-cell"> 3</td></tr><tr><td class="docx-publication-cell"> 7,3/5,5</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 6,4/5,5</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 6,4/8,2</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 3,3/1,5</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 3,3/2,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 3,3/3,3</td><td class="docx-publication-cell"> 4</td></tr><tr><td class="docx-publication-cell"> 6,6/1,11</td><td class="docx-publication-cell"> 2</td><td class="docx-publication-cell"> 6,6/2,10</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 6,6/3,9</td><td class="docx-publication-cell"> 4</td><td class="docx-publication-cell"> 6,6/4,8</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 6,6/5,7</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 6,6/6,6</td><td class="docx-publication-cell"> 7</td></tr><tr><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td></tr><tr><td class="docx-publication-cell"> 3,3/1,2,3</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 3,3/1,1,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 3,3/2,2,2</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 1,5/2,2,2</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 2,4/2,2,2</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 6,6/1,1,10</td><td class="docx-publication-cell"> 4</td></tr><tr><td class="docx-publication-cell"> 6,6/1,2,9</td><td class="docx-publication-cell"> 6</td><td class="docx-publication-cell"> 6,6/1,3,8</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 6,6/1,4,7</td><td class="docx-publication-cell"> 10</td><td class="docx-publication-cell"> 6,6/1,5,6</td><td class="docx-publication-cell"> 12</td><td class="docx-publication-cell"> 6,6/2,3,7</td><td class="docx-publication-cell"> 12</td><td class="docx-publication-cell"> 6,6/2,4,6</td><td class="docx-publication-cell"> 15</td></tr><tr><td class="docx-publication-cell"> 6,6/2,5,5</td><td class="docx-publication-cell"> 15</td><td class="docx-publication-cell"> 6,6/2,8,2</td><td class="docx-publication-cell"> 9</td><td class="docx-publication-cell"> 6,6/4,4,4</td><td class="docx-publication-cell"> 21</td><td class="docx-publication-cell"> 4,8/4,4,4</td><td class="docx-publication-cell"> 15</td><td class="docx-publication-cell"> 3,9/4,4,4</td><td class="docx-publication-cell"> 10</td><td class="docx-publication-cell"> 2,10/4,4,4</td><td class="docx-publication-cell"> 6</td></tr><tr><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td><td class="docx-publication-cell"> N×M=2×3</td></tr><tr><td class="docx-publication-cell"> 1,11/4,4,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 1,7/1,3,4</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 2,6/1,3,4</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 3,5/1,3,4</td><td class="docx-publication-cell"> 7</td><td class="docx-publication-cell"> 4,4/1,3,4</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 2,3/1,2,2</td><td class="docx-publication-cell"> 5</td></tr><tr><td class="docx-publication-cell"> 3,3/2,2,2</td><td class="docx-publication-cell"> 13</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×3</td><td class="docx-publication-cell"> N×M=3×4</td></tr><tr><td class="docx-publication-cell"> 2×4</td><td class="docx-publication-cell"> 1,2,3/4,1,1</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 6,3,3/3,4,5</td><td class="docx-publication-cell"> 80</td><td class="docx-publication-cell"> 2,3,4/1,2,6</td><td class="docx-publication-cell"> 18</td><td class="docx-publication-cell"> 3,5,7/1,6,8</td><td class="docx-publication-cell"> 39</td><td class="docx-publication-cell"> 3,4,7/1,2,5,6</td><td class="docx-publication-cell"> 186</td></tr><tr><td class="docx-publication-cell"> 10,18/5,6,8,9</td><td class="docx-publication-cell"> 262</td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> </td></tr></table>

9 Однако для каждого подкласса матриц одинакового размера и полного потока искомое число планов Y обнаруживает уверенную статистическую тенденцию к уменьшению по мере увеличения различий (неравномерности, выражаемой, например, суммой их дисперсий D) среди групп значений мощностей и емкостей (рис. 1). Однако для каждого подкласса матриц одинакового размера и полного потока искомое число планов Y обнаруживает уверенную статистическую тенденцию к уменьшению по мере увеличения различий (неравномерности, выражаемой, например, суммой их дисперсий D) среди групп значений мощностей и емкостей (рис. 1).
Однако для каждого подкласса матриц одинакового размера и полного потока искомое число планов Y обнаруживает уверенную статистическую тенденцию к уменьшению по мере увеличения различий (неравномерности, выражаемой, например, суммой их дисперсий D) среди групп значений мощностей и емкостей (рис. 1).

10 Рис. 1. Зависимость числа планов от суммы дисперсий мощностей и емкостей (для задач: а) 2×2 при S = 10 (r = –0,86); б) 2×3 при S = 12 (r = –0,74)) <img src="http://ras.jes.su/" class="image-formula"/><img src="http://ras.jes.su/" class="image-formula"/> Рис. 1. Зависимость числа планов от суммы дисперсий мощностей и емкостей (для задач: а) 2×2 при S = 10 (r = –0,86); б) 2×3 при S = 12 (r = –0,74))
<img src="http://ras.jes.su/" class="image-formula"/><img src="http://ras.jes.su/" class="image-formula"/> Рис. 1. Зависимость числа планов от суммы дисперсий мощностей и емкостей (для задач: а) 2×2 при S = 10 (r = –0,86); б) 2×3 при S = 12 (r = –0,74))

11 Это обстоятельство позволяет предположить, что в случае получения необходимых оценок числа планов для равномерных задач с одинаковыми значениями в группах мощностей (A) и емкостей (B) переход к конкретной задаче уже без этого условия можно получить по соответствующим регрессионным номограммам (см. рис. 1), предварительно скорректировав (интерполяцией) задачу от равномерной к реальным размерам матрицы соответствующего вида, либо использовать эту величину просто в качестве верхней оценки количества планов конкретной задачи. Во всех этих расчетах удобнее производителей и заказчиков располагать в порядке возрастания их мощностей и емкостей. Это обстоятельство позволяет предположить, что в случае получения необходимых оценок числа планов для равномерных задач с одинаковыми значениями в группах мощностей (A) и емкостей (B) переход к конкретной задаче уже без этого условия можно получить по соответствующим регрессионным номограммам (см. рис. 1), предварительно скорректировав (интерполяцией) задачу от равномерной к реальным размерам матрицы соответствующего вида, либо использовать эту величину просто в качестве верхней оценки количества планов конкретной задачи. Во всех этих расчетах удобнее производителей и заказчиков располагать в порядке возрастания их мощностей и емкостей.
Это обстоятельство позволяет предположить, что в случае получения необходимых оценок числа планов для равномерных задач с одинаковыми значениями в группах мощностей (A) и емкостей (B) переход к конкретной задаче уже без этого условия можно получить по соответствующим регрессионным номограммам (см. рис. 1), предварительно скорректировав (интерполяцией) задачу от равномерной к реальным размерам матрицы соответствующего вида, либо использовать эту величину просто в качестве верхней оценки количества планов конкретной задачи. Во всех этих расчетах удобнее производителей и заказчиков располагать в порядке возрастания их мощностей и емкостей.

12 Для задач хотя бы с одним малым размером матриц число планов рассчитывается точно и достаточно просто. Для задач хотя бы с одним малым размером матриц число планов рассчитывается точно и достаточно просто.
Для задач хотя бы с одним малым размером матриц число планов рассчитывается точно и достаточно просто.

13 1. При (2×2): Y = U = min(A₁, B₁) + [1]; прибавлять единицу в квадратных скобках следует только если поставка Х₁₁ может принимать значение «0», а это, в свою очередь, возможно, если А₁= D₁₂ и В₁= D₂₁. 1. При (2×2): Y = U = min(A1, B1) + [1]; прибавлять единицу в квадратных скобках следует только если поставка Х11 может принимать значение «0», а это, в свою очередь, возможно, если А1 = D12 и В1 = D21.
1. При (2×2): Y = U = min(A1, B1) + [1]; прибавлять единицу в квадратных скобках следует только если поставка Х11 может принимать значение «0», а это, в свою очередь, возможно, если А1 = D12 и В1 = D21.

14 2. При (3×3) (N = M = 3) число планов U определяется всевозможными сочетаниями значений четырех поставок (i, j, k, l) в левом верхнем углу таблицы: 2. При (3×3) (N = M = 3) число планов U определяется всевозможными сочетаниями значений четырех поставок (i, j, k, l) в левом верхнем углу таблицы:
2. При (3×3) (N = M = 3) число планов U определяется всевозможными сочетаниями значений четырех поставок (i, j, k, l) в левом верхнем углу таблицы:

15 max(0, A₁–D₁₃, B₁–D₃₁) ≤ i ≤ D₁₁,max(0, A₁–i, A₁–D₁₃) ≤ j ≤ D₁₂, max(0, A1–D13, B1–D31) ≤ i ≤ D11,max(0, A1–i, A1–D13) ≤ j ≤ D12,
max(0, A1–D13, B1–D31) ≤ i ≤ D11,max(0, A1–i, A1–D13) ≤ j ≤ D12,

16 max(0, B₁–i, B₁–D₃₁) ≤ k ≤ D₂₁,max(0, B₂–j–D₃₂, A₂–k–D₂₃) ≤ l ≤ D₂₂ — max(0, B1–i, B1–D31) ≤ k ≤ D21,max(0, B2–j–D32, A2–k–D23) ≤ l ≤ D22 —
max(0, B1–i, B1–D31) ≤ k ≤ D21,max(0, B2–j–D32, A2–k–D23) ≤ l ≤ D22 —

17 и может быть найдено сразу (т.е. без применения более сложной процедуры) в виде и может быть найдено сразу (т.е. без применения более сложной процедуры) в виде
и может быть найдено сразу (т.е. без применения более сложной процедуры) в виде

18 $Y = U = \sum_{i} \sum_{j} \sum_{k} (D_{22} - m a x (0, B_{2} - j - D_{32}, A_{2} - k - D_{23})) .$ <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Y</mi><mo>=</mo><mi>U</mi><mo>=</mo><mrow><munder><mo stretchy="false">∑</mo><mrow><mi>i</mi></mrow></munder><mrow><mrow><munder><mo stretchy="false">∑</mo><mrow><mi>j</mi></mrow></munder><mrow><mrow><munder><mo stretchy="false">∑</mo><mrow><mi>k</mi></mrow></munder><mrow><mo>(</mo><msub><mrow><mi>D</mi></mrow><mrow><mn>22</mn></mrow></msub><mo>-</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><msub><mrow><mi>B</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>-</mo><mi>j</mi><mo>-</mo><msub><mrow><mi>D</mi></mrow><mrow><mn>32</mn></mrow></msub><mo>,</mo><msub><mrow><mi>A</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>-</mo><mi>k</mi><mo>-</mo><msub><mrow><mi>D</mi></mrow><mrow><mn>23</mn></mrow></msub><mo>)</mo><mo>)</mo></mrow></mrow></mrow></mrow></mrow></mrow><mo>.</mo></math>
<math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Y</mi><mo>=</mo><mi>U</mi><mo>=</mo><mrow><munder><mo stretchy="false">∑</mo><mrow><mi>i</mi></mrow></munder><mrow><mrow><munder><mo stretchy="false">∑</mo><mrow><mi>j</mi></mrow></munder><mrow><mrow><munder><mo stretchy="false">∑</mo><mrow><mi>k</mi></mrow></munder><mrow><mo>(</mo><msub><mrow><mi>D</mi></mrow><mrow><mn>22</mn></mrow></msub><mo>-</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><msub><mrow><mi>B</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>-</mo><mi>j</mi><mo>-</mo><msub><mrow><mi>D</mi></mrow><mrow><mn>32</mn></mrow></msub><mo>,</mo><msub><mrow><mi>A</mi></mrow><mrow><mn>2</mn></mrow></msub><mo>-</mo><mi>k</mi><mo>-</mo><msub><mrow><mi>D</mi></mrow><mrow><mn>23</mn></mrow></msub><mo>)</mo><mo>)</mo></mrow></mrow></mrow></mrow></mrow></mrow><mo>.</mo></math>

19 3. При (N×2) (или (2×M)) в равномерных задачах также может быть получена точная оценка U = Y (пример для M = 4), которая будет получена как частный случай 3. При (N×2) (или (2×M)) в равномерных задачах также может быть получена точная оценка U = Y (пример для M = 4), которая будет получена как частный случай
3. При (N×2) (или (2×M)) в равномерных задачах также может быть получена точная оценка U = Y (пример для M = 4), которая будет получена как частный случай

20 $Y = \sum_{i = 0}^{D} \sum_{j = m a x (0, (A - 2 D - i))}^{m i n (D, (A - i))} \sum_{k = m a x (0, (A - D - j - i))}^{m i n (D, (A - j - i))} 1 .$ <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Y</mi><mo>=</mo><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>D</mi></mrow></munderover><mrow><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>j</mi><mo>=</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mn>2</mn><mi>D</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow><mrow><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><mi>D</mi><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow></munderover><mrow><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>k</mi><mo>=</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mi>D</mi><mo>-</mo><mi>j</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow><mrow><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><mi>D</mi><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mi>j</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow></munderover><mrow><mn>1</mn></mrow></mrow></mrow></mrow></mrow></mrow><mo>.</mo></math>
<math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Y</mi><mo>=</mo><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>i</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>D</mi></mrow></munderover><mrow><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>j</mi><mo>=</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mn>2</mn><mi>D</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow><mrow><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><mi>D</mi><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow></munderover><mrow><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>k</mi><mo>=</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mi>D</mi><mo>-</mo><mi>j</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow><mrow><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><mi>D</mi><mo>,</mo><mo>(</mo><mi>A</mi><mo>-</mo><mi>j</mi><mo>-</mo><mi>i</mi><mo>)</mo><mo>)</mo></mrow></munderover><mrow><mn>1</mn></mrow></mrow></mrow></mrow></mrow></mrow><mo>.</mo></math>

21 4. Для матриц с произвольными размерами N×M и без условия равномерности распределений мощностей {A_i} и емкостей {B_j} можно обобщить п.п. (2) и (3) и точно рассчитать число планов. Однако для этого потребуется создать достаточно громоздкий (индивидуальный для каждой структуры N×M) алгоритм в виде вложенных однотипных $(N - 1) \times (M - 1)$ циклов с накоплением единиц в первоначально обнуленном сумматоре $(S = S + 1)$ в самом внутреннем цикле. При этом для индекса I_i_,_j_,связанного с перевозкой в ячейке с адресом (_i_,_j), следует организовать цикл по этому индексу, начиная с $m a x (0, (A_{i} - \sum_{s = j + 1}^{M} D_{i, s} - \sum_{s = 1}^{j - 1} I_{i, s}), (B_{j} - \sum_{s = i + 1}^{N} D_{s, j} - \sum_{s = 1}^{i - 1} I_{s, j}))$ ) до $m i n (D_{i, j}, (A_{i} - \sum_{s = 1}^{j} I_{i, s}), (B_{j} - \sum_{s = 1}^{i} I_{s, j})))$ , где $D_{i, j} \equiv m i n (A_{i}, B_{j})$ . Построенный таким образом алгоритм пригоден для различных значений мощностей {A_i} и емкостей {B_j}замкнутой транспортной задачи. 4. Для матриц с произвольными размерами N×M и без условия равномерности распределений мощностей {Ai} и емкостей {Bj} можно обобщить п.п. (2) и (3) и точно рассчитать число планов. Однако для этого потребуется создать достаточно громоздкий (индивидуальный для каждой структуры N×M) алгоритм в виде вложенных однотипных <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mfenced separators="|"><mrow><mi>N</mi><mo>–</mo><mn>1</mn></mrow></mfenced><mo>×</mo><mfenced separators="|"><mrow><mi>M</mi><mo>–</mo><mn>1</mn></mrow></mfenced></math> циклов с накоплением единиц в первоначально обнуленном сумматоре <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mfenced separators="|"><mrow><mi>S</mi><mo>=</mo><mi>S</mi><mo>+</mo><mn>1</mn></mrow></mfenced></math> в самом внутреннем цикле. При этом для индекса Ii, j, связанного с перевозкой в ячейке с адресом (i, j), следует организовать цикл по этому индексу, начиная с <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mi>j</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>M</mi></mrow></msubsup><mrow><msub><mrow><mi>D</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow></msub><mo>-</mo></mrow></mrow><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow></msub><mo>)</mo><mo>,</mo><mo>(</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>N</mi></mrow></msubsup><mrow><msub><mrow><mi>D</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow></mrow></mrow></mrow><mo>)</mo><mo>)</mo></mrow></mrow></math> ) до <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><msub><mrow><mi>D</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>j</mi></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow></msub></mrow></mrow><mo>)</mo><mo>,</mo><mo>(</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow></mrow><mo>)</mo><mo>)</mo><mo>)</mo></math> , где <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>D</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>≡</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>,</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>)</mo></math> . Построенный таким образом алгоритм пригоден для различных значений мощностей {Ai} и емкостей {Bj}замкнутой транспортной задачи.
4. Для матриц с произвольными размерами N×M и без условия равномерности распределений мощностей {Ai} и емкостей {Bj} можно обобщить п.п. (2) и (3) и точно рассчитать число планов. Однако для этого потребуется создать достаточно громоздкий (индивидуальный для каждой структуры N×M) алгоритм в виде вложенных однотипных <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mfenced separators="|"><mrow><mi>N</mi><mo>–</mo><mn>1</mn></mrow></mfenced><mo>×</mo><mfenced separators="|"><mrow><mi>M</mi><mo>–</mo><mn>1</mn></mrow></mfenced></math> циклов с накоплением единиц в первоначально обнуленном сумматоре <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mfenced separators="|"><mrow><mi>S</mi><mo>=</mo><mi>S</mi><mo>+</mo><mn>1</mn></mrow></mfenced></math> в самом внутреннем цикле. При этом для индекса Ii, j, связанного с перевозкой в ячейке с адресом (i, j), следует организовать цикл по этому индексу, начиная с <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi mathvariant="normal">m</mi><mi mathvariant="normal">a</mi><mi mathvariant="normal">x</mi><mo>(</mo><mn>0</mn><mo>,</mo><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mi>j</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>M</mi></mrow></msubsup><mrow><msub><mrow><mi>D</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow></msub><mo>-</mo></mrow></mrow><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>j</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow></msub><mo>)</mo><mo>,</mo><mo>(</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mi>i</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>N</mi></mrow></msubsup><mrow><msub><mrow><mi>D</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow></mrow></mrow></mrow><mo>)</mo><mo>)</mo></mrow></mrow></math> ) до <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><msub><mrow><mi>D</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>,</mo><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>j</mi></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>s</mi></mrow></msub></mrow></mrow><mo>)</mo><mo>,</mo><mo>(</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>-</mo><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>s</mi><mo>=</mo><mn>1</mn></mrow><mrow><mi>i</mi></mrow></msubsup><mrow><msub><mrow><mi>I</mi></mrow><mrow><mi>s</mi><mo>,</mo><mi>j</mi></mrow></msub></mrow></mrow><mo>)</mo><mo>)</mo><mo>)</mo></math> , где <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>D</mi></mrow><mrow><mi>i</mi><mo>,</mo><mi>j</mi></mrow></msub><mo>≡</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mo>(</mo><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>,</mo><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>)</mo></math> . Построенный таким образом алгоритм пригоден для различных значений мощностей {Ai} и емкостей {Bj}замкнутой транспортной задачи.

22 5. Для матриц с совершенно произвольными размерами N×M и равномерными распределениями мощностей {A} и емкостей {B} начнем с распределения заявок одного из участников какой-нибудь группы (например, поставщика) по соответствующим участникам из другой группы (заказчикам), что эквивалентно известной задаче о числе способов совершенно свободного (без ограничений) размещения S шаров по M ящикам (Генкин, 1994; Сергеев, 2011), в которой условно вводится (M–1) разделителей между M ящиками, расположенными в линию. После этого находят номера (M–1) позиций разделителей среди (S+M–1) мест, вариантом которых будет $C_{S + M - 1}^{M - 1}$ (число сочетаний из (S+M –1) по (M –1)). 5. Для матриц с совершенно произвольными размерами N×M и равномерными распределениями мощностей {A} и емкостей {B} начнем с распределения заявок одного из участников какой-нибудь группы (например, поставщика) по соответствующим участникам из другой группы (заказчикам), что эквивалентно известной задаче о числе способов совершенно свободного (без ограничений) размещения S шаров по M ящикам (Генкин, 1994; Сергеев, 2011), в которой условно вводится (M–1) разделителей между M ящиками, расположенными в линию. После этого находят номера (M–1) позиций разделителей среди (S+M–1) мест, вариантом которых будет <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>S</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> (число сочетаний из (S+M –1) по (M –1)).
5. Для матриц с совершенно произвольными размерами N×M и равномерными распределениями мощностей {A} и емкостей {B} начнем с распределения заявок одного из участников какой-нибудь группы (например, поставщика) по соответствующим участникам из другой группы (заказчикам), что эквивалентно известной задаче о числе способов совершенно свободного (без ограничений) размещения S шаров по M ящикам (Генкин, 1994; Сергеев, 2011), в которой условно вводится (M–1) разделителей между M ящиками, расположенными в линию. После этого находят номера (M–1) позиций разделителей среди (S+M–1) мест, вариантом которых будет <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>S</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> (число сочетаний из (S+M –1) по (M –1)).

23 Заметим, что если в каком-то одном произвольном из M ящиков оказалось $U (> D \equiv m i n (A, B))$ шаров, то для размещения остальных (S–U) шаров вариантов будет $C_{A - U + M - 2}^{M - 2}$ , поскольку U шаров уже не требуется размещать и разделителей между остальными ящиками (кроме выбранного) потребуется (M –2). Такой недопустимо переполненной ячейкой может оказаться любая из M в рассматриваемой строке поставщика, а значит, можно предположить, что из величины $C_{S + M - 1}^{M - 1}$ следует вычесть M таких величин $(C_{A - U + M - 2}^{M - 2})$ . Однако, к примеру, переполнение может появиться более чем в одной ячейке строки, а следовательно, среди вычитаемых могут появиться повторяющиеся планы и вычитать предстоит несколько иное (большее) число планов. То же искажение дублированием некоторых планов может влиять на величину $C_{S + M - 1}^{M - 1}$ : $Z = C_{A + M - 1}^{M - 1} - M \sum_{q = D + 1}^{A} C_{A - q + M - 2}^{M - 2}$ . Поскольку посчитать это измененное из-за дублирований уменьшенное число вычитаемых планов представляется затруднительным, это обстоятельство является недостатком предлагаемой вычислительной модели. Оценку для одной такой линейки можно получить простым перебором с ограничениями, как это сделано выше в (п. 3). Заметим, что если в каком-то одном произвольном из M ящиков оказалось <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>U</mi><mfenced separators="|"><mrow><mo>></mo><mi>D</mi><mo>≡</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mfenced separators="|"><mrow><mi>A</mi><mo>,</mo><mi>B</mi></mrow></mfenced></mrow></mfenced></math> шаров, то для размещения остальных (S–U) шаров вариантов будет <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>-</mo><mi>U</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>2</mn></mrow></msubsup></math> , поскольку U шаров уже не требуется размещать и разделителей между остальными ящиками (кроме выбранного) потребуется (M –2). Такой недопустимо переполненной ячейкой может оказаться любая из M в рассматриваемой строке поставщика, а значит, можно предположить, что из величины <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>S</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> следует вычесть M таких величин <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mo>(</mo><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>-</mo><mi>U</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>2</mn></mrow></msubsup><mo>)</mo></math> . Однако, к примеру, переполнение может появиться более чем в одной ячейке строки, а следовательно, среди вычитаемых могут появиться повторяющиеся планы и вычитать предстоит несколько иное (большее) число планов. То же искажение дублированием некоторых планов может влиять на величину <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>S</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> : <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Z</mi><mo>=</mo><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>-</mo><mi>M</mi><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>q</mi><mo>=</mo><mi>D</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>A</mi></mrow></msubsup><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>-</mo><mi>q</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>2</mn></mrow></msubsup></mrow></mrow></math> . Поскольку посчитать это измененное из-за дублирований уменьшенное число вычитаемых планов представляется затруднительным, это обстоятельство является недостатком предлагаемой вычислительной модели. Оценку для одной такой линейки можно получить простым перебором с ограничениями, как это сделано выше в (п. 3).
Заметим, что если в каком-то одном произвольном из M ящиков оказалось <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>U</mi><mfenced separators="|"><mrow><mo>></mo><mi>D</mi><mo>≡</mo><mi mathvariant="normal">m</mi><mi mathvariant="normal">i</mi><mi mathvariant="normal">n</mi><mfenced separators="|"><mrow><mi>A</mi><mo>,</mo><mi>B</mi></mrow></mfenced></mrow></mfenced></math> шаров, то для размещения остальных (S–U) шаров вариантов будет <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>-</mo><mi>U</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>2</mn></mrow></msubsup></math> , поскольку U шаров уже не требуется размещать и разделителей между остальными ящиками (кроме выбранного) потребуется (M –2). Такой недопустимо переполненной ячейкой может оказаться любая из M в рассматриваемой строке поставщика, а значит, можно предположить, что из величины <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>S</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> следует вычесть M таких величин <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mo>(</mo><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>-</mo><mi>U</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>2</mn></mrow></msubsup><mo>)</mo></math> . Однако, к примеру, переполнение может появиться более чем в одной ячейке строки, а следовательно, среди вычитаемых могут появиться повторяющиеся планы и вычитать предстоит несколько иное (большее) число планов. То же искажение дублированием некоторых планов может влиять на величину <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msubsup><mrow><mi>C</mi></mrow><mrow><mi>S</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup></math> : <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>Z</mi><mo>=</mo><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>1</mn></mrow></msubsup><mo>-</mo><mi>M</mi><mrow><msubsup><mo stretchy="false">∑</mo><mrow><mi>q</mi><mo>=</mo><mi>D</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>A</mi></mrow></msubsup><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mi>A</mi><mo>-</mo><mi>q</mi><mo>+</mo><mi>M</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>M</mi><mo>-</mo><mn>2</mn></mrow></msubsup></mrow></mrow></math> . Поскольку посчитать это измененное из-за дублирований уменьшенное число вычитаемых планов представляется затруднительным, это обстоятельство является недостатком предлагаемой вычислительной модели. Оценку для одной такой линейки можно получить простым перебором с ограничениями, как это сделано выше в (п. 3).

24 Наличие другой такой линейки (поставщика), если она не последняя (см. выше п.3), требует повторения этой процедуры, проделанной для первой рассмотренной линейки. Наличие другой такой линейки (поставщика), если она не последняя (см. выше п.3), требует повторения этой процедуры, проделанной для первой рассмотренной линейки.
Наличие другой такой линейки (поставщика), если она не последняя (см. выше п.3), требует повторения этой процедуры, проделанной для первой рассмотренной линейки.

25 Далее рассмотрим создание планов для всей таблицы из построенных строчных планов. На примере одного столбца видно, что из n возможных планов по столбцам условию равенства суммы по столбцам величине B будут удовлетворять только m планов, т.е. можно говорить о вероятности p=m/n того, что построенные планы по столбцам проходят через фильтр условия заказчика. Снова используем модель распределения q шаров (q = 0, ..., ND) по N ящикам, а также (ND – j) шаров (j = (D+1), ..., ND) по N–1 ящикам и получим Далее рассмотрим создание планов для всей таблицы из построенных строчных планов. На примере одного столбца видно, что из n возможных планов по столбцам условию равенства суммы по столбцам величине B будут удовлетворять только m планов, т.е. можно говорить о вероятности p=m/n того, что построенные планы по столбцам проходят через фильтр условия заказчика. Снова используем модель распределения q шаров (q = 0, ..., ND) по N ящикам, а также (ND – j) шаров (j = (D+1), ..., ND) по N–1 ящикам и получим
Далее рассмотрим создание планов для всей таблицы из построенных строчных планов. На примере одного столбца видно, что из n возможных планов по столбцам условию равенства суммы по столбцам величине B будут удовлетворять только m планов, т.е. можно говорить о вероятности p=m/n того, что построенные планы по столбцам проходят через фильтр условия заказчика. Снова используем модель распределения q шаров (q = 0, ..., ND) по N ящикам, а также (ND – j) шаров (j = (D+1), ..., ND) по N–1 ящикам и получим

26 $n = \sum_{q = 0}^{N D} C_{q + N - 1}^{N - 1},$ $m = \sum_{q = D}^{N D} C_{q + N - 1}^{N - 1} - N \sum_{j = D + 1}^{N D} C_{(N D) - j + N - 2}^{N - 2} .$ <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>n</mi><mo>=</mo><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>q</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mi>D</mi></mrow></munderover><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mi>q</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msubsup></mrow></mrow><mo>,</mo></math> <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>m</mi><mo>=</mo><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>q</mi><mo>=</mo><mi>D</mi></mrow><mrow><mi>N</mi><mi>D</mi></mrow></munderover><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mi>q</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msubsup></mrow></mrow><mo>-</mo><mi>N</mi><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>j</mi><mo>=</mo><mi>D</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>N</mi><mi>D</mi></mrow></munderover><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mo>(</mo><mi>N</mi><mi>D</mi><mo>)</mo><mo>-</mo><mi>j</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msubsup></mrow></mrow><mo>.</mo></math>
<math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>n</mi><mo>=</mo><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>q</mi><mo>=</mo><mn>0</mn></mrow><mrow><mi>N</mi><mi>D</mi></mrow></munderover><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mi>q</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msubsup></mrow></mrow><mo>,</mo></math> <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>m</mi><mo>=</mo><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>q</mi><mo>=</mo><mi>D</mi></mrow><mrow><mi>N</mi><mi>D</mi></mrow></munderover><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mi>q</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>1</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>1</mn></mrow></msubsup></mrow></mrow><mo>-</mo><mi>N</mi><mrow><munderover><mo stretchy="false">∑</mo><mrow><mi>j</mi><mo>=</mo><mi>D</mi><mo>+</mo><mn>1</mn></mrow><mrow><mi>N</mi><mi>D</mi></mrow></munderover><mrow><msubsup><mrow><mi>C</mi></mrow><mrow><mo>(</mo><mi>N</mi><mi>D</mi><mo>)</mo><mo>-</mo><mi>j</mi><mo>+</mo><mi>N</mi><mo>-</mo><mn>2</mn></mrow><mrow><mi>N</mi><mo>-</mo><mn>2</mn></mrow></msubsup></mrow></mrow><mo>.</mo></math>

27 Поскольку такие вероятности отбора планов по столбцам с суммой, равной B, считаем независимыми во всех M столбцах, то для оценки числа K планов всей задачи получаем $K = Z (m / n)^{M} .$ Поскольку такие вероятности отбора планов по столбцам с суммой, равной B, считаем независимыми во всех M столбцах, то для оценки числа K планов всей задачи получаем <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>K</mi><mo>=</mo><mi>Z</mi><mo>(</mo><mi>m</mi><mo>/</mo><mi>n</mi><msup><mrow><mo>)</mo></mrow><mrow><mi>M</mi></mrow></msup><mo>.</mo></math>
Поскольку такие вероятности отбора планов по столбцам с суммой, равной B, считаем независимыми во всех M столбцах, то для оценки числа K планов всей задачи получаем <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><mi>K</mi><mo>=</mo><mi>Z</mi><mo>(</mo><mi>m</mi><mo>/</mo><mi>n</mi><msup><mrow><mo>)</mo></mrow><mrow><mi>M</mi></mrow></msup><mo>.</mo></math>

28 Таблица 2. Примеры фактического числа допустимых планов (Y) и рассчитанного вероятностным способом (K) для задач с матрицами размером N×M и равномерным распределением мощностей ( $A_{i} = A)$ и емкостей ( $B_{j} = B$ ) Таблица 2. Примеры фактического числа допустимых планов (Y) и рассчитанного вероятностным способом (K) для задач с матрицами размером N×M и равномерным распределением мощностей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>=</mo><mi>A</mi><mo>)</mo></math> и емкостей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>=</mo><mi>B</mi></math> )
Таблица 2. Примеры фактического числа допустимых планов (Y) и рассчитанного вероятностным способом (K) для задач с матрицами размером N×M и равномерным распределением мощностей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>A</mi></mrow><mrow><mi>i</mi></mrow></msub><mo>=</mo><mi>A</mi><mo>)</mo></math> и емкостей ( <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>B</mi></mrow><mrow><mi>j</mi></mrow></msub><mo>=</mo><mi>B</mi></math> )

29
Обозначения и параметры транспортной задачи N=2 N=2 N=2 N=2 N=2 N=2 N=2 N=3 N=3 N=3 N=3
M=2 M=2 M=3 M=4 M=2 M=3 M=4 M=3 M=3 M=3 M=4
S=4 S=6 S=6 S=8 S=8 S=12 S=16 S=6 S=9 S=12 S=12
A=2 A=2 A=3 A=4 A=4 A=6 A=8 A=2 A=3 A=4 A=4
B=2 B=3 B=2 B=2 B=4 B=4 B=4 B=2 B=3 B=4 B=3
D=2 D=2 D=2 D=2 D=4 D=4 D=4 D=2 D=3 D=4 D=3
Реальное число допустимых планов Y 3 7 7 19 5 19 85 8 18 80 415
Полное число расчетных (фиктивных) планов K 4, 8 16, 9 7, 4/ 9, 6 9, 8/ 23, 4 16, 9 64, 6/ 365 3302/ 306 57, 4 298 1253 2490/ 5938
<table class="docx-publication-table"><tr><td class="docx-publication-cell"> Обозначения и параметры транспортной задачи</td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=3 </td><td class="docx-publication-cell"> N=3 </td><td class="docx-publication-cell"> N=3</td><td class="docx-publication-cell"> N=3</td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> M=2</td><td class="docx-publication-cell"> M=2</td><td class="docx-publication-cell"> M=3</td><td class="docx-publication-cell"> M=4 </td><td class="docx-publication-cell"> M=2</td><td class="docx-publication-cell"> M=3</td><td class="docx-publication-cell"> M=4 </td><td class="docx-publication-cell"> M=3 </td><td class="docx-publication-cell"> M=3 </td><td class="docx-publication-cell"> M=3 </td><td class="docx-publication-cell"> M=4 </td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> S=4 </td><td class="docx-publication-cell"> S=6 </td><td class="docx-publication-cell"> S=6 </td><td class="docx-publication-cell"> S=8 </td><td class="docx-publication-cell"> S=8 </td><td class="docx-publication-cell"> S=12</td><td class="docx-publication-cell"> S=16 </td><td class="docx-publication-cell"> S=6 </td><td class="docx-publication-cell"> S=9 </td><td class="docx-publication-cell"> S=12 </td><td class="docx-publication-cell"> S=12 </td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> A=2 </td><td class="docx-publication-cell"> A=2 </td><td class="docx-publication-cell"> A=3 </td><td class="docx-publication-cell"> A=4</td><td class="docx-publication-cell"> A=4 </td><td class="docx-publication-cell"> A=6</td><td class="docx-publication-cell"> A=8</td><td class="docx-publication-cell"> A=2</td><td class="docx-publication-cell"> A=3</td><td class="docx-publication-cell"> A=4</td><td class="docx-publication-cell"> A=4</td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> B=2 </td><td class="docx-publication-cell"> B=3 </td><td class="docx-publication-cell"> B=2 </td><td class="docx-publication-cell"> B=2</td><td class="docx-publication-cell"> B=4 </td><td class="docx-publication-cell"> B=4</td><td class="docx-publication-cell"> B=4 </td><td class="docx-publication-cell"> B=2 </td><td class="docx-publication-cell"> B=3 </td><td class="docx-publication-cell"> B=4 </td><td class="docx-publication-cell"> B=3 </td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=3</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=3</td></tr><tr><td class="docx-publication-cell"> Реальное число допустимых планов Y</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 7</td><td class="docx-publication-cell"> 7</td><td class="docx-publication-cell"> 19</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 19</td><td class="docx-publication-cell"> 85</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 18</td><td class="docx-publication-cell"> 80</td><td class="docx-publication-cell"> 415</td></tr><tr><td class="docx-publication-cell"> Полное число расчетных (фиктивных) планов K</td><td class="docx-publication-cell"> 4, 8</td><td class="docx-publication-cell"> 16, 9</td><td class="docx-publication-cell"> 7, 4/ 9, 6</td><td class="docx-publication-cell"> 9, 8/ 23, 4</td><td class="docx-publication-cell"> 16, 9</td><td class="docx-publication-cell"> 64, 6/ 365</td><td class="docx-publication-cell"> 3302/ 306</td><td class="docx-publication-cell"> 57, 4</td><td class="docx-publication-cell"> 298</td><td class="docx-publication-cell"> 1253</td><td class="docx-publication-cell"> 2490/ 5938</td></tr></table>
<table class="docx-publication-table"><tr><td class="docx-publication-cell"> Обозначения и параметры транспортной задачи</td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=2 </td><td class="docx-publication-cell"> N=3 </td><td class="docx-publication-cell"> N=3 </td><td class="docx-publication-cell"> N=3</td><td class="docx-publication-cell"> N=3</td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> M=2</td><td class="docx-publication-cell"> M=2</td><td class="docx-publication-cell"> M=3</td><td class="docx-publication-cell"> M=4 </td><td class="docx-publication-cell"> M=2</td><td class="docx-publication-cell"> M=3</td><td class="docx-publication-cell"> M=4 </td><td class="docx-publication-cell"> M=3 </td><td class="docx-publication-cell"> M=3 </td><td class="docx-publication-cell"> M=3 </td><td class="docx-publication-cell"> M=4 </td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> S=4 </td><td class="docx-publication-cell"> S=6 </td><td class="docx-publication-cell"> S=6 </td><td class="docx-publication-cell"> S=8 </td><td class="docx-publication-cell"> S=8 </td><td class="docx-publication-cell"> S=12</td><td class="docx-publication-cell"> S=16 </td><td class="docx-publication-cell"> S=6 </td><td class="docx-publication-cell"> S=9 </td><td class="docx-publication-cell"> S=12 </td><td class="docx-publication-cell"> S=12 </td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> A=2 </td><td class="docx-publication-cell"> A=2 </td><td class="docx-publication-cell"> A=3 </td><td class="docx-publication-cell"> A=4</td><td class="docx-publication-cell"> A=4 </td><td class="docx-publication-cell"> A=6</td><td class="docx-publication-cell"> A=8</td><td class="docx-publication-cell"> A=2</td><td class="docx-publication-cell"> A=3</td><td class="docx-publication-cell"> A=4</td><td class="docx-publication-cell"> A=4</td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> B=2 </td><td class="docx-publication-cell"> B=3 </td><td class="docx-publication-cell"> B=2 </td><td class="docx-publication-cell"> B=2</td><td class="docx-publication-cell"> B=4 </td><td class="docx-publication-cell"> B=4</td><td class="docx-publication-cell"> B=4 </td><td class="docx-publication-cell"> B=2 </td><td class="docx-publication-cell"> B=3 </td><td class="docx-publication-cell"> B=4 </td><td class="docx-publication-cell"> B=3 </td></tr><tr><td class="docx-publication-cell"> </td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=2</td><td class="docx-publication-cell"> D=3</td><td class="docx-publication-cell"> D=4</td><td class="docx-publication-cell"> D=3</td></tr><tr><td class="docx-publication-cell"> Реальное число допустимых планов Y</td><td class="docx-publication-cell"> 3</td><td class="docx-publication-cell"> 7</td><td class="docx-publication-cell"> 7</td><td class="docx-publication-cell"> 19</td><td class="docx-publication-cell"> 5</td><td class="docx-publication-cell"> 19</td><td class="docx-publication-cell"> 85</td><td class="docx-publication-cell"> 8</td><td class="docx-publication-cell"> 18</td><td class="docx-publication-cell"> 80</td><td class="docx-publication-cell"> 415</td></tr><tr><td class="docx-publication-cell"> Полное число расчетных (фиктивных) планов K</td><td class="docx-publication-cell"> 4, 8</td><td class="docx-publication-cell"> 16, 9</td><td class="docx-publication-cell"> 7, 4/ 9, 6</td><td class="docx-publication-cell"> 9, 8/ 23, 4</td><td class="docx-publication-cell"> 16, 9</td><td class="docx-publication-cell"> 64, 6/ 365</td><td class="docx-publication-cell"> 3302/ 306</td><td class="docx-publication-cell"> 57, 4</td><td class="docx-publication-cell"> 298</td><td class="docx-publication-cell"> 1253</td><td class="docx-publication-cell"> 2490/ 5938</td></tr></table>

30 РЕЗУЛЬТАТЫ РЕЗУЛЬТАТЫ
РЕЗУЛЬТАТЫ

31 Такие модельные расчеты были проведены для 16 примеров равномерных задач (см. табл. 2) и, по-видимому, по указанной выше причине (присутствие неисключенных дублирующих планов) обнаружены, как правило, завышение оценок K над точным числом планов Y, а также несовпадение оценок для задач с транспонированными матрицами. Тем не менее можно построить регрессионную зависимость вида $Y_{a p r} = 1,88 K^{0,62}$ , прогнозы $Y_{a p r}$ числа планов по которой ожидаются коррелирующими с точным числом планов на уровне r = 0, 84 (рис. 2). Такие модельные расчеты были проведены для 16 примеров равномерных задач (см. табл. 2) и, по-видимому, по указанной выше причине (присутствие неисключенных дублирующих планов) обнаружены, как правило, завышение оценок K над точным числом планов Y, а также несовпадение оценок для задач с транспонированными матрицами. Тем не менее можно построить регрессионную зависимость вида <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>Y</mi></mrow><mrow><mi>a</mi><mi>p</mi><mi>r</mi></mrow></msub><mo>=</mo><mn>1,88</mn><msup><mrow><mi>K</mi></mrow><mrow><mn>0,62</mn></mrow></msup></math> , прогнозы <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>Y</mi></mrow><mrow><mi>a</mi><mi>p</mi><mi>r</mi></mrow></msub></math> числа планов по которой ожидаются коррелирующими с точным числом планов на уровне r = 0, 84 (рис. 2).
Такие модельные расчеты были проведены для 16 примеров равномерных задач (см. табл. 2) и, по-видимому, по указанной выше причине (присутствие неисключенных дублирующих планов) обнаружены, как правило, завышение оценок K над точным числом планов Y, а также несовпадение оценок для задач с транспонированными матрицами. Тем не менее можно построить регрессионную зависимость вида <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>Y</mi></mrow><mrow><mi>a</mi><mi>p</mi><mi>r</mi></mrow></msub><mo>=</mo><mn>1,88</mn><msup><mrow><mi>K</mi></mrow><mrow><mn>0,62</mn></mrow></msup></math> , прогнозы <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>Y</mi></mrow><mrow><mi>a</mi><mi>p</mi><mi>r</mi></mrow></msub></math> числа планов по которой ожидаются коррелирующими с точным числом планов на уровне r = 0, 84 (рис. 2).

32 Рис. 2. Связь точного числа планов Y с оценкой, прогнозируемой по формуле $Y_{a p r} = 1,98 K^{0,58}$ в логарифмическом (слева) и линейном (справа) масштабах <img src="http://ras.jes.su/" class="image-formula"/><img src="http://ras.jes.su/" class="image-formula"/> Рис. 2. Связь точного числа планов Y с оценкой, прогнозируемой по формуле <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>Y</mi></mrow><mrow><mi>a</mi><mi>p</mi><mi>r</mi></mrow></msub><mo>=</mo><mn>1,98</mn><msup><mrow><mi>K</mi></mrow><mrow><mn>0,58</mn></mrow></msup></math> в логарифмическом (слева) и линейном (справа) масштабах
<img src="http://ras.jes.su/" class="image-formula"/><img src="http://ras.jes.su/" class="image-formula"/> Рис. 2. Связь точного числа планов Y с оценкой, прогнозируемой по формуле <math xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:m="http://schemas.openxmlformats.org/officeDocument/2006/math"><msub><mrow><mi>Y</mi></mrow><mrow><mi>a</mi><mi>p</mi><mi>r</mi></mrow></msub><mo>=</mo><mn>1,98</mn><msup><mrow><mi>K</mi></mrow><mrow><mn>0,58</mn></mrow></msup></math> в логарифмическом (слева) и линейном (справа) масштабах

33 Анализ оценок числа возможных планов решения замкнутых транспортных задач для матриц различной размерности и структуры обнаружил, что при перераспределении между собой только мощностей производителей и постоянстве их суммы число возможных планов задачи монотонно уменьшается с увеличением их относительного среднеквадратического отклонения. Для матриц различной структуры получены аналитические обобщения в простейших ситуациях, а также более универсальный компьютерный алгоритм. Предложен вероятностный путь оценки числа планов равномерных задач. Сформирована обучающая база для дальнейших исследований. Анализ оценок числа возможных планов решения замкнутых транспортных задач для матриц различной размерности и структуры обнаружил, что при перераспределении между собой только мощностей производителей и постоянстве их суммы число возможных планов задачи монотонно уменьшается с увеличением их относительного среднеквадратического отклонения. Для матриц различной структуры получены аналитические обобщения в простейших ситуациях, а также более универсальный компьютерный алгоритм. Предложен вероятностный путь оценки числа планов равномерных задач. Сформирована обучающая база для дальнейших исследований.
Анализ оценок числа возможных планов решения замкнутых транспортных задач для матриц различной размерности и структуры обнаружил, что при перераспределении между собой только мощностей производителей и постоянстве их суммы число возможных планов задачи монотонно уменьшается с увеличением их относительного среднеквадратического отклонения. Для матриц различной структуры получены аналитические обобщения в простейших ситуациях, а также более универсальный компьютерный алгоритм. Предложен вероятностный путь оценки числа планов равномерных задач. Сформирована обучающая база для дальнейших исследований.

References

1. Assaul V.N., Pogodin I.E. (2019). About the transport task with environmental criteria. Economics and Mathematical Methods, 55, 1, 8793 (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).

Comments

No posts found

Write a review

Translate

References

Comments

Via social network