Условие:
Необходимо осуществить перевозку песка пяти потребителям от трех поставщиков, минимизировав транспортную работу. Заданы потребности поставщиков и складские запасы поставщиков, а также матрица стоимости перевозок 1 т груза от i-го поставщика j-му потребителю (см. табл. 1).
Таблица 1
Исходные данные к транспортной задаче
Решение:
1. Зададим в качестве неизвестных xij количество перевозимого груза от i-го поставщика j-му потребителю.
2. Опишем целевую функцию С стоимость всех перевозок:
где aij стоимость перевозок 1 т груза от i-го поставщика j-му потребителю.
3. Зададим ограничения максимальные возможности поставщиков (3 неравенств) и суммарные поставки каждому потребителю (5 равенств):