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

---

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

Возвращаемся к шагу 1.

Шаг 1’’. Выбираем клетку (3,1).

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

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

Рис. 3. Рис. 2. Цикл пересчета на третьей итерации

Минимальная величина поставки среди клеток со знаком «»: min (70,

100) = 70. Клетка (2,1) переходит в разряд

---

пустых, а клетка (3,1)

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

Таблица 5

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

---

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

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

---

Смотрите также файлы

• 12. Приказное производство.docx

• Монтаж видео.docx

• Назарларыызда 10 сынып М. Маатаев аулар йытаанда крінісінен зіндісін абыл алыыздар.docx

• Полководец.pptx

• Государственное строительство в первые годы Независимости.docx