A1 PO1 UNISUAM - 2/2020

Prévia do material em texto

1
CENTRO UNIVERSITÁRIO AUGUSTO MOTTA
CURSO: Engenharia de Produção
TURMA: GPRO1030 VISTO DO COORDENADOR PROVA TRAB. GRAU RUBRICA DO PROFESSOR
DISCIPLINA: PESQUISA OPERACIONAL 1 AVALIAÇÃO REFERENTE: A1 X A2 A3 
PROFESSOR: Marco Aurélio Mendes MATRÍCULA: Nº NA ATA:
PRAZO: 07/10/2020 NOME DO ALUNO:
UNIDADE: CAMPO GRANDE
LEIA COM ATENÇÃO AS INSTRUÇÕES ABAIXO.
1. Ao receber eletronicamente esta avaliação, o aluno deverá acusar o seu recebimento, por meio do 
e-mail maurelio@souunisuam.com.br
2. Preencha seu nome completo e matrícula. O número na Ata não deverá ser preenchido.
3. O prazo de entrega deste trabalho expirará às 24h do dia 07 de outubro de 2020.
4. A entrega da avaliação deverá ser feita no ambiente google classroom, até o dia 07 de outubro, em 
arquivo no FORMATO word, FONTE Times New Roman ou Arial, TAMANHO 12, com a 
identificação das referências e respectivos cálculos utilizados no trabalho.
5. O trabalho não poderá ser cópia de textos da internet ou de outros trabalhos. Neste caso, a cópia não 
será considerada para fins de avaliação, ficando o aluno sem nota na avaliação A1.
6. Os alunos que não tenham acesso a computador em casa, deverão fotografar o trabalho e enviar para 
o e-mail maurelio@souunisuam.com.br , cumprindo o prazo de entrega.
7. A elaboração do trabalho é individual e deverá ter no máximo uma página. O cabeçalho, as 
instruções e o enunciado das questões não serão computados no número de páginas, assim 
como as referências dos arquivos pesquisados.
8. Lembre-se de que esta Avaliação vale 7 (sete) pontos.
BOA SORTE!!!
mailto:maurelio@souunisuam.com.br
mailto:maurelio@souunisuam.com.br
2
(QUESTÃO 01 – VALOR 1,0 ) aula 7
Uma das técnicas muito utilizadas em pesquisa operacional é o problema da 
designação. Essa técnica é utilizada quando queremos transportar, por exemplo, 5 
máquinas que se encontram em 5 depósitos, para 5 fábricas que estão 
necessitando delas, com custo mínimo. Também podemos resolver problemas de 
fluxo máximo, como por exemplo, a determinação do fluxo de energia elétrica de 
uma rede de transmissão, na qual as linhas têm capacidades definidas que não 
podem ser ultrapassadas. Qual o artifício utilizado no algoritmo da designação que 
torna o problema de valor máximo em mínimo? Explique utilizando suas palavras.
 (QUESTÃO 02 – VALOR 4,0 ) aula 3
O quadro de custos devido à distribuição de um produto das origens O para os 
destinos D é o seguinte: A quinta linha mostra as necessidades dos destinos e a 
quinta coluna as disponibilidades nas origens. Os outros dados representam custos 
unitários de transporte, em reais, das origens para os respectivos destinos.
(A) Determinar uma solução inicial utilizando o método das penalidades.
(B) Na mesma tabela anterior, foi criado um novo destino (D4), com uma necessidade 
de 20 unidades. Custa 30 para se enviar de O1 para lá, custa 22 para enviar de O2 e 
17 para enviar de O3. Determinar uma solução para esse novo problema, usando 
Vogel.
D1 D2 D3
O1 30 15 20 50
O2 15 19 21 80
O3 27 20 22 40
30 70 80
3
(QUESTÃO 03 – VALOR 2,0 ) aula 3
O Engenheiro de produção Ediwaldo Mendes tem a seguinte tarefa designada pelo 
presidente da empresa em que trabalha: três locais L1, L2 e L3 necessitam de um 
equipamento. Existem três equipamentos disponíveis, um em cada um dos depósitos 
D1, D2, D3 e D4 da empresa. Todos os equipamentos foram testados nas 
respectivas regiões e a quantidade de produtos produzidos por máquina, em cada 
região, está representada no quadro. Determinar um programa de expedição de 
máquinas para se obter as melhores metas de lucro para as empresas.