Курсовая работа: Решение задач линейного программирования

а1

A₁

C_2,1

C_2,2

……

C_2,n

а2

A₂

….

….

….

….

….

…

…

…

….

….

A_m

C_m,1

C_m,2

……

C_m,n

аm

b1

b2

bn

Несбалансированную (открытую) транспортную задачу приводят к виду, показанному выше, искусственно: в модель вводятся так называемые фиктивный поставщик или фиктивный потребитель, которые балансируют спрос и потребление.

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