SóProvas



Questões de Pesquisa Operacional


ID
318409
Banca
CESPE / CEBRASPE
Órgão
FUB
Ano
2011
Provas
Disciplina
Estatística
Assuntos

Julgue os itens subsecutivos, relativos a programação linear (PL).

Nas sucessivas iterações do método simplex, nem sempre é mantida a viabilidade das novas soluções, garantindo-se, somente, que a solução final seja viável.

Alternativas
Comentários
  • Alguém sabe explicar?

  • A ideia do método simplex é justamente essa. Iterações sucessivas até que se encontre um resultado ótimo, ou seja, até que a solução final se torne aceitável.

    GABARITO: ERRADO

  • O Simplex "caminha" pelos pontos extremos da área de viabilidade, ou seja, caminha pelos vértices, buscando a solução ótima. Ora, cada vértice é uma solução viável, portanto, SEMPRE é mantida a viabilidade das novas soluções.


ID
318598
Banca
CESPE / CEBRASPE
Órgão
STM
Ano
2011
Provas
Disciplina
Estatística
Assuntos

A respeito do problema de otimização, julgue os próximos itens.

O método simplex enumera todas as soluções básicas e procura a solução ótima por meio de derivadas primeiras.

Alternativas
Comentários
  • http://wwwp.fc.unesp.br/~arbalbo/Iniciacao_Cientifica/simplex/teoria/3_simplex.pdf


ID
481687
Banca
CESPE / CEBRASPE
Órgão
TRT - 5ª Região (BA)
Ano
2008
Provas
Disciplina
Estatística
Assuntos

Em um local de atendimento ao público chegam, em média,
5 pessoas por hora. Nesse local, há um único servidor que, em
média, atende 10 pessoas por hora. Considerando um modelo fila
simples, sem limite de capacidade, julgue os itens subseqüentes.

O tempo médio de espera na fila é inferior a 15 minutos.

Alternativas
Comentários
  • http://www.lee.eng.uerj.br/~gil/filas/Filas.pdf

  • tempo médio de espera = rô / (mi - lâmbida) = 0,5 / (10 - 5) = 0,1 horas = 6 minutos

    sendo que mi = lâmbida / rô = 5 / 0,5 = 10


ID
481690
Banca
CESPE / CEBRASPE
Órgão
TRT - 5ª Região (BA)
Ano
2008
Provas
Disciplina
Estatística
Assuntos

Em um local de atendimento ao público chegam, em média,
5 pessoas por hora. Nesse local, há um único servidor que, em
média, atende 10 pessoas por hora. Considerando um modelo fila
simples, sem limite de capacidade, julgue os itens subseqüentes.

A distribuição do tempo de espera na fila é exponencial.

Alternativas

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

Um sistema produtivo, cujas variáveis de produção são denominadas X1 e X2 é submetido às restrições apresentadas a seguir.

Restrição 1: 7/8x1 + x2  ≥ 7

Restrição 2: 2x1 + x2 ≤  10


A região delimitada por estas restrições está apresentada em

Alternativas

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

Após estudos da linha de produção de uma fábrica, chegou-se à conclusão de que o lucro, denominado Z, é dado pela seguinte expressão:  Z (x1, x2 ) = 2x1 + 3x2. Sabe-se que as variáveis x1e x2 estão sujeitas às restrições apresentadas a seguir:

Restrição 1: x1 + x2 ≤ 5


Restrição 2: 3x1 + 4x2 ≤  10


Restrição 3: x1, x2 ≥ 0

Uma vez montado o 1º Quadro para a resolução deste problema, empregando o método SIMPLEX para a maximização do lucro e identificando como variáveis de folga as variáveis x3 e x4  o 2º Quadro, obtido após a 1º iteração, é

Alternativas

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

No que se refere a processos estocásticos, julgue os próximos itens.

Em uma fila do tipo M/M/1, são exponenciais as distribuições dos tempos entre chegadas e dos tempos de atendimento.

Alternativas
Comentários
  • o número de chegadas é poisson, mas o TEMPO entre chegadas é exponencial


ID
831484
Banca
CESPE / CEBRASPE
Órgão
TJ-RO
Ano
2012
Provas
Disciplina
Estatística
Assuntos

Neste estudo, a teoria de filas foi empregada para descrever as filas que se formam nos caixas de certo supermercado. O interesse particular desse estudo é a determinação do tempo médio que cada cliente gasta em espera na fila. Dois modelos foram considerados: (i) sistema M/M/m em fila única e (ii) sistema M/M/1 em m filas paralelas e independentes.
R. Morabito e F. C. R. de Lima. Um modelo para analisar o problema de filas em caixas de supermercados: um estudo de caso. Pesquisa Operacional, vol. 20, n.º 1, jun./2000, p. 59-71 (com adaptações).


Com relação ao assunto abordado no texto acima, assinale a opção correta.

Alternativas
Comentários
  • Letra A correta.

    Se m = 1 temos uma Exponencial

    Se m > ou igual a 2 temos uma Gama


    http://www.iitg.ernet.in/skbose/qbook/Slide_Set_12.PDF


     


ID
942034
Banca
CESPE / CEBRASPE
Órgão
INPI
Ano
2013
Provas
Disciplina
Estatística
Assuntos

Em relação à fila M/M/1, julgue os itens subsecutivos.

Se em um processo o tempo entre chegadas tem média λ-1 , o tempo entre serviços tem média μ-1 e a taxa de ocupação é p = 0,80, então λ < 2,00 μ.

Alternativas
Comentários
  • a partir do slide 51:

    http://www.lee.eng.uerj.br/~gil/filas/Filas.pdf
     


ID
942037
Banca
CESPE / CEBRASPE
Órgão
INPI
Ano
2013
Provas
Disciplina
Estatística
Assuntos

Em relação à fila M/M/1, julgue os itens subsecutivos.

Considere um processo cujo tempo médio entre serviços seja μ-1 = 5 Sabendo que o número médio de elementos na fila é 4, então o tempo médio na fila é igual a 25 e o tempo médio entre chegadas de elementos na fila é λ-1 > 4

Alternativas
Comentários
  • a partir do slide 51:

    http://www.lee.eng.uerj.br/~gil/filas/Filas.pdf
     


ID
942040
Banca
CESPE / CEBRASPE
Órgão
INPI
Ano
2013
Provas
Disciplina
Estatística
Assuntos

Em relação à fila M/M/1, julgue os itens subsecutivos.

Considere um processo cujo tempo médio entre serviços seja μ-1 = 4 e a taxa de ocupação seja p = 0,75. Nesse caso, o tempo médio de permanência na fila será 25.

Alternativas
Comentários
  •  

    a partir do slide 51:

    http://www.lee.eng.uerj.br/~gil/filas/Filas.pdf
     

  • Tem que aplicar a formula

    Lambida= 0,75. 0,25

    Wq= 0,75. 0,25 / 0,25 ((0,25-(0,75.0,25))

    Wq= 12


ID
1141933
Banca
FUMARC
Órgão
PC-MG
Ano
2013
Provas
Disciplina
Estatística
Assuntos

Considere que uma população de N = 29 indivíduos, numerados de 1 a N, esteja disposta em fila e ordenada de forma circular. Deseja-se obter uma amostra aleatória de n = 6 indivíduos dessa população. Na utilização de um gerador de números aleatórios para obtenção da amostra, foi obtida a seguinte sequência: 27; 33; 02; 15; 40; 09; 20; 21.
Seja o inteiro mais próximo de N / n . A amostra aleatória sistemática circular obtida, conforme sugerida por Lahiri em 1952, é formada pelos elementos:

Alternativas
Comentários
  • A

    o período entre os elementos = 5

  • k = N/n onde k é o período

  • Questão deveria ter sido anulada

    tendo em vista que a letra A também poderia ter sido o gabarito.

    02; 07; 12; 17; 22; 27

    em que o período entre eles é 5

    N/n = 29/6 =~ 5


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

Acerca de pesquisa operacional, julgue o item.

Sabendo-se que f(x1,x2)= 5x12+4x22+4x1,x2+5x1+12x2 é uma função estritamente convexa e que o gradiente de f(x1,x2) é igual a 0, então essa função tem um único ponto de mínimo global.

Alternativas

ID
1716916
Banca
Aeronáutica
Órgão
EEAR
Ano
2015
Provas
Disciplina
Estatística
Assuntos

Tendo como base as principais técnicas de Pesquisa Operacional (PO), a Teoria das Filas não é aplicável em ______.

Alternativas
Comentários
  • (A) Conflitos


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

O método das duas fases é um procedimento que pode ser utilizado para obter uma solução ótima viável, usando a lógica de funcionamento do método simplex quando a determinação de uma solução básica viável inicial não é óbvia.

Em relação à lógica de funcionamento do método das duas fases, aplicado à resolução de problemas de programação linear, é correto afirmar que:

Alternativas

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

Considere a seguinte lista de algoritmos de otimização já empregados na literatura em estudos de calibração de modelos hidrológicos: Simplex, apresentado originalmente por Nelder e Mead (1965), método de Rosembrook (Rosembrook, 1960), algoritmos baseados nos métodos de Newton e Quase-Newton, algoritmos genéticos, métodos baseados em enxames de partículas, e os algoritmos Shuffled Complex Evolution (SCE) e Shuffled Complex Evolution Metropolis (SCEM), ambos desenvolvidos pela Universidade do Arizona. Alguns desses algoritmos são considerados de busca local e outros como de busca global. Escreva V ou F conforme seja verdadeiro ou falso o que se afirma a seguir sobre alguns desses algoritmos.

( ) O método Simplex e o método de Rosenbrook são algoritmos de busca global.
( ) Algoritmos de busca local baseados em gradientes, como no caso daqueles baseados no método de Newton, apresentam rápida convergência, porém, são muito dependentes da condição inicial.
( ) O SCE emprega uma adaptação do método Simplex para realizar a etapa de evolução de cada grupo de soluções (complex).
( ) O SCEM, além de empregar uma versão adaptada do Simplex, faz também uso do algoritmo Metropolis-Hastings para realizar a etapa de evolução de cada grupo de soluções (complex), permitindo ao final obter uma estimativa das incertezas do modelo hidrológico.

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

Alternativas