Помощь - Поиск - Пользователи - Календарь
Полная версия: транспортная задача > Разное
Образовательный студенческий форум > Высшая математика > Разное
rman_b
Не могу понять как видоизменить задачу с добавлением условия, что груз везется подряд по точкам сброса. ..? Т.е. груз привезен 1 магазину, после есть варианты куда везти, или 2 или 3 или 10-му. как включить в задачу? машина обратно не возвращается. в стандартной задаче сама задача задается так что указывается стоимость груза со склада до магазина, однако не учитывается что можно после первого магазина везти любому из остальных и стоимость уже меньше чем со склада.
прощу помощи!
tig81
Цитата(rman_b @ 2.6.2010, 20:09) *

Не могу понять как видоизменить задачу с добавлением условия, что груз везется подряд по точкам сброса. ..? Т.е. груз привезен 1 магазину, после есть варианты куда везти, или 2 или 3 или 10-му. как включить в задачу? машина обратно не возвращается.
прощу помощи!

Как полностью звучит задание? Что вы пытаетесь сделать: определить оптимальный план?
rman_b
Цитата(tig81 @ 2.6.2010, 17:10) *

Как полностью звучит задание? Что вы пытаетесь сделать: определить оптимальный план?

есть 3 склада и 30 магазинов и з машины. нужно развести груз так, чтобы это было меньше всего по стоимости. с 1 склада машина везет 7 магазинам, с 2-го в 13 и с 3его склада в 10 магазинов. Нужно как то встретить машины и перегрузить груз так чтобы одна машина везла например в один квадрат, 2 в другой и 3 в третий. квадраты разбиты так что магазины в них расположены рядом.
matpom
Цитата(rman_b @ 2.6.2010, 17:18) *

есть 3 склада и 30 магазинов и з машины. нужно развести груз так, чтобы это было меньше всего по стоимости. с 1 склада машина везет 7 магазинам, с 2-го в 13 и с 3его склада в 10 магазинов. Нужно как то встретить машины и перегрузить груз так чтобы одна машина везла например в один квадрат, 2 в другой и 3 в третий. квадраты разбиты так что магазины в них расположены рядом.



Ну так в чем собственно вопрос? Для каждой машины рассмотрите свой маршрут по тем магазинам которые относятся к ее квадрату. Вам надо построить например для первой машины замкнутый маршрут через все ее точки например склад №1 - -- магазин №5--маг№3--маг№2--маг№4--маг№6---....---склад №1

А вот как построить такой маршрут Вас должны были учить ))), раз задали такую задачу.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.
Русская версия Invision Power Board © 2001-2024 Invision Power Services, Inc.