Том 7, серия 2, номер 1, 2000 г., Стр. 35-46
УДК 519.87+519.854
Л. Е. Горбачевская
Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора
Аннотация:
Изучаются целочисленные линейные задачи двухуровневого программирования, моделирующие выбор номенклатуры изделий в условиях неоднозначности оптимального потребительского выбора. Исследуется возможность решения поставленных задач в случаях, когда матрицы, определяющие целевые функции, обладают свойствами квазивыпуклости или квазивогнутости. Показано, что при одних комбинациях этих свойств задачи решаются с полиномиальной сложностью, при других же остаются NP-трудными.
Библиогр. 9.
Горбачевская Л. Е. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: orlab@math.nsc.ru
Статья поступила 22 ноября 1999 г.
Исправленный вариант — 17 марта 2000 г.
