Изменения

[[файл:ОДЗ01.JPG|thumb|300|[[Математическая модель]] ОДЗ]]
== Определение ==
'''Общая двойственная задача''' — это задача '''симметричная [[Общая прямая задача линейного программирования|общей прямой задаче линейного программирования]]''', с ограничениями всех видов и с переменными всех видов.
 == Математическая модель Обозначения ==
Введём обозначения:
'''y<sub>i</sub>''' – '''i'''-тая переменная.
== Математическая модель ==
Математическая модель общей двойственной задачи имеет следующий вид:
[[файл:ОДЗ02.JPG]]
 
== Построение симметричной задачи ==
Введём дополнительные переменные:
[[файл:ОДЗ03.JPG]]
 
== Симметричная задача ==
Математическая модель [[Общая прямая задача линейного программирования|общей прямой задачи]] имеет следующий вид:
[[файл:ОПЗ01.JPG]]
 
== Другие задачи: ==
*[[Каноническая задача]];
*[[Задача целочисленного программирования]];
*[[Задача о рюкзаке]].
 
== Ссылки ==
* Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963.
* [[Участник:Logic-samara]]
[[Категория:Линейное программирование]]
40 519
правок