Перечень железных дорог, на которые разрешается

Попутная погрузка порожних вагонов, возвращающихся

В государство-собственник в составе грузовых поездов

(дорога дислокации – Горьковская)

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

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

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

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

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

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

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

Решение.

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

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

По таблице 2 определяем: станция назначения b принадлежит Московской железной дороге (код 17). Вагон 5 принадлежит железной дороге Молдовы (код 23. см.таблицу 5), и его занятие под погрузку на дорогу 17 допустимо (см. табл. 4). Технологическое время доставки D _i=3 суток (см. табл.2). Вагон находится на сети РЖД Т=32 суток (см. табл. 5). Поэтому из указанных D _i=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

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

Таблица 7