Изменения

Общая прямая задача линейного программирования

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