Três empresas (E1, E2, E3) abastecem três pontos de distribuição (P1, P2, P3). O quadro abaixo mostra os custos, a capacidade e as necessidades nos pontos de distribuição:

                         P1  P2  P3  Capacidade
E1                    10   21   35    40
E2                      8   35    24   100
E3                    34   25     9     10
Necessidades   50   40    60 

A solução básica inicial é dada no quadro abaixo:

                          P1    P2    P3  Capacidade
E1                     10     30             40
E2                     40             60    100
E3                              10             10
Necessidades    50     40    60 

A partir daí, determine o custo mínimo de transporte: