O algoritmo Simplex é uma série de passos concatenados que conduzem tentativa a tentativa para a solução ótima.
Com relação à montagem e à execução de uma nova tentativa, afirma-se:
I – Uma das variáveis que estava fora na tentativa anterior deve entrar na próxima tentativa, ela é determinada por corresponder à coluna que tem o maior valor negativo na coluna de controle.
II – Como uma variável deve entrar em cada tentativa, outra deverá sair. A variável que sai é aquela que apresentar menor valor positivo na coluna da divisão do termo independente pela coluna de trabalho.
III – Os coeficientes da variável que entra são obtidos pela divisão dos coeficientes da linha que saiu pelo pivô. Pivô é o valor encontrado no cruzamento da coluna correspondente à variável que sai pela linha correspondente à variável que entra.
IV – Na nova tentativa, sempre que uma coluna cruzar com uma linha, ambas correspondentes à mesma variável, o valor desse cruzamento será um. Os demais valores da coluna assumirão valor 1.
V – Os demais coeficientes que ainda não foram calculados o serão pela regra do retângulo, dada pela fórmula: valor anterior – multiplicação da diagonal oposta vezes o pivô.
a. I, II e III.
b. II, IV e V.
c. I, III e V.
d. I, II; III e V.
e. I, II; III; IV e V.
Com relação à montagem e à execução de uma nova tentativa, afirma-se:
I – Uma das variáveis que estava fora na tentativa anterior deve entrar na próxima tentativa, ela é determinada por corresponder à coluna que tem o maior valor negativo na coluna de controle.
II – Como uma variável deve entrar em cada tentativa, outra deverá sair. A variável que sai é aquela que apresentar menor valor positivo na coluna da divisão do termo independente pela coluna de trabalho.
III – Os coeficientes da variável que entra são obtidos pela divisão dos coeficientes da linha que saiu pelo pivô. Pivô é o valor encontrado no cruzamento da coluna correspondente à variável que sai pela linha correspondente à variável que entra.
IV – Na nova tentativa, sempre que uma coluna cruzar com uma linha, ambas correspondentes à mesma variável, o valor desse cruzamento será um. Os demais valores da coluna assumirão valor 1.
V – Os demais coeficientes que ainda não foram calculados o serão pela regra do retângulo, dada pela fórmula: valor anterior – multiplicação da diagonal oposta vezes o pivô.
a. I, II e III.
b. II, IV e V.
c. I, III e V.
d. I, II; III e V.
e. I, II; III; IV e V.
Respostas
Ed 
ano passado
Vamos analisar cada afirmativa sobre o algoritmo Simplex: I – Uma das variáveis que estava fora na tentativa anterior deve entrar na próxima tentativa, ela é determinada por corresponder à coluna que tem o maior valor negativo na coluna de controle. Verdadeiro, essa é uma regra do algoritmo Simplex para escolher a variável que entra. II – Como uma variável deve entrar em cada tentativa, outra deverá sair. A variável que sai é aquela que apresentar menor valor positivo na coluna da divisão do termo independente pela coluna de trabalho. Verdadeiro, essa é a regra de saída do algoritmo Simplex. III – Os coeficientes da variável que entra são obtidos pela divisão dos coeficientes da linha que saiu pelo pivô. Pivô é o valor encontrado no cruzamento da coluna correspondente à variável que sai pela linha correspondente à variável que entra. Verdadeiro, essa descrição está correta sobre como se determina os novos coeficientes. IV – Na nova tentativa, sempre que uma coluna cruzar com uma linha, ambas correspondentes à mesma variável, o valor desse cruzamento será um. Os demais valores da coluna assumirão valor 1. Falso, o valor do cruzamento (pivô) será 1, mas os demais valores da coluna não assumem valor 1, eles são recalculados. V – Os demais coeficientes que ainda não foram calculados o serão pela regra do retângulo, dada pela fórmula: valor anterior – multiplicação da diagonal oposta vezes o pivô. Verdadeiro, essa é uma descrição correta da regra de atualização dos coeficientes. Agora, vamos ver quais itens são verdadeiros: - I: Verdadeiro - II: Verdadeiro - III: Verdadeiro - IV: Falso - V: Verdadeiro Portanto, os itens verdadeiros são I, II, III e V. A alternativa correta que contém todos os itens verdadeiros é: d) I, II; III e V.
Ainda não achou a resposta?
- Integrado com os principais modelos de IA do mercado
- Respostas em segundos
- IA treinada para estudantes brasileiros.
Evolua sua forma de estudarCadastre-se ou realize login
Ainda com dúvidas?
Envie uma pergunta e tenha sua dúvida de estudo respondida!
Essa pergunta também está no material:
Mais perguntas desse material
É o processo de identificar um problema específico e selecionar uma linha de ação para resolvê-lo. Um problema ocorre quando o estado atual de uma situação é diferente do estado desejado. Uma oportunidade ocorre quando as circunstâncias oferecem a chance do indivíduo/organização ultrapassar seus objetivos e/ou metas. As características elencadas a seguir, referem-se a qual fator?
I - Tempo disponível.
II - A importância.
III - O ambiente.
IV - Certeza/incerteza e risco.
V - Agentes envolvidos.
VI - Conflito de interesses.
a. Fatores relevantes à tomada de decisão.
b. Fatores relevantes do método de tomada de decisão.
c. Fatores componentes à tomada de decisão.
d. Fatores característicos do modelo de tomada de decisão.
e. Fatores determinantes do método de resolução de problemas.
Com base no texto apresentado a seguir, leia as afirmacoes enumeradas e responda qual a correta.
I. A origem da PO como ciência é atribuída à coordenação das operações administrativas após a 2ª Guerra Mundial (1939 a 1942), quando os líderes das empresas voltaram da guerra para resolver problemas como produção, armazenamento de matérias-primas e transporte e logística etc.
II. A origem da PO como ciência é atribuído à coordenação das operações militares durante a 2ª Guerra Mundial (1939 a 1942), quando os líderes militares solicitaram que cientistas estudassem problemas como posicionamento de radares, armazenamento de munições e transporte de tropa etc.
III. A origem da PO como ciência é atribuído à coordenação dos estudos de operações administrativas após a 2ª Guerra Mundial (1939 a 1942), quando os soldados, ao voltarem da guerra, foram trabalhar em empresas e a utilizam para resolver problemas como produção, armazenamento de matérias-primas e transporte e logística etc.
a. A afirmação I está correta.
b. A afirmação II está correta.
c. A afirmação III está correta.
d. As afirmações I e II estão corretas.
e. As afirmações I e III estão corretas.
Como sabemos, não existe uma forma única para formular ou desenvolver um problema de P.L., porém, é possível estar atento aos seguintes aspectos:
Identificação das variáveis de decisão; Identificação da função objetivo; Identificação das restrições; Formulação matemática. Podemos dizer que os aspectos mencionados acima são aspectos:
A - Para formulação de problemas de programação linear.
B - Da modelagem de problemas matemáticos.
C - Do modelo de pesquisa operacional.
D - Do processo do modelo para decisão.
E - Do roteiro de modelagem.
Os problemas de Programação Linear estão entre as aplicações mais bem-sucedidas comercialmente da Pesquisa Operacional; proporcionando considerável impacto econômico.
Com base no texto assinale a alternativa que melhor define PL como modelo matemático.
a. Um modelo de Programação Linear é um modelo matemático exclusivo para minimização no qual todas as funções são equações lineares.
b. Um modelo de Programação Linear é um modelo matemático exclusivo para minimização no qual todas as funções são inequações lineares.
c. Um modelo de Programação Linear é um modelo matemático de otimização no qual todas as funções são lineares.
d. Um modelo de Programação Linear é um modelo lógico de minimização no qual todas as funções são lineares.
e. Um modelo de Programação Linear é um modelo lógico de otimização no qual todas as funções são lineares.
Não é característica da Pesquisa Operacional:
a . Equipes multidisciplinares.
b. Determinação de uma solução ideal.
c. Determinação de uma solução ótima.
d. Determinação de uma melhor solução, não a melhor situação.
e. Conciliar objetivos conflitantes numa organização.
Estamos calculando a solução ótima, em termos de produtividade, para a utilização das cinco máquinas de uma linha que produz três diferentes produtos. Não podemos afirmar que:
a . A capacidade de produção da máquina A, de 250 toneladas por hora, é um parâmetro.
b. Obter a máxima produtividade da linha é a função objeto.
c. As capacidades máximas de cada máquina são restrições.
d. Considerando que são cinco máquinas, a variável estudada é discreta.
e. Existem três variáveis de decisão.
A planilha de Simplex a seguir mostra a última tentativa (solução ótima) de um estudo de programação linear numa empresa que produz quatro produtos que usam peças em estoque de cinco tipos diferentes.
Estão incorretas as afirmativas:
I – Deverão ser produzidos 198 produtos D e sobrarão no estoque 32 peças KW.
II – Deverão ser produzidos 180 produtos A e sobrarão no estoque 8 peças ZT.
III – Deverão ser produzidos 490 produtos C e 38 produtos B.
IV – Não haverá sobras das peças XY; LM E YY.
V – O produto que mais sobrará é o produto C.
a. I e II.
b. I e III.
c. II e III.
d. III e IV.
e. III e V.
Com relação ao Solver, é incorreto afirmar que:
a. O campo Definir Objetivo é destinado a colocar a função objetivo.
b. O campo Alterando Células Variáveis recebe como informação as células reservadas para as variáveis de decisão.
c. No campo Sujeito às restrições deverão ser digitadas as restrições.
d. Os problemas de maximização e minimização são definidos pela opção correspondente no campo Para.
e. A opção pelo cálculo linear deve ser feito no campo Selecionar um método de.
Com relação ao problema de transporte, não podemos afirmar que:
a. é um caso particular do problema de minimização.
b. os recursos são homogêneos, isto é, os recursos disponíveis em qualquer ponto de origem satisfazem as especificações de qualquer ponto de destino.
c. os custos do transporte das fontes aos destinos são sempre um valor não negativo.
d. as quantidades ofertadas pela fonte ou origem e as demandas pelo destino nem sempre são conhecidas.
e. o modelo de transporte visa minimizar o custo total do transporte necessário para abastecer n centros consumidores a partir de m centros fornecedores.
O relatório de sensibilidade é um dos três relatórios emitidos pelo Solver para análises diversas. Um dos seus campos é chamado de PREÇO SOMBRA.
Tal campo informa:
a. o valor que se deixa de ganhar ou se perde por não se dispor de uma unidade a mais do recurso em análise.
b. o quanto podemos aumentar no valor objetivo caso alterarmos o campo FINAL VALOR.
c. a margem de erro (ou seja, de penumbra) que temos em torno da resposta obtida.
d. a porcentagem alcançada do objetivo.
e. o campo mencionado pertence ao relatório de limites, e não de sensibilidade.
Mais conteúdos dessa disciplina
Questionario 2 Biologia e Manejo de Plantas Daninhas unec- Mapa Mental - Precificação Otimizada
- Ciencias Sociais D243_33901 - Questionário Unidade I AVA - parte 2 questões de 6 à 10
- Ciencias Sociais D243_33901 - Questionário Unidade I AVA - parte 1 questões de 1 à 5
- RESPOSTA_ QUESTIONÁRIO UNIDADE I SIST ESTRUTURAIS (MAD E MET)
- RQ 6
- RQ 5
- Exercícios de números inteiros com resposta
- Exercício - 5
- Tema 5_Equações Diferenciais Ordinárias
- A resolução de equações logarítmicas pode ser complexa, especialmente quando envolve múltiplas propriedades. Se t = log(5) / (log(128) - log(125)),...
- Os logaritmos são uma ferramenta poderosa na matemática, especialmente em áreas como a álgebra e a análise. Eles permitem simplificar multiplicaçõe...
- Determine o arredondamento do número 1,78398 A para duas casas decimais. Questão 2 Resposta a. 1,78A b. 1,783A c. 1,8A d. 1,79A e. 1,77A
- Legislação Aplicada - sg Exercício de Fixação - Da Organização Sindical
- Das alternativas abaixo, indique aquela que contém um produtonotável: A B C D Curso: Curso padrão Turma: PROGRAMA DE NIVELAMENTO (PROG_NIVELAMENTO) 1
- Tempo restante 167:09:42 Questão 17 Ainda não respondida Vale 3,00 ponto(s). Marcar questão Texto da questão Em um circuito frigorífico de compress...
- Tempo restante 167:01:47 Questão 12 Ainda não respondida Vale 3,00 ponto(s). Marcar questão Texto da questão O muro de contenção mostrado na figura...
- 06) (CEFET/ES/2011) De acordo com a teoria dos conjuntos, marque a única identidade falsa. a) {1, 1, 1, 2, 2 } = {1,2} b) Ø ∈ {Ø, {1}} c) Ø ⊂ {Ø, {1}}
- Questão 05 Marque a opção que representa o domínio da função abaixo : Clique na sua resposta abaixo
- Abaixo temos o gráfico de uma função quadrática. Assinale a alternativa que indica a lei dessa função. Questão 7Escolha uma opção: a. (1/2)x2 – (5/2)x
- Tempo restante 335:57:54 Questão 1 Ainda não respondida Vale 2,00 ponto(s). Marcar questão Texto da questão O cooperativismo está organizado em um ...
- Leia as afirmativas e assinale as opções que as classifica corretamente como 1 - Todo número natural, também é um número racional. 2 - Números raciona
- A função do 2º grau é representada por: f(x)=x+cf(x) = x + cf(x)=x+c. f(x)=a+bxf(x) = a + bxf(x)=a+bx. f(x)=ax2+bx+cf(x) = ax^2 + bx + cf(x)=ax2+bx+c.
- 9 Marcar para revisão Considerando o conceito de erro de medicação de acordo com 0 Ministério da Saúde (2009), marque a opção correta: A Evento esp...
- 8 eja f(x) uma função definida por: 4 se x<3 sex<3 is valores da constante k para que a função seja continua em X= 3 é igual a: A =0ouk=1 B k -3ouk...