Условие задачи
В m пунктах отправления (ПО) имеется однородный груз в количествах
Этот груз нужно перевести в n пунктов назначения (ПН), потребности которых равны
. Стоимость перевозки единицы груза из i-го ПО в j-ый ПН равна сij.
Требуется решить транспортную задачу методом потенциалов и составить план перевозки грузов из ПО в ПН, при котором суммарные расходы на перевозку будут минимальными.
Ответ
Суммарные запасы аі = 100+200+400+200=900 ,
суммарные потребности bj=100+200+200+300=800.
аі bj, запасы не равняются потребностям, то есть это открытая модель транспортной задачи, т.е. задача является не сбалансированной. Вводим фиктивного потребителя с потребностями b5 = 900-800=100.
Составим математическую модель задачи.
Пусть хіj количество груза, которое планируется перевезти от поставщика Аі потребителю Вj (это план перевозок). Тогда общая стоимость всех перевозок будет : Z = Cij хij, ее необходимо минимизировать.
Количество единиц груза не может быть отрица...
