AOL2 Modelagem e Otimização de Sistemas de Produção - T 20241 B

Prévia do material em texto

Modelagem e Otimização de Sistemas de Produção - T.20241.B 
Avaliação On-Line 2 (AOL 2) - Questionário 
Nota final 
10/10 
1. Pergunta 1 
1/1 
Diversas empresas como a Delta Air Lines e LATAM vêm economizando há anos com estratégias 
computacionais, diretamente relacionadas à pesquisa operacional e programação matemática. 
Assim, com base no fragmento acima e no conteúdo estudado sobre métodos de programação inteira, é 
correto afirmar que: 
Ocultar opções de resposta 
 
a escolha de determinada rota a ser tomada por um caminhão pode ser resolvida a partir da programação 
linear. 
 
as estratégias da programação não linear podem explicar as estratégias de combinação aeronave-trecho para 
a obtenção de lucros. 
 
Correta: 
as estratégias da programação inteira binária podem explicar as estratégias de combinação aeronave-trecho 
para a obtenção de lucros. 
Resposta correta 
 
as estratégias da programação inteira contínua podem explicar as estratégias de combinação aeronave-
trecho para a obtenção de lucros. 
 
a escolha de determinada rota a ser tomada por um caminhão pode ser resolvida a partir da programação 
não linear. 
2. Pergunta 2 
1/1 
Uma série de premissas gerais pode ser apontada não só para a programação linear, mas também para a 
programação matemática por completa e para a modelagem matemática dos problemas práticos a esse 
ponto. Nesse sentido, definem-se certos algoritmos e pacotes típicos, por exemplo, que servirão para a 
resolução de inúmeros tipos de problemas. 
Considerando as informações apresentadas no excerto acima e o material estudado no que concerne às 
generalizações e premissas básicas da programação matemática, analise as técnicas a seguir e associe-as 
com as suas respectivas características: 
1) Redução. 
2) Solução inicial. 
3) Restrição. 
4) Variável de folga. 
( ) Simplificação e remoção de redundâncias. 
( ) Orientação para busca de soluções. 
( ) Parte do método simplex. 
( ) Obtida no início ou parte dos dados. 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
 
2, 1, 3, 4. 
 
3, 2, 1, 4. 
 
2, 4, 1, 3. 
 
4, 2, 3, 1. 
 
Correta: 
1, 3, 4, 2. 
Resposta correta 
3. Pergunta 3 
1/1 
O método simplex foi proposto por Dantzig em 1947 e pode ser definido como um algoritmo de estrutura 
iterativa a partir de alguns passos básicos que serão comuns para a maior parte dos problemas a serem 
resolvidos por tal método. 
Assim, e considerando as informações apresentadas e o conteúdo estudado, ordene as etapas a seguir de 
acordo com a sequência em que ocorrem: 
( ) Solução básica viável. 
( ) Variável para fora da base. 
( ) Uso de Gauss-Jordan. 
( ) Variável para a base. 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
 
3, 2, 1, 4. 
 
Correta: 
1, 3, 4, 2. 
Resposta correta 
 
2, 1, 3, 4. 
 
2, 4, 1, 3. 
 
4, 2, 3, 1. 
4. Pergunta 4 
1/1 
Caso um problema de otimização seja fundado a partir de um problema real com limitações é possível que 
estas limitem um valor máximo a ser assumido, por exemplo, ou – ainda – um valor mínimo possível 
mediante uma dada situação. 
Considerando essas informações e o conteúdo estudado sobre modelagem matemática, é possível afirmar 
que: 
Ocultar opções de resposta 
 
uma mesma restrição pode ser ascendente ou decrescente, dependendo da linearidade do problema. 
 
uma dada restrição para o problema de otimização não linear pode ser definida como . 
 
uma dada restrição inferior para um problema não linear pode ser definida como . 
 
Correta: 
duas restrições, superior e inferior, podem ser definidas como e , 
respectivamente. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Resposta correta 
 
duas restrições, superior e inferior, podem ser definidas como e , 
respectivamente. 
5. Pergunta 5 
1/1 
Leia o trecho a seguir: 
“Um problema de Programação Linear Inteira (PLI) é um problema de Programação Linear (PL) em que 
todas ou alguma(s) das suas variáveis são discretas (têm de assumir valores inteiros). Quando todas as 
variáveis estão sujeitas à condição de integralidade estamos perante um problema de Programação Linear 
Inteira Pura (PLIP) [...].” 
Fonte: ALVES, R.; DELGADO, C. Programação linear inteira. Porto (Portugal): FEP, 1997, p. 1. Disponível em: 
<https://repositorio-aberto.up.pt/bitstream/10216/74369/2/40539.pdf>. Acesso em: 05 out. 2020. 
Assim, com base nas principais premissas acerca da área de programação inteira, analise as afirmativas a 
seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). 
I. ( ) Quando há variáveis contínuas tem-se a programação contínua. 
II. ( ) Quando há dois pontos únicos de decisão tem-se a PIB. 
III. ( ) A programação inteira pode ser usada em áreas interdisciplinares, como a análise de investimentos. 
IV. ( ) Um problema de despacho de mercadorias pode ser caracterizado de forma simples como um 
problema linear. 
Agora, assinale a alternativa que apresenta a sequência correta: 
Ocultar opções de resposta 
 
Correta: 
F, V, V, F. 
Resposta correta 
 
V, V, V, F. 
 
F, V, F, V. 
 
V, F, V, F. 
 
V, F, V, V. 
6. Pergunta 6 
1/1 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
https://repositorio-aberto.up.pt/bitstream/10216/74369/2/40539.pdf
A programação linear, bem como várias áreas de otimização, beneficiou-se pelos avanços tecnológicos – 
especialmente, com o uso do computador – para a otimização computadorizada e, consequentemente, 
agilidade na obtenção de uma possível solução para dado problema real. 
Considerando tais informações básicas e outras premissas no que concerne à modelagem matemática na 
programação linear, é correto afirmar que: 
Ocultar opções de resposta 
 
o ponto de mínimo corresponde à derivada primeira da função maior que zero. 
 
o ponto de máximo corresponde ao valor nulo para a derivada segunda da função. 
 
a perspectiva bidimensional do espaço de soluções é dada pelo conjunto de pontos de máximos. 
 
o método gráfico traz a perspectiva do espaço de possíveis regiões a serem percorridas pelo gradiente. 
 
Correta: 
o método gráfico é amplamente usado para a definição do espaço de busca. 
Resposta correta 
7. Pergunta 7 
1/1 
Os principais avanços dentro da pesquisa operacional foram vistos após a Segunda Guerra Mundial com o 
surgimento de algoritmos (simplex) e outras estratégias da programação inteira e avanços acerca de 
modelos não lineares. Por outro lado, um segundo momento importante tem sido observado com os avanços 
do uso da computação, permitindo agilidade na obtenção de soluções. 
Depois da leitura do trecho acima, e considerando o estudo sobre pesquisa operacional, analise as 
afirmativas a seguir: 
I. A programação inteira binária também permite a escolha por um conjunto de combinações. 
II. A formulação matemática é a primeira etapa de implementação de um sistema computacional de 
otimização, seja linear, seja não linear. 
III. A possível solução ótima de um problema de otimização binária poderá estar desassociada da 
modelagem matemática. 
IV. Os objetivos a serem alcançados são definidos ao longo da obtenção das soluções candidatas na 
programação inteira. 
Está correto apenas o que se afirma em: 
Ocultar opções de resposta 
 
II e IV. 
 
III e IV. 
 
Correta: 
I e II. 
Resposta correta 
 
I e IV. 
 
I, II e III. 
8. Pergunta 8 
1/1 
A programação matemática faz parte de áreas importantes da produção: como a pesquisa operacional; dessa 
forma, não apenas entender como ela é implementada na prática – computacionalmente –, mas também 
deve-se ter em mente as principais premissas necessárias por trás da modelagem do problema real. 
Assim, considerando tais informações e o conteúdo estudado sobre a área de programação matemática, 
pode-se afirmar que: 
Ocultar opções de resposta 
 
a programação contínua, por sua vez, é um tipo de programação matemática inteira. 
 
um possível modelopara um problema de programação linear é uma equação ordinária. 
 
Correta: 
nos modelos de programação não linear tanto a função objetivo quanto as restrições podem ter polinômios 
de grau maior que um. 
Resposta correta 
 
na programação inteira utilizam-se números inteiros tanto para variáveis quanto para função objetivo. 
 
a programação estruturada poderá representar elementos como variáveis inteiras e complexas. 
9. Pergunta 9 
1/1 
A forma como os dados são inicializados em um problema de programação matemática poderá ser flexível, 
considerando o papel do computador no processo de otimização e os diferentes softwares existentes. Muitas 
vezes os dados estarão inicializados em planilhas, por exemplo. 
Dessa forma, e considerando tais informações práticas e o conteúdo estudado sobre programação 
matemática, é possível dizer que: 
Ocultar opções de resposta 
 
para a resolução do problema real pelo método simplex no Excel os dados serão inicializados por linha de 
código em C. 
 
as variáveis de folga normalmente são dispostas em uma planilha adicional na inicialização. 
 
Correta: 
o método MPS refere-se a uma importante opção que pode ser utilizada para a entrada de dados no LINDO. 
Resposta correta 
 
no método MPS, normalmente os dados são divididos em colunas, linhas e diagonais. 
 
para o software LINGO, por outro lado, os dados deverão ser inicializados por meio do Excel. 
10. Pergunta 10 
1/1 
Existem estratégias importantes que devem ser tomadas no desenvolvimento de um algoritmo de 
programação matemática ou até mesmo para o uso de pacotes e programas já existentes, garantindo o 
encadeamento correto do processo iterativo e também a finalização mediante a obtenção de uma boa 
solução para o problema real. 
Após a leitura do fragmento acima, e baseando-se no conteúdo estudado referente à programação 
matemática e modelagem dos problemas, analise as asserções a seguir e a relação proposta entre elas: 
I. Deve-se salvar possíveis soluções ao longo do processo iterativo do algoritmo computacional. 
Porque: 
II. O programa do método simplex, por exemplo, é estruturado para paradas constantes. 
A seguir, assinale a alternativa correta: 
Ocultar opções de resposta 
 
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira. 
 
Correta: 
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa. 
Resposta correta 
 
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I. 
 
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I. 
 
As asserções I e II são proposições falsas.