О лагранжевых релаксациях для задачи выбора ряда изделий с частичным внешним финансированием и ограничениями на объемы производства

Рассматривается двухуровневая задача выбора ряда изделий с частичным внешним финансированием и ограничениями на объемы производства. Для исследуемой задачи предлагается полиномиальное сведение к семейству одноуровневых задач частичноцелочисленного программирования, основанное на методе декомпозиции допустимой области. Эта сводимость используется при получении нижних и верхних оценок для оптимального значения целевой функции двухуровневой задачи.