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