Результаты решения транспортной задачи занесём в таблицу

Пункт добычи	Клиент	Количество перевозок тыс.т	Расстояние перевозок	Грузооборот млн. ткм	Стоимость перевозок у.е.
Д1	В1	12	50	60	51,6
Д1	В2	40	60	240	144
Д2	В1	9	24	21,6	28,8
Д2	В4	39	39	152,1	117
Д3	В3	28	70	196	89,6
Д3	В4	6	45	27	22,8
				Итого:	453,8

Распределительная задача исходные данные

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

Для работы с клиентами порт располагает флотом трёх типов Ф₁, Ф₂, Ф₃ в количестве

;

;

;

.

Имеются матрицы эксплуатационных расходов по одному за расчётный период Э и провозной способности различных типов флота по участкам работы :

у.е.

млн.ткм.

Имеются участки грузовой работы с грузооборотом:

А=(60; 240; 21,6; 152,1; 196; 27).

ЭММ распределительной задачи:

1. Критерий эффективности – минимальные эксплуатационные расходы

2. Целевая функция:

,

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

Система ограничений:

По флоту:

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

Дополнительные условия:

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

Алгоритм:

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

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

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

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

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

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

Аj Фi	60	240	21,6	152,1	196	27
36	6,9 1,5 10,4	23,03 10 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
15	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
23	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

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

По флоту:

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

у.е.