Определение кратчайших расстояний между пунктами транспортной сети

Транспорт сегодня » Организация процесса перевозок подвижным составом » Определение кратчайших расстояний между пунктами транспортной сети

Страница 4

Проверка табл. 3.5 показывает, что решение оптимально.

Кратчайший путь найден: Б1→Б5→АТП

Принимаем исходный путь Б2 (т.е. V6=U6=0)

Таблица 3.6

Матрица условий

Пункт отправления

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=3

V2=6

V3=2

V4=7

V5=5

V6=0

V7=6

V8=6

V9=2

АТП

U1=3

6

3

3

9

4

А1

U2=6

5

4

6

10

4

А2

U3=2

5

2

7

4

А3

U4=7

6

8

9

5

Б1

U5=5

4

8

3

Б2

U6=0

3

6

2

6

2

Б3

U7=6

3

7

9

9

Матрица условий

Пункт отправления

Вспом.

Пункт

Строка

Столб.

АТП

А1

А2

А3

Б1

Б2

Б3

Б4

Б5

V1=3

V2=6

V3=2

V4=7

V5=5

V6=0

V7=6

V8=6

V9=2

Б4

U8=6

9

10

4

6

9

Б5

U9=2

4

4

5

3

2

Проверка табл. 3.6 показывает, что решение оптимально.

Страницы: 1 2 3 4 5 6 7

Информация по теме:

Выбор формы организации производства для агрегатного участка и расчет такта выпуска из ремонта
Форма организации производства – порядок перемещения предметов труда в производственном процессе по рабочим местам (позициям). Каждая форма соответствует определенному типу производства. Различают формы организации сборочного и обрабатывающего производства. Формы организации ремонтного производства ...

Подбор сепарации и крепежного материала, крепление грузов
Для того чтобы осуществить подбор сепарационного и крепёжного материала судовая администрация во главе с капитаном должна быть заранее и детально ознакомлена с типом груза, его массово-габаритными характеристиками, количеством и предпочтительными способами крепления. Вся эта информация сопоставляет ...

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

Разделы

Copyright © 2019 - All Rights Reserved - www.transpotrend.ru