Cтраница 1
Решение транспортной задачи заключается в отыскании такого плана перевозок, при котором суммарная стоимость перевозок была бы минимальной. С точки зрения передачи информации задачу можно представить так: пусть столбцы таблицы стоимостей означают различные виды каналов обслуживания, а строки - различные планы заявок. Числа с у характеризуют время обслуживания заявки / - го класса каналом обслуживания / - го вида. [1]
Решение транспортной задачи по критерию времени сводится, таким образом, к тому, чтобы выделить из графа G такой частичный граф С, который был бы способен пропустить весь поток срг и в котором длительность наиболее продолжительного пути была бы минимальной по сравнению со всеми другими подобными графами. При этом решение, найденное по описанному ранее критерию стоимости, минимизирующее величину, определяемую выражением ( 2 - 36), может и не быть наилучшим с точки зрения критерия времени. [2]
Решение транспортных задач включает разработку отправного варианта распределения имеющихся у поставщиков запасов ( мощностей) между потребителями с учетом их потребностей ( спроса) и выполнение нескольких итераций исходного плана. Каждая из итераций состоит из проверки полученного плана на оптимальность и улучшения плана, если последний оказался не оптимальным. Для первоначального распределения используются способы северо-западного угла, наименьшего ( наибольшего) элемента по строке, наименьшего ( наибольшего) элемента по столбцу, наименьшего ( наибольшего) элемента матрицы. [3]
Решение транспортных задач на сети путей сообщения имеет ряд преимуществ по сравнению с решением в матричной форме. [4]
Решение транспортной задачи на сети осуществляется также в два этапа: сначала составляется начальный вариант прикрепления, а затем обычно методом потенциалов находится оптимальный план. [5]
Решение транспортной задачи обладает известным свойством: если di и bj - целые числа, то и оптимальное решение задачи будет целочисленным. [6]
Решение транспортной задачи любым способом производится на макете. [7]
Решение транспортной задачи начинается с получения некоторого произвольного исходного базисного решения. Это решение должно содержать пять базисных величин перевозок и удовлетворять всем требованиям уравнений ограничений. [8]
Для решения транспортных задач существует ряд методов ( симплексный, Хичкока, Креко, МОДИ и др.) [56], для которых разработаны программы на ЭВМ серии ЕС. [9]
Найти решение транспортной задачи, исходные данные которой приведены в табл. 2.18, при дополнительных условиях: из Л в В 2 и из Л 2 в В 5 перевозки не могут быть осуществлены, а из АЗ в BI будет завезено 60 ед. [10]
Найти решение транспортной задачи, исходные данные которой приведены в талб. А ] в Bz должно быть перевезено не менее 50 ед. [11]
Для решения транспортной задачи разработаны более простые алгоритмы, чем симплексный. [12]
Для решения транспортной задачи существуют другие методы, отличные от метода stepping-stone, а также варианты этого метода. Мы сейчас рассмотрим некоторые из них. [13]
Метод решения транспортной задачи, который излагается в данном параграфе, является упрощенным Bapiv антом модифицированнйго симплекс-метода ( см. § 6 гл. [14]
Алгоритмы решения транспортных задач широко освещены в научной и учебной литературе. [15]