Российский экономический

 
М
1
 
М
2
 
М
3
 
М
4
 
М
5
 
Запасы 
Склад 1 
19 
8 
14 
5 
9 
150 
Склад 2 
6 
10 
5 
25 
11 
200 
Склад 3 
7 
13 
8 
12 
14 
150 
Заявки 
60 
140 
100 
80 
120 
20.
 
Четыре магазина торгуют соками, которые поставляют три завода. 
Один из этих заводов — Завод 1 — имеет соглашение с фирменным магазином 
«Соки» о фиксированной поставке сока 300 упаковок. Тарифы на доставку сока 
в упаковках и объем фиксированной поставки приведены в таблице. Составьте 
оптимальный план перевозок. 
Таблица
 
Тарифы на доставку сока в упаковках и объем фиксированной поставки 
Продукты 
«Соки» «У дороги» «Света» 
Запасы 
Завод 1 
9 
5 
300 
10 
7 
400 
Завод 2 
6 
8 
5 
8 
600 
Завод 3 
7 
9 
6 
4 
900 
Заявки 
500 
700 
200 
500 
161

---

7.4. Задачи коммивояжера 
Целочисленные задачи — метод ветвей и границ 
1.
 
Тур Хейердал является сторонником теории, согласно которой Полине-
зия была заселена народами из Южной Америки. Согласно его теории суще-
ствуют несколько маршрутов переселения, одним из которых является пересе-
чение полинезийского треугольника. В этот полинезийский треугольник входи-
ли два крупных центра переселения и близлежащие острова. Найдите кратчай-
ший маршрут движения в тыс. км. по островам тех переселенцев, которые за-
тем вернулись обратно в Южную Америку.