Транспортная задача

Так как число заполненных клеток т + п — 1 = 6, а число неизвестных т + п = 7, то одно из неизвестных выбирают [Стр.54]

Таким образом, получаем новый опорный план, который следует проверить на оптимальность (переход к этапу 2). [Стр.55]

Можно легко проверить, что данный вариант является оптимальным. [Стр.56]

В теории транспортных задач исходные точки маршрутов перевозок называются базами, а пункты назначения - потребителями. [Стр.193]

Две транспортные задачи называются эквивалентными, если они имеют одно и то же решение матрицы таких задач тоже называют эквивалентными. [Стр.214]

Итак, транспортная задача по критерию времени как задача линейного программирования формулируется следующим образом ... [Стр.195]

Рис. 6.7. Алгоритм решения транспортной задачи венгерским методом по критерию стоимости...

Алгоритм решения транспортной задачи по критерию времени приведен на рис. 6.8. [Стр.225]

Оптимальный план распределения перевозок, полученный в результате решения с помощью ЭВМ по программе транспортной задачи линейного программирования, представлен в таблице ... [Стр.224]

Теорема 2.2. Если для некоторого опорного плана транспортной задачи существуют такие числа. .. [Стр.54]

Из этих выражений видно, что как целевая функция, так и ограничения являются линейными функциями переменных Ху Следовательно, транспортная задача по критерию стоимости представляет собой задачу линейного программирования ... [Стр.193]

Пример 6.5. Решим транспортную задачу по критерию стоимости при следующих... [Стр.217]

И, наконец, рассмотрим применение венгерского метода к решению транспортной задачи по критерию времени. [Стр.224]

Транспортная задача с ограничениями на пропускную способность Если объём перевозок между некоторыми пунктами 1 и] ограничен величиной ууц, то вводится дополнительное ограничение Ху < ууц. [Стр.194]

Данные особенности позволяют воспользоваться специальным методом решения транспортной задачи, содержащим два этапа получение опорного плана и получение оптимального решения. [Стр.53]

Поэтому между алгоритмами решения транспортных задач по критериям стоимости и времени появляются отличия, заключающиеся в способах преобразования матрицы Ту. [Стр.227]

Транспортная задача

Поиск по сайту

Поделиться

Навигация

Справочник о здоровье человека

Транспортная задача

Поиск по сайту

Поделиться

Навигация