Av2 - Pesquisa Operacional_ Programação Matemática

Prévia do material em texto

28/10/2020 Colaborar - Av2 - Pesquisa Operacional: Programação Matemática
https://www.colaboraread.com.br/aluno/avaliacao/index/2863054801?atividadeDisciplinaId=10503501 1/4
 Pesquisa Operacional: Programação Matem…
Av2 - Pesquisa Operacional: Programação Matemática
  
(/notific
Informações Adicionais
Período: 21/09/2020 00:00 à 09/11/2020 23:59
Situação: Cadastrado
Pontuação: 750
Protocolo: 538632483
Avaliar Material
a)
b)
c)
d)
e)
1)
2)
Em Programação Linear, aprendemos a usar diversos métodos diferentes para resolver os mais diversos
problemas que são encontrados no cotidiano de muitas pequenas ou grandes empresas. Com relação aos
problemas clássicos apresentados  e os métodos de resolução, faça a correta associação entre as colunas a
seguir.
 
Problema Método
 A - Problema de maximização de lucros1- Método Húngaro
B- Problema de transportes 2 - Método SIMPLEX
C - Problema de designação 3- Método do Canto Noroeste
Assinale a alternativa que apresenta a associação correta.
Alternativas:
A-3;  B-2;  C-1.
A-1;  B-2;   C-3.
A-2;  B-3;  C-1. Alternativa assinalada
A-3;  B-1;  C-2;
A-2;  B- 1;   C-3;
O Solver, suplemento do Excel, é uma eficiente ferramenta para resolver os mais variados problemas.
Considere as seguintes situações do cotidiano:
 
https://www.colaboraread.com.br/aluno/timeline/index/2863054801?ofertaDisciplinaId=1332825
https://www.colaboraread.com.br/notificacao/index
javascript:void(0);
28/10/2020 Colaborar - Av2 - Pesquisa Operacional: Programação Matemática
https://www.colaboraread.com.br/aluno/avaliacao/index/2863054801?atividadeDisciplinaId=10503501 2/4
a)
b)
c)
d)
e)
a)
b)
c)
d)
e)
3)
4)
I. Pedro tem 3 funcionários e 3 projetos diferentes, prevendo o tempo que cada um deles levaria para
escrever o relatório final, ele decide atribuir um projeto a cada um dos funcionários, para que cada um seja
responsável por somente um relatório, para otimizar a entrega final dos três relatórios.
II. Um professor de natação tem 4 alunos e o tempo que cada um leva para nadar os quatro tipos de nado:
borboleta, costas, peito e crawl. Com base nisso, ele pode montar uma equipe de revezamento 4 por 4 para
que cada um dos alunos fique responsável pelo seu melhor nado e todos façam o menor tempo possível
numa prova.
III. Uma empresa produz aparelhos de televisão e precisa otimizar a produção dos componentes internos de
acordo com os custos unitários de cada um deles, para maximizar o lucro das vendas.
O Solver  do Excel  pode ser empregado para encontrar  uma solução ótima  em:
Alternativas:
I, II e III. Alternativa assinalada
II e III apenas.
I apenas.
II apenas.
III apenas.
Antônio construiu três programas de computador diferentes para resolver algumas otimizações de
cálculo. Cada programa leva um tempo para resolver problemas de maximização, de minimização e de
atingimento de metas, conforme apresentado na tabela a seguir, com o tempo dado em nanossegundos:
 
  MaximizaçãoMinimizaçãoAtingimento de metas
Programa 125 34 10
Programa 220 30 10
Programa 320 28 14
 
A fim de melhor otimizar os programas, ele decidiu atribuir cada tipo de programa para somente um dos
processos de cálculo.
Assinale a alternativa que contém o adequado método para resolução o problema proposto.
Alternativas:
Método Búlgaro.
Método Húngaro. Alternativa assinalada
Método da Aproximação Variável.
Método do Canto Noroeste.
Método dos Mínimos Quadrados.

28/10/2020 Colaborar - Av2 - Pesquisa Operacional: Programação Matemática
https://www.colaboraread.com.br/aluno/avaliacao/index/2863054801?atividadeDisciplinaId=10503501 3/4
a)
b)
c)
d)
e)
a)
b)
c)
5)
Um problema de transporte de três armazéns para quatro clientes, os preços unitários de transporte das
peças está na tabela a seguir, em que cada linha reprsenta um armazém e cada coluna representa um
cliente:
X Cliente 1Cliente 2Cliente 3Cliente 4
Armazém 1 2 5 1 3
Armazém 2 4 2 3 2
Armazém 3 1 3 5 2
 
A solução inicial básica, pelo método do canto noroeste, resultou na seguinte distribuição:
  Cliente 1Cliente 2Cliente 3Cliente 4
Armazém 1 100 20    
Armazém 2   80 40 30
Armazém 3       2
 
A solução não é ótima, o que implica que será necessária uma rodada de realocação das quantidades.
Considerando as tabelas apresentadas, na primeira rodada de realocação, qual célula vazia vai receber uma
quantidade de peças a ser transportadas?
Alternativas:
Armazém 2; Cliente 1.
Armazém 1; Cliente 3. Alternativa assinalada
Armazém 1; Cliente 4.
Armazém 3; Cliente 2.
Armazém 3; Cliente 3.
Antes de tentar resolver um problema de transporte usando o método do canto noroeste e os circuitos
de compensação, um analista verificou que a rota do armazém 2 para o cliente 3 está bloqueada, de modo
que nenhuma quantidade pode ser atribuída a essa célula. Todavia, a preocupação do analista é: como
impedir que o procedimento do método adotado coloque inadvertidamente alguma quantidade na célula
"proibida"? E mais, caso alguma quantidade seja alocada nessa célula, como deve ser feita a redistribuição?
 
Neste contexto, julgue as afirmações que se seguem.
I - Atribuir um custo absurdamente alto a essa célula, algo como 1000 vezes o frete mais caro da tabela;
II - Atribuir custo zero a essa célula;
III- Atribuir a essa célula um custo igual à média do custo das demais, distribuindo igualmente entre as
demais qualquer quantidade que seja porventura atribuída à célula proibida.
É correto apenas o que se afirma em:
Alternativas:
III.
II.
I. Alternativa assinalada

28/10/2020 Colaborar - Av2 - Pesquisa Operacional: Programação Matemática
https://www.colaboraread.com.br/aluno/avaliacao/index/2863054801?atividadeDisciplinaId=10503501 4/4
d)
e)
I e II.
II e III.
