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

транспортный расходы груз себестоимость

Алгоритм:

1. Формируется матрица из величин а_i, в_j, с_ij.

2. Анализируется значение оценочных величин в каждой строке и каждом столбце.

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

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

5. В них находится минимальное значение оценочной величины, если и максимальное, если .

6. Клетка соответствующая этому значению загружается первой из условия

.

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

8. Алгоритм повторяется без учёта исключённых столбцов и строк до исчерпания всех ресурсов.

9. Проверяются ограничения задачи и вычисляются значения целевой функции.

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

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

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

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

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

у.е.