Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора

Изучаются целочисленные линейные задачи двухуровневого программирования, моделирующие выбор номенклатуры изделий в условиях неоднозначности оптимального потребительского выбора. Исследуется возможность решения поставленных задач в случаях, когда матрицы, определяющие целевые функции, обладают свойствами квазивыпуклости или квазивогнутости. Показано, что при одних комбинациях этих свойств задачи решаются с полиномиальной сложностью, при других же остаются NP-трудными. Библиогр. 9.