Uma empresa deve programar o roteiro de embarques de seus produtos, os quais são enviados a partir de três fábricas para quatro armazéns localizados em pontos estratégicos do mercado. Levando em conta o tipo de transporte que pode ser utilizado em cada caso, bem como das distâncias entre as fábricas e os armazéns, os custos são diferenciados para cada combinação fábrica/armazém, como mostrado na matriz abaixo. Determinar a quantia que deve ser enviada de cada fábrica para cada armazém de modo a minimizar o custo do transporte.