Метод анализа разностей себестоимости

Алгоритм:

1. В каждой клетке матрицы рассчитывается величина себестоимости перевозок .
2. Достраиваются дополнительные столбцы и строки, в которые заносятся разности между двумя минимальными значениями себестоимости соответственно по строчкам и столбцам.
3. Из всех значений в дополнительных столбце и строке выбирается максимум.
4. В строке или столбце находится минимум значение себестоимости и эта клетка загружается первая.
5. Из рассмотрения исключается столбец или строка, где ресурсы исчерпаны.
6. Алгоритм повторяется до исчерпания ресурсов.

Аj Фi			21,6	152,1
	6,9 1,5 10,4	23,03 1,1 11,2	10,2 1,1 11,0	9,1 1,2 10,8	7,8 1,4 11,2	8,4 1,2 10,4	0,1	0,1	0,1	0,1	0,1
	9,2 1,2 11,4	8,0 1,4 10,8	1,52 14,2 0,7 10,4	11,52 13,0 0,9 11,2	9,6 1,1 10,6	1,96 13,8 0,7 10,0	0,2	0,2	0,2	0,5
	6,74 8,9 0,8 7,2	1,12 8,7 0,9 8,1	10,3 1,0 9,8	0,18 13,4 0,7 9,1	14,96 13,1 0,8 10,4	4,9 12,1 10	0,1	0,1	0,1	0,2	0,2
	0,4	0,2	0,3	0,2	0,3	0,5
0,4	0,2	0,3	0,2	0,3
	0,2	0,3	0,2	0,3
	0,2		0,2
	0,2		0,5

Проверка ограничений:

По флоту:

По грузообороту:

у.е.