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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar