СИМПЛЕКСНЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ (С ИСПОЛЬЗОВАНИЕМ СИСТЕМЫ MAPLE)
Ключевые слова:
задача линейного программирования, симплексный метод, система Maple, оптимизация.
Аннотация
Симплексный метод является базовым алгоритмом, применяемым для решения задач линейного программирования, т.е. задач на отыскание экстремума линейной функции при наличии линейных ограничений. В статье указаны требования к системе ограничений при соблюдении которых применяется данный алгоритм. Рассмотрены примеры задач, имеющих конечное решение, а также не имеющие решения из-за неограниченности функции цели и пустоты области допустимых решений. Решение всех задач проиллюстрировано с использованием системы символьной математики Maple.
