Решение транспортной задачи методом минимального элемента в матрице

Алгоритм:

1. Рассматриваются значения оценочной величины С_ij всей матрицы и выбирается минимум, если , максимум, если .
2. Соответствующий элемент загружается из стандартного условия .
3. Из рассмотрения исключается столбец или строк, где ресурсы исчерпаны.
4. Алгоритм повторяется без учёта исключённых столбцов и строк до исчерпания всех ресурсов.
5. Вариант решения проверяется на допустимость т рассчитывается значение целевой функции.

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

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

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

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

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

у.е.