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

курсовая работа

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

Алгоритм:

1. Рассматриваются значения оценочной величины Сij всей матрицы и выбирается минимум, если , максимум, если .

2. Соответствующий элемент загружается из стандартного условия

.

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

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

5. Вариант решения проверяется на допустимость т рассчитывается значение целевой функции.

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

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

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

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

у.е.

Делись добром ;)