Данцига—Вульфа метод декомпозиции [c.70]
Данцига - Вульфа метод декомпозиции 70 [c.463]
Современные программные средства в большинстве используют специальные методы решения с разложением (декомпозицией) задачи на Р подзадач, например, метод декомпозиции Данцига-Вульфа. По этому методу каждый блок матрицы формируется и отлаживается автономно как отдельная подзадача с последующим объединением блоков общими ограничениями на этапе окончательного составления задачи. Такие задачи экономически интерпретируются как задачи многоуровневой иерархической структуры. [c.139]
В экономике все связано, поэтому автономность всегда относительна. Разделение большой модели превращает ее в систему автономных моделей, процесс разделения называется декомпозицией. Существуют математические методы (например, метод декомпозиции Данцига-Вульфа), позволяющие математически обоснованно проводить разделение и оптимизацию системы моделей. [c.37]
ГЛОБАЛЬНЫЙ КРИТЕРИИ ОПТИМАЛЬНОСТИ В ЭКОНОМИКЕ 5В Глобальный оптимум 56 ГОМОРИ СПОСОБ 117 ГОРИЗОНТ ПЛАНИРОВАНИЯ 91 ГОРИЗОНТАЛЬНЫЕ ПРОИЗВОДСТВЕННЫЕ ОТНОШЕНИЯ 41 ГОСУДАРСТВЕННАЯ СЕТЬ ВЫЧИСЛИТЕЛЬНЫХ ЦЕНТРОВ (ГСВЦ) 132 Граф 27 ДАННЫЕ 133 Данцига-Вульфа метод декомпозиции 37 ДАТЧИКИ 147 ДВОЙСТВЕННАЯ ЗАДАЧА 117 Двойственные оценки 125 ДВОИЧНАЯ СИСТЕМА СЧИСЛЕНИЯ 147 Двоичный параметр 125 Дезагрегирование 38 Действительные издержки 59 ДЕКОМПОЗИЦИЯ (РАЗЛОЖЕНИЕ) ОПТИМАЛЬНОЙ ЗАДАЧИ Деловые игры ДЕЛЬФИЙСКИЙ МЕТОД ДЕМОГРАФИЧЕСКИЙ ЦИКЛ ДЕРЕВО РЕСУРСОВ И ДЕРЕВО ЦЕЛЕЙ Дескриптивная модель ДЕСКРИПТИВНЫЙ ПОДХОД Детерминированная система ДЕФИЦИТНОСТЬ РЕСУРСОВ ДИАГНОСТИЧЕСКИЙ АНАЛИЗ ДИНАМИЧЕСКАЯ СИСТЕМА ДИНАМИЧЕСКИЕ МЕЖОТРАСЛЕВЫЕ МОДЕЛИ [c.157]
Среди теоретических схем Б.п. наиболее известны две метод декомпозиции Данцига—Вульфа и метод планирования на двух уровнях Корнай—Липта-ка (Дж. Данциг и П. Вульф — американ- [c.33]
Это дает и эффективный способ расчета подобного комплекса. Строя оптимальный план для каждого предприятия исходя из некоторой системы оценок для внешних ингредиентов (общих для комплекса), можно скорректировать оценки с тем, чтобы выровнять баланс по соответствующим ингредиентам (снижаем оценку, если он избыточен, и повышаем, если он недостаточен). После ряда исправлений приходим к сбалансированному и оптимальному плану. На этой экономической идее, реализованной в виде точного алгорифма, основан так называемый блочный метод или метод декомпозиции Данцига — Вульфа для решения задач линейного программирования большого масштаба. [c.62]