Xreferat.com » Рефераты по транспорту » Информационные технологии на транспорте

Информационные технологии на транспорте

1.0pt; padding:0cm 5.4pt 0cm 5.4pt;">

1 ОКТ

17 МСК

28 СЕВ

1 ОКТ

13 БЕЛ

17 МСК

1 ОКТ

17 МСК

Железнодорожные администрации-собственники вагонов

22

УЗ

23

ЧФМ

57

АЗ

58

АРМ

28

ГР

Дороги попутной погрузки

17 МСК

58 ЮВС

63 КБШ

17 МСК

32 ЮЗП

40 ОДС

43 ЮЖН

58 ЮВС

63 КБШ

51 СКВ

58 ЮВС

63 КБШ

51 СКВ

55 АЗБ

58 ЮВС

63 КБШ

51 СКВ

55 АЗБ

58 ЮВС

63 КБШ

Железнодорожные администрации-собственники вагонов

27

КЗХ

59

КРГ

29

УЗБ

66

ТДЖ

67

ТРК

Дороги попутной погрузки

63 КБШ

80 ЮУР

76 СВР

63 КБШ

80 ЮУР

63 КБШ

80 ЮУР

63 КБШ

73 УЗБ

80 ЮУР

63 КБШ

73 УЗБ

80 ЮУР

Объемы погрузки по назначениям:

На станцию а – 4 вагона;

На станцию b – 1 вагон;

На станцию с – 1 вагон;

На станцию d – 1 вагон;

На станцию е – 1 вагон;

На станцию g – 1 вагон.

Решение.

Составляется матрица расходов , связанных с использованием вагонного парка во времени и их подводом на станцию погрузки (табл. 6), для всех допустимых вариантов (по условным номерам) к заявкам.

Например, прикрепление вагона 7 к заявке 6 даст следующие расходы.

По таблице 2 определяем: станция назначения b принадлежит Московской железной дороге (код 17). Вагон 5 принадлежит железной дороге Молдовы (код 23. см.таблицу 5), и его занятие под погрузку на дорогу 17 допустимо (см. табл. 4). Технологическое время доставки Di=3 суток (см. табл.2). Вагон находится на сети РЖД Т=32 суток (см. табл. 5). Поэтому из указанных Di=3 суток плата за пользование иновагона будет составлять (более тридцати) 240,3 руб./вагоно-сут. Вагон дислоцирован на станции А. Таким образом, для рассматриваемого вагона 7 к заявке 6.

Варианты прикрепления, которые недопустимы по условиям таблицы 4, в таблице 6 затемнены, и для них расходы не рассчитываются.

Далее рассчитываются матрица доходов  (табл. 7), каждый элемент которой получают вычитанием расходов  (см. таблицу 2).

Пономерное прикрепление вагонов к заявкам – задача целочисленного программирования. Для решения таких задач применяют различные вычислительные процедуры. Одна из них - пошаговое прикрепление в порядке убывания доходов от перевозки с соблюдением ограничений на допустимость вариантов прикрепления.

На первом шаге (таблица 8) вагоны с условными номерами 1 и 2 прикрепляются к заявкам 8 и 9, дающим наибольший доход. Величина дохода  для прикрепления заявок показана в таблице 8 полужирным курсивом. Номера вагонов и заявок, для которых выполнено прикрепление, затемнены.

На втором шаге (табл. 9) вагон 3 прикрепляется к заявке 1, на третьем шаге (табл. 10) – вагон 4 к заявке 2, на четвертом шаге (табл. 11) – вагон 8 к заявке 3; на пятом шаге (табл. 12) – вагон 10 к заявке 4; на шестом шаге (табл. 13) – вагон 6 к заявке 5; на седьмом шаге (табл. 14) – вагон 9 к заявке 7.


Матрица расходов  по вариантам прикрепления вагонов к заявкам

Таблица 6

Стация

дис-ции

t код нз 1 2 3 4 5 6 7 8 9
ст а а а а b c d e g
№ваг ОКТ ОКТ ОКТ ОКТ МСВ СКВ ЮУР ЗПБ КРС
А 20 1 249,6 249,6 249,6 249,6 124,8 208 166,4 208 374,4
А 20 2 249,6 249,6 249,6 249,6 124,8 208 166,4 208 374,4
А 20 3 249,6 249,6 249,6 249,6 124,8 208 166,4 208 374,4
А 0 4 249,6 249,6 249,6 249,6 124,8 208 166,4 208
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: