Условие задачи
Имеются 3 пункта поставки однородного груза и 5 пунктов потребления На пунктах груз находится соответственно в количествах условных единиц. В пункты требуется доставить соответственно единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из определена матрицей Требуется найти план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи.
a = 300 + 360 + 400 = 1060
b = 150 + 350 + 300 + 150 + 110 = 1060
модель транспортной задачи является закрытой.
Используя метод наименьшей стоимости, построим первый опорный план транспортной задачи.
Подсчитаем число занятых клеток таблицы, их 7, а должно быть m + n - 1 = 7.
Следовательно, опорный план является невырожденным.
Значение целево...