Изменения

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