Двойственный симплексный метод
Cтраница 1
Двойственный симплексный метод является более удобным и в том случае, когда в прямой задаче множество переменных, но два или три уравнения. [1]
Двойственный симплексный метод называют также методом последовательного уточнения оценок, поскольку угловые точки задачи (5.6), возникающие при итерациях, можно рассматривать, как приближенные значения точной оценки у, то есть как приближенные оценки влияния условий задачи (5.1) на величину минимума целевой функции. [2]
Поэтому двойственный симплексный метод называют также методом уточнения оценок. [3]
 |
Сопоставление прямой и двойственной задач линейного программирования. [4] |
Существует еще двойственный симплексный метод, который предназначен для решения задач с большим числом ограничений или задач, в которых число ограничений возрастает. Кроме того, существуют методы, решающие задачи с изменяющимися параметрами, когда не обязательно прибавляются строки или столбцы. [5]
Примененный метод называется двойственным симплексным методом. [6]
Итак, итерационный шаг двойственного симплексного метода состоит в том, что из двойственного базиса выводится вектор as и вводится на его место а /; при этом значение целевой функции возрастает. Читатель в этом без труда убедится, если проведет рассуждения, аналогичные тем, которые имели место в случае III симплексного метода. [7]
Итак, итерационный шаг двойственного симплексного метода состоит в том, что из двойственного базиса выводится вектор as и вводится на его место ak; при этом значение целевой функции возрастает. Читатель в этом без труда убедится, если проведет рассуждения, аналогичные тем, которые имели место в случае III симплексного метода. [8]
Решение этой задачи заменяет выполнение операции 2 двойственного симплексного метода, а остальные операции остаются без изменения. [9]
Потоковый подход к решению задачи о назначениях несколько напоминает двойственный симплексный метод в том смысле, что на каждой итерации удовлетворяются двойственные ограничения, но допустимое решение не получается вплоть до последней итерации. Существенным отличием как от стандартного, так ц от двойственного симплексного метода является то, что при потоковом методе базисное решение не сохраняется. [10]
Потоковый подход к решению задачи о назначениях несколько напоминает двойственный симплексный метод в том смысле, что на каждой итерации удовлетворяются двойственные ограничения, но допустимое решение не получается вплоть до последней итерации. Существенным отличием как от стандартного, так ц от двойственного симплексного метода является то, что при потоковом методе базисное решение не сохраняется. [11]
В следующей группе методов условия 1-го рода состоят из соотношений 3 - 6 критерия оптимальности; целевая ф-ция метода равна целевой ф-ции задачи, взятой с обратным знаком. Методы второй группы идейно близки к методу уточнения оценок ( двойственный симплексный метод), используемому в линейном программировании. [12]
Страницы: 1