Cтраница 2
Существуют и специальные методы, алгоритмы и программы для решения двойственных задач ЛП и получения двойственных оценок. [16]
По экономическому содержанию оценки ресурсов, полученные в результате решения двойственной задачи, представляют собой эффект от использования лучшего из взаимозаменяемых ресурсов в условиях, предусмотренных прямой задачей. Такой эффект, как уже отмечалось, частично включается в цену. [17]
Таким образом, цены z, получаемые в результате решения двойственной задачи, не заинтересовывают предприятие отклоняться от значения Xj 0 для технологического процесса, вошедшего в план. [18]
Полученное равенство показывает, что для невырожденной задачи II решением двойственной задачи является набор частных производных от оптимального значения функции цели по правым частям системы ограничений. При надлежащем определении невырожденности, которое в полном объеме будет дано в главе 1, аналогичный результат получается и для всех остальных рассмотренных задач. [19]
Легко видеть, что лемма 4.2 дает достаточное условие оптимальности решение прямой двойственной задачи. [20]
Маргинальные значения исходной задачи ( VIII, 317) позволяют записать решение двойственной задачи ( см. стр. [21]
Покажем, что в таком случае оба множества Х и Р решений соответственно прямой и двойственной задачи ограничены. [22]
Решение матричной игры с положительной матрицей А ( я /) равносильно решению двойственных задач линейного программирования. [23]
Использование симплексного метода для решения задачи линейного программирования эквивалентно использованию двойственного симплекс-метода для решения соответствующей двойственной задачи. [24]
Оказывается, что дифференцируемость функции F ( b) зависит от структуры множества решений двойственной задачи. [25]
Казалось бы, настало время, когда следует задуматься о том, как ищется решение двойственной задачи. Но подобно небезызвестному мольеровскому герою, который пришел в восторг, узнав, что всю жизнь говорил прозой, не подозревая об этом, читателя может удивить заявление о том, что решение двойственной задачи давно уже найдено, хотя об этом никто и не догадывается. [26]
Показать, что метод последовательного уточнения оценок является применением метода последовательного улучшения плана к решению двойственной задачи. [27]
Если базис, дающий максимальное решение прямой задачи; получен при помощи симплекс-метода, то решение двойственной задачи находится следующим образом. [28]
Действительный параметр RK ( 1) определяет критерий остановки ( по точности) в ходе решения двойственной задачи при построении оптимальной разделяющей плоскости. Величина RK ( 1) во всех случаях должна быть положительной. По умолчанию ВК ( 1) 0.1. Меньшие значения RK ( 1) могут обеспечить несколько более высокое качество распознавания за счет существен-пого возрастания времени счета. [29]
Легко проверить, что решение прямой задачи х 6 / 7, 4 / 7 и решение двойственной задачи и 3 / 7, 1 / 7 удовлетворяют условиям максимума для этой задачи, выписанным в конце предыдущего пункта данного параграфа. [30]