Единая транспортная системаСтраница 3
Перейдём к столбцам. Сравним 3 столбец с 4.
337–252=85
329–162=167
334–197=137
Элемент х23 не входит в оптимальный план, т.е. х23=0. следующая по величине разность равна 137. Поэтому с23=162+137=299. Отсюда третий столбец и четвёртая строка уходят. Табл. 4 вырождается в табл. 5.
Таблица 5
ГОРОДА САМОЛЁТЫ |
4 |
5 |
1 |
252 151 |
655 |
2 |
162 |
715 666 |
Сравним 4 столбец с 5.
252–655=-403
162–666=-504
Элемент х14 не входит в оптимальный план, т.е. х14=0. следующая по величине разность равна-504. Поэтому с14=655+(-504)=151. Отсюда четвёртый столбец и вторая строка уходят.
Таким образом, решение имеет следующий вид:
Таблица 6
ГОРОДА САМОЛЁТЫ |
1 |
2 |
3 |
4 |
5 |
1 |
1 | ||||
2 |
1 | ||||
3 |
1 | ||||
4 |
1 | ||||
5 |
1 |
Следовательно, отличные от нуля элементы: х15=1, х24=1, х32=1, х43=1, х51=1. В результате проведенных расчетов получилось, что нужно назначить 5 самолет на рейс в 1 город, 3 самолет на рейс во 2 город, 4 самолет на рейс в 3 город, 2 самолет на рейс в 4 город и 1 самолет на рейс в 5 город. При таком расположении самолетов на рейсах затраты на транспортировку грузов будут минимальными. Значение целевой функции равно:
С =655+162+143+334+150=1444.
маршрут
Специалисту авиаремонтного завода для заключения договора о поставке запасных частей из пяти городов необходимо побывать в каждом из них один раз и вернуться в исходный пункт маршрута.
Первая часть посвящена формированию базы данных для решения задачи.
Вторая часть направлена на определение рационального маршрута с целью минимизировать затраты на поездку.
Будем считать, что расстояния (км) между пунктами представлены в табл. 1. каждый пункт имеет путь сообщения со всеми остальными, протяжённость между городами «туда и обратно» – одинаковая.
Расстояния (км) между пунктами
1 |
2 |
3 |
4 |
5 | |
1 |
Х |
530 |
439 |
252 |
655 |
2 |
530 |
Х |
329 |
162 |
715 |
3 |
439 |
329 |
Х |
644 |
670 |
4 |
252 |
162 |
644 |
Х |
671 |
5 |
655 |
715 |
670 |
671 |
Х |
Затраты времени пассажира на поездку (Тn) при использовании железнодорожного транспорта определяются исходя из протяжённости маршрута (Lэ), скорость передвижения (Vp), времени, затраченного в начальных и конечных пунктах (tнк) и времени ожидания (tож).
Построение схемы разбивки стрелочного перевода
По результатам расчёта стрелочного перевода строится схема разбивки стрелочного перевода Р50 марки 1/12 в масштабе 1:50. Вначале на чертеж наносят ось прямого пути перевода и отмечают на ней центр перевода. От центра перевода откладывают в принятом масштабе осевые размеры a, b, a0, b0, затем опреде ...
Схема старта ракеты-ностеля из самолета с помощью катапульты
В этой схеме для выбраывания ракеты – носителя из самолета используется катапульта. Катапульта устанавливается на направляющие. Направляющие крепятся к опрной ферме. Ферма устанавливается на гидрокомпенсаторы. Катапульта разгоняет ракету – носитель с помощью двух газовых силовых цилиндров. Двигател ...
Расчет численности ремонтных и вспомогательных рабочих
Определим численность ремонтных рабочих NPP, чел где 1820 - годовой фонд времени рабочего для маляра и других профессий, соответственно, ч. человек. Определим численность вспомогательных рабочих NВСП, где ПВСП - процент выполнения вспомогательных работ от общего объема работ по ТО и ТР (при NPP &po ...