O quadro a seguir mostra os custos de transportes e as capacidades das origens e dos destinos. As células marcadas com X indicam a impossibilidade do transporte daquela origem para aquele destino. Resolva o problema de forma a minimizar o custo.
| d1 | d2 | d3 | oferta | |
| o1 | 10 | 15 | x | 50 |
| o2 | x | 25 | 18 | 70 |
| o3 | 16 | 14 | 24 | 30 |
| demanda | 80 | 50 | 40 |
