1 avaliacao -PO programacao matematica

Prévia do material em texto

FACULDADE PITÁGORAS – UNIDADE DE MARABÁ - PA 
Período Letivo: 
2021-2 
Curso: 
ENGENHARIA DE PRODUÇÃO 
Turma: 
628320171A 
Data: 
28/09/2021 
Disciplina: Pesquisa Operacional e Programação Matemática - Professor: Alessandro da Silva Simão 
Nome: 
 
Etapa: Oficial - 1º bimestre Valor: 1000 Pts Nota: 
 
 
 
Avaliação Individual sem consulta – Tipo A 
 
1. Considerando o Método simplex, analise as afirmações I e II. 
I. O Método Gráfico restringe a resolução de problemas de programação linear, uma vez que temos a limitação da 
resolução pelo número de variáveis de decisão que podemos plotar no gráfico. Logo, para problemas de pesquisa 
operacional com mais de duas variáveis de decisão, o Método Gráfico já não se aplica. 
PORTANTO 
II. Para problemas mais complexos de pesquisa operacional, o que é facilmente encontrado na prática, utiliza-se o 
Método simplex, que pode 
ser empregado em sua forma tabular. 
 
Analise as afirmações I e II, bem como a relação entre elas, e assinale a alternativa correta. 
a) ( ) Somente I é correta. 
b) ( ) I e II são corretas, mas II não é justificativa de I. 
c) ( ) Somente II é correta. 
d) ( ) I e II são corretas e II é justificativa de I. 
e) ( ) I e II não são corretas. 
 
2. Sobre o Método simplex, considere a afirmações I, II e III. 
I. O Método simplex é um procedimento algébrico para resolução do sistema de equações lineares que compõe o 
nosso problema de programação linear. 
II. O simplex é um método iterativo, no qual uma série de passos são executados de modo repetitivo até chegar-se a 
uma solução ótima. 
III. O simplex não verifica o deslocamento que trará maior crescimento para a função objetivo, de modo a não 
deslocar-se nesse sentido para a solução FPE adjacente. 
Classifique as afirmações anteriores em Verdadeiro (V) ou Falso (F) e selecione a alternativa que 
apresenta a sequência correta. 
 
a) ( ) V, F, V. 
b) ( ) V, V, F. 
c) ( ) F, F, V. 
d) ( ) F, V, V. 
e) ( ) V, F, F. 
 
3. Considerando o Método simplex, analise o tipo de variável (1 a 4) com a sua respectiva representação (A a D): 
 
1. Variáveis de folga 
3. Solução básica 
2. Variáveis básicas 
4. Variáveis não básicas 
A - São configuradas em zero. 
B - Transformam as inequações em equações. 
C - Solução ponto extremo aumentada. 
D - Encontradas pela solução do sistema de equações. 
 
 FACULDADE PITÁGORAS – UNIDADE DE MARABÁ - PA 
Faça a associação correta entre os tipos de variáveis e suas respectivas 
representações. 
a) ( ) 1-A; 2-D; 3-C; 4-B. 
b) ( ) 1-B; 2-C; 3-A; 4-D. 
c) ( ) 1-C; 2-D; 3-A; 4-B. 
d) ( ) 1-C; 2-A; 3-D; 4-D. 
e) ( ) 1-B; 2-D; 3-C; 4-A. 
 
 
4. A programação linear é bastante versátil, mas a aplicação mais usual envolve a alocação de recursos e atividades. 
Os recursos geralmente são escassos, portanto, a quantidade disponível é limitada e o objetivo é fazer uma alocação 
cuidadosa, otimizando o uso dos recursos disponíveis. 
Com relação à programação linear, avalie as asserções e assinale a alternativa correta: 
 
I. Determinar a alocação ótima nos PPL envolve escolher os níveis das atividades que atingem o melhor valor para a 
função objetivo (ou seja, a medida de desempenho global). 
PORQUE 
II. Ter um nível maior nas atividades pode gerar custos desnecessários, no entanto, ter um nível menor pode gerar 
custos de não atendimento. 
Com relação à programação linear, avalie as asserções I e II e assinale a alternativa correta. 
a) ( ) Apenas a afirmação I é verdadeira. 
b) ( ) As duas afirmações são verdadeiras, mas II não justifica I. 
c) ( ) Apenas a afirmação II é verdadeira. 
d) ( ) As duas afirmações são verdadeiras e a II justifica a I. 
e) ( ) Nenhuma das afirmações é verdadeira. 
 
5. Sabemos que em um problema de pesquisa operacional, o modelo matemático deve ser uma representação razoável 
da realidade. Os modelos de programação linear, que são tipos específicos de modelos de pesquisa operacional, partem 
do pressuposto de que tanto a função objetivo quanto as restrições funcionais são lineares, mas além desses 
pressupostos, temos algumas hipóteses que norteiam a modelagem. Tratam-se de algumas propriedades matemáticas 
que devem ser satisfeitas em relação às atividades e aos dados do problema que está sendo modelado. 
Com relação às hipóteses da modelagem, analise as afirmações: 
I. Hipótese da aditividade 
II. Hipótese da certeza 
III. Hipótese da divisibilidade 
IV. Hipótese da proporcionalidade 
 
A. A contribuição de cada atividade ao valor da função objetivo é equivalente ao nível da atividade. 
B. O efeito total de quaisquer duas variáveis é a soma dos efeitos individuais. 
C. As variáveis de decisão podem assumir quaisquer valores, inclusive valores não inteiros. 
D. Garante que todos os valores atribuídos a cada parâmetro de um modelo de programação linear são conhecidos. 
 
Com relação às hipóteses da modelagem, assinale a alternativa que apresenta a associação correta: 
a) ( ) I – B; II – D; III – A; IV – C. 
b) ( ) I – A; II – D; III – C; IV – B. 
c) ( ) I – B; II – D; III – C; IV – A. 
d) ( ) I – A; II – C; III – D; IV – B. 
e) ( ) I – B; II – C; III – D; IV – A 
 
 FACULDADE PITÁGORAS – UNIDADE DE MARABÁ - PA 
 
6. Na pesquisa operacional, comumente trabalhamos com modelos abstratos. O ______________ trata-se de uma 
representação de um problema organizado com o propósito de obter uma solução ótima. 
 
Assinale a alternativa que apresenta corretamente o nome do modelo que completa a lacuna da citação anterior. 
a) ( ) Modelo de maximização. 
b) ( ) Modelo de variação. 
c) ( ) Modelo de decisão. 
d) ( ) Modelo de otimização. 
e) ( ) Modelo de minimização. 
 
7. Sobre modelos matemáticos em pesquisa operacional, considere as afirmações I, II e III. 
I. As funções objetivos são aquelas nas quais os valores devem ser determinados, ou seja, se tivermos infinitas decisões 
que devem ser tomadas, de algum modo precisamos quantificá-las. 
II. A solução das variáveis de decisão que maximiza ou minimiza a função objetivo é chamada de solução ótima. 
III. As restrições podem ser entendidas como qualquer coisa que limita o melhor desempenho do sistema. 
 
Classifique as afirmações anteriores em Verdadeiro (V) e Falso (F) e assinale a alternativa que apresenta 
a ordem correta. 
a) ( ) V, V, F. 
b) ( ) F, F, V. 
c) ( ) F, V, V. 
d) ( ) F, F, F. 
e) ( ) V, V, V. 
 
8. O lucro total é um exemplo de função objetivo que nos interessa maximizar. Já o custo total seria um exemplo de 
função objetivo na qual o nosso interesse seria de minimizar. Na função objetivo, os(as) _________ são obtidos(as) 
na fase de coleta de dados e representam uma contribuição de cada _________ para a função objetivo. 
 
Assinale a alternativa que completa a frase anterior corretamente. 
a) ( ) Coeficientes; restrição. 
b) ( ) Variáveis de decisão; restrição. 
c) ( ) Coeficientes; otimização. 
d) ( ) Variáveis de decisão; otimização. 
e) ( ) Coeficientes; variável de decisão.