Том 11, серия 2, номер 2, 2004 г., Стр. 69-93
УДК 519.87
Д. С. Иваненко, А. В. Плясунов
О лагранжевых релаксациях для задачи выбора ряда изделий с частичным внешним финансированием и ограничениями на объемы производства
Аннотация:
Рассматривается двухуровневая задача выбора ряда изделий с частичным внешним финансированием и ограничениями на объемы производства. Для исследуемой задачи предлагается полиномиальное сведение к семейству одноуровневых задач частичноцелочисленного программирования, основанное на методе декомпозиции допустимой области. Эта сводимость используется при получении нижних и верхних оценок для оптимального значения целевой функции двухуровневой задачи.
Иваненко Д. С. 1
Плясунов А. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: ivanen@math.nsc.ru, apljas@math.nsc.ru
Статья поступила 5 июля 2004 г.
