Каноническая задача — различия между версиями
Материал из ALL
| (не показаны 4 промежуточные версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
[[файл:СМ01.JPG|thumb|300|[[Математическая модель]] КЗ]] | [[файл:СМ01.JPG|thumb|300|[[Математическая модель]] КЗ]] | ||
| − | |||
'''Каноническая задача''' — это основная задача линейного программирования канонического вида, т.е. задача с ограничениями в форме равенств. | '''Каноническая задача''' — это основная задача линейного программирования канонического вида, т.е. задача с ограничениями в форме равенств. | ||
| − | |||
== Математическая модель == | == Математическая модель == | ||
Математическая модель канонической задачи имеет следующий вид: | Математическая модель канонической задачи имеет следующий вид: | ||
| Строка 11: | Строка 9: | ||
[[файл:СМ02.JPG]] | [[файл:СМ02.JPG]] | ||
| − | |||
== Метод решения == | == Метод решения == | ||
Каноническая задача решается [[М-метод]]ом, также для решения может применяеться [[метод искусственного базиса]] и [[симплекс-метод]]. | Каноническая задача решается [[М-метод]]ом, также для решения может применяеться [[метод искусственного базиса]] и [[симплекс-метод]]. | ||
| − | |||
== Другие задачи: == | == Другие задачи: == | ||
| − | + | {{Список ЗМП}} | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
== Ссылки == | == Ссылки == | ||
* Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963. | * Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Линейное программирование]] | [[Категория:Линейное программирование]] | ||
Текущая версия на 12:47, 29 сентября 2016
Каноническая задача — это основная задача линейного программирования канонического вида, т.е. задача с ограничениями в форме равенств.
Математическая модель
Математическая модель канонической задачи имеет следующий вид:
или
Метод решения
Каноническая задача решается М-методом, также для решения может применяеться метод искусственного базиса и симплекс-метод.
Другие задачи:
Ссылки
- Юдин Д. Б., Гольштейн Е. Г. Линейное программирование., М.,1963.
- Участник:Logic-samara
