Анализ методов решения транспортных задач со стоимостями перевозок

Abstract

Рассмотрена транспортная задача линейного программирования со случайными стоимостями перевозок. Введен критерии оптимальности плана перевозок - вероятность того, что случайная суммарная стоимость перевозок превысит пороговую. Задача сведена к максимизации дробно-линейного функционала с линейными ограничениями. Предложена процедура, преобразующая полученную нелинейную задачу к обычной задача линейного программирования.