///
Uma empresa distribuidora precisa programar como fará a distribuição de um produto de seus clientes. Existem duas fábricas que ofertam e quatro depósitos que demandam o produto. A tabela a seguir apresenta os custos de transporte de cada par oferta/demanda.
| Depósito 01 | Depósito 02 | Depósito 03 | Depósito 04 | Oferta | |
|---|---|---|---|---|---|
| Fábrica 01 | $ 2,00 | $ 4,00 | $ 2,00 | $ 10,00 | 5.000 |
| Fábrica 02 | $ 1,00 | $ 3,00 | $ 8,00 | $ 3,00 | 7.000 |
| Demanda | 2.000 | 4.000 | 3.500 | 2.500 |
Uma forma rápida de obter uma solução viável para tal problema é usar o Método do Canto Noroeste.
Utilizando tal método, o custo total da solução encontrada será de