![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Запись двойственной задачи в симметричном случае
Здесь Правила (для общего и симметричного случая): - Если в прямой задаче целевая функция максимизируется, то в двойственной минимизируется, и наоборот. - Коэффициенты критерия двойственной задачи образуются из компонентов вектора ограничений прямой задачи. - Компоненты вектора ограничений двойственной задачи образуются из коэффициентов линейной формы (критерия) прямой задачи. - Матрица условий двойственной задачи образуется транспонированием матрицы условий прямой задачи. - Знаки неравенств двойственной задачи обратны знакам неравенств прямой (только для симметричного случая). Число условий двойственной задачи равно числу переменных прямой задачи, а число переменных двойственной задачи равно числу условий прямой. Если для двойственной задачи построить двойственную, то получим прямую.
|