Question

Considere que um problema de otimização linear possa ser descrito a partir do seguinte modelo matemático:

Maximizar z = 4x1 + x2

Sujeito a:

2x1 + x2 ≤ 7

x1 + 3x2 ≤ 9

x1 ≥ 0

x2 ≥ 0

Deseja-se obter uma solução ótima para o problema de otimização linear apresentado a partir da aplicação do método simplex, para o qual devemos analisar variáveis básicas e não básicas associadas ao problema.

Suponha que tenha sido realizada a análise inicial do problema, com a construção do dicionário inicial a partir da identificação das variáveis básicas e não básicas iniciais.

Com base nessas informações, quais serão as novas variáveis básicas associadas ao problema e identificadas no dicionário seguinte, obtido a partir da aplicação do método simplex sobre o dicionário inicial?

Alternativas:

a)
x1 e x2

b)
x1 e x3

c)
x1 e x4

d)
x2 e x3

e)
x2 e x4

Answer 1

Resposta:

Resposta é x1 e x4 confirmada pelo ead

Explicação: