Considere o modelo de programação linear com o objetivo de otimizar um problema de transporte, onde:

c_ij representa o custo unitário de transporte da origem i para o destino j

x_ij representa o número de unidades transportadas da origem i para o destino j

a_i representa a oferta da origem i

b_j representa a demanda do destino j

minimizar

obedecendo às restrições:

Pode-se afirmar que