Решить транспортную задачу линейного программирования с помощью метода потенциалов. Запасные части должны быть вывезены с 4-х заводов, производящих их в месяц соответственно в количестве:

Транспортная задача линейного программирования (ТЗЛП)

Решить транспортную задачу линейного программирования с помощью метода потенциалов.

Запасные части должны быть вывезены с 4-х заводов, производящих их в месяц соответственно в количестве 26, 46, 30 и 42 тысяч штук, на базы А, В, С, Д, потребность которых в этих запасных частях такова: 40 тыс. штук для базы А в месяц, 22 тыс. штук – базе В, 38 тыс. штук – для С и 44 для Д. Элементы С матрицы стоимости - стоимость перевозки 1 тыс. штук продукции с i – го завода на j – тую базу даны:

Прикрепить базы к заводам так, чтобы суммарная стоимость перевозок была минимальной.