8-ЗАДАЧА О МНОГОПОЛЮСНОЙ ЦЕПИ

.doc

Скачиваний:

Добавлен:

01.05.2025

Размер:

357.38 Кб

Скачать

☆

1 / 31 2 3 > Следующая >>>

ЗАДАЧА О МНОГОПОЛЮСНОЙ ЦЕПИ С МАКСИМАЛЬНОЙ ПРОПУСКНОЙ СПОСОБНОСТЬЮ

ПРИМЕР 1. Оптимальный маршрут перевозки неупакованного груза

Таблица 1. Транспортировка неупакованного груза

Итерация 0: Исходные матрицы

Матрица пропускных способностей								Матрица маршрутов
	1	2	3	4	5	6	7			1	2	3	4	5	6	7
1	0	11	30	-	-	-	-		1	1	2	3	4	5	6	7
2	11	0	-	12	2	-	-		2	1	2	3	4	5	6	7
3	30	-	0	19	-	4	-		3	1	2	3	4	5	6	7
4	-	12	19	0	11	9	-		4	1	2	3	4	5	6	7
5	-	2	-	11	0	-	-		5	1	2	3	4	5	6	7
6	-	-	4	9	-	0	-		6	1	2	3	4	5	6	7
7	-	-	-	20	1	1	0		7	1	2	3	4	5	6	7

Итерация 1:

Матрица пропускных способностей								Матрица маршрутов
	1	2	3	4	5	6	7			1	2	3	4	5	6	7
1	0	11	30	-	-	-	-		1	1	2	3	4	5	6	7
2	11	0	11	12	2	-	-		2	1	2	1	4	5	6	7
3	30	11	0	19	-	4	-		3	1	1	3	4	5	6	7
4	-	12	19	0	11	9	-		4	1	2	3	4	5	6	7
5	-	2	-	11	0	-	-		5	1	2	2	4	5	6	7
6	-	-	4	9	-	0	-		6	1	2	3	4	5	6	7
7	-	-	-	20	1	1	0		7	1	2	3	4	5	6	7

Итерация 2:

Матрица пропускных способностей								Матрица маршрутов
	1	2	3	4	5	6	7			1	2	3	4	5	6	7
1	0	11	30	11	2	-	-		1	1	2	3	2	2	6	7
2	11	0	11	12	2	-	-		2	1	2	1	4	5	6	7
3	30	11	0	19	2	4	-		3	1	1	3	4	2	6	7
4	11	12	19	0	11	9	-		4	2	2	3	4	5	6	7
5	2	2	2	11	0	-	-		5	2	2	2	4	5	6	7
6	-	-	4	9	-	0	-		6	1	2	3	4	5	6	7
7	-	-	-	20	1	1	0		7	1	2	3	4	5	6	7

Итерация 3:

Матрица пропускных способностей								Матрица маршрутов
	1	2	3	4	5	6	7			1	2	3	4	5	6	7
1	0	11	30	19	2	4	-		1	1	2	3	3	2	3	7
2	11	0	11	12	2	4	-		2	1	2	1	4	5	3	7
3	30	11	0	19	2	4	-		3	1	1	3	4	2	6	7
4	19	12	19	0	11	9	-		4	3	2	3	4	5	6	7
5	2	2	2	11	0	2	-		5	2	2	2	4	5	3	7
6	4	4	4	9	2	0	-		6	3	3	3	4	3	6	7
7	-	-	-	20	1	1	0		7	1	2	3	3	5	6	7

Итерация 4:

Матрица пропускных способностей								Матрица маршрутов
	1	2	3	4	5	6	7			1	2	3	4	5	6	7
1	0	12	30	19	11	9	-		1	1	4	3	3	4	4	7
2	12	0	12	12	11	9	-		2	4	2	4	4	4	4	7
3	30	12	0	19	11	9	-		3	1	4	3	4	4	4	7
4	19	12	19	0	11	9	-		4	3	2	3	4	5	6	7
5	11	11	11	11	0	9	-		5	4	4	4	4	5	4	7
6	9	9	9	9	9	0	-		6	4	4	4	4	4	6	7
7	19	12	19	20	11	9	0		7	4	4	4	4	4	4	7

1 / 31 2 3 > Следующая >>>

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]