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