МЕТОД ДЕКОМПОЗИЦИИ
Метод декомпозиции — это метод решения задачи линейного программирования, сводящий ее к последовательности задач меньшей размерности.
Суть М.д. можно объяснить на примере решения задачи линейного программирования с двумя системами ограничений, заданных в виде равенств. Взяв одну из этих систем, определяют опорные планы, через которые выражается решение задачи линейного программирования в виде выпуклой линейной комбинации.
Подпишитесь на рассылку