Математическое моделирование транспортной системы с минимизацией затрат на ее функционирование
Автор: Кибзун Андрей Иванович, Хромова Ольга Михайловна
Рубрика: Математическое моделирование
Статья в выпуске: 3 т.9, 2016 года.
Бесплатный доступ
Предлагается оптимизационная математическая модель транспортной системы, в которой осуществляется поставка продукции от нескольких поставщиков в различные пункты потребления с учетом случайного спроса. Модель системы представляет собой двухэтапную задачу стохастического программирования, на первом этапе которой происходит формирование первичного плана поставщиков. На втором этапе производится распределение товаров между пунктами потребления при минимизации расходов по компенсации недостатка товара, возникающего за счет случайного спроса. В модели учитываются случайные потери, возникающие при перевозке продукции и выявлении дефекта продукции. Суммарные затраты на функционирование рассматриваемой транспортной системы минимизируются. В статье предложен алгоритм решения задачи, основанный на сведении сформулированной задачи после дискретизации к эквивалентной задаче смешанного целочисленного программирования. Рассматривается пример.
Математическое программирование, стохастическое программирование, функция квантили, двухэтапная задача, транспортная задача
Короткий адрес: https://sciup.org/147159383
IDR: 147159383 | DOI: 10.14529/mmp160304