Revisão Otimização de Sistemas de Transporte

Prévia do material em texto

1-É dito GRAFO completo: Existir uma aresta entre cada par de seus vértices 2-É possível afirmar sobre uma aresta incidente em um único vértice que: É chamada de laço
3-O que é o gargalo de uma rede: É quando o arco é menor que o fluxo
4-É correto afirmar sobre um vértice em um grafo que: Uma aresta incidente em um único vértice é chamada de laço
 5- O que é o problema de encontrar fluxo máximo: Dada uma rede, com um nó de entrada e um nó de saída, com capacidades associadas a cada ramo, pretende-se saber qual é o fluxo máximo, de certo bem, que se pode enviar da entrada para a saída.
6-É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que: É chamada de paralela
 7- A pesquisa Operacional é comparada a outras áreas de pesquisa, Quais os passos que devemos seguir para modelarmos em P.O : Coletas de dados, construção do modelo matemático, Desenvolvimento de estratégias para determinar soluções a partir do modelo proposto, Validação do modelo de Implementação
 8- Pode-se dizer que vértices são: Os elementos de V que são chamados de nós 
9- Toda base de dados deve ter uma organização, cada técnica utiliza meios próprios, sendo assim, explique como um array funciona em relação aos dados: Organiza dados da mesma natureza (mesmo tamanho) em posições sucessivas da memória
 10- Diferencie pensamento linear de pensamento sistêmico: Linear temos uma única causa para um único problema com uma única solução – Sistêmico poderemos ter várias causas para um único problema, com possibilidade de várias soluções 
11- O modelo em P.O é composto por uma Função Objetivo e por uma ou mais restrições. O que representa uma restrição no modelo da Pesquisa Operacional: Representa a limitação dos recursos disponíveis para a execução da operação
 12- É possível afirmar sobre um vértice com seu Grau gr (v)=0, que: É chamado de nulo 
13- Explique o que são Percursos em Árvores Binárias: Visitando cada nó uma única vez gera uma sequência linear de nós. Assim passa a ter sentido falar em sucessor e predecessor de um nó segundo um determinado percurso 
14: Por que a P.O pode ser comparada com métodos de pesquisa de outras áreas: Faz uso de uma abordagem como das outras áreas