Exercício de programação linear

01. Uma empresa necessita fazer a transferência de quatro máquinas que estão em seus depósitos para quatro de suas filiais. O gerente da empresa para essa transferência quer que a alocação das máquinas custe o mínimo possível. Os custos previstos para as transferências estão no quadro seguinte.
Como deve ser feita essa transferência levando-se em conta o custo mínimo?

QUADRO 1 Filial 1 Filial 2 Filial 3 Filial 4
Deposito 1 35 39 42 46
Deposito 2 41 45 39 47
Deposito 3 52 40 53 42
Deposito 4 43 52 52 43

QUADRO 2 – PASSO 1 Filial 1 Filial 2 Filial 3 Filial 4
Deposito 1 0 4 7 11
Deposito 2 2 6 0 8
Deposito 3 12 0 13 2
Deposito 4 0 9 9 0

QUADRO 3 – PASSO 2 Filial 1 Filial 2 Filial 3 Filial 4
Deposito 1 0 4 7 11
Deposito 2 2 6 0 8
Deposito 3 12 0 13 2
Deposito 4 0 9 9 0

QUADRO 4 – PASSO 3 Filial 1
Filial 2
Filial 3
Filial 4
Deposito 1 0 4 7 11
Deposito 2 2 6 0 8
Deposito 3 12 0 13 2
Deposito 4
0 9 9 0

Teste de otimalidade do quadro 4.
Numero de retas = 4 n = 4
Como deu igual, a solução do quadro 4 é ótima.

RESPOSTA:
Transferir do D1 para a F1 (35)
Transferir do D2 para a F3 (39)
Transferir do D3 para a F2 (40)
Transferir do D4 para a F4 (43)
Dist Min = 35+39+40+43 = $157
02. Uma faculdade pretende instalar aparelhos de ar-condicionado em três de seus prédios num período de uma semana em que permanecerá fechada e convida três firmas para submeter orçamentos para o trabalho envolvido em cada um dos três prédios.
Na tabela abaixo aparecem listadas as propostas de orçamento que a faculdade recebeu.

ORCAMENTOS PREDIO 1 PREDIO 2 PREDIO 3
FIRMA 1 53 96 37
FIRMA 2 47 87 41
FIRMA 3 60 92 36

Cada firma só consegue instalar os aparelhos de ar-condicionado em um dos prédios durante o período de uma semana previsto para a obra, de modo que a faculdade precisa contratar uma firma diferente para cada prédio. Para qual prédio deveria