Версия для печати темы

Автор: rman_b 2.6.2010, 17:09

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

Автор: tig81 2.6.2010, 17:10

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

Автор: rman_b 2.6.2010, 17:18

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

Автор: matpom 2.6.2010, 18:14

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

А вот как построить такой маршрут Вас должны были учить ))), раз задали такую задачу.