Единая транспортная системаСтраница 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ож).
Определение весового водоизмещения и средней осадки после окончания
погрузки
Для дальнейших расчетов требуется определить весовое водоизмещение судна после погрузки и среднюю осадку судна в пресной и соленой воде на данное водоизмещение после окончания погрузки. Весовое водоизмещение судна после погрузки определяется по формуле: где – весовое водоизмещение судна после погру ...
Основные
допуски в сопряжениях деталей турбокомпрессора
Ремонт Трещины на корпусе компрессора, впускном и выпускном патрубках в количестве не более трех и длиной не более 40 мм заваривают, тщательно зачищают, особенно внутренние поверхности. Герметичность сварочных швов проверяют, наливая керосин. Течи и отпотевание не допускаются. Трещины на корпусе ту ...
Альтернативы автомобилизации при решении транспортных проблем
В конце 60-х годов в нашей стране происходила широкая дискуссия по поводу транспортных проблем. Специалисты и общественность на конференциях, на страницах журналов и газет высказывали различные предложения. Чтобы избежать очевидных трудностей, возникающих в странах с высоким уровнем автомобилизации ...