А. В. Еремеев, А. А. Романова, В. В. Сервах, С. С. Чаухан, “Приближённое решение задачи управления поставками”, Дискретн. анализ и исслед. опер., сер. 2, 2006, том 13, выпуск 1,страницы 27

Эта публикация цитируется в 10 статьях

Приближённое решение задачи управления поставками

А. В. Еремеев^a, А. А. Романова^b, В. В. Сервах^a, С. С. Чаухан^c

^a Омский филиал Института математики им. С. Л. Соболева СО РАН
^b Омский государственный университет им. Ф. М. Достоевского
^c The Paul Verlaine University in Metz

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