Условие задачи
Имеются 3 пункта поставки однородного груза А1, А2, А3 и 4 пункта потребления этого груза В1, В2, В3, В4. На пунктах А (I=1, 2, 3) груз находится соответственно в количествах а1, а2, а3 условных единиц. В пункты В (J=1, 2, 3, 4) требуется доставить соответственно bj единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из А, в В указана в таблице. Найти оптимальный план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальными.
Ответ
Суммарная потребность груза равна запасам груза у поставщиков. Следовательно, задача является закрытой.
Подсчитаем число занятых клеток таблицы, их 6, а должно быть m + n - 1 = 6. Следовательно, опорны...