Pesquisa Operacional I semana 3

Prévia do material em texto

<p>Pesquisa Operacional I semana 3</p><p>Pergunta 1</p><p>1. Assinale a alternativa correta quanto ao método simplex:</p><p>a.</p><p>O método simplex serve para encontrar autovalores de matrizes.</p><p>b.</p><p>O método simplex resolve problemas de otimização não linear.</p><p>c.</p><p>O método simplex pode encontrar um minimizador local que não é global.</p><p>d.</p><p>O método simplex resolve problemas de otimização linear na forma padrão.</p><p>e.</p><p>O método simplex encontra uma solução para qualquer problema de otimização linear.</p><p>3,32 pontos</p><p>Pergunta 2</p><p>1. Assinale a alternativa correta a respeito da formulação algébrica do método simplex:</p><p>a.</p><p>Todo problema de otimização linear presta-se à formulação algébrica do método simplex.</p><p>b.</p><p>Nem todo ponto extremo de um problema de otimização linear pode ser representado por uma solução básica.</p><p>c.</p><p>O método simplex utiliza as equações normais ATAx∗=ATb para encontrar uma solução.</p><p>d.</p><p>O método simplex utiliza soluções básicas viáveis para representar pontos extremos.</p><p>e.</p><p>Qualquer solução básica representa um ponto extremo viável.</p><p>3,34 pontos</p><p>Pergunta 3</p><p>1. Considere um problema de otimização linear da forma:</p><p>mins.a:cTxAx=b</p><p>A respeito da aplicação do método simplex a esse problema, assinale a alternativa correta:</p><p>a.</p><p>Não há como achar solução para o problema acima usando o método simplex, portanto, outro algoritmo deve ser utilizado.</p><p>b.</p><p>O método simplex não pode ser aplicado diretamente a esse problema.</p><p>c.</p><p>Basta resolver o sistema linear Ax=b para encontrar uma solução ótima para o problema em questão.</p><p>d.</p><p>A solução de problemas dessa forma somente pode ser encontrada por métodos de ponto interior.</p><p>e.</p><p>Para resolver o problema usando o método simplex, precisamos substituí-lo pelo seguinte problema:</p><p>mins.a:cTxAxx=≥b0</p>