Uma empresa siderúrgica produz, anualmente, 4 200 000 toneladas de aço, em três localidades (A1; A2; A3) que deve ser entregue em quatro outras localidades (B1; B2; B3; B4). As quantidades produzidas e requeridas são indicadas a seguir

1 800 000 ton em A1             600 000 ton em B1

900 000 ton em A2                1 500 000 ton em B2

1 500 000 ton em A3              1 200 000 ton em B3

900 000 ton em B4

Os custos de transporte, por tonelada, da origem i (i = 1; 2; 3) para o destino j (j = 1; 2; 3; 4), são dados no quadro ao lado. . Determine as quantidades a transportar de modo a minimizar os custos totais de transporte. Faça apenas a primeira interação por Vogel.