Questoes AV AVS OTIM SIST TRANS

Prévia do material em texto

OTIMIZAÇÃO DE SISTEMAS DE TRANSPORTES – QUESTÕES OBJETIVAS 
A Pesquisa Operacional (PO) pode ser definida como: 
R: PODENDO SER UTILIZADOS PARA RESOLVER PROBLEMAS GERENCIAIS RELACIONADOS À TOMADA DE DECISÃO E 
CONTROLE DE SISTEMAS. 
A Pesquisa Operacional (PO) pode ser comparada com métodos de pesquisas de outras áreas. Por que: 
R: FAZ USO DE UMA ABORDAGEM COMO DAS OUTRAS ÁREAS.
Podemos dizer que estão entre as ferramentas da Pesquisa operacional: 
R: PROGRAMAÇÃO LINEAR E ALGORITMO SIMPLEX 
É correto afirmar sobre a origem da Pesquisa Operacional (PO) que é: 
R: ATRIBUÍDA AO SERVIÇO MILITAR NA 2A GUERRA MUNDIAL 
Pode-se dizer que houve uma difusão da Pesquisa Operacional (PO) quando: R: "BOOM" INDUSTRIAL
Na Pesquisa Operacional qual dos itens abaixo não constitui uma das etapas para a modelagem de uma situação a ser 
estudada: R: TESTE DO MODELO EM OUTRA SITUAÇÃO DIFERENTE DA DE ESTUDO PARA A SUA VALIDAÇÃO.
Podemos dizer que é uma das ferramentas da Pesquisa operacional: R: PROGRAMAÇÃO LINEAR
Muitas das ferramentas surgiram em meio a uma necessidade em tempos de conflitos, com a Pesquisa Operacional (PO) 
não é diferente. É correto afirmar sobre a ¿origem¿ da Pesquisa Operacional (PO) que é:
R: ATRIBUÍDA AO SERVIÇO MILITAR NA 2A GUERRA MUNDIAL 
Marque a opção que apresenta a função objetivo para a seguinte situação: lucro máximo=? lucro unitário da primeira 
peça(x1) $5,00 lucro unitário da segunda peça(x2) $7,00 R: LUCRO MÁXIMO = 5X1 + 7X2 
Uma empresa pode fabricar dois produtos (1 e 2). Na fabricação do produto 1 a empresa gasta 6 Uma empresa pode 
distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e vinte litros de 
combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de combustível. A empresa 
dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. Sabe-se que os lucros 
líquidos da distribuição dos produtos são $1 e $3 respectivamente. Podemos dizer que a função objetivo do problema 
de Pesquisa Operacional acima é: R: MAX Z = X1 + 3X2 
Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horashomem 
e vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de 
combustível. A empresa dispõe de 12 horas-homem e noventa litros de combustível para o período de distribuição. 
Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. Marque a opção INCORRETA 
sobre o modelo do problema de Pesquisa Operacional acima. R: MAX Z = 6X1 + 20X2 
Baseado no texto abaixo marque a opção INCORRETA na representa do modelo: 
Uma empresa pode distribuir dois produtos (1 e 2). Na distribuição do produto 1 a empresa gasta seis horas-homem e 
vinte litros de combustível. Na distribuição do produto 2 a empresa gasta uma hora-homem e trinta litros de 
combustível. A empresa dispõe de doze horas-homem e noventa litros de combustível para o período de distribuição. 
Sabe-se que os lucros líquidos da distribuição dos produtos são $1 e $3 respectivamente. R: 20X1 + 30X2 
Percebemos no estudo da Pesquisa Operacional que as restrições são extremamente importantes para o estudo da 
fabricação de um produto.Quase sempre as restrições estão ligadas a certos parâmetros padrões. Marque a opção que 
geralmente não apresentam parâmetros ligados as restrições: R: O SALÁRIO DOS FUNCIONÁRIOS E SUAS IDADES 
Abaixo são listadas fases da construção de um modelo em pesquisa operacional. Assinale a alternativa que mostra uma 
dessas fases: R: RESTRIÇÕES
Baseado no texto abaixo marque a opção INCORRETA na representa do modelo: Uma fábrica de tintas distribui dois 
tipos de produto: 1 tinta para interiores e 1 tinta para exteriores. Para isso recorre a duas transportadoras, A e B, das 
quais possuí, respectivamente, 6 e 9 carros, a disposição, disponibilidade essa que não pode ser reforçada. Para 
distribuir uma tonelada de tinta interior é necessário um carro de A e dois carros de B. No caso da tinta exterior, para 
distribuir uma tonelada é necessário um carro de A e dois carros de B. Um estudo de mercado indica que a procura de 
tinta interior não excede em mais de 1 tonelada a de tinta exterior. O preço de venda da tinta interior é de R$ 30,00 por 
Kg e o da tinta exterior de R$45,00 por Kg. R: X1 + 2X2 
É correto afirmar sobre um vértice em um grafo que:
R: UM VÉRTICE COM INCIDÊNCIA DE APENAS UMA ARESTA É CHAMADO DE PENDENTE. 
É correto afirmar sobre um vértice em um grafo que: 
R: UMA ARESTA INCIDENTE EM UM ÚNICO VÉRTICE É CHAMADA DE PENDENTE.
É dito que o Grafo é regular quando: R: Existir o mesmo grau em cada um dos seus vértices. 
É possível afirmar sobre um vértice com seu Grau gr(v) = 1, que:
É CHAMADO DE PENDENTE 
É correto afirmar sobre rede residual que
R: TEM O MESMO NÚMERO VÉRTICES DA REDE ORIGINAL E UMA OU DUAS ARESTAS PARA CADA ARESTA NA REDE 
ORIGINAL.
Marque a alternativa falsa:
(F) UM VÉRTICE NULO PODE TER GRAU 
(V) os vértices são chamados de nos 
(V) dois vértices são chamados de adjacentes se estiverem ligados por arestas 
(V) se uma aresta é incidente em um único vértice é chamada de laço 
(V) os arcos são representados como pares ordenados
É possível afirmar sobre duas arestas incidente em dois vértices, sendo esses os mesmos vértices que: 
R: É CHAMADA DE PARALELA
É correto afirmar sobre um vértice em um grafo que: 
R: DUAS ARESTAS INCIDENTES EM UM MESMO PAR DE VÉRTICES SÃO CHAMADAS DE PARALELAS.
Marque a alternativa falsa: 
(F) OS ARCOS REPRESENTAM AS LIGAÇÕES ENTRE AS ARESTAS 
(V) os arcos são representados como pares ordenados
(V) dois vértices são chamados de adjacentes se estiverem ligados por arestas 
(V) os vértices são chamados de nos 
(V) se uma aresta é incidente em um único vértice é chamada de laço 
Marque a alternativa falsa:
(F) UM GRAFO COM 4 VÉRTICES E ADJACENTES ENTRE SI(TIPO QUADRADO) SEMPRE APRESENTARÁ GRAU 2
(V) arcos são arestas orientadas 
(V) todo vértice isolado sempre possuirá grau zero
(V) todo vértice pendente sempre possuirá grau 1 
(V) um grafo regular de grau 3 pode apresentar arestas paralelas
Pode-se dizer que vértices são: R: OS ELEMENTOS DE V QUE SÃO CHAMADOS DE NÓS. 
Todo vértice vj, que seja extremidade inicial de um arco que termina em vi, é chamado de: 
R: ANTECESSOR DE UM VÉRTICE VI: 
É correto afirmar que está entre as vantagens das árvores binárias: 
R: POSSUEM UM NÚMERO CONSTANTE DE SUB-ÁRVORES EM CADA NÓ 
A Árvore Binária é uma das técnicas que nos permite fazer uma varredura em uma rede. É correto afirmar sobre Árvore 
Binária que: R: É UM CONJUNTO FINITO DE ELEMENTOS DENOMINADOS NÓS OU VÉRTICES
É possível afirmar sobre uma aresta incidente em um único vértice que: R: É CHAMADA DE LAÇO
Vimos que existem 3 tipos de árvores binárias. A classificação do caminho ótimo a ser percorrido depende de alguns 
procedimentos fixos. Marque a opção que não apresenta um desses procedimentos:
R: COMEÇAR DA DIREITA PARA A ESQUERDA 
Pode-se dizer que o Percurso em "Em Ordem" é feito: 
R: NESTE CASO A VISITA AOS NÓS ACONTECEM DE BAIXO PARA CIMA DA ESQUERDA PARA A DIREITA. 
Pode-se dizer que o Percurso em Pré-Ordem é feito: 
R: NESTE CASO A VISITA AOS NÓS ACONTECEM DE CIMA PARA BAIXO DA ESQUERDA PARA A DIREITA. 
PASSANDO PELO NÓ RAIZ ANTES DE VISITAR OS NÓS A ELE LIGADO 
Pode-se dizer que o Percurso em Pós-Ordem é feito: 
R: A VISITA AOS NÓS ACONTECEM DA ESQUERDA PARA A DIREITA DE BAIXO PARA CIMA, VISITANDO POR ÚLTIMO A 
RAIZ. 
Vimos que as árvores binárias se comportam de maneiras diferentes ao longo do seu percurso. Se afirmarmos que um 
percurso de uma árvore binária o último ponto visitado foi à raiz podemos afirmar que essa característica é da árvore 
de: R: PÓS ORDEM
Pode ser afirmado sobre a teoria das filas: R: É UMA DAS MAIS INTERESSANTES APLICAÇÕESDA TEORIA DA 
PROBABILIDADE.
Marque a opção verdadeira: R: SE HÁ CADEIA CONECTANDO I E J, ENTÃO I E J SÃO CONECTADOS.
Existem várias técnicas computacionais que nos ajudam nas tomadas de decisão. Podemos afirmar que algoritmo é:
R: UM PROCESSO SISTEMÁTICO PARA COMPUTAR UM RESULTADO A PARTIR DE DADOS DE ENTRADA 
Os algoritmos e as estruturas de dados sozinhos não podem ajudar na tomada de decisão. Com base nessa afirmativa, é 
possível afirmar que a junção de algoritmos com a estrutura de dados, teremos: R: UM PROGRAMA 
É correto afirmar que estão entre os passos para se realizar um projeto de algoritmos:
R: ENTENDER A ENTRADA E ENTENDER O QUE SE ESPERA NA SAÍDA.
Podemos dizer que está ligado à eficiência de uma estrutura de dados: 
R: DETERMINAR QUANTO DE ESPAÇO DE MEMÓRIA/DISCO É PRECISO PARA ARMAZENAR A ESTRUTURA. 
Sobre array é correto afirmar que: 
R: ORGANIZA DADOS DE MESMA NATUREZA (MESMO TAMANHO) EM POSIÇÕES SUCESSIVAS DA MEMÓRIA. 
Podemos dizer que está ligado à eficiência de um algoritmo: 
R: DETERMINAR QUANTO "TEMPO" É NECESSÁRIO PARA COMPUTAR O RESULTADO PARA UMA INSTÂNCIA DO 
PROBLEMA DE TAMANHO N. 
Ao confrontarmos projeto versus implementação, vemos que: 
R: UM BOM PROJETO LEVA A UMA BOA IMPLEMENTAÇÃO. 
Existem técnicas que permitem gerar algoritmos de busca com maior eficiência e casos que não se pode utilizar 
qualquer técnica. Sendo assim, quando será preciso empregar algoritmos de busca em arrays se: 
R: A POSIÇÃO DO ELEMENTO A SER REMOVIDO NÃO É CONHECIDA. 
É correto afirmar sobre o Caixeiro Viajante que: 
R: CONSISTE EM DETERMINAR UMA ROTA DE CUSTO MÍNIMO QUE VISITE TODOS OS NÓS UMA ÚNICA VEZ. 
É correto afirmar sobre o Carteiro Viajante que:
CONSISTE EM DETERMINAR UMA ROTA DE CUSTO MÍNIMO QUE VISITE TODOS OS NÓS UMA ÚNICA VEZ, 
REGRESSANDO À CIDADE INICIAL. 
Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa algumas 
diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os pontos de entregas 
(nós) deverão ser percorridos uma única vez. Que método pode ser utilizado para atender essas diretrizes.
R: CAIXEIRO VIAJANTE
Uma empresa contrata uma consultoria para determinar uma rota de mínimo custo. Para isso ela passa algumas 
diretrizes exigidas pela direção: As rotas deverão ser cumpridas por um único veículo e que todos os caminhos (arcos) 
deverão ser percorridos pelo menos uma vez, com limitação para a capacidade do veículo. Que método pode ser 
utilizado para atender essas diretrizes. R: CARTEIRO CHINÊS CAPACITADO
É correto afirmar sobre o Carteiro Chinês que: 
R: CONSISTE EM DETERMINAR UMA ROTA DE CUSTO MÍNIMO QUE PASSE POR TODOS OS ARCOS PELO MENOS UMA 
VEZ. 
Os fundamentos do carteiro chinês e do caixeiro viajante quanto a visitas de nós são: 
R: O CHINÊS DEVE VISITAR PELO MENOS 1 VEZ CADA NÓ E O CAIXEIRO DEVE VISITAR 1 VEZ CADA NÓ
Ao aplicar qualquer método de problemas de roteamento de veículos, desejamos: 
R: MINIMIZAR A DISTÂNCIA PERCORRIDA, COM O MENOR CUSTO. 
Marque a opção que contempla uma rota obedecendo rigorosamente ao critério do "Caixeiro Viajante":
R: PETROLINA, CONGONHAS, JUAZEIRO, NILÓPOLIS, CAMPOS, CUIABA, ILHÉUS E RECIFE.
Em uma tomada de decisão devemos cumprir etapas para o sucesso dessa ação. Marque a opção que não mostra uma 
etapa da tomada de decisão: R: PADRONIZAÇÃO DE AÇÕES
È correto afirmar sobre "Quadros" no processo de tomada de decisão que: 
R: DETERMINAM O PONTO DE VISTA A PARTIR DO QUAL QUEM TOMA DECISÕES OBSERVA A QUESTÃO E DEFINE 
PARÂMETROS PARA OS ASPECTOS DA SITUAÇÃO QUE CONSIDERA IMPORTANTE E QUE NÃO CONSIDERA 
IMPORTANTE. 
È correto afirmar sobre "Reunião de Inteligências" no processo de tomada de decisão que: 
R: DEVE BUSCAR OS FATOS E AS OPÇÕES JÁ CONHECIDAS E PRODUZIR AVALIAÇÕES RAZOÁVEIS DOS FATOS 
¿DESCONHECIDOS¿, PARA PERMITIR A TOMADA DE DECISÃO FACE À INCERTEZA
A "Tomada de Decisão" é cada vez mais um desafio, diante da velocidade de mudança no mercado atual. Assim sendo, 
marque a única opção que não se enquadra nas justificativas apresentadas nas aulas online.
R: POUCA CARGA DE INFORMAÇÕES. 
Para uma tomada de decisão mais precisa é necessário que se tenha: 
R: A TRANSFORMAÇÃO DOS DADOS EM INFORMAÇÃO. 
Marque V (verdadeiro) ou F (falso): 
( ) O transporte rodoviário de longo percurso se faz ao longo de uma rede de rodovias que interliga diversos
pontos chamados "nós".
( ) Os grafos consistem em ligações existentes entre diversos nós e que são cobertos pelo sistema de 
transporte. 
( ) Dois arcos são considerados adjacentes quando possuem dois nós em comum. 
( ) No grafo representado por G = (4,3), donde N = 4; A = 3, no arco Aij = A14, i = 1 é chamado "cauda" e j = 4, "cabeça".
( ) Grau de um nó é definido como o número de arcos que formam o nó. 
Marque a opção que detém a sequência correta. R: V-F-F-V-F 
Na tomada de decisão quando ocorrer um fato fora do padrão, isto é, venda extremamente alta de um produto em 
certo dia devemos: 
R: PROCURAR ENTENDER O FATO E IMPLANTAR CONDIÇÕES PARA QUE ELE SE REPITA COM FREQÜÊNCIA NO FUTURO 
É correto afirmar que caminho saturado em "Fluxo Maximo" é: R: O CAMINHO COM CAPACIDADE NULA.
É correto afirmar sobre o método Ford-Fulkerson que: 
R: DEVIDO ÀS CAPACIDADES E FLUXOS INTEIROS NÃO-NEGATIVOS, A CADA PASSO OBTEMOS UM NOVO FLUXO QUE 
ESTÁ MAIS PRÓXIMO DO MÁXIMO. 
O processo de disciplina de serviço na notação de Kendall:
R: DESCREVE OS ELEMENTOS QUE AGUARDAM POR SERVIÇO NA FILA PODEM SER SELECIONADA DE ACORDO COM 
UMA REGRA 
Ao se automatizar processos são necessárias várias ferramentas, entre elas a estrutura de dados, sendo assim ela pode 
ser definida como: R: UMA MANEIRA DE ORGANIZAR DADOS E OPERAR SOBRE ELES
Sobre a disciplina de serviço SIRO (Service In a Random Order) é correto afirmar que: 
R: ELEMENTOS SÃO ATENDIDOS EM ORDEM ALEATÓRIA. 
Em um pedágio verificou-se que o tempo médio para passar pela cabine, aos finais de semana, era de 08 minutos e que 
em média existem 175 veículos na área. Qual a taxa de chegada dos veículos ? R: 21,87 VEIC / MIN 
Em um terminal de carga existem 2 horas para 8 caminhões descarregarem suas cargas. Cada caminhão demora em 
média 20 minutos para descarregar as suas mercadorias. O terminal só pode atender 1 caminhão por vez para o 
descarregamento. O intervalo de chegada dos caminhões no terminal é de 15 minutos. Um caminhão só pode 
descarregar se o anterior já estiver com toda sua carga descarregada. Considerando a teoria das filas podemos afirmar 
que: R: 2 CAMINHÕES FICAM SEM DESCARREGAR
Em um pedágio verificou-se que o tempo médio para passar pela cabine, aos finais de semana, era de 05 minutos e que 
em média existem 150 veículos na área. Qual a taxa de chegada dos veículos ? R: 30 VEIC / MIN
Em teoria das filas o "gargalo" geralmente é o problema principal. Considerando um caminhão em seu percurso de 
entrega de mercadorias marque a opção que não seria um gargalo no trânsito : 
R: A UTILIZAÇÃO DA CAPACIDADE MÁXIMA DO CAMINHÃO PARA O TRANSPORTE DE CARGA
Sobre a disciplina de serviço LCFS (Last Come First Served) é correto afirmar que: 
R: ÚLTIMO ELEMENTO QUE CHEGA É O PRIMEIRO A SER ATENDIDO. 
QUESTÕES DISCURSIVAS:
Existem vários tipos de Modelos que nos ajudam nas modelagens em geral. Que tipo de modelo é utilizado pela
Pesquisa Operacional? GABARITO: MODELO MATEMÁTICO (MM) 
Certa empresa distribui produtos com dois tipo de caminhões: P1 e P2. O lucro unitário da distribuição por P1 é de R$ 
1.000 e o lucro unitário por P2 é de R$ 1.800. A empresa precisa de 20 litros de óleo combustível para utilizar P1 e de 30 
litros de óleo combustível para utilizar P2. A quantidade disponível para isso é de 1.200 litros. A demanda esperada para 
a distribuição é de 40 pallets diários para P1 e 30 pallets diários para P2. Qual é o plano de produção para que a 
empresa maximizeseu lucro nessas distribuições?
Gabarito> Max z = 1000x1 + 1800x2 ; Sujeito a: 20x1 + 30x2 
A Pesquisa Operacional é comparada a outras áreas de Pesquisas, uma vez que utiliza os mesmos passos de modelagem 
que elas. Quais os passos que devemos seguir para modelarmos em Pesquisa Operacional (PO)? 
GABARITO: COLETA 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 E IMPLEMENTAÇÃO. 
O modelo em Pesquisa Operacional é composto por uma "Função Objetivo" e por uma ou mais restrições. Como 
podemos explicar uma função objetivo do modelo da Pesquisa Operacional?
GABARITO: É A REPRESENTAÇÃO DO OBJETIVO A SER ALCANÇADO COM O MODELO. PODENDO ASSUMIR 
MAXIMIZAÇÃO DOS LUCROS OU A MINIMIZAÇÃO DOS CUSTOS.
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. 
GABARITO: ORGANIZA DADOS DE MESMA NATUREZA (MESMO TAMANHO) EM POSIÇÕES SUCESSIVAS DA MEMÓRIA 
Cite pelo menos quatro das Operações Básicas da Árvore Binária. 
Gabarito: Inicializa (Arvore); CriarRaiz(Arvore); Vazia(Arvore); InserirFilhoaDireita(Arvore,pai,item); 
InserirFilhoaEsquerda(Arvore,pai,item); Busca(Arvore, item,pont; PercursoPosOrdem(Arvore); 
PercursoPreOrdem(Arvore); PercursoEmOrdem(Arvore); Esvaziar(Arvore); Remover(Arvore, item, flag). 
Descreva as características do grafo abaixo: 
 
GABARITO: POSSUI 7 VÉRTICES, COM UM VÉRTICE NULO, V6, DOIS VÉRTICES PENDENTES, V5 E V7, COM UMA 
INCIDÊNCIA PARALELA NOS VÉRTICES V1 E V 2E UM LAÇO NO VÉRTICE V3. 
Descreva a composição do grafo abaixo:
 
GABARITO: VÉRTICES PENDENTES (V1 E V3); INCIDÊNCIA PARALELA (V4 E V5); LAÇO EM V2 
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. 
GABARITO: ORGANIZA DADOS DE MESMA NATUREZA (MESMO TAMANHO) EM POSIÇÕES SUCESSIVAS DA MEMÓRIA 
O que é o problema de encontrar fluxo máximo? 
Gabarito: 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.
Determine o percurso ótimo, baseado no "Problema do Caixeiro Viajante" no grafo abaixo: 
GABARITO: A -> E -> B -> C -> D -> A
3 + 3 + 3 + 3 + 2 = 14
Com base no grafo V dado, descreva suas características (número de vértices e arestas, seé completo e/ou regular). 
RESPOSTA: O GRAFO E COMPLETO E REGULAR, POSSUI TRES VERTICES E TRES ARESTAS.
Um CD recebe seus clientes a um intervalo de 10 minutos. Se existem 25 clientes aguardando atendimento e que ha 48 
clientes no patio do CD, determine : A - O ritmo de chegada dos clientes B - O ritmo de atendimento aos clientes 
GABARITO: A - 05 VEICULOS / MINUTO B - 12 VEICULOS / MINUTO
Numa trans portadora chegam em média 04 veiculos / minuto. O número de veículos no interior da transportadora é de 
06. C alcule : A - O tempo que cada veículo leva para começar a ser carregado? B – Se existem 40 veículos para serem 
carregados , qual o tempo desde a gasto desde a chegada até a saída da transportadora ?
GABARITO: A - TF = 1,30 minutos B - TS = 10 minutos 
Carteiro chinês – Problema de cobertura de arcos, onde deve-se encontrar a rota de menor custo, passando por todos 
os arcos pelo menos uma vez.
Carteiro chinês capacitado – Generalização do “Carteiro chinês”, onde leva-se em consideração a capacidade dos 
veículos.
Caixeiro viajante – Problema de cobertura de nós, onde deve-se encontrar a rota de menor custo, visitando por todos 
os nós apenas uma vez.
Múltiplos caixeiros viajantes – Generalização do “Caixeiro viajante”, onde são considerados mais de um “caixeiro 
viajante”. 
Roteirização com um único depósito e vários veículos – Generalização do “Caixeiro viajante”, onde os veículos saem da 
central de distribuição e atendem a todos os nós, buscando diminuir a distância total. 
Roteirização com vários depósitos e vários veículos – Generalização do problema anterior, só que com múltiplos 
depósitos.
Roteirização com depósito único, vários veículos e demanda estocástica – Generalização do problema anterior, só que 
a demanda é desconhecida.