Решение транспортной задачи методом фогеля

Алгоритм:

1. Формируется матрица из величин а_i, в_j, с_ij.
2. Анализируется значение оценочных величин в каждой строке и каждом столбце.
3. Находится разница между двумя минимальными значениями, если и двумя максимальными, если этих величин по каждой строке и каждому столбцу. Заносится в дополнительный столбец и дополнительную строку.
4. Из всех разностей в дополнительной строке и столбце находится максимальная и рассматривается строка и столбец к которым она принадлежит.
5. В них находится минимальное значение оценочной величины, если и максимальное, если .
6. Клетка соответствующая этому значению загружается первой из условия .
7. Из рассмотрения исключается столбец или строка, где ресурсы исчерпаны.
8. Алгоритм повторяется без учёта исключённых столбцов и строк до исчерпания всех ресурсов.
9. Проверяются ограничения задачи и вычисляются значения целевой функции.

вj ai
	4,3	3,6	4,3	5,6	0,7	5,6
	3,2	2,9	6,1	3,0	0,1	3,0
	5,0	4,0	3,2	3,8	0,6	3,8	3,8
	1,1	0,7	1,1	0,8
			0,8
			3,8

Все полученные Х_j подставляются в систему ограничений, тем самым вариант решений проверяется на допустимость. Все выражения системы ограничений должны оказаться верными. Далее рассчитывается значение целевой функции.

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

По поставщикам

По потребителям

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

у.е.