Enquanto a regra do ponto extremo noroeste ignora os custos ...
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.Enquanto a regra do ponto extremo noroeste ignora os custos de transporte, o método da aproximação de Vogel visa determinar uma boa solução inicial, alocando grandes quantidades de transportes a rotas com baixo custo c i, j.