Uma empresa de transporte de carga foi contratada para transportar tonéis de determinada matéria-prima. O caminhão adequado tem uma capacidade de transportar até T toneladas. Os tonéis têm pesos e valores diferentes de tal forma que o tonel i pesa p_i quilos e vale r_ireais. A empresa deseja maximizar o valor da carga do caminhão.
Considerando o problema como aplicação de programação linear inteira, e definindo X_k (k = 1,2,3...,m) como uma variável binária para o embarque ou não do k-ésimo tonel, qual é a formulação correta?

Considere o problema de programação linear abaixo com solução gráfica no plano x₁ x₂

Max z = 3x₁ + 4x₂

Sujeito a

15x₁ + 12x₂ ≤ 360
12x₁ + 24x₂ ≤ 528
x₁ , x₂ ≥ 0

Qual é o intervalo no qual pode variar o coeficiente angular da equação da função objetivo sem alterar os valores das variáveis de decisão da solução ótima?

Analise as Tabelas que se seguem e que resultam de iterações intermediárias de um problema de programação linear (maximização) resolvido pelo método simplex na forma tabular. Nas sucessivas iterações foi usado o método de elimina- ção de Gauss-Jordan, e na seleção das variáveis de entrada e saída da base foram utilizadas as regras de condição de otimalidade e de viabilidade, respectivamente. As variáveis de decisão são x₁ e x₂.



Sabendo-se que as Tabelas acima são as que precedem a que apresenta a solução ótima (Tabela n), os valores das variáveis de decisão, x₁ e x₂, e o da função de otimização da solução ótima correspondente são, respectivamente,

Observe a formulação a seguir:

Max W = [y₁ y₂ y₃ ] Sujeito a: [y₁ y₂ y₃ ] [y₁ y₂ y₃ ] ≥ [0 0 0]

Qual é a formulação original (primal) do problema de programação linear que possui a formulação dual apresentada acima?

Enquanto 70% dos filhos dos ex-funcionários da empresa X são admitidos na empresa X, os outros 30% vão para a empresa Z. Por sua vez, 60% dos filhos dos ex-funcionários da empresa Z são admitidos na empresa Z, e os outros 40% dividem-se igualmente entre as empresas X e Y. Sabe-se, também, que 60 % dos filhos dos ex-funcionários da empresa Y são admitidos na empresa Y, 10% vão para a empresa X e 30% para a empresa Z.

Qual a probabilidade de o neto de um ex-funcionário da empresa X ser admitido na empresa X?

Everaldo é indicado para compor a Diretoria da Agência Nacional de Petróleo (ANP). Nos termos da Lei que regula o setor de petróleo, sua indicação deve ser aprovada pelo

Nos termos da Lei geral que regula o setor do petróleo, o Conselho Nacional de Política Energética - CNPE, com a atribuição de propor políticas nacionais sobre o tema, é vinculado à(ao)

The boldfaced pronoun in the fragment of Text II: “No government is prepared for it.” (lines 28-29) refers to

In Text I, in terms of reference, the boldfaced word

According to Text II, in today’s world, education needs to focus on