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

 
Код статьиS042473880012408-7-1
DOI10.31857/S042473880012408-7
Тип публикации Статья
Статус публикации Опубликовано
Авторы
Аффилиация: ВМПИ ВУНЦ ВМФ ВМА
Адрес: Российская Федерация, Санкт-Петербург
Название журналаЭкономика и математические методы
ВыпускТом 56 Номер 4
Страницы116-120
Аннотация

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

Ключевые словапланы транспортной задачи, поставщик, заказчик, поставка, емкость, ограничение перевозки.
Получено01.12.2020
Дата публикации16.12.2020
Кол-во символов12984
Цитировать  
100 руб.
При оформлении подписки на статью или выпуск пользователь получает возможность скачать PDF, оценить публикацию и связаться с автором. Для оформления подписки требуется авторизация.

Оператором распространения коммерческих препринтов является ООО «Интеграция: ОН»

Всего подписок: 0, всего просмотров: 535

Оценка читателей: голосов 0

1. Ассаул В.Н., Погодин И.Е. (2019). О транспортной задаче с экологическим критерием // Экономика и математические методы. Т. 55. Вып. 1. C. 87–93.

2. Генкин С.А., Итенберг И.В., Фомин Д.В. (1994). Ленинградские математические кружки. Киров: АСА.

3. Канторович Л.В. (1939). Математические методы организации и планирования производст-ва. Ленинград: Изд. ЛГУ.

4. Сергеев А.Н., Петросян Г.А., Тулякова Е.В. (2011). Теория вероятностей и математическая статистика. СПб.: АФ. СПб.

5. Худокормов А.Г. (1994). История экономических учений. Ч. II. Учебник. Под ред. А.Г. Ху-докормова. М.: Изд-во МГУ.

Система Orphus

Загрузка...
Вверх