PESQUISA OPERACIONAL ATV2

Prévia do material em texto

Minhas Disciplinas 222RGR2400A - PESQUISA OPERACIONAL UNIDADE 2 Atividade 2 (A2)
Iniciado em quinta, 25 ago 2022, 17:27
Estado Finalizada
Concluída em quinta, 25 ago 2022, 17:45
Tempo
empregado
18 minutos 44 segundos
Avaliar 8,00 de um máximo de 10,00(80%)
Questão 1
Correto
Atingiu 1,00 de 1,00
A Programação Linear teve um grande desenvolvimento com o lançamento do método simplex, técnica responsável por resolver Problemas
de Programação Linear por meio de iterações algébricas. A partir de então, muitos programas computacionais foram lançados para
resolução de problemas de Pesquisa Operacional, tendo a mesma linha de raciocínio da solução do simplex. 
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010. 
Analisando o quadro simplex inicial abaixo, qual seria a função objetivo correspondente a esse problema? 
 
Base Solução
z 1 -12 -20 -18 0 0 0 0
0 6 4 1 0 0 0 162
0 1 2 0 1 0 0 60
0 0 1 0 0 0 1 24
 
a. .
b. .
c. .
d. .
e. .

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/my/
https://ambienteacademico.com.br/course/view.php?id=17831
https://ambienteacademico.com.br/course/view.php?id=17831&section=4
https://ambienteacademico.com.br/mod/quiz/view.php?id=492627
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 2
Correto
Atingiu 1,00 de 1,00
Questão 3
Correto
Atingiu 1,00 de 1,00
Para a modelagem de um Problema de Programação Linear e sua solução, garantindo que o mesmo representa o sistema real,
algumas regras devem ser respeitadas, que vão de acordo com premissas da álgebra básica, uma vez que problemas de Pesquisa
Operacional lançam mão de técnicas da matemática aplicada e a PL está diretamente relacionada a modelos de álgebra linear.
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
Considerando (1) para Proporcionalidade, (2) para Aditividade e (3) para Certeza, enumere as propriedades a seguir e assinale a
opção correta:
(    ) Os coe�cientes do problema devem ser constantes conhecidas.
(    ) A contribuição de cada variável de decisão é proporcional à variável, tanto na função objetivo quanto nas restrições.
(    ) As contribuições de cada variável na função objetivo são individuais.
a. 3, 2, 1.
b. 2, 1, 3.
c. 3, 1, 2.
d. 2, 3, 1.
e. 1, 2, 3.
As soluções em cada iteração do algoritmo simplex resultam em variáveis não básicas, todas de valor igual a zero, e as variáveis
básicas, que juntas formam uma matriz identidade, onde se observa diretamente na coluna de solução, o valor de cada uma delas.
Assim, a cada iteração, o algoritmo analisa se uma variável não básica pode entrar na base para melhorar a função objetivo.
Observe o quadro a seguir e marque a alternativa que corresponde a uma a�rmativa verdadeira:
Base Solução
z 1 -12 -20 -18 0 0 0 0
0 6 4 1 1 0 0 162
0 1 2 2 0 1 0 60
0 0 1 2 0 0 1 24
a.  são variáveis não básicas.
b. são variáveis básicas.
c.  são variáveis não básicas.
d.  são variáveis não básicas.
e.  são variáveis básicas.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 4
Incorreto
Atingiu 0,00 de 1,00
Questão 5
Correto
Atingiu 1,00 de 1,00
O algoritmo simplex, apesar de poderoso, exige algumas regras iniciais para que o problema esteja apto a ser resolvido por ele. Uma
delas é que as restrições escritas como inequações devem ser transcritas como equações. Para isso, são utilizadas as variáveis de
folga, ou de sobra, para somarem ou subtraírem as partes da restrição, de modo a fazer o que chamamos de canonizar o Problema
de Programação Linear.
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
Um Problema de Programação Linear precisa ser transcrito para a forma canônica. Sabendo que uma restrição do modelo é 
, como �cará essa restrição?
a. .
b. .
c. .
d. .
e. .
Ao sair de uma iteração do algoritmo simplex para outra, operações elementares em cada linha da nova tabela são necessárias.
Todas essas operações dependem da nova linha pivô, que é também calculada através de operações entre a linha pivô atual e o
elemento pivô. A partir de então, o novo quadro é montado, uma nova solução encontra e segue a análise das variáveis básicas e não
básicas.
As operações elementares para se passar de uma tabela do simplex para a outra são:
a. Nova linha pivô 
Nova linha .
b. Nova linha pivô 
Nova linha .
c. Nova linha pivô 
Nova linha .
d. Nova linha pivô 
Nova linha .
e. Nova linha pivô 
Nova linha .


NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 6
Correto
Atingiu 1,00 de 1,00
Questão 7
Correto
Atingiu 1,00 de 1,00
As restrições tecnológicas, que formam restrições junto das variáveis de decisão e os chamados coe�cientes tecnológicos, são
fundamentais em qualquer Problema de Programação Linear. Independente da aplicação, caso não existam essas restrições, o
modelo admitirá um número in�nito de soluções viáveis, e a solução ótima tenderá a ser in�nito, em casos de maximização, e zero,
em casos de minimização. 
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
O que representam as restrições tecnológicas?
a. As oportunidades das variáveis de decisão.
b. A quantidade de produtos no portfólio.
c. As demandas e disponibilidades dos recursos.
d. A quantidade de tecnologia de cada produto.
e. O quão tecnológico é um processo a que é submetido o produto.
Além de otimizar a resolução de Problemas de Programação Linear, o algoritmo simplex tem a peculiaridade de fornecer informações
de crivo econômico através dos quadros gerados em cada uma das iterações. O último quadro do algoritmo traz informações
valiosas, como os valores de oportunidades dos recursos, as possíveis mudanças em cada variável, através da análise de
sensibilidade, entre outras.
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
Um PPL foi resolvido através do algoritmo simplex, retornando como último quadro a tabela apresentada abaixo. Sobre isso, julgue
as a�rmativas que seguem e, posteriormente, assinale a alternativa correta:
Z A B S1 S2 Solução
1 23 0 32 0 1876
0 0,67 1 0,33 0 10,4
0 6,65 0 -1,65 1 50,6
                    I.O problema conta com duas variáveis de decisão e duas restrições tecnológicas;
                 II.Apenas um dos produtos desse mix de produção deverá ser fabricado;
              III.O recurso ligado à variável de folga S1 é abundante;
              IV.O recurso ligado à variável de folga S2 é escasso.
a. V, F, F, F.
b. F, F, V, V.
c. V, V, F, V.
d. V, V, V, F.
e. V, V, F, F.

NAP CPA Responsabilidade Socioambiental
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Questão 8
Correto
Atingiu 1,00 de 1,00
Questão 9
Incorreto
Atingiu 0,00 de 1,00
Questão 10
Correto
Atingiu 1,00 de 1,00
Todas as vezes que falarmos do conceito de otimização, em problemas de minimização precisamos do menor valor possível dentro
dos viáveis e, analogamente, o maior valor nos Problemas de Programação Linear onde a função objetivo é de maximização. Assim,
ao analisarmos o simplex de um problema de maximização, sempre entraremos comaquela variável que mais agregar no valor da
função objetivo.
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
Sobre a regra da otimalidade, ela é responsável, no algoritmo simplex, por de�nir:
a. A variável de folga de cada restrição.
b. A variável que entra na base.
c. A restrição que deve ser convertida em dual.
d. A variável que sai da base.
e. A solução ótima do modelo.
A canonização de um Problema de Programação Linear é necessária para remover as restrições escritas como inequações e passa-las
para a forma de equações. Para isso, utilizamos o que chamamos de variáveis de folga. Em alguns casos, são somadas ao lado
esquerdo da restrição, em outros, são subtraídas, com o intuito de transformar os sinais de maior que ou igual e menor que ou igual
apenas em igualdades.
SILVA, E. M. et al.Pesquisa operacional: para os cursos de administração e engenharia. 4. ed. São Paulo: Atlas, 2010.
Um PPL precisa ser resolvido através do algoritmo simplex e, para isso, deve ser reescrito na forma canonizada. Se uma das
restrições do modelo é , para ser levada ao algoritmo, ela é reescrita como:
a. .
b. .
c. .
d. .
e. .
Para transportar o algoritmo simplex de um quadro ao outro, ou seja, alterar a iteração, são necessárias operações fundamentais e
essas operações dependem tanto de informações do quadro atual, quanto de questões que serão cruciais para o quadro da iteração
seguinte. A partir desse conjunto de informações, seguem as contas e a criação da tabela do algoritmo. 
É denominado (a) como o encontro entre a linha que sai e a coluna da variável que entra na base. Por ele, dividimos todos os
elementos da linha atual para compor a nova tabela simplex. Estamos falando...
a. Do simplex pivô.
b. Da linha pivô.
c. Da tabela pivô.
d. Da coluna pivô.
e. Do elemento Pivô.
◄ Compartilhe
Seguir para

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/mod/forum/view.php?id=492622&forceview=1
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade
Seguir para...
Revisão Atividade 2 (A2) ►

NAP CPA Responsabilidade Socioambiental
https://ambienteacademico.com.br/mod/quiz/view.php?id=492628&forceview=1
https://codely-fmu-content.s3.amazonaws.com/Moodle/NAP/inicial/nap/fmu/index.html
https://codely-fmu-content.s3.amazonaws.com/Moodle/CPA/landing_CPA/index.html
https://portal.fmu.br/sustentabilidade