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