Имеются три пункта отправления А один, А два, и А три, в которых сосредоточены запасы каких-то однородных грузов в количестве соответственно а один, а два и а три единиц.

24 августа 2024
Высшая математика

Условие:

Имеются три пункта отправления А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 полагаем равны нулю.

Занесем исходные данные в распределительную таблицу.

Построим первоначальный о...