Каноническая задача — различия между версиями
(начало) |
|||
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 11: | Строка 11: | ||
== Метод решения == | == Метод решения == | ||
Каноническая задача решается [[М-метод]]ом, также для решения может применяеться [[метод искусственного базиса]] и [[симплекс-метод]]. | Каноническая задача решается [[М-метод]]ом, также для решения может применяеться [[метод искусственного базиса]] и [[симплекс-метод]]. | ||
| − | == Другие задачи: == | + | == [[Разделы математики|Другие задачи]]: == |
{{Список ЗМП}} | {{Список ЗМП}} | ||
== Ссылки == | == Ссылки == | ||
*Юдин Д.Б., Гольштейн Е.Г. Линейное программирование., М.,1963. | *Юдин Д.Б., Гольштейн Е.Г. Линейное программирование., М.,1963. | ||
*[[Участник:Logic-samara]] | *[[Участник:Logic-samara]] | ||
| − | [[Категория:Линейное программирование]] | + | [[Категория:Математика]][[Категория:Линейное программирование]] |
Текущая версия на 04:45, 10 апреля 2023
Каноническая задача — это основная задача линейного программирования канонического вида, т.е. задача с ограничениями в форме равенств.
Математическая модель
Математическая модель канонической задачи имеет следующий вид:
или
Метод решения
Каноническая задача решается М-методом, также для решения может применяеться метод искусственного базиса и симплекс-метод.
Другие задачи:
Ссылки
- Юдин Д.Б., Гольштейн Е.Г. Линейное программирование., М.,1963.
- Участник:Logic-samara
