AOL2-Modelagem e Otimização de Sistemas de Produção

Prévia do material em texto

20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 1/7
Conteúdo do exercício
Ocultar opções de resposta 
Pergunta 1 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:
Resposta corretaF, V, V, F.
F, V, F, V.
V, F, V, F.
V, V, V, F.
V, F, V, V.
Nota final Enviado em: 20/05/23 14:53 (BRT)
9/10
https://repositorio-aberto.up.pt/bitstream/10216/74369/2/40539.pdf
20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 2/7
Ocultar opções de resposta 
Pergunta 2 0 / 1
O método Lagrangiano aumentado é uma das principais ferramentas matemáticas utilizadas na programação não linear; 
área importante da programação matemática destinada à resolução de problemas que não são definidos dentro da 
linearidade, mesmo que aproximada.
Após a leitura do fragmento acima, e baseando-se no conteúdo estudado referente ao método Lagrangiano aumentado 
e seu cálculo, sabe-se que:
Incorreta:
na equação proposta por Fletcher em 1985 tem-se que r representa o vetor de possíveis soluções do 
problema real.
na definição do processo computacional Lagrangiano aumentado utiliza-se a adoção de valores de 
penalidades e do vetor x.
o método Lagrangiano aumentado está relacionado à resolução de um problema prático com restrições de 
tempo.
a definição do Lagrangiano aumentado é pautada no uso de penalidades por funções parabólicas.
Resposta correta
o cálculo do Lagrangiano conta com um processo iterativo mediante algum possível 
critério de parada.
Pergunta 3 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.
20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 3/7
Ocultar opções de resposta 
Ocultar opções de resposta 
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:
Resposta corretaI e II.
II e IV.
I, II e III.
III e IV.
I e IV.
Pergunta 4 1 / 1
A partir do método gráfico para a resolução de um dado problema de programação linear, observa-se que as curvas de 
restrição, com a correspondente à função objetivo, permitem junto à família de curvas da função objetivo a busca pela 
solução ótima.
Baseando-se no trecho acima e no papel e funcionamento do método gráfico na programação linear, é possível analisar 
que:
a região formada pelas restrições e pela função objetivo mostra o conjunto de pontos mais distantes de uma 
solução candidata.
um problema de maximização pode ser convertido em um de minimização com o mesmo gráfico 
bidimensional.
calcular no método gráfico o máximo de dada função f (x) corresponde à obtenção do conjunto x de soluções 
no pico da curva da função objetivo.
Resposta correta
a solução do problema de maximização estará distante da origem no plano, e, com isso, 
definem-se possíveis estratégias de busca.
calcular no método gráfico o máximo de dada função f (x) corresponde à obtenção do conjunto x de soluções 
no vale da curva da função objetivo.
20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 4/7
Ocultar opções de resposta 
Ocultar opções de resposta 
Pergunta 5 1 / 1
Os cálculos feitos no processo iterativo em busca das possíveis soluções para o problema de programação linear, a 
partir do método simplex, devem levar em consideração algumas premissas básicas, de maneira que a solução 
encontrada seja viável.
Tomando como base tais informações e o conteúdo estudado referente ao método simplex, é possível afirmar que 
essa(s) premissa(s) é(são):
condição de otimalidade.
condição de viabilidade.
Resposta corretacondição de otimalidade e de viabilidade.
condição de continuidade e de otimalidade.
condição de continuidade.
Pergunta 6 1 / 1
A programação restrita é um tipo de programação matemática estruturada a partir da satisfação de restrições ou – ainda 
– do estabelecimento de estratégias de programação de domínio finito, proporcionando, entre várias outras possíveis 
vantagens em certos casos, a representação concisa.
Após a leitura do trecho acima, e baseando-se no conteúdo estudado sobre programação restrita, sabe-se que:
as restrições normalmente conectarão as possibilidades de soluções.
a restrição nesse caso é estabelecida por equações algébricas.
a restrição nesse caso é estabelecida por inequações.
Resposta corretao uso de comandos literais atribuídos às variáveis do problema é visto nesse caso.
20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 5/7
Ocultar opções de resposta 
Ocultar opções de resposta 
as variáveis possuem um domínio infinito de valores que podem ser atribuídos.
Pergunta 7 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:
Resposta correta
o método MPS refere-se a uma importante opção que pode ser utilizada para a entrada de 
dados no LINDO.
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.
no método MPS, normalmente os dados são divididos em colunas, linhas e diagonais.
as variáveis de folga normalmente são dispostas em uma planilha adicional na inicialização.
para o software LINGO, por outro lado, os dados deverão ser inicializados por meio do Excel.
Pergunta 8 1 / 1
A formulação básica de um problema de programação não linear segue como base possíveisrestrições estáticas e 
dinâmicas, estas representarão criteriosamente o processo de otimização e, consequentemente, as limitações reais do 
problema prático estudado. Além disso, deve-se lembrar que há possíveis aproximações para a simplificação caso o 
problema seja estático, por exemplo.
Assim, com base nessas informações e no conteúdo abordado sobre meios de formulação do problema de programação 
não linear, considerando que o problema é estático, a seguinte equação válida é:
20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 6/7
Ocultar opções de resposta 
C
.
z + Kz = 0
Resposta corretaKz = p
‥
z + .z = 0
M
‥
z = 0
M
‥
z + C .z + Kz = 0
Pergunta 9 1 / 1
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:
o ponto de mínimo corresponde à derivada primeira da função maior que zero.
o método gráfico traz a perspectiva do espaço de possíveis regiões a serem percorridas pelo gradiente.
a perspectiva bidimensional do espaço de soluções é dada pelo conjunto de pontos de máximos.
o ponto de máximo corresponde ao valor nulo para a derivada segunda da função.
Resposta corretao método gráfico é amplamente usado para a definição do espaço de busca.
Pergunta 10 1 / 1
20/05/2023, 16:43 Comentários
https://sereduc.blackboard.com/ultra/courses/_163460_1/grades/assessment/_7835758_1/overview/attempt/_25955585_1/review/inline-feedback… 7/7
Ocultar opções de resposta 
Os algoritmos de programação linear conseguem ser executados a partir de programas computacionais, como o 
software LINDO, por exemplo. Além disso, é importante compreender o papel de certos modelos clássicos, de sistemas 
da produção, inclusive, como estratégias de alocação de recursos etc.
Assim, considerando tais informações e o conteúdo estudado sobre modelos clássicos e programação linear, analise as 
asserções a seguir e a relação proposta entre elas:
I. Tomando como exemplo o processo da renovação urbana tem-se um modelo de programação não linear, por exemplo.
Porque:
II. As principais características do modelo clássico de planejamento a serem consideradas são mais bem modeladas em 
um problema de otimização não linear.
A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
Resposta corretaAs asserções I e II são proposições falsas.