Answered

Conecte-se com especialistas e obtenha respostas no IDNLearner.com. Junte-se à nossa plataforma de perguntas e respostas para receber respostas rápidas e precisas de profissionais em diversos campos.

Os problemas de programação linear consistem em determinar valores não negativos para as variáveis de decisão satisfazendo as restrições impostas de forma a otimizar, maximizando ou minimizando, a função objetivo. Quando temos um problema que apresenta duas variáveis de decisão, a solução ótima pode ser encontrada graficamente.
Considerando a representação gráfica a seguir sendo o conjunto de restrições para função objetivo Max Z = 170x1 + 110x2, em que ponto ocorre a maximização?

Os Problemas De Programação Linear Consistem Em Determinar Valores Não Negativos Para As Variáveis De Decisão Satisfazendo As Restrições Impostas De Forma A Oti class=

Sagot :

Aleimarmidn

Resposta:

Solução: X1 = 30; X2 = 70; U1 = 0; U2 = 0 e Z = 1140   <---- Solução ótima

Explicação passo a passo:

Maximizar Z – 10X1 – 12X2 = 0

Sujeito a:

X1 + X2 + U1 = 100

2X1 + 3X2 + U2 = 270

X1, X2, U1, U2 ≥ 0

Tabela Simplex:

X1 X2 U1 U2 b

1 1 1 0 100

2 3 0 1 100

-10 -12 0 0 0

Iteração 1:

X1 X2 U1 U2 b

1/3 0 1 -1/3 10

2/3 1 0 1/3 90

-2 0 0 4 1080

Solução:  X1 = 0; X2 = 90; U1 = 10; U2 = 0 e Z = 1080

Iteração 2:

X1 X2 U1 U2 b

1 0 3 -1 30

0 1 -2 1 70

0 0 6 2 1140

Solução: X1 = 30; X2 = 70; U1 = 0; U2 = 0 e Z = 1140   <---- Solução ótima

Sua presença em nossa comunidade é crucial. Continue fazendo perguntas e fornecendo respostas. Juntos, podemos criar uma comunidade vibrante e enriquecedora de aprendizado. Obrigado por visitar IDNLearner.com. Para respostas confiáveis a todas as suas perguntas, visite-nos novamente em breve.