рефераты конспекты курсовые дипломные лекции шпоры
- Раздел Полиграфия
- /
- Составление оптимальных маятниковых маршрутов
Реферат Курсовая Конспект
Составление оптимальных маятниковых маршрутов
Составление оптимальных маятниковых маршрутов - раздел Полиграфия, Технологии и дизайна Схема Маятникового Маршрута С Указанием Расстояний ( В Км) Пр...
Схема маятникового маршрута с указанием расстояний ( в км) приведена на рис.8.
 |
6 13 7,5
 |  |
8 15
 |
Рис. 8. Схема маятникового маршрута
Здесь Г – автохозяйство;
А – склад продукции;
Б1, Б2 – потребители продукции.
Предположим, что в каждый из пунктов Б1 и Б2 необходимо совершить 2 поездки, чтобы доставить грузы со склада А.
При выполнении маятниковых маршрутов с обратным пробегом без груза возникает несколько вариантов движения автомобилей:
1) Продукция поставляется в Б2, а затем в Б1 и из Б1 автомобиль возвращается в автохозяйство Г.
2) Продукция поставляется в Б1, а затем в Б2 и из Б2 автомобиль возвращается в автохозяйство Г.
В любом варианте автомобилю придется совершить по 2 поездки с грузом как в пункт Б1, так и в пункт Б2, т. е. проехать с грузом 
км.
Также в любом варианте автомобилю придется ехать из Г в А (13 км).
Поэтому необходимо разработать такой маршрут, при котором порожний пробег был бы минимальным.
В варианте 1 нам придется проехать из Б1 в пункт Г (расстояние l(Б1;Г)), однако не надо 2-ой раз возвращаться в А (расстояние l(А;Б1)).
В варианте 2 нам придется проехать из Б2 в пункт Г (расстояние l(Б2;Г)), однако не надо 2-ой раз возвращаться в А (расстояние l(А;Б2)).
В общем случае при нескольких пунктах Бj (j=1,…,n), заканчивая работу в пункте Бj мы вынуждены дополнительно проехать расстояние l(Бj;Г), но сокращаем расстояние l(А;Бj).
Поэтому наилучшее решение получается при такой системе маршрутов, когда автомобиль заканчивает работу в пункте Бj, для которого величина l(Бj;Г) - l(А;Бj) минимальна.
Для решения задачи удобно исходные данные записать в таблицу
| Последний пункт назначения | l(Бj;Г) | l(А;Бj) | l(Бj;Г) - l(А;Бj) |
| Б1 | |||
| Б2 | |||
| ……… | |||
| Бn |
Рассмотрим применение предложенного алгоритма на конкретном примере, приведенном на рис. 8.
| Последний пункт назначения (Бj) | l(Бj;Г) | l(А;Бj) | l(Бj;Г) - l(А;Бj) |
| Б1 | -2 | ||
| Б2 | 7,5 | -7,5 |
Минимальное значение l(Бj;Г) - l(А;Бj) имеет место для пункта Б2 (-7,5), который принимается конечным пунктом составляемых маршрутов.
Задание 8.
Составить оптимальный маятниковый маршрут (найти конечный пункт) по данным таблицы по вариантам
| Расстояние | Номер варианта | |||||||||
| км | ||||||||||
| АБ1 | 12,5 | 8,5 | 9,5 | 10,5 | ||||||
| АБ2 | 7,5 | 3,5 | 8,5 | 7,5 | ||||||
| АГ | 9,5 | 13,5 | ||||||||
| Б1Г | 7,5 | 3,5 | 3,5 | 5,5 | ||||||
| Б2Г | 4,5 | 2,5 | 5,5 |
– Конец работы –
Эта тема принадлежит разделу:
Технологии и дизайна
Государственное образовательное учреждение... высшего профессионального образования Санкт Петербургский государственный университет...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Составление оптимальных маятниковых маршрутов
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
| Твитнуть |
Хотите получать на электронную почту самые свежие новости?
Подпишитесь на Нашу рассылку
Реклама
Информация в виде рефератов, конспектов, лекций, курсовых и дипломных работ имеют своего автора, которому принадлежат права. Поэтому, прежде чем использовать какую либо информацию с этого сайта, убедитесь, что этим Вы не нарушаете чье либо право.
© copyright 1999 - 2024 allRefs.net. Все права защищены. Страница сгенерирована за: 0.014 сек.
Новости и инфо для студентов