pesquisa operacional A2 REALIZADA (1)

Prévia do material em texto

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
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.
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
 (
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ó 7	Nó 5
Nó 3
	Arco
	Diferença
	Distancia
	(1 – 3)
	3 – 0= 3
	3
	(2 – 3)
	3 – 3=0
	6
	(4 – 3)
	3 – 2= 1
	1
 (
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)
	
	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
)