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