Совместное решение двойственных задач

Совместное решение двойственных задач  [c.56]

С каждой задачей линейного программирования связана другая задача, называемая двойственной по отношению к исходной. Совместное изучение данной задачи и двойственной к ней задачи служит инструментом анализа и принятия правильных решений в условиях постоянно меняющейся экономической ситуации.  [c.23]


При решении задач конечными методами линейного программирования отправные планы задачи могут быть составлены с использованием а) планов прямой задачи, б) планов сопряженной (двойственной) задачи в) совместным использованием прямой и двойственной задач.  [c.183]

ДОПОЛНЯЮЩАЯ НЕЖЕСТКОСТЬ [ omplementary sla kness] — термин математического программирования. (См. Жесткость и нежесткостъ ограничений ЛП.) Выполнение т.н. условий Д.н. определяет нахождение совместного оптимального решения сопряженных прямой и двойственной задач. Эти условия используются при анализе чувствительности оптимального решения к изменениям в исходных данных задачи и представляют собой один из способов формулирования Куна—Таккера условий.  [c.94]

КУНА—ТАККЕРА УСЛОВИЯ [Kuhn—Tu ker onditions] — условия существования оптимальной точки (оптимального решения) в задачах выпуклого программирования и, в частности, — линейного программирования. Соответственно этим условиям для того чтобы точка х была оптимальной, необходимо и достаточно, чтобы пара точек (х, X ) образовала седло функции Лагранжа (см. Лагранжиан, Седловая точка). Таким образом, задача сводится к нахождению совместного решения прямой (поиск ж ) и двойственной (поиск X ) задач. Сформулированы американскими математиками X. Куном и А. Таккером.  [c.165]


Пусть элементы а,ц ( = ,..., т / = ,... п) матрицы А, составляющие bi(i = , . . . , т) вектора ограничений Ъ и компоненты j (/=1,. . ., . . ., п) вектора коэффициентов линейной формы — случайные величины — функции состояния природы oeQ. Обозначим через Q z mn+m+n множество всех реализаций этих случайных, величин, а через F(A, b, с) — их совместную функцию распределения. Допустим, что при всех реализациях (A,b, ) Q существует решение соответствующей задачи линейного программирования, а следовательно, и задачи, двойственной к ней.  [c.276]