Некоторый однородный продукт, сосредоточенный у трех поставщиков А1, А2, А3 в количестве а1, а2, а3 тонн соответственно, необходимо доставить потребителям В1, В2, В3, В4, В5 в количестве b1, b2, b3, b4, b5 тонн. Стоимость Cij перевозки тонны груза от i-го поставщика j-му потребителю задана матрицей D.
Составить план перевозок, имеющий минимальную стоимость и позволяющий вывести все грузы и полностью удовлетворить потребности.
Результат решения в ТП Excel:
Подготовим таблицу и заполним ее исходными данными: Стоимости перевозки тонны продукта (D), Ресурсы (а) и Потребности (b);
с помощью функции СУММ найдем суммы ресурсов (ячейка D12) и потребностей (G14);
подготовим таблицу оптимальных перевозок. Диапазон G09:G21 заполним начальными значениями нулями;
с помощью функции СУММ найдем суммы перевозок по потребителям (C22:G22) и поставщиками (Н19:Н21);
в ячейку H16 ввести выражение стоимости оптимального плана перевозок;