Варианты n 11-13

Диспетчер такси на основании информации о местоположении освободившихся машин и по адресам поступивших вызовов должен принять решение о направлении машин на новые заявки так, чтобы минимизировать холостой пробег машин. Расстояние (в км) между районами (всего 10 районов) приведено в таблице15.

Таблица 15

	1	2	3	4	5	6	7	8	9	10
1	-	1.2	1.5	3	1	2	2	3	4	3
2		-	1	1.5	2	2	2.5	1.8	3	3
3			-	2	1	1	3	2.5	1.3	2
4				-	1	1.8	0.8	1.2	2.2	2.5
5					-	0.9	1.4	1.1	2	1.8
6						-	2	1.5	1	2
7							-	0.8	1.5	1.7
8								-	1	1.2
9									-	1.6
10										-

Вариант 11. Свободные машины в районах: 1, 2, 2, 2, 4, 5, 5, 10. Заявки в районах 3, 6, 8, 8, 10.

Вариант 12. Свободные машины в районах: 1, 2, 2, 4, 5. Заявки в районах 3, 6, 7, 7, 8, 9, 10.

Вариант 13. Свободные машины в районах: 6, 7, 7, 9, 9, 10. Заявки в районах 1, 3, 6, 8, 8.

Варианты n 14-16

Комплектуются составы вагонов на 7 железнодорожных станциях на основании информации о наличии и потребности вагонов. Известно расстояние между станциями (возможно одностороннее движение). Требуется составить оптимальный план перегонки вагонов. Исходные данные приведены в таблице 16.

Таблица 16

	Расстояние между станциями (км)
Станции	1	2	3	4	5	6	7
1	-	3	4	3	5	7	9
2	3	-	*	4	7	8	*
3	4	*	-	*	3	6	8
4	*	2	6	-	2	5	8
5	4	*	*	3	-	3	5
6	7	8	7	4	3	-	*
7	7	10	6	8	*	*	-

*- нет пути.

Вариант 14. Минимизировать путь перегонки. Число перегоняемых вагонов должно быть кратно 5. Исходные данные приведены в таблице 17.

Таблица 17

Станции	1	2	3	4	5	6	7
Имеется вагонов	20	10	40	50	-	65	25
Требуется вагонов	30	30	30	30	30	30	30

Вариант 15. Минимизировать путь перегонки. Исходные данные приведены в таблице 18.

Таблица 18

Станции	1	2	3	4	5	6	7
Имеется вагонов	45	-	40	45	-	65	35
Требуется вагонов	20	25	35	60	30	-	28

Вариант 16. Минимизировать путь перегонки при условии, что будут укомплектованы полностью составы не менее, чем на 4 станциях. Исходные данные приведены в таблице 19.

Таблица 19

Станции	1	2	3	4	5	6	7
Имеется вагонов	45	-	40	45	-	65	28
Требуется вагонов	50	60	55	60	30	-	35