![]() ТОР 5 статей: Методические подходы к анализу финансового состояния предприятия Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века Характеристика шлифовальных кругов и ее маркировка Служебные части речи. Предлог. Союз. Частицы КАТЕГОРИИ:
|
Численные методы решения задач линейного программирования. Модифицированный симплекс-метод.В описанной реализации симплекс-метода на каждой итерации пересчитывается вся симплекс-таблица размера (m +1)* (n +1). Однако так как она определяется выбором базиса, то при выполнении алгоритма нет необходимости в информации обо всей таблице. Если число столбцов в матрице ограничений значительно больше числа ее строк, то можно понизить трудоемкость симплекс-метода, храня и преобразуя матрицу размера (m +1) * (n +1). В литературе этот алгоритм известен под названием модифицированного симплекс-метода или алгоритма с обратной матрицей. Пусть B – произвольный базис канонической задачи, Легко проверить, что где Пусть симплекс-таблица T¢ получена в результате элементарного преобразования симплекс-таблицы T по следующим формулам: Введем обозначения
Итак,
Не нашли, что искали? Воспользуйтесь поиском:
|