RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Южно-Уральского государственного университета. Серия «Математическое моделирование и программирование» // Архив

Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 2016, том 9, выпуск 3, страницы 41–54 (Mi vyuru328)

Математическое моделирование

Mathematical modelling of a transport system with minimal maintenance costs

[Математическое моделирование транспортной системы с минимизацией затрат на ее функционирование]

A. I. Kibzun, O. M. Khromova

Moscow Aviation Institute, Moscow, Russian Federation

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

Ключевые слова: математическое программирование; стохастическое программирование; функция квантили; двухэтапная задача; транспортная задача.

УДК: 519.688+519.85+519.852.33

MSC: 90C15

Поступила в редакцию: 01.04.2016

Язык публикации: английский

DOI: 10.14529/mmp160304



Реферативные базы данных:


© МИАН, 2024