Прямой метод декомпозиции задачи линейного программирования. I

Предлагается метод прямой декомпозиции задачи линейного программирования, предусматривающий сведение исходной задачи к задаче кусочно-линейного программирования. Для решения последней используется специальный алгоритм, реализующий схему методов возможных направлений. Рассматривается пример.