Единая транспортная системаСтраница 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ож).
Устройство убежищ
Убежища состоят из ограждающих конструкций, помещений и санитарно-технического оборудования. Ограждающие конструкции воспринимают нагрузки при воздействии избыточного давления во фронте воздушной ударной волны, а также обеспечивают ослабление радиационного воздействия до допустимого уровня. К ним о ...
Понятия и структура рынка услуг. Транспортные услуги
Под широким термином "международная торговля" можно понимать не только отношения купли продажи товаров, но и услуг. Услуги – это деятельность, непосредственно удовлетворяющая личные потребности членов общества, домашних хозяйств, потребности разного рода предприятий, объединений, организа ...
Возможные неисправности радиаторов
Недостаточно хорошее охлаждение при исправно работающих остальных компонентах системы охлаждения, потеря антифриза при отсутствии течи из других элементов – вот некоторые из признаков неисправности радиатора. Причин может быть несколько – забитые соты радиатора. Мелкие мошки, тополиный и цветочный ...