Рассмотрим общий путь решения этой задачи. Предположим, что каким-либо методом найдено некоторое распределение потока qz ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Коршунов Ю.М. Математические основы кибернетики


Рассмотрим общий путь решения этой задачи. Предположим, что каким-либо методом найдено некоторое распределение потока qz в графе G, изображающем рассматриваемую транспортную сеть. Выделим из графа G частичный граф G, в который включим только дуги, участвующие в передаче потока рг. Пусть р, - некоторый путь, ведущий из х0 в z, a t - время прохождения потока по этому пути. Очевидно, что время, необходимое на перевозку всех грузов из х0 в z, будет определяться путем, имеющим наибольшую продолжительность прохождения потока, так как перевозка грузов по остальным путям закончится раньше.

(cкачать страницу)

Смотреть книгу на libgen

Рассмотрим общий путь решения этой задачи.  Предположим,  что каким-либо методом найдено некоторое распределение потока qz в графе G,  изображающем рассматриваемую транспортную сеть.  Выделим из графа G частичный граф G,  в который включим только дуги,  участвующие в передаче потока рг.  Пусть р,  - некоторый путь,  ведущий из х0 в z,  a t   -  время прохождения потока по этому пути.  Очевидно,  что время,  необходимое на перевозку всех грузов из х0 в z,  будет определяться путем,  имеющим наибольшую продолжительность прохождения потока,  так как перевозка грузов по остальным путям закончится раньше.