problema de transporte utilizando o custo

NOME: HEVERTON CAMPOS MARTINS
MATRICULA: 2011102007

PROBLEMA DE TRANSPOSTE UTILIZANDO O MÉTODO DO CUSTO MINIMO
1) A Companhia Mountain S.A possui três fábricas de montagem, que estão localizadas nos seguintes países: França que possui uma capacidade de produção mensal de 28.000 unidades, a fábrica que se encontra na Espanha tem uma produção mensal de 19.000 unidades, e a fábrica localizada na Inglaterra com capacidade de produção mensal de 25.000 unidades. Para o mês seguinte, a seguir foram feitas a suas ordens: a loja localizada no Paraguai fez uma encomenda para 7000 unidades, do Brasil solicitou um pedido 11.000 unidades, na Argentina o pedido o pedido foi de 13.000 unidades, do equador e equador foram, respectivamente. Os custos unitários de transporte são mostrados na tabela:

Loja
Loja
Loja
Loja
Loja
Oferta
Fábricas
Brasil
Argentina
Paraguai
Equador
Venezuela

Espanha
8
8
10
6
10
19.000
França
6
8
6
12
14
28.000
Inglaterra
12
10
8
14
12
25.000
Procura
11.000
13.000
7.000
17.000
24.000

Utilizando o método do custo mínimo, para determinar o plano de distribuição, que contém um custo mínimo de transporte.

Modelagem:
Minimizar Z: 8 x11 + 8x12 + 10x13 + 6x14 + 10x15 + 6x21 + 8x22 + 6x23 + 12x24 + 14x25 + 12x31 + 10x32 + 8x33 + 14x34 + 12x35

Sujeito a 8x11 + 8x12 + 10x13 + 6x14 + 13x15 = 19.000 6x11 + 8x22 + 6x23 + 12x24 + 14x25 = 28.000 12x31 + 10x32 + 8x33 + 14x34 + 12x35 = 25.000 8x11 + 6x21 + 12x31 = 11.000 8x12 + 8x22 + 10x32 = 13.000 10x12 + 6x23 + 8x33 = 13.000 6x14 + 12x24 + 14x34 = 7.000 13x15 + 14x25 + 14x35 = 24.000
X11, X12, X13, X14, X15, X21, X22, X23, X24, X25, X31, X32, X33, X34, X35 >= 0

Utilizando o Método do Custo Mínimo temos:
A escolha da variável a tomar como básica, recai sobre aquela de menor custo em cada