АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция
|
Структура допустимого множества и типы решений
Каждое функциональное ограничение вида или представляет собой замкнутое полупространство размерности n, а ограничение вида гиперплоскость в n- мерном пространстве. Прямые ограничения также образуют замкнутые полупространства. Допустимое множество задачи нелинейного программирования задается системой ограничений описанного вида, т.е. представляет собой пересечение замкнутых полупространств и/или гиперплоскостей. Такое образование носит название многогранного множества.
Многогранное множество описанного вида всегда замкнуто и выпукло, однако, в частном случае, может быть пустым или неограниченным; может иметь размерность n или меньше n. Ниже приводятся примеры различных случаев для n = 2. 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | Поиск по сайту:
|