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