Принцип двойственности в задачах линейного программирования

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

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

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

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

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