pointers_log zapros@pointers.ru
Москва: +7 (495) 923-34-32
8 (800) 200-26-29

Санкт-Петербург: +7 (812) 418-21-13

МЕТОД ДЕКОМПОЗИЦИИ

Что мы делаем

Как нас найти


Москва

Большая Калитниковская, д. 42
» Карта проезда

+7 (495) 923-34-32
8 (800) 200-26-29

Санкт-Петербург

Лифляндская ул, д.6,
литер "И", офис 505
» Карта проезда

+7 (812) 418-21-13

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

Затем рассматривают коэф., входящие в линейную комбинацию в качестве новых переменных, в результате чего исходная задача линейного программирования сводится к новой задаче с меньшим числом ограничений. Эта задача решается итерационным методом; на каждом шаге итерации нужно знать лишь текущий базис задачи. Если матрица ограничений исходной задачи линейного программирования имеет блочно-диагональную структуру, решение задачи по Д.м. значительно упрощается. Это используется при решении трапсп. задачи и ее обобщений, распределительной задачи и т.д. Д.м. разработали в 1960 г. американские ученые Дж.Данциг и Ф.Вулф.



Назад в список сокращений

» Вернуться назад
^ Наверх страницы

Быстрая заявка

Ваше имя: E-mail:

Запрос/Вопрос:  
» Заполнить подробную заявку
Получайте самые свежие новости и информацию об акциях прямо на свой почтовый ящик! Не чаще 1 раза в неделю.


Новости и события

12.12.2017 Решение Совета Евразийской экономической комиссии от 27.02.2013 N 10 Об установлении ставок ввозных таможенных пошлин Единого таможенного тарифа Таможенного союза в отношении сливочного масла, молочных паст, прочих жиров и масел, изготовленных из молока, а также в отношении творога и отдельных видов сыров
12.12.2017 Новые ставки портовых сборов и правила их применения В РФ вступили в силу 12 июня 2012 г. изменения в ставках портовых сборов и правилах их применения.
13.12.2017 Обязательное предварительное информирование товаров Вводится обязательное предварительное информирование о товарах, ввозимых на территорию Таможенного союза автомобильным транспортом.
» Все новости
© 2001—2012 Доставка грузов из Китая
Карта сайта
html counterсчетчик посетителей сайта
Rambler's Top100
Рейтинг@Mail.ru Яндекс.Метрика