Линейное программирование принцип двойственности

ПРИНЦИП ДВОЙСТВЕННОСТИ и ЗАДАЧАХ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ [c.460]

Эти обстоятельства иногда позволяют использовать принцип двойственности в задачах линейного программирования для сокращения объема вычислений в процессе решения задачи и экономии необходимого объема запоминающих устройств вычислительной машины. Поскольку результаты решения исходной и двойственной задач совпадают, можно так выбрать представление решаемой задачи, чтобы обеспечить выполнение матричных операций с матрицами меньшего порядка. При этом руководствуются правилом если число независимых переменных п в исходной задаче меньше числа ограничений т, то имеет смысл решать двойственную задачу, поскольку вместо операций с матрицами порядка т будут производиться операции с матрицами порядка п (согласно числу ограничений двойственной задачи). [c.464]

Маргинальные значения Vi , описываемые соотношениями (VI 11,223), кроме этой чисто вспомогательной роли, представляют самостоятельный интерес в связи с так называемым принципом двойственности в задачах линейного программирования. Он заклю-чается в следуюн1,ем [c.460]

Если известно или установлепо распределение случайного вектора е, то критериальную функцию можно построить на основе принципа максимального правдоподобия. В условиях неопределенности, когда входные величины задаются в виде диапазона возможных значений без указаний на вероятностные характеристики, ип один М3 существующих критериев согласования не может быть приият безоговорочно как единственно правильный. В последнее время выполнены исследования по сравнительной характеристике различных критериев [50—55]. Как следует из этих работ, чебышевскнй критерий имеет ряд преимуществ по сравнению с другими сохраняется физический смысл решений независимо от малых колебаний входных данных, решение устойчиво к изменению законов расиределения, имеется (Возможность наложения двухсторонних ограничений на область решения, возможно применение аппарата двойственности линейного программирования для анализа структуры решений с целью определения выпадающих значений. [c.201]

Справочник химика 21

Химия и химическая технология