Questões de Métodos simplex e dual do simplex (Estatística)

Limpar Busca
Uma indústria produz dois modelos de ventiladores, V1 e V2. O lucro por unidade de V1 é de 10 unidades monetárias e o lucro unitário de V2 é de 12 unidades monetárias. A indústria usa 90 minutos para fabricar uma unidade de V1 e 110 minutos para produzir uma unidade de V2. O tempo mensal disponível para a produção dos ventiladores é de 160 horas. Além disso, V1 necessita de 4 unidades de determinada matéria-prima e V2 usa 3 unidades da mesma matéria-prima, cujo estoque é de 38 unidades. As demandas esperadas de V1 e V2 são, respectivamente, 40 unidades de V1 e 30 unidades de V2 por mês. Supondo que x1 representa a quantidade de ventiladores do modelo V1 produzidas e que x2 representa a quantidade de ventiladores do modelo V2 produzidas, analise as afirmativas abaixo e dê valores Verdadeiro (V) ou Falso (F).
( ) O lucro é dado por L = 12x1 + 10x2.
( ) As demandas por V1 e V2 representam restrições, assim x1 > 40 e x2 > 30.
( ) Podemos representar a restrição referente à matéria-prima por: 4x1 + 3x2 ≤ 38.
( ) O tempo disponível para produção dos ventiladores não é uma restrição.
Assinale a alternativa que apresenta a sequência correta de cima para baixo.

  • A V - V - F - V
  • B V - F - V - F
  • C F - F - V - F
  • D F - F - F - V
  • E V - V - V - V
Analise as afirmativas a seguir e dê valores Verdadeiro (V) ou Falso (F):
( ) O método simplex é um procedimento de pesquisa que busca uma solução ótima através de um conjunto de soluções básicas viáveis. ( ) Em um problema de programação linear, se quer percorrer pelas soluções básicas viáveis de tal forma que a solução ótima seja encontrada. ( ) O processo para obter a solução de um problema de programação linear sempre começa pelo zero.

Assinale a alternativa que apresenta a sequência correta de cima para baixo:
  • A V - V - V
  • B V - V - F
  • C F - V - V
  • D V - F - V

Com relação às propriedades dos estimadores e aos diferentes métodos de estimação, pode-se afirmar que

  • A os estimadores obtidos pelo método dos momentos têm a propriedade de invariância.
  • B todo estimador consistente é não viciado.
  • C os estimadores de máxima verossimilhança são sempre não viciados.
  • D os estimadores de máxima verossimilhança são sempre eficientes.
  • E todo estimador eficiente é não viciado.

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.