Условие задачи
На трех складах (I, II, III) имеются соответственно 12, 18, 25 тонн однородного груза, который надо перевезти пяти потребителям (1,2,3,4,5) соответственно в количестве 13, 15, 12, 10, 5 тонн. Необходимо составить оптимальный план перевозки груза, если стоимость 1 тонны потребителям 1,2,3,4,5 со склада I равна соответственно 20, 10, 30, 22, 28 рублей, со склада II – 20, 31, 35, 19, 25 рублям, со склада III – 32, 35, 24, 18, 20 рублей.
Ответ
Таблица 2
Следовательно, модель задачи закрытая. Заполним первоначальную таблицу методом минимального элемента.