Изменения

Перейти к: навигация, поиск

Каноническая задача

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