Avaliação Objetiva UN 4

Prévia do material em texto

Minhas Disciplinas / Meus cursos / 422467
/ Unidade 4 - Problemas Especiais em Redes
/ UN 4 - Avaliação Objetiva
Pesquisa Operacional II
Iniciado em Monday, 17 Jun 2024, 23:01
Estado Finalizada
Concluída em Monday, 17 Jun 2024, 23:11
Tempo
empregado
9 minutos 22 segundos
Avaliar 1,70 de um máximo de 1,70(100%)
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/mod/quiz/view.php?id=1640096
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 1
Correto
Atingiu 0,34
de 0,34
Uma empresa transportadora entrega diariamente encomendas na cidade
de São Paulo do ponto de origem 1 (Araçatuba) para o ponto de destino 6
(Ceagesp), podendo percorrer diferentes roteiros, como é mostrado a seguir.
A tabela abaixo representa o resultado da aplicação do algoritmo de Dijkstra
para obtenção do custo mínimo para transportar a demanda necessária
entre as respectivos cidades.
#PraCegoVer: a imagem representa uma tabela com três colunas e sete
linhas. Da primeira à terceira coluna, os textos aparecem na seguinte ordem:
“Cidade”, “Distância (km)” e “Caminho”. Na linha dois, da primeira à terceira
coluna, os textos aparecem na seguinte ordem: “A”, “0” e “-”. Na linha três, da
primeira à terceira coluna, os textos aparecem na seguinte ordem: “B”, “1” e
“A”. Na linha quatro, da primeira à terceira coluna, os textos aparecem na
seguinte ordem: “C”, “2” e “B”. Na linha cinco, da primeira à terceira coluna, os
textos aparecem na seguinte ordem: “D”, “3” e “C”. Na linha seis, da primeira
à terceira coluna, os textos aparecem na seguinte ordem: “E”, “4” e “B”. Na
linha sete, da primeira à terceira coluna, os textos aparecem na seguinte
ordem: “F”, “5” e “E”.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Considerando que João é o motorista que está fazendo o transporte, a partir
dos resultados mostrados na tabela, pode-se a�rmar que:
Escolha uma opção:
a. o menor caminho que João irá percorrer entre as cidades A e D é igual
a 2 km.
b. João tem que se deslocar na sequência A – B – E – F, para fazer o
caminho mínimo entre as cidades A e F.

c. a menor distância que João irá percorrer é entre as cidades A e F com
total de 15 km.
d. João deverá se deslocar 5 km, para percorrer o caminho mínimo entre
a cidade B e a cidade E.
e. João é obrigado a passar na cidade C, para conseguir fazer o trajeto
com a menor distância entre as cidades A e F.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 2
Correto
Atingiu 0,34
de 0,34
Em relação aos problemas especiais de �uxo de rede, julgue as seguintes
a�rmativas:
I - O problema de transporte simples tem como �nalidade minimizar o custo
total, tendo como alvo encontrar as quantidades de produtos a serem
transportadas de um grupo de fornecedores para um grupo de
consumidores que atendam a seu objetivo.
II - O problema de transbordo é uma extensão do problema clássico de
transporte, em que, em vez de transportar os produtos diretamente a partir
de várias origens para vários destinos, consideram-se pontos intermediários
de transbordo que podem conectar esses caminhos, com o objetivo de
reduzir os custos logísticos.
III - O problema de designação de tarefas, também conhecido como
problema de alocação ou atribuição, consiste em designar um conjunto de
tarefas a um conjunto de máquinas, de forma a minimizar o custo total de
designação.
É correto o que se a�rma em:
Escolha uma opção:
a. I e II.
b. I e III.
c. I, II e III. 
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
d. II.
e. III.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 3
Correto
Atingiu 0,34
de 0,34
O �uxo de rede a seguir modela uma situação hipotética de uma rede de
distribuição. As arestas representam o custo para transportar a demanda
necessária entre os respectivos bairros representados pelos vértices.
#PraCegoVer: a �gura representa um esquema com uma rede direcionada
com seis vértices enumerados com “1”, “2”, “3”, “4”, “5” e “6”. As ligações entre
os vértices são feitas da seguinte forma: do vértice 1 saem arestas para os
vértices “2” e “3” com comprimentos de “6” e “9” respectivamente; do vértice
2 saem arestas para os vértices  “3”, “4” e “5” com comprimentos de “4”, “7”e
“4” respectivamente; do vértice 3 sai aresta para o vértice “5” com
comprimento de “6”; do vértice 4 saem arestas para os vértices “5” e “6” com
comprimentos de “2” e “7” respectivamente; os vértices “1” e “6” são origem e
destino respectivamente e têm o valor 1 associado a eles.
Utilizando o algoritmo de Dijkstra, o custo mínimo é igual a:
Escolha uma opção:
a. 12.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
b. 10.
c. 18.
d. 20.
e. 15. 
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 4
Correto
Atingiu 0,34
de 0,34
Leia as a�rmações.
I. Os problemas de �uxo abordam o processo de otimização da distribuição
de produtos originados em pontos de oferta e consumidos em pontos de
demanda dentro de uma rede de interligações possíveis.
II. O problema do caminho mais curto, também conhecido como problema
do caminho mínimo, busca encontrar o menor caminho entre dois nós de
uma rede.
III. A solução ótima de um problema de transporte minimiza o custo total de
transporte, tendo em vista que o custo de transporte unitário de cada fábrica
para cada destino seja o mesmo, independentemente da quantidade
transportada. O método grá�co é o mais indicado para resolver esse tipo de
problema, visto que tais problemas envolvem somente duas variáveis de
decisão (custo e distância) e variáveis dummy.
Em relação às a�rmativas, é correto o que a�rma em:
Escolha uma opção:
a. I e II. 
b. II.
c. III.
d. I e III.
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
Questão 5
Correto
Atingiu 0,34
de 0,34
e. II e III.
Os problemas de transporte envolvem algoritmos que formalizam o método
de solução dos problemas reais. O critério de otimalidade é parte dos
métodos a serem empregados.
Em relação à descrição deste critério, é correto a�rmar que:
Escolha uma opção:
a. a quinta fase é escolher para a variável que entra o maior valor
possível, sem tornar nenhuma variável básica negativa.
b. a quarta fase é entrar com a variável cujo coe�ciente negativo tenha o
maior valor absoluto.
c. a segunda fase é montar um circuito de compensação entre as
variáveis básicas, a partir da variável que entra.
d. a terceira fase é voltar ao item a, até que a solução seja ótima, isto é,
não apresente coe�ciente negativo nas variáveis não básicas.
e. a primeira fase é escrever a função-objetivo em termos das
variáveis não básicas.

 Minhas Disciplinas
 Voltar

PesquisaOperacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
◄ Conteúdo Online Seguir para... Conteúdo Online ►
 Minhas Disciplinas
 Voltar

Pesquisa Operacional
II
 Participantes

Apresentação e
Material Didático da
Disciplina

Unidade 1 -
Introdução à Teoria
dos Grafos

Unidade 2 -
Modelagem e
Problemas com
Grafos

Unidade 3 -
Introdução à
Programação Linear

Unidade 4 -
Problemas Especiais
em Redes

Unidade 5 -
Programação Não
https://avap.multivix.edu.br/mod/scorm/view.php?id=1640095&forceview=1
https://avap.multivix.edu.br/mod/scorm/view.php?id=1640097&forceview=1
https://avap.multivix.edu.br/my/
https://avap.multivix.edu.br/course/view.php?id=26435
https://avap.multivix.edu.br/user/index.php?id=26435
https://avap.multivix.edu.br/course/view.php?id=26435&section=1
https://avap.multivix.edu.br/course/view.php?id=26435&section=2
https://avap.multivix.edu.br/course/view.php?id=26435&section=3
https://avap.multivix.edu.br/course/view.php?id=26435&section=4
https://avap.multivix.edu.br/course/view.php?id=26435&section=5
https://avap.multivix.edu.br/course/view.php?id=26435&section=6
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/
https://avap.multivix.edu.br/