Условие задачи
Фирма «Три Толстяка» занимается доставкой мясных консервов с трех складов, расположенных в разных точках города в три магазина. Запасы консервов, имеющихся на складах, а также объемы заказов магазинов и тарифы на доставку (в условных денежных единицах) представлены в транспортной таблице.
Найти план перевозок, обеспечивающий наименьшие денежные затраты.
Ответ
Проверим необходимое и достаточное условие разрешимости задачи:
Суммарная потребность груза больше запасов груза у поставщиков. Следовательно, задача является закрытой.
Найдем начальное решение методом минимального элемента.
Минимальный элемент матрицы тарифов находится в ячейке A1B1 и равен 2. Запасы поставщика A1 составляют 350 ед. Потребность потребителя B1 составляет 100 ед. От поставщика A1 к по...
