Методы блочного програмирования

Блочное программирование — метод решения сложных задач линейного программирования путем разложения модели на блоки. Крупноразмерная модель сводится к нескольким моделям меньшей размерности. Получившиеся задачи решаются вместе по специальным правилам согласования.
Необходимость такого подхода обосновывается тем, что с ростом размерности трудоемкость решения задач растет невероятно быстро. “Проклятие размерности”, по меткому выражению американского математика Р. Беллмана, характерно для большинства реальных задач математического программирования.
Широко применяется Б. п. в отраслевых задачах оптимизации, где естественно разложение, “декомпозиция” общей модели отрасли либо на блоки — модели предприятий, либо на блоки, соответствующие последовательным стадиям переработки сырья.

Введение в понятие блочное программирование……………………………….3
Блочное программирование……………………………………………………...4
Метод декомпозиции Данцига – Вулфа…………………………………………5
Решение транспортной задачи методом Данцига-Вулфа………………………9
Метод Корнаи – Липтака………………………………………………………..15
Вывод……………………………………………………………………………..21
Список используемой литературы……………………………………....……...22