Многотранспортная сеть
Cтраница 1
Многотранспортная сеть, получаемая после оптимального планирования перевозок отдельных нефтепродуктов, в общем случае уже не является двудольной и может иметь циклы. Такая сеть показана на рис. 5, а, где сплошной линией изображен нефтепродуктопровод, пунктиром - железная дорога, а штрих-пунктиром - речные пути. [1]
 |
Преобразование реальной железнодорожной сети в сеть прикрепления..| Многотранспортная сеть. [2] |
Дуги между узлами на многотранспортной сети являются совокупностью соответствующих дуг однотранспортных сетей. Для однотранспортных сетей все множество рассматриваемых узлов разбивается на два класса: множество поставщиков и множество потребителей. Для многотранспортных сетей к указанным множествам добавляется множество промежуточных узлов, где производится перевалка нефтепродуктов с одного вида транспорта на другой. [3]
 |
Однотранспортная сеть без циклов ( а и с циклами ( б.| Многотранспортная сеть без циклов. [4] |
Обратим внимание, что и многотранспортная сеть может являться сетью Кенига, если она не имеет перевалочных нефтебаз. [5]
При рассмотрении однотранспортных сетей промежуточные узлы многотранспортной сети относят либо к потребителям, либо к поставщикам в зависимости от того, принимается в узел или отправляется из него данный нефтепродукт. [6]
Такой сетью, отражающей систему транспортировки нефтепродуктов, является многотранспортная сеть с циклами. [7]
Согласно лемме 5 существование и единственность решения задачи на многотранспортной сети без циклов доказывается так же - как для сети Кенига. [8]
Затем, используя результаты, полученные для этих сетей, проведем построение и исследование алгоритмов для многотранспортных сетей произвольной конфигурации с промежуточными пунктами и с циклами, затем рассмотрим многопродуктовые задачи. [9]
Отсутствие принципиально эффективных и годных ДЛУ практического использования методов и алгоритмов оптимального оперативного управления поставками и перевозками нефтепродуктов на многотранспортной сети. [10]
Принятие оперативных решений о перемещении нефтепродуктов от поставщиков через склады системы или непосредственно к потребителям, вообще говоря, должно основываться на теории управления запасами. Поэтому большое значение имеет построение теории управления запасами на многотранспортной сети с ограниченными пропускными способностями дуг и с ограниченными допустимыми рисками образования в узлах сети дефицита нефтепродуктов или нехватки свободной емкости. При этом приток нефтепродуктов в систему должен рассматриваться как случайный. [11]
Дуги между узлами на многотранспортной сети являются совокупностью соответствующих дуг однотранспортных сетей. Для однотранспортных сетей все множество рассматриваемых узлов разбивается на два класса: множество поставщиков и множество потребителей. Для многотранспортных сетей к указанным множествам добавляется множество промежуточных узлов, где производится перевалка нефтепродуктов с одного вида транспорта на другой. [12]
Страницы: 1