Qual o critério que usamos no método Simplex para saber se a solução encontrada é ótima?

Grátis

26 pág.

Qual o critério que usamos no método Simplex para saber se a solução encontrada é ótima?

  • Denunciar


Pré-visualização | Página 1 de 3

Revisar envio do teste: Avaliação On-Line 3 (AOL 3) - Questionário   Usuário Paula Cristina Tineu Oliveira Curso 9175 . 7 - Pesquisa Operacional - 20191.A Teste Avaliação On-Line 3 (AOL 3) - Questionário Iniciado 05/03/19 20:15 Enviado 24/03/19 17:03 Status Completada Resultado da tentativa 5 em 10 pontos   Tempo decorrido 452 horas, 48 minutos Instruções Atenção! Você terá 1 opção de envio. Você pode salvar e retornar quantas vezes desejar, pois a tentativa só será contabilizada quando você decidir acionar o botão ENVIAR. Após o envio da atividade, você poderá conferir sua nota e o feedback, acessando o menu lateral esquerdo (Notas). IMPORTANTE: verifique suas respostas antes do envio desta atividade. Resultados exibidos Todas as respostas, Respostas enviadas, Respostas corretas, Perguntas respondidas incorretamente Pergunta 1 1 em 1 pontos Função Objetivo.  Em que consiste a função objetivo de um problema de programação linear:  Resposta Correta: C Selecionada:C É a expressão matemática que se deseja otimizar no problema; Respostas: a. É uma relação entre as variáveis do problema e seus setores na empresa; b.  Representa quanta mão de obra se pode utilizar para realizar o estudo; c.  É a expressão matemática que se deseja otimizar no problema; d.  É a frase título do estudo realizado; e.  Representa quanto de uma matéria prima existe em estoque; Pergunta 2 0 em 1 pontos Solução Gráfica   Se estivermos resolvendo um problema de programação linear pelo método gráfico, quando podemos perceber que o nosso problema possui infinitas soluções? Resposta Selecionada: b.  Quando nosso problema possui mais restrições que variáveis; Respostas Correta: A a.  Quando nosso problema possui uma restrição paralela à função objetivo; b.  Quando nosso problema possui mais restrições que variáveis; c.  Quando nosso problema possui ao menos uma variável irrestrita em sinal; d.  Quando nosso problema possui mais variáveis que restrições; e.  Quando nosso problema possui ao menos uma restrição de igualdade; Pergunta 3 0 em 1 pontos Solução Dado o quadro final de um problema de programação linear cujo objetivo é maximizar, assinale a alternativa certa: Resposta Selecionada: a.  os valores ótimos de x1 e x2 são: x1 = 40 e x2 = 100; Respostas Correta: B b.  O preço sombra associado ao recurso representado na primeira restrição é 0,6; a.  os valores ótimos de x1 e x2 são: x1 = 40 e x2 = 100; c.  as variáveis x1 e x2 são não básicas nesse quadro; d. se aumentarmos em uma unidade a disponibilidade do recurso representado pela segunda restrição nossa função objetivo terá uma diminuição de 2,2 unidades; e.  esse quadro não pode representar o quadro final de um problema de programação linear; Pergunta 4 0 em 1 pontos Otimalidade Qual o critério que usamos no método Simplex para saber se a solução encontrada é ótima? Resposta Selecionada: d.  Todos os termos da linha z são positivos; Respostas Correta: A a.  Todos os termos da linha z são nulos ou positivos; b.  Todos os termos da linha z são nulos; c.  Todos os termos da linha z são nulos ou negativos; d.  Todos os termos da linha z são positivos; e.  Todos os termos da linha z são negativos; Pergunta 5 1 em 1 pontos Tipos de Variáveis Aponte a alternativa correta em relação às variáveis de um problema de programação linear: Resposta Selecionada: e.  Variáveis de folga são artifícios usados para resolver o problema pelo método Simplex; Respostas Correta: E a.  Variáveis não básicas não aparecem na solução de um problema de programação linear; b.  Variáveis de folga transformam restrições de igualdade em desigualdade; c.  Variáveis básicas transformam restrições de desigualdade em igualdade; d.  Variáveis básicas são sempre iguais a zero; e.  Variáveis de folga são artifícios usados para resolver o problema pelo método Simplex; Pergunta 6 1 em 1 pontos Método Simplex. Sobre o método Simplex, é correto afirmar que: Resposta Selecionada: c.  Busca, caso existam, uma ou mais soluções a partir de uma solução básica factível, gerando uma sequência de soluções factíveis; Respostas: a.  Busca, caso existam, uma ou mais soluções a partir de uma solução não básica não factível, gerando uma sequência de soluções factíveis; b.  Busca, caso existam, uma ou mais soluções a partir de uma solução básica factível, gerando uma sequência de soluções não factíveis; c.  Busca, caso existam, uma ou mais soluções a partir de uma solução básica factível, gerando uma sequência de soluções factíveis; d.  Busca, caso existam, uma ou mais soluções a partir de uma solução básica não factível, gerando uma sequência de soluções factíveis; e.  Busca, caso existam, uma ou mais soluções a partir de uma solução não básica, gerando uma sequência de soluções factíveis; Pergunta 7 0 em 1 pontos Critérios Quais os critérios que usamos no método Simplex para decidir qual variável sai da base e qual variável entra na base? Resposta Selecionada: b.  Menor razão positiva na linha pivô e coeficiente mais negativo na linha z; Respostas: a.  Menor razão positiva na coluna pivô e coeficiente menos negativo na linha z; b.  Menor razão positiva na linha pivô e coeficiente mais negativo na linha z; c.  Menor razão positiva na coluna pivô e coeficiente mais negativo na linha z; d.  Menor razão positiva na linha pivô e coeficiente menos negativo na coluna z; e.  Menor razão positiva na linha pivô e coeficiente menos negativo na linha z; Pergunta 8 1 em 1 pontos Análise de Sensibilidade Sobre Análise de Sensibilidade aponte a alternativa correta: Resposta Selecionada: d.  É usada para verificar a estabilidade da solução ótima encontrada quando existem mudanças nos coeficientes do problema; Respostas: a.  Não tem interpretação no contexto do problema; b.  Analisa variações que ocorram apenas na função objetivo; c.  Não pode ser realizada se houver restrições do tipo maior ou igual (≥) no problema; d.  É usada para verificar a estabilidade da solução ótima encontrada quando existem mudanças nos coeficientes do problema; e.  É feita antes de se encontrar a solução ótima; Pergunta 9 1 em 1 pontos Sensibilidade Ao processo de verificação do comportamento da solução de um problema de programação linear quando são realizadas alterações nos coeficientes das variáveis que aparecem no problema dá-se o nome de:  Resposta Selecionada: e.  Análise de sensibilidade; Respostas: a.  Análise de decisão; b.  Solução do problema; c.  Método Simplex; d.  Engenharia reversa; e.  Análise de sensibilidade; Pergunta 10 0 em 1 pontos Restrições  Qual das restrições abaixo não poderia fazer parte de um problema de programação linear? Revisar envio do teste: Avaliação On-Line 4 (AOL 4) - Questionário   Usuário Paula Cristina Tineu Oliveira Curso 9175 . 7 - Pesquisa Operacional - 20191.A Teste Avaliação On-Line 4 (AOL 4) - Questionário Iniciado 24/03/19 17:20 Enviado 24/03/19 22:01 Status Completada Resultado da tentativa 1 em 10 pontos   Tempo decorrido 4 horas, 41 minutos Instruções Atenção!

Página123

O que é uma solução ótima?

A solução ótima de um problema de programação linear é a solução admissível que apresenta melhor valor para a função objetivo, neste caso é a solução admissível que permite obter o menor valor para a função objetivo.

Quais as características do método Simplex?

a) Características do Método Simplex As características para o sistema linear de equações são(PLOSKAS; SAMARAS, 2014): Todas as variáveis são não-negativas: Todos os bi' são não-negativos; Todas as equações iniciais do sistema são do tipo " ≤ ". Assim, na forma padrão, só encontra-se variáveis de folga.

Como é utilizado o método Simplex?

O método simplex, também conhecido como algoritmo simplex, é utilizado para resolver problemas de programação linear. Foi desenvolvido por George Dantzig e Koopmans em 1946, quando trabalhavam no departamento da Força Aérea Americana. É considerado por muitos como um dos principais algoritmos inventados no século XX.

Em que consiste a fase I no método Simplex em duas fases?

A fase I do método visa a obtenção de uma solução básica viável inicial para o PPL original P. Com a introdução das variáveis artificiais, temos um novo PPL P', diferente de P, mas com uma solução básica viável inicial fácil de ser obtida.