|
|
Дискретный анализ и исследование операций, сер. 2, 2000, том 7, выпуск 1, страницы 35–46
(Mi da290)
|
|
|
|
Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора
Л. Е. Горбачевская Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Изучаются целочисленные линейные задачи двухуровневого программирования, моделирующие выбор номенклатуры изделий в условиях неоднозначности оптимального потребительского выбора. Исследуется возможность решения поставленных задач в случаях, когда матрицы, определяющие целевые функции, обладают свойствами квазивыпуклости или квазивогнутости. Показано, что при одних комбинациях этих свойств задачи решаются с полиномиальной сложностью, при других же остаются NP-трудными. Библиогр. 9.
Статья поступила: 22.11.1999 Переработанный вариант: 17.03.2000
Образец цитирования:
Л. Е. Горбачевская, “Двухуровневые задачи стандартизации при условиях неоднозначности оптимального потребительского выбора”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 35–46
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da290 https://www.mathnet.ru/rus/da/v7/s2/i1/p35
|
|