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