|
Математическое моделирование
Mathematical modelling of a transport system with minimal maintenance costs
[Математическое моделирование транспортной системы с минимизацией затрат на ее функционирование]
A. I. Kibzun, O. M. Khromova Moscow Aviation Institute, Moscow, Russian Federation
Аннотация:
Предлагается оптимизационная математическая модель транспортной системы, в которой осуществляется поставка продукции от нескольких поставщиков в различные пункты потребления с учетом случайного спроса. Модель системы представляет собой двухэтапную задачу стохастического программирования, на первом этапе которой происходит формирование первичного плана поставщиков. На втором этапе производится распределение товаров между пунктами потребления при минимизации расходов по компенсации недостатка товара, возникающего за счет случайного спроса. В модели учитываются случайные потери, возникающие при перевозке продукции и выявлении дефекта продукции. Суммарные затраты на функционирование рассматриваемой транспортной системы минимизируются. В статье предложен алгоритм решения задачи, основанный на сведении сформулированной задачи после дискретизации к эквивалентной задаче смешанного целочисленного программирования. Рассматривается пример.
Ключевые слова:
математическое программирование; стохастическое программирование; функция квантили; двухэтапная задача; транспортная задача.
Поступила в редакцию: 01.04.2016
Образец цитирования:
A. I. Kibzun, O. M. Khromova, “Mathematical modelling of a transport system with minimal maintenance costs”, Вестн. ЮУрГУ. Сер. Матем. моделирование и программирование, 9:3 (2016), 41–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vyuru328 https://www.mathnet.ru/rus/vyuru/v9/i3/p41
|
Статистика просмотров: |
Страница аннотации: | 300 | PDF полного текста: | 421 | Список литературы: | 43 |
|