Questões de Métodos simplex e dual do simplex (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.

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

  • Certo
  • Errado

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.

  • Certo
  • Errado