Занятие Методы решения транспортной задачи

• Название: Занятие Методы решения транспортной задачи
• Дата: 19.02.2023
• Размер: 407.42 Kb.
• Имя файла: Praktika2.doc
• Тип: Занятие; #945220
• страница: 5 из 7

Шаг 3. Находим матрицу оценок для нового плана поставок

4 9 3 ⁰

0 0 0

1 4 0

−2 .

0

Первая итерация закончилась. Полученная матрица оценок указывает

на то, что и новый план поставок является неоптимальным. Возвращаемся к шагу 1.

Шаг 1’. Выбираем клетку (2,4).
Шаг 2’. Цикл пересчета: (2,4) (3,4) (3,3) (2,3) (2,4),

представлен на рис. 2.


Рис. 2. Цикл пересчета на второй итерации Минимальная величина поставки среди клеток со знаком «»: min (0,

100) = 0. Клетка (2,3) переходит в разряд пустых, а клетка (2,4)

становится отмеченной. Получаем новый план поставок (таблица 4).

Таблица 4

		70				120		150		130
30		4				7		2		3 30		0
190	3				1			2		4		-1
				70			120				0
250		5				6		3		7		-4
									150		100
		-2				0		1		-­‐3

Шаг 3’. Находим матрицу оценок для нового плана поставок

2	7	3	0
0	0	2	0	.
−1	2	0	0