Mqa - simplex minimização

368 palavras 2 páginas
Uma pequena mineradora possui em suas plantas em atividade no Brasil disponíveis 20 britadores, 24 peneiras trabalhando diariamente. Para o enchimento de 1 vagão com cal com uma granulometria baixa são necessários 4 britadores e 6 peneiras trabalhando e para a produção de cal com alta granulometria são necessários 4 britadores e 4 peneiras. Para tal o custo de produção para enchimento de um vagão com o produto de baixa granulometria é de R$120000,00 e do outro produto R$80000,00. Ao final os vagões são esvaziados em um porto que opera 24h e os produtos são esvaziados de forma intercalada e precisam ter um intervalo de 10 minutos entre um desembarque e outro. Quantos vagões deverão ser ocupados com cada produto obtendo o menor custo possível?
MIN (80000 X1 + 120000X2)
Restrições:
4 X1 + 4 X2 ≤ 20 (X3) -> Limitação de britadores para produção de alta granulometria.
6 X1 + 4 X2 ≤ 24 (X4) -> Limitação de peneiras para produção de baixa granulometria.
X1 + X2 ≤ 144 (X5) -> Número de vagões que podem ser desembarcados por dia. Base | Z | X1 | X2 | X3 | X4 | X5 | LD | Z | -1 | 80000 | 120000 | 0 | 0 | 0 | 0 | X3 | 0 | 4 | 4 | 1 | 0 | 0 | 20 | X4 | 0 | 6 | 4 | 0 | 1 | 0 | 24 | X5 | 0 | 1 | 1 | 0 | 0 | 1 | 144 |

NLP = ALP/4 | 0 | 1 | 1 | 0,25 | 0 | 0 | 5 |

NLP(-120000) | 0 | -120000 | -120000 | -30000 | 0 | 0 | -600000 | A1ªL | -1 | 80000 | 120000 | 0 | 0 | 0 | 0 | N1ªL | -1 | -40000 | 0 | -30000 | 0 | 0 | -600000 |

NLP(-4) | 0 | -4 | -4 | -1 | 0 | 0 | -20 | A3ªL | 0 | 6 | 4 | 0 | 1 | 0 | 24 | N3ªL | 0 | 2 | 0 | -1 | 1 | 0 | 4 |

NLP(-1) | 0 | -1 | -1 | -0,25 | 0 | 0 | -5 | A4ªL | 0 | 1 | 1 | 0 | 0 | 1 | 144 | N4ªL | 0 | 0 | 0 | -0,25 | 0 | 1 | 139 |

Base | Z | X1 | X2 | X3 | X4 | X5 | LD | Z | -1 | -40000 | 0 | -30000 | 0 | 0 | -600000 | X2 | 0 | 1 | 1 | 0,25 | 0 | 0 | 5 | X4 | 0 | 2 | 0 | -1 | 1 | 0 | 4 | X5 | 0 | 0 | 0 | -0,25 | 0 | 1 | 139 |

Respostas:
-Z = -600000 Z = 600000
Variáveis Básicas:
X2 =

Relacionados