Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Olá Keyla.
Para o seguinte problema:
Maximizar Z = f(x,y) = 3x + 2y
sujeita às restrições: 2x + y <= 18
2x + 3y <= 42
3x + y <= 24
x > 0 , y > 0
A tabela final será:
Tabela IV . Iteração 4
3 2 0 0 0
Base Cb P0 P1 P2 P3 P4 P5
P2 2 12 0 1 -1/2 1/2 0
P5 0 3 0 0 -7/4 1/4 1
P1 3 3 1 0 3/4 -1/4 0
Z 33 0 0 5/4 1/4 0
Observa-se que na última linha, todos os coeficientes são positivos, satisfazendo assim o critério de parada.
A solução ótima é dada pelo valor de Z na coluna dos termos independentes (P0), neste exemplo: 33. Na mesma coluna, pode-se ver o ponto em que é atingido, observando as linhas correspondentes das variáveis de decisão que entraram na base: X1 = 3 e X2 = 12.
Desfazendo a mudança de variáveis é obtido x = 3 (na linha P1) e y = 12. ( na liha de P2).
Qualquer coisa, entre em contato,
Bons estudos
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.
Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.