О способах оценки числа планов транспортной задачи

Погодин И. Е.

doi:10.31857/S042473880012408-7

Русский

Главная>Номер 4>О способах оценки числа планов транспортной задачи

О способах оценки числа планов транспортной задачи

Оглавление

Аннотация Оценить Содержание публикации

Библиография Комментарии

О способах оценки числа планов транспортной задачи

Аннотация

Код статьи

S042473880012408-7-1

DOI

10.31857/S042473880012408-7

Тип публикации

Статья

Статус публикации

Опубликовано

Авторы

Погодин И. Е. Связаться с автором

Аффилиация: ВМПИ ВУНЦ ВМФ ВМА
Адрес: Российская Федерация, Санкт-Петербург

Выпуск

Том 56 Номер 4

Страницы

116-120

Аннотация

В связи со значительным расширением круга проблем, образующих класс так называемых транспортных задач, включая выход на нелинейные, целесообразно иметь оценки числа всех допустимых планов, среди которых выбираются оптимальные. Рассматриваются оценки количества возможных планов решения замкнутых транспортных задач для матриц различной размерности и структуры. В качестве базы исследования проанализировано около пятидесяти примеров различных транспортных задач. Обнаружено, что при перераспределении между собой, к примеру, только мощностей производителей и постоянстве их суммы число возможных планов задачи монотонно уменьшается с увеличением их относительного среднеквадратического отклонения. Из анализа частных эмпирических зависимостей для матриц различной структуры получены аналитические обобщения для простейших ситуаций. Получено, что для задач: (а) с размерами (2×M) и (N×2) возможен прямо аналитический подсчет числа планов; (б) с матрицами произвольных размеров и структур требуется компьютерный алгоритм из (N×M) вложенных циклов; (в) с равными мощностями и равными емкостями возможен вероятностный способ расчета оценок, результаты которого коррелируют с точными на уровне 0,8. Приведены конкретные алгоритмы оценки числа допустимых планов. Задача может представлять интерес при оценке эффективности различных методов оптимизации.

Ключевые слова

планы транспортной задачи, поставщик, заказчик, поставка, емкость, ограничение перевозки.

Классификатор

Получено

01.12.2020

Дата публикации

16.12.2020

Всего подписок

14

Всего просмотров

1066

Оценка читателей

0.0 (0 голосов)

Цитировать Скачать pdf

ГОСТ
Погодин И. Е. О способах оценки числа планов транспортной задачи // Экономика и математические методы. – 2020. – T. 56. – Номер 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

Содержание публикации

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

Библиография

1. Ассаул В.Н., Погодин И.Е. (2019). О транспортной задаче с экологическим критерием // Экономика и математические методы. Т. 55. Вып. 1. C. 87–93.
2. Генкин С.А., Итенберг И.В., Фомин Д.В. (1994). Ленинградские математические кружки. Киров: АСА.
3. Канторович Л.В. (1939). Математические методы организации и планирования производст-ва. Ленинград: Изд. ЛГУ.
4. Сергеев А.Н., Петросян Г.А., Тулякова Е.В. (2011). Теория вероятностей и математическая статистика. СПб.: АФ. СПб.
5. Худокормов А.Г. (1994). История экономических учений. Ч. II. Учебник. Под ред. А.Г. Ху-докормова. М.: Изд-во МГУ.

Комментарии

Сообщения не найдены

Написать отзыв

Перевести

Библиография

Комментарии

Войти через