Cтраница 4
Решение транспортной задачи по критерию времени сводится, таким образом, к тому, чтобы выделить из графа G такой частичный граф С, который был бы способен пропустить весь поток срг и в котором длительность наиболее продолжительного пути была бы минимальной по сравнению со всеми другими подобными графами. При этом решение, найденное по описанному ранее критерию стоимости, минимизирующее величину, определяемую выражением ( 2 - 36), может и не быть наилучшим с точки зрения критерия времени. [46]
Постановка транспортной задачи заключается в следующем. [47]
Решение транспортных задач включает разработку отправного варианта распределения имеющихся у поставщиков запасов ( мощностей) между потребителями с учетом их потребностей ( спроса) и выполнение нескольких итераций исходного плана. Каждая из итераций состоит из проверки полученного плана на оптимальность и улучшения плана, если последний оказался не оптимальным. Для первоначального распределения используются способы северо-западного угла, наименьшего ( наибольшего) элемента по строке, наименьшего ( наибольшего) элемента по столбцу, наименьшего ( наибольшего) элемента матрицы. [48]
Рассмотрение транспортной задачи и ее всевозможных разновидностей могло бы послужить темой целого трактата и является важным разделом науки об управлении. Впоследствии мы еще неоднократно встретимся с подобными задачами. [49]
Для транспортной задачи аналогичный факт доказан в 4.1. Повторяя эти рассуждения с заменой отдельных пунктов множествами е е J8 и конечных сумм интегралами, получаем требуемый результат. [50]