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

Алгоритм:

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

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

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

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

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

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

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

Аj Фi	60	240	21,6	152,1	196	27
36	6,9 100 0,4	24 10 100 11,2	10,2 100 11,0	9,1 100 10,8	7,8 100 11,2	8,4 100 10,4	0	0	0	0	0	0
15	6,52 9,2 133 11,4	8,0 80 10,8	1,52 14,2 139 10,4	3,31 13,0 142 11,2	9,6 123 10,6	1,96 13,8 164 10,0	22	3	3	9	9	53
23	8,9 128 7,2	8,7 87 8,1	10,3 100 9,8	8,04 13,4 147 9,1	14,96 13,1 167 10,4	4,9 58 10,0	20	20	19	19
	5	13	39	5	44	64
	5	13	39	5	44
	5	13	39	5
	5	13		5
	33	20		42
	33	20

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

По флоту:

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

у.е.