Условие:
Пусть имеются данные некоторых условных транспортных задач. Требуется найти оптимальный план перевозок методом дифференциальных рент.
Решение:
Проверим необходимое и достаточное условие разрешимости задачи.
a = 70 + 90 + 85 + 115 + 114 = 474
b = 102 + 99 + 56 + 74 + 55 + 88 = 474
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
1. В каждом из столбцов таблицы 1 находим минимальные тарифы (они выделены).
Заполнение клеток проводим в такой последовательности: AB,AB,AB,AB,AB