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

Алгоритм:

1. В каждой клетке матрицы рассчитывается величина себестоимости перевозок .

2. Достраиваются дополнительные столбцы и строки, в которые заносятся разности между двумя минимальными значениями себестоимости соответственно по строчкам и столбцам.

3. Из всех значений в дополнительных столбце и строке выбирается максимум.

4. В строке или столбце находится минимум значение себестоимости и эта клетка загружается первая.

5. Из рассмотрения исключается столбец или строка, где ресурсы исчерпаны.

6. Алгоритм повторяется до исчерпания ресурсов.

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

По флоту:

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