Questões de Concurso Sobre programação linear em estatística

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?

Um problema de programação não linear recaiu no problema de determinar e classificar os pontos críticos de

                  f(x) = 2x² (x² – 1).

Quais são o máximo e o mínimo de f(x), 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?

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?

Uma empresa planeja produzir dois tipos especiais de óleo que utilizam três tipos de matéria-prima de alto custo. A Tabela abaixo mostra a quantidade de matéria-prima consumida na produção de cada tipo de óleo e a disponibilidade total de cada matéria-prima na semana prevista para a produção.

Considerando que tudo que é produzido é vendido, o lucro unitário por litro de óleo pesado é de R$ 5,00 e o do litro de óleo leve é de R$ 3,50.

            Matéria-prima             Quantidade de matéria-prima             Matéria-prima disponível na
                                             utilizada na produção de um litro            semana de produção (kg)
                                                            de óleo (gramas)
                                                            x₁                   x₂
                        P                                 10                   8                                      8
                        Q                                  8                  16                                    12
                        R                                   -                  15                                    10

Considerando o objetivo de maximizar o lucro, o modelo de programação linear adequado, apresentado na forma canônica, no qual x₁ e x₂ referem-se, respectivamente, aos óleos leve e pesado, é

A Regra do Fluxo Balanceado, nesse caso, é dada pela seguinte expressão para cada Nó da rede:

Qual a função-objetivo que pode ser utilizada na modelagem do caso, de maneira a maximizar o lucro da Petrobras na venda do novo produto?

A função-objetivo do modelo a ser utilizado é dada por

No âmbito da programação linear, minimizar

z=2001.x₁ +2002.x₂ +2003.x₃ +...+2010.x₁₀  

é equivalente a

Um estudo apresentou em seu relatório um problema de programação linear que é descrito abaixo.



Os valores de x e y são, respectivamente,

Sobre o método Simplex na resolução de problemas de Programação Linear (PL), considere as seguintes afirmativas:

I. O método Simplex é uma técnica iterativa que move um vértice da região viável para outro, melhorando o valor da função objetivo a cada passo.
II. Em cada iteração do método Simplex, a variável básica a ser substituída é determinada pela regra do pivotamento.
III. O método Simplex garante a obtenção de uma solução ótima em tempo polinomial.
IV. Quando um problema de PL possui múltiplas soluções ótimas, o método Simplex pode ser modificado para identificar todas essas soluções.

Quais afirmações estão CORRETAS?

A empresa Dedekind produz dois tipos de roupas: camisas e calças Para ambos, são utilizados tecidos e horas de trabalho. Para a produção de camisas são utilizados 1,5 metros de tecido e duas horas de trabalho, enquanto para a produção de calças são utilizados 3 metros de tecido e 3,5 horas de trabalho. O preço de uma camisa é R$20 enquanto o de uma calça R$30. O custo de tecido é de R$2 por metro e de trabalho de R$3 por hora. Estão disponíveis 6000 metros de tecido e 3000 horas de trabalho. Para a maximização de lucros (Z) a partir da produção de camisas e calças, a função objetivo e os conjuntos de restrições são