O problema de transporte pode ser resolvido por um método si...
e que o custo unitário de transporte de uma unidade desse produto de Oi
para Dj
é um valor
diretamente proporcional à quantidade transportada, ci, j.
O problema clássico de transporte consiste em determinar as
quantidades Xi, j a serem transportadas de Oi
para Dj
de modo que
o custo total do transporte seja minimizado, entregando todas as
quantidades produzidas nas origens e satisfazendo todas demandas
dos destinos.O problema de transporte pode ser resolvido por um método simplex aperfeiçoado para o problema, construindo-se iterativamente soluções básicas até que uma solução ótima seja encontrada. Se todas as quantidades si e dj forem valores inteiros, então todas as variáveis básicas serão também inteiras.