Buscar

Resolva o seguinte problema de programação linear através do método Simplex Tabular: max. ???? = 16????1 + 6????2 + 15????3 s.a. 10????1 + 3????2 + 2????3 ≤ 1200...

Resolva o seguinte problema de programação linear através do método Simplex Tabular: max. ???? = 16????1 + 6????2 + 15????3 s.a. 10????1 + 3????2 + 2????3 ≤ 1200 5????1 + 2????2 + 5????3 ≤ 2000 com ????1, ????2, ????3 ≥ 0


Essa pergunta também está no material:

lista-de-exercicios-de-programacao-linear- Simplex
13 pág.

Pesquisa Operacional I Universidade PaulistaUniversidade Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

Para resolver o problema de programação linear utilizando o método Simplex Tabular, precisamos organizar as restrições e a função objetivo em uma tabela. Vou mostrar o passo a passo: 1. Escreva a função objetivo e as restrições: Max. Z = 16x1 + 6x2 + 15x3 sujeito a: 10x1 + 3x2 + 2x3 ≤ 1200 5x1 + 2x2 + 5x3 ≤ 2000 2. Introduza variáveis de folga para transformar as desigualdades em igualdades: 10x1 + 3x2 + 2x3 + x4 = 1200 5x1 + 2x2 + 5x3 + x5 = 2000 3. Escreva a tabela inicial: Base | x1 | x2 | x3 | x4 | x5 | RHS ---------------------------------- x4 | 10 | 3 | 2 | 1 | 0 | 1200 x5 | 5 | 2 | 5 | 0 | 1 | 2000 ---------------------------------- Z | -16| -6 | -15| 0 | 0 | 0 4. Escolha a variável de entrada (coluna) usando a regra do custo reduzido. Nesse caso, a variável de entrada é x1, pois tem o menor custo reduzido (-16). 5. Escolha a variável de saída (linha) usando a regra da razão mínima. Nesse caso, a variável de saída é x4, pois tem a menor razão (1200/10 = 120). 6. Faça a operação de pivô para tornar o elemento pivô igual a 1 e os outros elementos da coluna igual a 0: Base | x1 | x2 | x3 | x4 | x5 | RHS ---------------------------------- x4 | 1 | 0 | 0 | 1/10| 0 | 120 x5 | 0 | 2 | 5 | -1/10| 1 | 1880 ---------------------------------- Z | 0 | -6 | -15| 16/10| 0 | 192 7. Atualize a linha Z usando a nova linha pivô: Base | x1 | x2 | x3 | x4 | x5 | RHS ---------------------------------- x4 | 1 | 0 | 0 | 1/10| 0 | 120 x5 | 0 | 2 | 5 | -1/10| 1 | 1880 ---------------------------------- Z | 0 | 0 | -15| 16/10| 0 | 192 8. Repita os passos 4 a 7 até que não haja mais elementos negativos na linha Z. 9. A solução ótima é: x1 = 120 x2 = 0 x3 = 0 x4 = 0 x5 = 1880 Z = 192 Espero que isso ajude! Se você tiver mais dúvidas, é só perguntar.

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