Cтраница 1
Решение двойственной задачи осуществляется с помощью модификации метода наискорейшего спуска. Отдельные итерации выполняются очень легко. Случайные сбои устраняются автоматически. Как показали расчеты, метод дает хорошую сходимость для jV 20, что обусловливает его применение для расчета небольших переходов. [1]
Решения двойственной задачи представляются аналогично. [2]
Решение двойственных задач линейного программирования ( 294) и ( 295) эквивалентно решению симметричной игры с матрицей В. [3]
Поэтому решение двойственной задачи симплекс-методом представляет собой в то же время некоторый метод отыскания оптимального решения исходной задачи. Этот метод и называется двойственным симплекс-методом. [4]
Поэтому решение двойственной задачи симплекс-методом представляет собой в то же время некоторый метод отыскания оптимального решения исходной задачи. Этот метод и называется двойственным симплекс-методом или методом уточнения оценок. [5]
Чтобы найти решение двойственной задачи, сначала находим решение исходной задачи методом искусственного базиса. [6]
Изложение методов решения двойственной задачи выходит за рамки настоящей книги. [7]
Таким образом, причиной неединственности решения двойственной задачи (3.47) являются лишние ограничения в прямой задаче (3.2), содержащие все решения этой задачи. [8]
Интересно отметить, что в решении двойственной задачи цены сырья видов Л и С ( значения vbl и иьз) получились равными нулю. Это означает, что указанное сырье не участвует в ценообразовании реализуемой продукции, поскольку само образуется в процессе ее производства. [9]
Интересно отметить, что в решении двойственной задачи цены сырья видов А и С ( значения 1ы и и & з) получились равными нулю. Это означает, что указанное сырье не участвует в ценообразовании реализуемой продукции, поскольку само образуется в процессе ее производства. [10]
Таким образом, г - я компонента решения двойственной задачи показывает. Другим словами, у ] это цена г - го ограничения. [11]
Предположим, кроме того, что множество решений двойственной задачи (3.6) непусто и ограничено. [12]
Метод (6.19) согласно теореме 5.2 сходится к решению прямой и двойственной задачи линейного программирования, обладающей суммарной минимальной нормой. Заметим, что конечномерность Н не является ограничением. [13]
Двойственный метод для строго выпуклых задач основан на решении двойственной задачи. При решении максимизируется функция Лагранжа с учетом накладываемых на двойственные переменные ограничений. Хотя метод приспособлен для решения строго выпуклых задач, с помощью возмущений е его можно применить для решения выпуклых задач. [14]
Маргинальные значения исходной задачи ( VIII317) позволяют записать решение двойственной задачи ( см. стр. [15]