Том 13, серия 2, номер 1, 2006 г., Стр. 27-39
УДК 519.854
А. В. Еремеев, А. А. Романова, В. В. Сервах, С. С. Чаухан
Приближённое решение задачи управления поставками
Аннотация:
В статье рассматривается задача оптимизации доставки продукции от поставщиков потребителям. Размер каждой открытой поставки ограничен снизу и сверху, размер потребления для каждого потребителя ограничен снизу, функции стоимости поставки линейны при ненулевых объёмах поставки. Предложена вполне полиномиальная аппроксимационная схема для этой задачи в случае одного потребителя и исследуется сложность задачи в общем случае.
Библ. 7.
Еремеев А. В. 1
Романова А. А. 2
Сервах В. В. 1
Чаухан С. С. 3
1. Омский филиал Института математики им. С. Л. Соболева СО РАН,
ул. Певцова, 13, 644099 Омск, Россия
2. Омский государственный университет им. Ф. М. Достоевского,
пр. Мира, 55а, 664077 Омск, Россия
3. INRIA-SAGEP, UFR Scientifique, Universit´e de Metz,
Ile du Saulcy, 57045 Metz, France
е-mail: eremeev@iitam.omsk.net.ru, svv@iitam.omsk.net.ru, romanova_ann@bk.ru, Singh.Chauhan@loria.fr
Статья поступила 26 октября 2004 г.
Исправленный вариант — 13 ноября 2005 г.
|