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