Задачи по "Математике"

Затем мы определим минимум M из всех элементов, помеченных знаком - , и выбираем одну ячейку где этот минимум достигается. В нашем случае таковой является а₃,b₄ и обозначает загруженную клетку, которая должна стать свободной.

Число M при этом составляет:

4

Переход к новой транспортной таблице  разбивается на следующие шаги. 
а) В ячейку а₂,b₄ новой таблицы записывается число M. 
б) Ячейка а₃,b₄ остается пустой. 
в) В остальных ячейках, помеченных знаками - или +, число M соответственно вычитается из стоящего в ячейке числа или складывается с ним. Результат вносится в соответствующую ячейку новой таблицы. 
г) Непомеченные числа переносятся в новую таблицу без изменений. Остальные ячейки новой таблицы остаются пустыми.

 

 

 

 

 

	b1= 11	b2= 7	b3= 8	b4= 4
a1= 9	9
a2= 16	2	7	3	4
a3= 5			5

 
Итерация: 2 
Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

	b1	b2	b3	b4
a1	2	8	5	5	u1= -4
a2	8	3	9	2	u2= 2
a3	2	4	6	4	u3= -1
	v1= 6	v2= 1	v3= 7	v4= 0

 

 

 

 

 

 

 

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

	b1= 11	b2= 7	b3= 8	b4= 4
a1= 9	9     2
a2= 16	2     8	7     3	3     9	4     2
a3= 5			5     6

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

Pопт=

120