Шаг 5. Выбираем отмеченную клетку (3,3): 0 = оценка 3-ой строки + (-3) + 3. Отсюда следует, что оценка 3-ой строки равна 0.

Шаг 6. Выбираем отмеченную клетку (3,4): 0 = 0 + оценка 4-го столбца + 7. Отсюда следует, что оценка 4-го столбца равна -7.

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

---

Шаг 7. Зная оценки для всех строк и столбцов можно найти оценки

для всех остальных клеток (пустых). Например, оценка клетки (1,2) = 0

+(-2) + 7 = 5; оценка клетки (1,3) = 0 + (-3) + 2 = -1; оценка клетки (1,4)

= 0 + (-7) + 3 = -4. После вычисления оценок для остальных клеток получаем матрицу оценок:
0 5 −1 ⁻⁴

---

		90			110			140			120
70		1		70		2		5				3
160	4				6			5					2
			20				110			30
230		6			3			6				4
									110					120

2. 
   Метод оптимизации первоначального плана поставок
   

В том случае, когда матрица оценок первоначального плана содержит отрицательные числа проводится оптимизация плана по следующему алгоритму:

---

передвигаясь от клетки с отрицательной оценкой по отмеченным клеткам ( при этом запрещается делать два последовательных шага в одной строке или в одном столбце), строят так называемый цикл пересчёта. Внутри этого цикла перераспределяют объёмы поставок. Затем для полученной таблицы поставок находят матрицу оценок. Если полученная матрица оценок не содержит отрицательных чисел, то получен оптимальный план поставок. Иначе снова строится цикл пересчёта. Этот метод оптимизации первоначальных планов поставок называется

---

распределительным методом решения транспортных задач. Рассмотрим алгоритм решения транспортной задачи этим методом на следующем пример.

---

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

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

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

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

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

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