![]() |
Здравствуйте, гость ( Вход | Регистрация )
![]() ![]() |
![]() |
rman_b |
![]() ![]()
Сообщение
#1
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 2.6.2010 Город: Владивосток Учебное заведение: КГВУ ![]() |
Не могу понять как видоизменить задачу с добавлением условия, что груз везется подряд по точкам сброса. ..? Т.е. груз привезен 1 магазину, после есть варианты куда везти, или 2 или 3 или 10-му. как включить в задачу? машина обратно не возвращается. в стандартной задаче сама задача задается так что указывается стоимость груза со склада до магазина, однако не учитывается что можно после первого магазина везти любому из остальных и стоимость уже меньше чем со склада.
прощу помощи! |
tig81 |
![]()
Сообщение
#2
|
Академик ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() Группа: Преподаватели Сообщений: 15 617 Регистрация: 15.12.2007 Город: Украина, Запорожье Учебное заведение: ЗНУ Вы: преподаватель ![]() |
Не могу понять как видоизменить задачу с добавлением условия, что груз везется подряд по точкам сброса. ..? Т.е. груз привезен 1 магазину, после есть варианты куда везти, или 2 или 3 или 10-му. как включить в задачу? машина обратно не возвращается. прощу помощи! Как полностью звучит задание? Что вы пытаетесь сделать: определить оптимальный план? |
rman_b |
![]() ![]()
Сообщение
#3
|
Новичок ![]() Группа: Продвинутые Сообщений: 5 Регистрация: 2.6.2010 Город: Владивосток Учебное заведение: КГВУ ![]() |
Как полностью звучит задание? Что вы пытаетесь сделать: определить оптимальный план? есть 3 склада и 30 магазинов и з машины. нужно развести груз так, чтобы это было меньше всего по стоимости. с 1 склада машина везет 7 магазинам, с 2-го в 13 и с 3его склада в 10 магазинов. Нужно как то встретить машины и перегрузить груз так чтобы одна машина везла например в один квадрат, 2 в другой и 3 в третий. квадраты разбиты так что магазины в них расположены рядом. |
matpom |
![]()
Сообщение
#4
|
Студент ![]() ![]() Группа: Продвинутые Сообщений: 164 Регистрация: 10.11.2009 Город: Riga Учебное заведение: КПИ Вы: преподаватель ![]() |
есть 3 склада и 30 магазинов и з машины. нужно развести груз так, чтобы это было меньше всего по стоимости. с 1 склада машина везет 7 магазинам, с 2-го в 13 и с 3его склада в 10 магазинов. Нужно как то встретить машины и перегрузить груз так чтобы одна машина везла например в один квадрат, 2 в другой и 3 в третий. квадраты разбиты так что магазины в них расположены рядом. Ну так в чем собственно вопрос? Для каждой машины рассмотрите свой маршрут по тем магазинам которые относятся к ее квадрату. Вам надо построить например для первой машины замкнутый маршрут через все ее точки например склад №1 - -- магазин №5--маг№3--маг№2--маг№4--маг№6---....---склад №1 А вот как построить такой маршрут Вас должны были учить ))), раз задали такую задачу. |
![]() ![]() |
![]() |
Текстовая версия | Сейчас: 25.5.2025, 7:51 |
Зеркало сайта Решебник.Ру - reshebnik.org.ru