Клуб Логистов | Логист.ру - Печатать страницу

Клуб Логистов | Логист.ру
https://old.logist.ru/archive/YaBB.cgi
Теория >> Образование >> Помогите решить транспортную задачу
https://old.logist.ru/archive/YaBB.cgi?num=1332870555

Сообщение написано Иванченко Павел 27.03.2012 :: 20:49:15

Заголовок: Помогите решить транспортную задачу
Создано Иванченко Павел 27.03.2012 :: 20:49:15

Доброго времени суток.
Помогите пожалуйста решить транспортную задачу (см. рисунок).
Есть 7 городов:
г. Черный
г. Желтый
г. Зеленый
г. Голубой
г. Серый
г. Красный
г. Белый
Расстояние от г. Черный до г. Белый - 3600км. Расстояние от г. Черный до г. Желтый - 600км, от г. Желтый до г. Зеленый - 600км и т.д.
Имеется шесть грузовых машин которые должны доставлять продукцию из города в город, причем объемы поставок в данном случае не играют никакой роли. Расстояние в 600км один водитель преодолевает за 12 часов. В каждом городе живут водители: черные из г. Черный, желтые из г. Желтый и т.д.
Необходимо организовать работу транспорта таким образом чтобы 1. каждый автомобиль работал без простоев 2. каждый водитель работал не более 12 часов в сутки 3. каждый водитель после 12 часовой работы обязательно должен вернуться в свой город.

Водители могут меняться машинами в городах или других пунктах. Например один черный может в одном направлении проехать 300км (6 часов) до некой точки, пересесть на встречную машину и проехать еще 300км в обратном направлении.

Вы можете изменять число водителей и автомобилей как вам хочется. Предложите варианты с большим количеством авто чем 6, или с большим количеством городов. Главное чтобы соблюдались три вышеперечисленные условия

Заранее благодарю за ответ.
Вложить рисунок не получилось кому интересно пишите в личку вышлю по почте