Выбор оптимальной схемы доставки грузов

курсовая работа

6. Метод эквивалентов

Алгоритм:

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

2. Рассчитываются эквиваленты всех других типов флота на каждом участке работы по формуле

- эквивалент i-го типа флота, работающего на j-м участке.

3. К матрице достраиваются дополнительные столбцы и строки. В каждом дополнительном столбце находится разница между двумя максимальными эквивалентами, по каждой строке, в каждой дополнительной строчке - между двумя максимальными эквивалентами по столбику.

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

5. Выбирается клетка с максимальным эквивалентом и загружается первой

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

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

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

По флоту:

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

Делись добром ;)