Условие задачи
Имеются три пункта отправления А1, А2, и А3, в которых сосредоточены запасы каких-то однородных грузов в количестве соответственно а1, а2 и а3 единиц. Имеются три пункта назначения В1, В2 и В3, подавших заявки соответственно на b1, b2 и b3 единиц груза. Сij -известная стоимость перевозки единицы груза от каждого Аi поставщика до каждого Bj потребителя
Требуется составить такой план перевозок, чтобы все заявки были выполнены, а общая стоимость перевозок была минимальна. Найти также остатки продуктов, остающиеся у поставщиков.
Ответ
Введем обозначения столбцы В(i) объемы потребителей, строки А(i) запасы поставщиков, С(i, j) стоимости перевозки единицы продукции.
Проверим выполнение условия баланса. Сумма запасов в пунктах отправления не равна сумме потребностей в пунктах назначения.
228+346+663 256+354+582
Условие баланса не выполняется транспортная задача открытого типа.
Чтобы получить закрытую модель, введем дополнительную (фиктивную) потребность, равной 45= (12371192). Тарифы перевозки единицы груза к этому потребителю В4 полагаем равны нулю.
Занесем исходные данные в распределительную таблицу.
Построим первоначальный о...