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