На каждый день | Линейное программирование
ВЫЧИСЛИТЕЛЬНЫЕ МЕТОДЫ
Как правило, решение задач линейного программировании возможно только с помощью компьютера. Для этой цели разработаны стандартные компьютерные программы решения задачи линейного программирования. Практически все стандартные программы ориентированы на несвободные переменные и на какую-нибудь стандартную форму задачи - нормальную, каноническую и реже смешанную. Поэтому переход от естественной формы к стандартной практически всегда необходим.
Вычислительные методы отличаются по своей организации и используют различные модификации задачи. Большинство стандартных программ построено на симплекс-методе или его модификациях. Эти методы являются конечными, так как позволяют за конечное число вычислительных этапов получить оптимальный план задачи, если он существует, или установить несовместность условий задачи или установить, что целевая функция неограниченна. Решение задачи линейного программирования ручными методами нерационально.
Вернуться к списку
|
Распечатать
|
