147063 (Информационные технологии на транспорте), страница 2
Описание файла
Документ из архива "Информационные технологии на транспорте", который расположен в категории "". Всё это находится в предмете "транспорт" из , которые можно найти в файловом архиве . Не смотря на прямую связь этого архива с , его также можно найти и в других разделах. Архив можно найти в разделе "контрольные работы и аттестации", в предмете "транспорт" в общих файлах.
Онлайн просмотр документа "147063"
Текст 2 страницы из документа "147063"
По таблице 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 | |
| А | 20 | 4 | 249,6 | 249,6 | 249,6 | 249,6 | 124,8 | 208 | 166,4 | 208 | 374,4 | |
| А | 32 | 22 | 5 | 720,9 | ||||||||
| А | 4 | 24 | 6 | 480,6 | 480,6 | 480,6 | 480,6 | 240,3 | ||||
| В | 15 | 23 | 7 | 392,9 | ||||||||
| В | 20 | 8 | 329,6 | 329,6 | 329,6 | 329,6 | 204,8 | 288 | 246,4 | 288 | 454,4 | |
| С | 15 | 27 | 9 | 526,52 | ||||||||
| С | 20 | 10 | 359,6 | 359,6 | 359,6 | 359,6 | 234,8 | 318 | 276,4 | 318 | 484,4 | |
| t доставки | 6 | 6 | 6 | 6 | 3 | 5 | 4 | 5 | 9 | |||
Матрица доходов по вариантам прикрепления вагонов к заявкам
Таблица 7
| Ст- ция дис- ции | t | код | нз | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |||||||||
| ст | а | а | а | а | b | c | d | e | g | ||||||||||||
| №ваг. | ОКТ | ОКТ | ОКТ | ОКТ | МСВ | СКВ | ЮУР | ЗПБ | КРС | ||||||||||||
| А | 20 | 1 | 32318,4 | 32318,4 | 32318,4 | 32318,4 | 15115,2 | 28328 | 19973,6 | 41751 | 60367,6 | ||||||||||
| А | 20 | 2 | 32318,4 | 32318,4 | 32318,4 | 32318,4 | 15115,2 | 28328 | 19973,6 | 41751 | 60367,6 | ||||||||||
| А | 20 | 3 | 32318,4 | 32318,4 | 32318,4 | 32318,4 | 15115,2 | 28328 | 19973,6 | 41751 | 60367,6 | ||||||||||
| А | 20 | 4 | 32318,4 | 32318,4 | 32318,4 | 32318,4 | 15115,2 | 28328 | 19973,6 | 41751 | 60367,6 | ||||||||||
| А | 32 | 22 | 5 | 14519,1 | |||||||||||||||||
| А | 4 | 24 | 6 | 32087,4 | 32087,4 | 32087,4 | 32087,4 | 14999,7 | |||||||||||||
| В | 15 | 23 | 7 | 14847,1 | |||||||||||||||||
| В | 20 | 8 | 32238,4 | 32238,4 | 32238,4 | 32238,4 | 15035,2 | 28248 | 19893,6 | 41671 | 60287,6 | ||||||||||
| С | 15 | 27 | 9 | 19613,48 | |||||||||||||||||
| С | 20 | 10 | 32208,4 | 32208,4 | 32208,4 | 32208,4 | 15005,2 | 28218 | 19863,6 | 41641 | 60257,6 | ||||||||||
| плата | 32568 | 32568 | 32568 | 32568 | 15240 | 28536 | 20140 | 41959 | 60257,6 | ||||||||||||
Пономерное прикрепление вагонов к заявкам (шаг 1)
