SóProvas



Questões de Programação Linear


ID
556315
Banca
CESGRANRIO
Órgão
EPE
Ano
2010
Provas
Disciplina
Estatística
Assuntos

No âmbito da programação linear, minimizar

z=2001.x1 +2002.x2 +2003.x3 +...+2010.x10  


é equivalente a

Alternativas

ID
1232350
Banca
CESPE / CEBRASPE
Órgão
TJ-SE
Ano
2014
Provas
Disciplina
Estatística
Assuntos

Com relação à análise de regressão linear, julgue os itens que se seguem.

Em um modelo linear simples, se a correlação entre os quantis do resíduo padronizado e uma amostra aleatória da normal padrão for alta, o modelo não terá intercepto.

Alternativas
Comentários
  • Isso não tem nada a ver com intercepto

    Se essa correlação for alta, teremos indícios que os resíduos tem distribuição normal 

  • Intercepto é o termo constante da equação ajustada, no caso de uma reta, y=ax+b, é o "b". B é o termo que intercepta o eixo y.

    E os resíduos tiverem distribuição normal significa que os pontos estão bem ajustados ao modelo, não diz nada a respeito do intercepto, o termo constante pode sim ser diferente de 0.

  • Intercepto é de comer ou passar no cabelo?


ID
1242103
Banca
CESGRANRIO
Órgão
EPE
Ano
2014
Provas
Disciplina
Estatística
Assuntos

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)
                                                            x1                   x2
                        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 x1 e x2 referem-se, respectivamente, aos óleos leve e pesado, é

Alternativas
Comentários
  • max Z = 3,5x1 + 5x2 >> maximizar o lucro
    10x1 + 8x≤ 8000 >> produzir o máximo possível utilizando o mínimo de matéria prima de acordo com o que há de matéria-prima disponível (8000)
    8x1 + 16x2 ≤ 12000 >> produzir o máximo possível utilizando o mínimo de matéria prima de acordo com o que há de matéria-prima disponível (12000)
    15x2 ≤ 10000  >> produzir o máximo possível utilizando o mínimo de matéria prima de acordo com o que há de matéria-prima disponível (10000)


ID
1242112
Banca
CESGRANRIO
Órgão
EPE
Ano
2014
Provas
Disciplina
Estatística
Assuntos

Considere o problema de programação linear abaixo com solução gráfica no plano x1 x2

Max z = 3x1 + 4x2

Sujeito a

15x1 + 12x2 ≤ 360
12x1 + 24x2 ≤ 528
x1 , x2 ≥ 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?

Alternativas
Comentários
  • Primeiramente devemos isolar o termo x2 nas equações de restrição:

    15x1 + 12x2 ≤ 360 ou seja x2 ≤ 360 -1,25x1,
    12x1 + 24x2 ≤ 528 ou seja x2 ≤ 528 - 0,5x1,
    observe que nessas equações a declividade está com variação

    [-1,25 ; -0,5]

    objetivamente a variação é dada por -c1 / c2 onde c1 e c2 são respectivamente os termos que acompanham x1 e x2 nas restrições:

    c1*X1 + c2*X2. 

    15x1 + 12x2 ≤ 360 >> c1 = 15 e c2 = 12, inclinação = -c1 / c2 = -15 / 12 = -1,25,

    12x1 + 24x2 ≤ 528 >>  c1 = 12 e c2 = 24, inclinação = -c1 / c2 = -12 / 24 = -0,5, maiores detalhes em:

    http://webcache.googleusercontent.com/search?q=cache:qTGVxoimR5EJ:www2.ufersa.edu.br/portal/view/uploads/setores/146/arquivos/Pesquisa%2520Operacional/aula9-An%25C3%25A1lise%2520de%2520Sensibilidade.ppt+&cd=2&hl=pt-BR&ct=clnk&gl=br



  • Franciso, mt obrigado pela resolução


ID
1242124
Banca
CESGRANRIO
Órgão
EPE
Ano
2014
Provas
Disciplina
Estatística
Assuntos

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

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

Quais são o máximo e o mínimo de f(x), respectivamente?

Alternativas
Comentários
  • http://www.calculadoraonline.com.br/grafica

  • https://www.youtube.com/watch?v=Gmb8c2tRpYY


ID
1242130
Banca
CESGRANRIO
Órgão
EPE
Ano
2014
Provas
Disciplina
Estatística
Assuntos

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 pi quilos e vale rireais. A empresa deseja maximizar o valor da carga do caminhão.
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?

Alternativas

ID
1611766
Banca
CESPE / CEBRASPE
Órgão
Banco da Amazônia
Ano
2010
Provas
Disciplina
Estatística
Assuntos

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).

Alternativas

ID
2215423
Banca
FCM
Órgão
IF Farroupilha - RS
Ano
2016
Provas
Disciplina
Estatística
Assuntos

Analise as afirmativas abaixo, referentes ao conjunto de soluções de um problema de programação linear.

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

Alternativas

ID
2215435
Banca
FCM
Órgão
IF Farroupilha - RS
Ano
2016
Provas
Disciplina
Estatística
Assuntos

Considerando a relação entre soluções para problemas primal e dual de programação linear, é correto afirmar que:

Alternativas

ID
2296777
Banca
IF-RS
Órgão
IF-RS
Ano
2016
Provas
Disciplina
Estatística
Assuntos

“Um problema de programação linear (PPL) é um problema de programação matemática em que as funções-objetivo e de restrições são lineares” (LACHTERMACHER, 2009, p. 20). Assinale a única alternativa que apresenta a forma-padrão de um problema de programação linear.

Alternativas

ID
2311453
Banca
IBFC
Órgão
EBSERH
Ano
2017
Provas
Disciplina
Estatística
Assuntos

Na programação linear, o problema geral de transporte consiste em determinar a forma mais econômica de enviar um bem disponível em quantidades limitadas em determinados locais para outros locais onde é necessário. São métodos de resolução do problema de transporte, exceto:

Alternativas

ID
2311456
Banca
IBFC
Órgão
EBSERH
Ano
2017
Provas
Disciplina
Estatística
Assuntos

São características necessárias para resolução de problemas de Programação Linear, exceto:

Alternativas

ID
2454631
Banca
INSTITUTO AOCP
Órgão
EBSERH
Ano
2015
Provas
Disciplina
Estatística
Assuntos

O procedimento matricial usado para resolver problemas de otimização de modelos de programação linear colocados na forma normal denomina-se

Alternativas

ID
2454634
Banca
INSTITUTO AOCP
Órgão
EBSERH
Ano
2015
Provas
Disciplina
Estatística
Assuntos

Um modelo de programação linear está na forma normal quando

Alternativas

ID
2779318
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

Nas últimas décadas, observou-se um aumento no uso de algoritmos baseados em computação evolutiva para otimização de problemas na engenharia. Duas abordagens têm sido muito empregadas: a baseada em algoritmos evolutivos, como no caso do algoritmo genético, e a baseada em inteligência de enxames, como no caso do algoritmo de enxame de partículas. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre algoritmos de otimização baseados em computação evolutiva.

( ) 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:

Alternativas

ID
2779327
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

Considerando a prototipação nos processos de engenharia de requisitos, assinale a afirmação FALSA.

Alternativas

ID
2779330
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

Atente às seguintes afirmações sobre algoritmo baseado em enxames de partículas:

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

Alternativas

ID
2779333
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

O método dos Pesos (MP) e o método das Restrições (MR) são métodos antigos usualmente empregados para gerar uma aproximação da frente de Pareto em um problema de otimização multiobjetivo. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma sobre esses métodos no âmbito de um problema com dois objetivos.

( ) 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:

Alternativas

ID
2779336
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

Modelos de rede de fluxo são muito empregados para simular e otimizar o processo de alocação de água em uma bacia com múltiplos usos. Tais modelos representam um sistema de recursos hídricos por meio de nós e arcos. Os nós geralmente representam reservatórios, demandas, confluências, entre outros, enquanto arcos fazem a ligação entre os nós, representando trechos de rio, adutoras, canais etc. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre o processo de otimização de uma rede de fluxo.

( ) 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:

Alternativas

ID
2779345
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

algoritmo MOPSO (Multiobjective Particle Swarm Optimization) é uma versão do algoritmo de enxame de partículas que permite obter um conjunto de soluções não dominadas em um problema multiobjetivo. Nesse algoritmo, a cada iteração, uma dada partícula (solução) tem sempre associada a ela uma melhor solução global e uma melhor solução individual. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre esse algoritmo.

( ) Funciona apenas com dois objetivos.
( ) Em uma dada iteração, se uma partícula (solução) não pertence à frente de Pareto, a melhor solução global a ser associada a essa partícula é selecionada de forma aleatória a partir de soluções da frente de Pareto que a dominam.
( ) Numa dada iteração, se uma partícula (solução) pertence à frente de Pareto, a melhor solução global associada a essa partícula é selecionada de forma aleatória a partir de soluções da frente de Pareto.
( ) Em uma dada iteração, se a nova posição da partícula (solução) não domina e nem é dominada pela sua melhor posição individual, então, a sua melhor posição individual é alterada para a nova posição.

Está correta, de cima para baixo, a seguinte sequência:

Alternativas

ID
2779348
Banca
UECE-CEV
Órgão
Funceme
Ano
2018
Provas
Disciplina
Estatística
Assuntos

O processo de calibração é geralmente necessário em modelagem hidrológica do tipo chuva-vazão e esse processo é geralmente baseado em algoritmos de otimização. Em relação a esse processo, considere as seguintes afirmações:

I. Quando o coeficiente de eficiência de NashSutcliff, aplicado às séries de vazão no período de calibração, é negativo, significa que o erro quadrático médio resultante do uso do modelo no período de calibração é maior do que o erro quadrático médio que teria sido obtido caso todos os valores simulados fossem iguais à média das vazões observadas no mesmo período.
II. Funções objetivo que empregam as vazões simuladas e observadas, e que são baseadas no somatório dos resíduos quadráticos acabam por enfatizar o desempenho do modelo em momentos de vazões mais altas.
III. Os resultados obtidos em um processo de calibração dependem fortemente da função objetivo empregada: fato esse que motivou o surgimento de abordagens multiobjetivas.
IV. O algoritmo de otimização denominado Shuffled Complex Evolution Metropolis (SCEM-UA), desenvolvido na Universidade do Arizona, é muito empregado na calibração de modelos hidrológicos e pode ser considerado um algoritmo de busca local.

É correto o que se afirma em

Alternativas

ID
3018490
Banca
IBADE
Órgão
Prefeitura de Jaru - RO
Ano
2019
Provas
Disciplina
Estatística
Assuntos

Na Programação Linear, a tarefa primordial é o reconhecimento e a formulação do problema de forma tal que ele possa ser trabalhado e, assim, fornecer um objetivo desejável a ser otimizado. O Método Gráfico da Programação Linear consiste em um sistema:

Alternativas

ID
3596932
Banca
MOVENS
Órgão
Prefeitura de Manaus - AM
Ano
2010
Disciplina
Estatística
Assuntos

Na análise de agrupamentos, ou cluster, define-se a quantidade de grupos no qual o conjunto de dados deve ser dividido a partir da aplicação dos critérios abaixo, EXCETO

Alternativas

ID
3683929
Banca
AOCP
Órgão
UFSCAR
Ano
2015
Disciplina
Estatística
Assuntos

Com relação ao Excel, utilizando o comando Solver,

Alternativas
Comentários
  • O Solver é um software para programação matemática integrada à planilha eletrônica que resolve problemas de programação linear. Ele é um suplemento do Excel que você pode usar para , por exemplo.

    É uma ferramenta complexa e poderosa do Excel que nos permite fazer vários tipos de simulações, sendo utilizada especialmente para análise de sensibilidade com mais de uma variável e com restrições de parâmetros.

    Ou seja, o Solver é uma ferramenta que lhe permite resolver problemas de pequeno e médio porte, visando chegar a uma otimização no resultado.

    Em outras palavras, você pode usar o solver para determinar o valor máximo ou mínimo de uma célula, com base em alguns parâmetros. Ou seja, você pode encontrar um valor ideal .

    Assim como a maioria das fórmulas do excell, solver também se restringe à planilha que está usando, podendo um mesmo arquivo excell conter várias planilhas


ID
4838737
Banca
Exército
Órgão
EsFCEx
Ano
2020
Provas
Disciplina
Estatística
Assuntos

Uma maneira geral de produzir sequências de valores no software R é usando a função seq(). O comando seq(10,1,–3) gera qual sequência de valores?

Alternativas