Questões de Estatística - Programação Linear para Concurso
Foram encontradas 75 questões
( ) Embora empregue uma função objetivo linear, é, na verdade, um problema de otimização não linear devido ao uso de restrições não lineares. ( ) Para cada arco do problema, é preciso impor duas restrições, os fluxos máximo e mínimo que podem passar pelo arco. Tais valores podem variar no tempo. ( ) Perdas por evaporação nos reservatórios são estimadas por meio de restrições não lineares. ( ) Prioridades no atendimento às diferentes demandas do sistema são incluídas no conjunto de restrições imposto ao problema de otimização.
Está correta, de cima para baixo, a seguinte sequência:
( ) O MP transforma um problema com dois objetivos em um problema com um único objetivo apenas. ( ) No MP, para obter cada solução não dominada é necessário resolver um problema de otimização. ( ) No MP, diferentes pesos resultam em diferentes soluções na frente de Pareto. ( ) No MR, um dos objetivos passa a ser tratado como uma restrição do problema de otimização.
Está correta, de cima para baixo, a seguinte sequência:
I. Trabalha a partir de um conjunto de soluções iniciais, geradas de forma aleatória no espaço factível de busca. Cada solução é chamada de partícula. II. Ao longo do processo iterativo, o algoritmo mantém na memória a posição da melhor solução encontrada por cada partícula, e essa posição afeta o movimento da partícula na próxima iteração. III. Ao longo do processo iterativo, o algoritmo mantém na memória a posição da melhor solução global, ou seja, considerando todas as partículas, porém, essa informação não afeta o movimento das partículas na próxima iteração. IV. O movimento das partículas em cada iteração segue uma equação determinística.
É correto o que se afirma em
Considere o problema de programação linear apresentado na tabela abaixo:
( ) A solução ótima deverá estar no polígono cujos vértices são dados pelos pontos (x1 = 0, x2 = 0), (x1 = 0, x2 = 2), (x1 = 15/7, x2 = 8/7), (x1 = 3, x2 = 0). ( ) Se C1 = 0,75 e C2 = 1,0, então, há infinitas soluções para o problema. ( ) Se C1 = 1 e C2 = 2, então, a solução ótima é (x1 = 15/7, x2 = 8/7). ( ) Se C1 = 0,4 e C2 = 1,0, então, há infinitas soluções para o problema.
Está correta, de cima para baixo, a seguinte sequência:
( ) O correto funcionamento desses algoritmos não depende da função objetivo ser côncava ou convexa, linear ou não linear. ( ) Algoritmos baseados em computação evolutiva funcionam mesmo quando a função objetivo apresenta descontinuidades, pois não são baseados no gradiente da função objetivo. ( ) Embora possuam componentes de natureza randômica, tais algoritmos alcançam sempre o mesmo resultado. ( ) Não é possível garantir que o resultado obtido é o ótimo global.
Está correta, de cima para baixo, a seguinte sequência:
Assinale a alternativa que apresenta corretamente o modelamento matemático, com base em programação linear, a ser desenvolvido de forma a atender toda a demanda e otimizar os resultados.
Considere o seguinte par de problemas primal e dual.
Problema primal
Minimize c1 x1+c2 x2
Sujeito a:
a11 x1+a12 x2≥ b1
a21 x1+a22 x2≥ b2
x1≥ 0, x2≥ 0
Problema dual
Maximize b1 y1+b2 y2
Sujeito a:
a11 y1+a21 y2≤ c1
a12 y1+a22 y2≤ c2
y1≥ 0, y2≥ 0
Sejam as soluções ótimas viáveis para o problema primal e para o problema dual, respectivamente.
Com base nas informações acima, e no teorema das folgas complementares, é correto afirmar que:
I- Se um problema de programação linear possui mais de uma solução ótima viável, então existem infinitas soluções ótimas para este problema. II- Se a região de soluções viáveis de um problema de programação for ilimitada, então este problema não possui nenhuma solução ótima. III- Se a região de soluções viáveis de um problema de programação linear é um conjunto não vazio e limitado, então existe uma única solução básica ótima para este problema. IV- Se x é um vetor de solução básica viável de um problema de programação linear com m restrições, então não mais do que m componentes de x poderá ser maior do que zero.
Estão corretas as afirmativas
Acerca de pesquisa operacional, julgue o item.
Considere o seguinte problema de programação linear.
Max 2x1 +x2
s.a 4x1+x2 ≤ 6
x1+3x2 ≤ 10
x1,x2 ≥ 0
Nesse caso, o vetor de variáveis básicas é dado por
xB =(x3,x4) = (6,10).Considerando o problema como aplicação de programação linear inteira, e definindo Xk (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?