pesquisa operacional A2 REALIZADA (2)

Prévia do material em texto

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 23 59 h do dia 30 de novembro de 2020. 
4. A entrega da avaliação deverá ser feita no ambiente google classroom, até o dia 30 de 
novembro de 2020. Com 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 A2. 
As questões sem desenvolvimento coerente também não serão avaliadas. 
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 duas 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. 
CENTRO UNIVERSITÁRIO AUGUSTO MOTTA 
CURSO: ENGENHARIA DE PRODUÇÃO 
TURMA: PROD0901N VISTO DO COORDENADOR PROVA TRAB. GRAU 
RUBRICA DO 
PROFESSOR 
DISCIPLINA: PESQUISA OPERACIONAL 1 AVLIAÇÃO REFERENTE: A1 A2 A3 
PROFESSOR: Marco Aurélio Mendes MATRÍCULA: 16100210 Nº NA ATA: 
DATA: 30/11/2020 NOME DO ALUNO: Igor Soares Rufino 
 
8. Lembre-se de que esta Avaliação vale 06 (seis) pontos. O restante será completado pelos 
pontos dos trabalhos em aula. 
BOA SORTE !!! 
(QUESTÃO 01 – NÍVEL 1 – VALOR 1,0 ) aula 12 
Uma das técnicas utilizadas em pesquisa operacional para determinar o menor caminho de 
uma rede é o Algoritmo de Dijkstra. Assinale nas opções a seguir aquela que não é 
verdadeira em relação aos passos de execução desse algoritmo. 
(A) O nó inicial recebe um rótulo permanente com valor zero. 
(B)Todos os demais nós têm rótulos temporários com valor igual à distância direta entre o nó 
inicial e o nó em questão. 
(C) Nós com rótulos temporários e não conectados diretamente com o nó inicial recebem valor 
infinito. 
(D) Selecione, dentre os nós c/ rótulo temporário, aquele que apresentar o maior valor; esse nó 
passará a ter rótulo permanente. 
(E) Em caso de empate, escolha aleatoriamente um dos nós de menor valor. 
Justifique sua resposta: (sem uma justificativa coerente, a múltipla escolha não possuirá valor) 
Na verdade a escolha do nó não se faz pelo valor ser maior ou não, mas sim através da conta da 
diferença, assim o valor que for obtido nesta conta for igual a distância esse caminho será 
escolhido e assim sucessivamente, portanto a afirmação acima é falsa. 
4------------------------------------------------------------------------------------------------------------------------------ 
5------------------------------------------------------------------------------------------------------------------------------ 
6------------------------------------------------------------------------------------------------------------------------------ 
7------------------------------------------------------------------------------------------------------------------------------ 
8-----------------------------------------------------------------------------------------------------------------------------
(QUESTÃO 02 – NÍVEL 3 – VALOR 2,5 ) aula 14 
A rede representada abaixo nos mostra uma empresa que possui 7 lojas (numeradas de 1 a 7) 
em uma determinada região. A distância, em quilômetros, está representada abaixo de cada arco. 
Determine o menor caminho a ser percorrido, em quilômetros, da loja 1 até a loja 7. Você 
 
deverá preencher os arcos que estão incompletos, determinar a menor distância e o menor 
caminho. 
 
 
Suas escolhas: 
(1 – 2 ) = .....3..... 
(1 – 3 ) = .....4..... 
(1 – 4 ) = ......2.... 
(2 – 3 ) = .....6..... 
(5 – 6 ) = ......1.... 
 
ITERAÇÃO 1 2 3 4 5 6 7 NÓ ROT. 
QTD 
0 
0 3 4 2 ∞ ∞ ∞ 1 0 
1 
0 3 4 2 ∞ ∞ ∞ 4 2 
2 
0 3 3 2 ∞ 9 ∞ 2 3 
3 
0 3 3 2 8 9 ∞ 3 3 
4 
0 3 3 2 7 8 ∞ 5 7 
5 
0 3 3 2 7 8 15 6 8 
6 
0 3 3 2 7 8 14 7 14 
Nó 7 Nó 5 
 
Arco Diferença Distancia 
(6 – 7) 14 – 8= 6 6 
(5 – 7) 14 – 7=7 8 
 
Arco Diferença Distancia 
(3 – 5) 7 – 3=4 4 
(2 – 5) 7 – 3= 4 5 
(6 – 5) 7 – 8= 1 1 
 
 
 Nó 3 
 
 
 
 
R: Caminho (1 – 3); (3 – 5) e (5 – 7), Fluxo Mínimo = 14 
(QUESTÃO 03 – NÍVEL 2 – VALOR 2,5 ) aula 10 
A rede a seguir ilustra a captação de água de um determinado manancial até um grande 
reservatório de distribuição. Determinar o fluxo máximo, em litros/seg, que pode ser levado do 
nó 1 ao nó 6. Você deverá preencher os arcos que estão incompletos. 
Suas escolhas: 
(1 – 2 ) = ...4...... 
(2 – 3 ) = ....3...... 
(2 – 4 ) = ....2...... 
(3 – 5 ) = ..3...... 
(5 – 4 ) = .4......... 
 
 1 2 3 4 5 6 Rótulos 
1 - 4 8 0 0 0 beta gama 
2 0 - 3 2 1 0 4 1 
3 0 0 - 5 3 0 8 1 
4 0 0 0 - 4 8 2 2 
5 0 0 0 4 - 9 1 2 
6 0 0 0 0 0 - 2 4 
 
Fluxo de 2 – Caminho: (1 - 2); (2 - 4); (4 - 6) 
 
 
 
 
 
 
Arco Diferença Distancia 
(1 – 3) 3 – 0= 3 3 
(2 – 3) 3 – 3=0 6 
(4 – 3) 3 – 2= 1 1 
 
 
 1 2 3 4 5 6 Rótulos 
1 - 2 8 0 0 0 beta gama 
2 0 - 3 0 1 0 2 1 
3 0 0 - 5 3 0 8 1 
4 0 0 0 - 4 6 5 3 
5 0 0 0 4 - 9 1 2 
6 0 0 0 0 0 - 5 4 
 
Fluxo de 5: (1 - 3); (3 - 4); (4 - 6) 
 
 
 1 2 3 4 5 6 Rótulos 
1 - 2 3 0 0 0 beta gama 
2 0 - 3 0 1 0 2 1 
3 0 0 - 0 3 0 3 1 
4 0 0 0 - 4 1 1 5 
5 0 0 0 4 - 9 1 2 
6 0 0 0 0 0 - 1 4 
 
Fluxo de 1: (1 - 2); (2 - 5); (5 - 4); (4 - 6) 
 
 1 2 3 4 5 6 Rótulos 
1 - 1 3 0 0 0 beta gama 
2 0 - 3 0 0 0 1 1 
3 0 0 - 0 3 0 3 1 
4 0 0 0 - 4 0 0 0 
5 0 0 0 3 - 9 3 3 
6 0 0 0 0 0 - 3 5 
 
Fluxo 3: (1 - 3); (3 - 5); (5 - 6) 
 
 1 2 3 4 5 6 Rótulos 
1 - 1 0 0 0 0 beta gama 
2 0 - 3 0 0 0 1 1 
3 0 0 - 0 0 0 
4 0 0 0 - 4 0 
5 0 0 0 3 - 5 
6 0 0 0 0 0 - 
 
O fluxo travou não tem mais como chegar ao nó 6 
 
 
 
R.: 2+5+1+3= 11 litros/seg