Questões de Pesquisa Operacional (Estatística)

Limpar Busca

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:

  • A V, F, V, V.
  • B F, V, F, F.
  • C V, F, F, V.
  • D F, V, V, F.

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:

  • A O método fornece, ao final da primeira fase, uma solução básica viável ótima.
  • B O método fornece, ao final da segunda fase, uma solução básica degenerada.
  • C A primeira fase do método fornece uma solução básica inviável que deve ser viabilizada na segunda fase do método.
  • D A segunda fase do método tem como objetivo encontrar uma solução básica viável ótima a partir de uma solução básica viável, obtida ao final da primeira fase.
  • E Se o problema de programação linear for viável, então, ao final da segunda fase do método, as variáveis artificiais adicionadas deverão permanecer na base.

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

  • A conflitos
  • B análises de tráfego
  • C logística e materiais
  • D dimensionamento de centrais telefônicas

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:

  • A 02; 07; 12; 17; 22; 27
  • B 02; 09; 15; 20; 21; 27
  • C 02; 09; 15; 27; 33; 40
  • D 03; 08; 13; 18; 23; 27

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

  • Certo
  • Errado