В таблице в клетках поставлены элементы с_ij – цены перевозки от i поставщика i=(1;4) ̅ до j потребителя j=(1;5) ̅ Проверим выполнение условия баланса. Сумма мощностей поставщиков равна сумме мощностей потребителей

Проверим выполнение условия баланса. Сумма мощностей поставщиков равна сумме мощностей потребителей

23+24+16+20=19+16+16+16+16

Задача закрытого типа

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

Метод заключается в следующем: выбираем клетку с наименьшей стоимостью, например клетку (1,1) и помещаем в нее 19 единиц груза. Это означает, что от поставщика А1 вывезено19 единиц груза и доставлено потребителю В1. У поставщика А1 осталось 4 единиц груза, потребитель В1 полностью удовлетворен , вычеркиваем первый столбец. Ищем следующий минимальный элемент, это клетка (1,5). Помещаем в нее 4...