Алгоритм решения параметрической задачи включает 3 этапа.

1) Решается обычная задача расстановки судов по линиям (симплекс-методом или модифицированным распределительным методом) для Q_j.

2) Определяются значения Z_ij, т. е. количество флота, необходимого для освоения дополнительного объёма перевозок B_j.

- Сначала определяются значения Z_ij в столбцах где x_ij > 0- единственное по столбцу. В этих случаях Z_ij будет со знаком “+”; если x_ij = Ф_i, тогда Z_ij будет равно 0; если x_ij < Ф_i, то Z_ij > 0.

- Затем переходим к столбцам, где x_ij > 0 – не единственное в столбце. Здесь могут иметь место 2 случая: если , то Z будет со знаком “+”; если , то Z < 0 .

3) Находим по тем клеткам, где *Z_ij вычитается:

Рассмотрим реализацию алгоритма на примере:

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

j
i	Qj Фi	130+ 13	20+ 5	190+ 20	50+ 8	100+ 10	150+ 10	Резерв флота
		2,36+ 0,23			0,64- 0,43	2+ 0,2
				1,35+ 1,01			0,65- 1,01
			1,11+ 0,28				4,25+ 1,51	1,64- 1,79
				3,6- 0,6	0,4+ 0,6

Z₁₁ =

Z₃₂ =

Z₁₅ =

Z₁₄ = l*0,2 + l*0,23 = l*0,43 Z₄₄ =

Z₄₃ = - 0,6 Z₂₃ =

Z₂₆ = - 1,01

Z₃₆ =

Находим по тем клеткам, где Z_ij имеет знак « - ».

Т. о. на первом этапе мы определили x_ij, на втором - Z_ij, на третьем -

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