Buscar

Desenvolva os dois exercícios abaixo utilizando SIMPLEX: 1) Uma empresa de comida canina produz dois tipos de rações: KANINA e MASTER. Para a manu...

Desenvolva os dois exercícios abaixo utilizando SIMPLEX: 1) Uma empresa de comida canina produz dois tipos de rações: KANINA e MASTER. Para a manufatura de rações são utilizadas cereais e carne. Sabe-se que: A ração KANINA utiliza 6 kg de cereais e 2 kg de carne; a ração MASTER utiliza 5 kg de carne e 1kg de cereais. O pacote de ração KANINA gera R$ 15/kg e o pacote de ração MASTER gera R$ 10/kg. Estão disponíveis por mês 12.000 Kg de carne e 25.000 Kg de cereais. Modele o sistema e maximize o lucro.

💡 1 Resposta

User badge image

Ed Verified user icon

Para resolver esse problema utilizando o método SIMPLEX, é necessário seguir os seguintes passos: 1. Identificar as variáveis de decisão: - x1: quantidade de pacotes de ração KANINA produzidos - x2: quantidade de pacotes de ração MASTER produzidos 2. Escrever as restrições: - 6x1 + 1x2 <= 25.000 (restrição de cereais) - 2x1 + 5x2 <= 12.000 (restrição de carne) - x1 >= 0 (não pode produzir quantidade negativa de pacotes de ração KANINA) - x2 >= 0 (não pode produzir quantidade negativa de pacotes de ração MASTER) 3. Escrever a função objetivo: - Z = 15x1 + 10x2 (maximizar o lucro) 4. Montar a tabela SIMPLEX: - Colocar as variáveis de decisão, as folgas e o valor da função objetivo na primeira linha - Escrever as restrições e seus coeficientes nas linhas seguintes - Calcular os valores das folgas e do valor da função objetivo na última coluna 5. Encontrar a solução ótima: - Escolher a variável que entra na base (aquela que tem o maior coeficiente na linha da função objetivo) - Escolher a variável que sai da base (aquela que tem o menor valor na coluna da variável que entra) - Fazer a operação de pivoteamento para transformar o valor da variável que sai em 1 e zerar os demais valores da coluna - Repetir os passos 5.1 a 5.3 até que não haja mais variáveis negativas na linha da função objetivo A solução ótima para esse problema é produzir 2.000 pacotes de ração KANINA e 2.000 pacotes de ração MASTER, gerando um lucro de R$ 50.000.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais