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