OBRAS DE COMPUTADOR

TRABALHO DE COMPILADORES

QUESTÃO: TEMOS 3 PEQUENAS FAZENDAS DE PLANTAÇÃO DE ABACAXI E DESEJAMOS DISTRIBUIR A PRODUÇÃO PARA 3 PEQUENAS FÁBRICAS DE SUCOS. A CAPACIDADE DE PRODUÇÃO DE CADA FAZENDA E A CAPACIDADE DE CADA FÁBRICA ESTÁ DESCRITA ABAIXO NA TABELA:

FAZENDA FÁBRICA

NOME PROD MÁXIMA NOME NECESSIDADES

Z1 70 F1 50

Z2 65 F2 60

Z3 50 F3 35

RESOLVENDO:

MODELO MATEMÁTICO:

MINIMIZAR O CUSTO: 4Z1_A + 5A_F1 + 2Z2_A + 3E_Z2 + 3E_F2 + 2C_F2 + 1Z2_C + 3F1_C + 4F1_B + 2Z3_B + 2C_Z3 + 1Z3_D + 3D_F3 + 4C_F3 + 5C_E + 3B_Z3

SUJEITO À:

Z1) Z1_A <= 70

Z2) Z2_C + Z2_A - E_Z2 <= 65

Z3) Z3_B + Z3_D - C_Z3 - B_Z3 <= 50

F1) A_F1 - F1_B - F1_C = 50

F2) E_F2 + C_F2 = 60

F3) D_F3 + C_F3 - F3_E = 35

A) Z1_A + Z2_A - A_F1 = 0

B) Z3_B + F1_B - B_Z3 = 0

C) F1_C + Z2_C - C_Z3 - C_F3 - C-E - C_F2 = 0

D) Z3_D - D_F3 =0

E) C_E + F3_E - E_F2 - E_Z2 = 0

MODELO COMPUTACIONAL:

MIN 4Z1_A + 5A_F1 + 2Z2_A + 3E_Z2 + 3E_F2 + 2C_F2 + 1Z2_C + 3F1_C + 4F1_B + 2Z3_B + 2C_Z3 + 1Z3_D + 3D_F3 + 4C_F3 + 5C_E + 3B_Z3

ST

Z1_A <= 70

Z2_C + Z2_A - E_Z2 <= 65

Z3_B + Z3_D - C_Z3 - B_Z3 <= 50

A_F1 - F1_B - F1_C = 50

E_F2 + C_F2 = 60

D_F3 + C_F3 - F3_E = 35

Z1_A + Z2_A - A_F1 = 0

Z3_B + F1_B - B_Z3 = 0

F1_C + Z2_C - C_Z3 - C_F3 - C-E - C_F2 = 0

Z3_D - D_F3 =0

C_E + F3_E - E_F2 - E_Z2 = 0

END

RESPOSTAS:

CUSTO MÍNIMO DA REDE: R$ 760.00

VARIÁVEL VALOR

Z1_A 45

A_F1 50

Z2_A 5

E_Z2 0

E_F2 0

C_F2 60

Z2_C 60

F1_C 0

F1_B 0

Z3_B 0