Considere o problema de transporte com 3 fábricas (F1, F2, F3) e 3 centros consumidores (CC1, CC2,
CC3). As capacidades produtivas das fábricas F1, F2
e F3 são dadas, respectivamente, por 20, 20, 20; as
demandas dos centros consumidores CC1, CC2 e CC3
são dadas por 10, 30 e 20, respectivamente.
O custo de transporte entre as fábricas e os centros consumidores são apresentados na tabela abaixo:
Aplicando-se o método do Custo Mínimo, que consiste em transportar o máximo possível entre as rotas mais baratas, obtém-se uma solução inicial, que não necessariamente é a solução ótima para o problema, com custo igual a:
O custo de transporte entre as fábricas e os centros consumidores são apresentados na tabela abaixo:
Aplicando-se o método do Custo Mínimo, que consiste em transportar o máximo possível entre as rotas mais baratas, obtém-se uma solução inicial, que não necessariamente é a solução ótima para o problema, com custo igual a:
