A Cia. de Produtos Vegetais - CPV possui duas fábricas que abastecem três depósitos. As fábricas têm um nível máximo de produção baseado nas suas dimensões e nas safras previstas. Os custos em R$/t estão anotados em cada rota (ligação entre as fábricas e depósitos). José de Almeida, estudante de Administração, foi contratado pelo Departamento de Logística com a finalidade de atender a demanda dos depósitos sem exceder a capacidade das fábricas, minimizando o custo total do transporte.

Apresenta(m) o(s) menor(es) custo(s) apenas a(s) situação(ões):