Inteligencia Artificial BQ 1

Prévia do material em texto

TEMPERATURA PRESSÃO 
Sabendo-se que a TEMPERATURA = 125 e a PRESSÃO = 25 e aplicando-se as formas de 
cálculo sugeridas por Zadeh (min-max) podemos afirmar que: 
[X] O resultado da operação SE TEMPERATURA = ALTA OU PRESSÃO = BAIXA é 1. 
Analise as seguintes afirmações: 
I. O suporte deste conjunto é 20-40 
II. O suporte deste conjunto é 25-35 
III. O grau de pertinência de uma pessoa com idade de 23 anos é 0 
IV. O grau de pertinência de uma pessoa com idade de 30 anos é 1 
V. O grau de pertinência de uma pessoa com idade de 23 anos é aproximadamente 0,5. 
[X] As afirmações I, IV e V são verdadeiras e as afirmações II e III são falsas. 
 TEMPERATURA 
 PRESSÃO 
Sabendo-se que a TEMPERATURA = 75 e a PRESSÃO = 180 e aplicando-se as formas de 
cálculo sugeridas por Zadeh (min-max) podemos afirmar que: 
[X] O resultado da operação SE TEMPERATURA = MÉDIA E PRESSÃO = ALTA é 0,5. 
 
Analise as seguintes afirmações: 
I. O suporte deste conjunto é 20-40 
II. O suporte deste conjunto é 25-35 
III. O grau de pertinência de uma pessoa com idade de 23 anos é 0 
IV. O grau de pertinência de uma pessoa com idade de 30 anos é 1 
V. O grau de pertinência de uma pessoa com idade de 23 anos é aproximadamente 0,5. 
[X] As afirmações I, IV e V são verdadeiras e as afirmações II e III são falsas. 
 
Analise as afirmações a seguir: 
I. Muitos processos de decisão humanos exigem o aramazenamento de uma grande 
quantidade de conhecimento e a existência de mecanismos de busca ágeis. Para estes 
sistemas, os grafos se mostram estruturas ideais, na medida em que cresce a 
quantidade grande de estados e operações possíveis. 
II. Nos problemas com representações de grafos, todo o conhecimento necessário à 
solução do problema está disponível, quer através da enumeração das ações possíveis 
(representadas pelos operadores), quer através dos estados possíveis (dedutíveis 
através da aplicação dos operadores), quer ainda pelo conhecimento de um estado 
inicial e do(s) estado(s) final(is) que se desejava alcançar. 
III. Muitos problemas para os quais procuramos respostas, são incompletos. Para estes 
problemas, é necessária a existência de mecanismos de inferência, que gerem novos 
conhecimentos a partir de conhecimentos existentes ou que possam considerar fontes 
exteriores de aquisição de conhecimento. 
IV. Para representar o conhecimento devemos possuir formas de representar tanto as 
informações, como os procedimentos (ações). 
V. Redes Semânticas, Objetos Estruturados, Lógica de Primeira Ordem ou Regras de 
Produção representam formas de represenatação do conhecimento. 
Selecione a opção correta: 
[X] A afirmação I é falsa e as afirmações II, III, IV e V são verdadeiras. 
As definições a seguir representam, respectivamente, os métodos de busca: 
1) Inicialmente, o método expande o nó raíz, gerando todos os seus filhos. Se um 
desses filhos for a solução do problema, o método é interrompido. Caso contrário,um 
deles é escolhido, segundo algum critério, para ser expandido e seus filhos são 
novamente testados. O processo continua até qua soluçõa seja encontrada ou até que 
um nó selecionado não possa mais ser expandido. A solução é alcançada (se ela 
existir), mas não se pode garantir que seja a melhor. 2) A partir do nó raíz os 
operadores são aplicados, sucessivamente, de acordo com a estratégia definida, até 
que a solução seja encontrada ou até o momento em o método não puder mais 
continuar. Não garante que a solução do problema seja encontrada. 3) Expande os nós 
na ordem em que são gerados fazendo com que os nós de um determinado nível 
somente sejam gerados e avaliados se os nós do nível anterior já tiverem sido 
abordados. Avalia todos os ramos da árvore, portanto, além de garantir a 
determinação da solução do problema (se ela existir), garante que a solução é ótima. 
[x] (1) Busca revogável em profundidade - (2) Busca irrevogável - (3) Busca revogável 
em largura. 
Avalie as afirmações abaixo: 
(1) Em sistemas de produção cada regra representa uma ação que pode ser executada. 
A determinação da regra 
aplicada se dá pela avaliação do estado atual do problema. Novos estados são 
colocados a disposição até que seja gerada uma solução final. 
PORTANTO 
(2) a resolução de um problema se dá pela aplicação sucessiva de regras que 
transformam estados em outros até que um estado final (solução) seja encontrado 
[X] As afirmações (1) e (2) são verdadeiras e (2) justifica (1). 
A estrutura geral de um algoritmo genético é bastante simples e consiste na aplicação 
iterativa dos operadores genéticos. Para interromper a evolução da população um 
critério de parada deve ser utilizado. Um grupo de estudantes de Inteligência Artificial 
tenta desenvolver um software de otimização com algoritmos genéticos e, um dos 
problemas encontrados é justamente sobre o critério de parada a ser utilizado. Alguns 
estão sendo sugeridos. Analise as sugestões abaixo: 
I - Número máximo de gerações. 
II - Tempo máximo de processamento. 
III - Melhor indivíduo, da população atual, ser satisfatório. 
IV - Interrupção do processamento quando a população não mais evoluir após certo 
número de gerações consecutivas. 
Assinale a alternativa que indica quais sugestões acima podem ser utilizadas como 
critério de parada em algoritmos genéticos: 
[X] Todas as sugestões 
Analise o gráfico abaixo. 
O grau de pertinência de pessoas acima de 1,90 m e abaixo de 
1,70 m, respectivamente é: 
[x] 1 e 0 
As diferentes etapas do raciocínio Fuzzy são: I. Transformação das variáveis do 
problema em valores fuzzy, ou fuzzificação II. Aplicação dos operadores fuzzy III. 
Aplicação da implicação IV. Combinação de todas as saídas fuzzy possíveis V. 
Defuzzificação Que correspondem a: A. Aplicar os operadores fuzzy, AND e OR, 
conhecidos como operadores de relação. B. Obter um valor numérico dentro da faixa 
estipulada pela lógica fuzzy. C. Combinação de todas as saídas em um único conjunto 
fuzzy, algo semelhante ao processo de união e intersecção, na teoria dos conjuntos 
abruptos. D. Definir o peso no resultado e remodelar a função. E. Determinação do 
grau de pertinência de cada conjunto (proposição) limitando o valor entre 0 e 1. 
[x] I (E), II (A) , III (D), IV (C), V (B) 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão 
próximos às arestas. Uma empresa na cidade D deseja efetuar uma entrega na cidade 
L, baseando-se em uma tabela de preços do trimestre anterior. Levando em 
consideração um determinado método de busca, qual é a rota a ser seguida pela 
empresa de modo a REDUZIR o custo de tarifas? 
 Nó-h(n) 
A-25 B-21C-18 D-19 E-10 F-14 G-13 H-03 I-07 J-10 K-05 L-00 
[x] Utilizando-se o algoritmo A*, a rota entre A e L encontrada no problema acima é 
DGHL e o custo do caminho é 14. 
As estradas que unem as cidades abaixo possuem pedágio cujos valores estão 
próximos às arestas. Uma empresa na cidade B deseja efetuar uma entrega na cidade 
L, baseando-se em uma tabela de preços de passagens disponibilizada por umas 
empresas de ônibus. Levando em consideração um determinado método de busca, 
qual é a rota a ser seguida pelo turista de modo a REDUZIR o custo de passagem? 
 A-18 B-16 C-12 D-14 E-11 F-16 G-09 H-03 I-07 J-10 K-05 L-00 
[x] Utilizando-se a busca gulosa, a rota entre A e L encontrada no problema acima é 
DGHL e o custo do caminho é 17. 
Analise o gráfico abaixo: O suporte do conjunto fuzzy 
criança e o suporte do conjunto fuzzy adolescente são, respectivamente. 
[x] 0-12 e 10-19 
As definições a seguir representam, respectivamente, os métodos de busca: (1) A 
estratégia de busca guardaa soma do custo de cada caminho e procura, a cada 
passo, o caminho que implicará na menor soma. (2) A estratégia de busca 
utiliza uma estimativa do custo do caminho até o nó destino, calculando o caminho de 
menor custo ou que implicará na menor soma. (3) A estratégia de busca é visitar o nó 
com menor custo vinculado ao percurso. 
[x] (1) Busca Ordenada - (2) Busca Heurística - (3) Busca pelo vizinho mais próximo 
Aprende a partir dos dados e generalizaDadas as Regras e Fatos abaixo, informe a 
opção correta. Utilize o método min-máx e como limite de verdade 
GC=40%. 
R1: SE passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) 
R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) 
FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) 
[X] R1 não será disparada e R2 não será disparada 
Analise as seguintes afirmativas sobre redes neurais sem ciclos dirigidos, sendo n o 
número de neurônios e m o número de conexões. 
I. Uma vez treinada, o uso da rede consiste em aplicar uma entrada e esperar até que 
ocorra convergência para que seja obtida a saída. 
II. O processo de treinamento consiste em obter um vetor em um espaço pelo menos 
m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca 
minimizar o erro sobre as instâncias de treino. 
III. O processo de treinamento consiste em obter um vetor em um espaço pelo menos 
m -dimensional. Esse vetor é obtido por meio de um processo de otimização que busca 
minimizar o erro de generalização. 
A análise permite concluir que: 
Escolha a alternativa correta 
[X] Apenas a afirmativa II está correta. 
Complete as lacunas: 
Um sistema de produção é um programa composto de um conjunto de soluções 
possíveis, uma lista de regras e um procedimento de _______________ . 
Em um sistema de produção, as possíveis soluções do problema são chamadas 
____________. 
O conjunto de soluções de um problema, em sistemas de produção é chamado de 
______________. 
Um espaço de estados é um _______________. 
A sequência correta está representada em: 
[X] controle - estados - espaço de estados - espaço de busca 
Complete as lacunas: A inferência Fuzzy é uma relação lógica que obedece à mesma 
tabela verdade da Implicação ___________ da lógica proposicional tradicional (lógica 
crisp). A diferença é que na lógica crisp, a regra é acionada somente se a ________ for 
________ e na lógica fuzzy a regra é acionada quando a premissa possui um grau de 
pertinência _________ zero. A sequência correta está representada em: 
[X] Modus Ponens, premissa, verdadeira, diferente de 
Complete as lacunas: As operações com os conjuntos Fuzzy visam encontrar o grau de 
veracidade das afirmativas que fazem parte dos ____________ das regras. Essas 
operações básicas (União, Interseção, Complemento) são realizadas com o grau de 
__________ (µ) de um valor ao conjunto. Para saber se um valor pertence ao conjunto 
Fuzzy, devemos saber se o valor pertence ao _________ do conjunto, ao seu 
__________ e se está acima do limite α-cut. A sequência correta está representada 
em: 
[X] antecedentes, pertinência, domínio, suporte 
Considere as seguintes afirmações sobre resolução de problemas em IA. 
I. A* é um conhecido algoritmo de busca heurística. 
II. O Minimax é um dos principais algoritmos para jogos de dois jogadores, como o 
xadrez. 
III. Busca em espaço de estados é uma das formas de resolução de problemas em IA. 
Assinale a alternativa correta: 
[X] I, II e III estão corretas 
Complete as lacunas: Na Lógica Nebulosa um elemento pertence a um conjunto com 
um certo grau de __________. As operações com conjuntos fuzzy podem ser utilizadas 
em regras lógicas que, a partir de modelos de ___________ diversos, produzem 
conclusões a partir de conhecimentos expressos de forma _____________. A 
sequência correta está representada em: 
[X] pertinência, inferência, imprecisa 
Classifique os itens a seguir como (D) Dado, (I) Informação e (C) Conhecimento. 
( ) Temperatura de hoje 
( ) Previsão da temperatura para a semana 
( ) Temperatura média no estado 
A sequência correta está representada em: 
[X] D, C, I 
Considerando que um problema de Algoritmo Genético possui, em um determinado 
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os 
seguintes valores de avaliação (segunda coluna): 
0010 1 
0101 4 
0110 5 
1011 1 
Realizando uma mutação no último bit o último indivíduo, obteríamos o seguinte novo 
indivíduo: 
[X] 1010 
Considerando que um problema de Algoritmo Genético possui, em um determinado 
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os 
seguintes valores de avaliação (segunda coluna): 
0010 1 
0101 4 
0110 5 
1011 10 
Definindo um ponto de corte entre o segundo e o terceiro gene (a partir do bit mais 
representativo) do cromossomo, quais seriam os filhos gerados pelo cruzamento de 
um ponto entre o primeiro (0010) e o terceiro (0110) indivíduos? 
[X] 0110 e 0010 
Considerando que um problema de Algoritmo Genético possui, em um determinado 
instante, uma população de quatro indivíduos de 4 bits (primeira coluna) cada com os 
seguintes valores de avaliação (segunda coluna): 
0010 1 
0101 4 
0110 5 
1011 10 
Qual é o percentual de área da roleta que o segundo indivíduo (0101) deve receber 
para proceder ao mecanismo de seleção ? 
[X] 20% 
Comparando-se a atualização dos pesos dos neurônios entre modelos de redes neurais 
de aprendizado supervisionado e não-supervisionado, verifique quais afirmativas são 
falsas ou verdadeiras: 
( ) Não existem diferenças na atualização dos pesos entre uma rede perceptron 
multicamadas (MLP) e uma rede competitiva. 
( ) Em ambas abordagens de aprendizado, um número reduzido de pesos são 
atualizados a cada época. 
( ) Na rede competitiva os neurônios competem entre si e apenas os pesos associados 
ao neurônio vencedor são atualizados em uma iteração. 
Assinale a alternativa correta que preenche os valores de cima para baixo: 
[X] F, F, V 
Considere o conjunto abaixo, resultante da composição de várias regras ativadas pelo 
método de composição pelo MAXIMO 
 
Se acrescentássemos uma outra regra, além das que foram ativadas para produzir o 
conjunto acima, que produzisse como saída o conjunto médio, cortado na altura da 
pertinência 0,2, após a composição do novo conjunto de saída, o valor resultante da 
defuzzificação seria afetado da seguinte forma: 
[X] O valor se manteria. 
Considere o conjunto abaixo, resultante da composição de varias regras ativadas pelo 
método de composição pelo MAXIMO: 
O valor final da variável calculado com base no método de 
defuzzyficação MEDIA DOS MAXIMOS é: 
[X] 27 
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos 
respectivamente pelos vetores binários A = [11011000], B = [00010000], C = 
[11001101], gerando dois novos indivíduos D = [11011001] e 
E = [11011000] Os novos indivíduos foram gerados através de: 
[X] Crossover pelo ponto central dos indivíduos A e C seguido de mutação de um bit 
em cada novo indivíduo (D e E). 
Considere um algoritmo genético que opera sobre três indivíduos A, B, C, descritos 
respectivamente pelos vetores binários A = [11011000], B = [00010000], C = 
[11001101], gerando dois novos indivíduos D = [11011101] e E = [11001000] Os novos 
indivíduos foram gerados através de: 
[X] Crossover pelo ponto central dos indivíduos A e C. 
Considerando que h(N) é o custo estimado do nó N até o objetivo, em relação à busca 
informada, pode-se afirmar que: 
[X] A busca gulosa minimiza h(N). 
Com base na Lógica Nebulosa ouLógica Fuzzy pode-se afirmar que: 
I. A representação de regras é baseada nas implicações lógicas e constitui uma das 
formas mais naturais do homem expor o seu conhecimento. 
II. A regra é composta por uma parte chamada de consequente, que realiza conclusões 
a partir das condições que foram postuladas. 
III. A regra é composta por uma parte chamada antecedente, que descreve as suas 
conclusões e é formada por operadores lógicos. 
Assinale a alternativa CORRETA. 
[X] Somente as afirmativas I e II são corretas. 
Com base no conhecimento sobre Redes Neurais Artificiais, considere as afirmativas a 
seguir. 
 
I. A função booleana ou exclusivo (XOR) pode ser implementada usando uma rede 
perceptron de camada única. 
II. Redes Neurais Artificiais do tipo MLP (Multilayer Perceptron) são capazes de 
classificar padrões de entrada não linearmente separáveis. 
III. Retropropagação (backpropagation) é um algoritmo de aprendizagem 
supervisionada. 
 
Assinale a alternativa CORRETA. 
[X] Somente as afirmativas II e III são corretas. 
Com relação ao conjunto de dados utilizados por uma rede neural artificial de 
aprendizado supervisionado, analise as seguintes afirmativas: 
I - A atualização dos pesos dos neurônios ocorre em ambos os conjuntos de 
treinamento e validação. 
II - O conjunto de treinamento deve ser apresentado à rede diversas vezes, isto é, em 
diversas épocas. 
III - O conjunto de validação é utilizado para testar a capacidade de generalização da 
rede, isto é, se ela aprendeu padrões testando-se dados não presentes no conjunto de 
treinamento. 
Assinale a alternativa correta: 
[X] As afirmativas II e III estão corretas 
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127]. Qual a 
melhor solução para o problema (valor de x que maximiza a função)? 
[X] 127 
Considere o problema de se maximizar a função f(x) = 3x+2 no domínio [0, 127], 
utilizando uma representação inteira para x. O cromossomo deve ser composto por 
quantos bits? 
[X] 7 
Considere o problema de se maximizar a função f(x) = 3x + 2 no dominio [0, 127]. Qual 
função deve ser usada para avaliar os indivíduos? 
[X] 3x + 2 
Considere a árvore abaixo obtida pelo algoritmo de busca em profundidade com 
mecanismo de backtracking. Sendo o estado objetivo o nó de rótulo L selecione uma 
sequência de expansão dos nós. [x] A,B,E,F,L 
Com relação às técnicas de buscas usadas em inteligência artificial, considere as 
afirmativas a seguir. 
I. Um algoritmo genético é uma busca de subida de encosta (Hill Climbing) estocástica 
em que é mantida uma grande população de estados. Novos estados são gerados por 
mutação e por crossover, que combina pares de estados da população. 
II. A busca em largura, em profundidade e de custo uniforme são casos especiais de 
busca pela melhor escolha (Best First). 
III. A busca A* expande nós com valor mínimo para f(n) = g(n) + h(n). A* é completa e 
ótima, desde que se possa garantir que h(n) seja admissível. 
Assinale a alternativa correta. 
[X] As afirmativas I, II e III são corretas. 
Considere a rede com neurônios de McCulloch-Pitts abaixo, na qual cada neurônio 
possui o patamar  = 0. Para os pares de valores das entradas (xA e xB) de (0,0), (0,1), 
(1,0) e (1,1), quais seriam os respectivos valores de saída do neurônio z3? 
 
[X] (0,1,1,0) 
 
Considerando as Redes Neurais Artificiais, relacione as colunas: 
I- Algoritmo Backpropagation. 
II- Perceptron. 
III- Redes Recorrentes. 
IV- MLPs (Multi Layer Perceptrons). 
V- Modelos Conexionistas. 
A- Nome dado às redes neurais artificiais que possuem camadas ocultas. 
B- Nome alternativo que envolve a teoria de redes neurais artificiais. 
C- Técnica que implementa um declínio de gradiente no espaço de parâmetros, a fim 
de minimizar o erro de 
saída. 
D- Redes neurais de alimentação direta com uma única camada. 
E- Redes neurais artificiais com realimentação. 
Assinale a alternativa que contém a associação correta. 
 
[X] I-C, II-D, III-E, IV-A, V-B. 
 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e 
como limite de verdade 
GC=40%. 
R1: SE passageiros > 100 ou atraso > 30 ENTÃO liberar_embarcação = 1 (GC = 80%) 
R2: SE passageiros < 90 e atraso < 10 ENTÃO reter_embarcação = 1 (GC = 70%) 
FATOS: passageiros = 95 (GC = 70%) atraso = 20 (GC = 80%) 
[x] R1 não será disparada e R2 não será disparada 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e 
como limite de verdade GC=40%. 
R1: SE pressão > 200 ou temperatura > 120 ENTÃO abrir_válvula = 1 (GC = 70%) 
R2: SE pressão > 120 e temperatura < 90 ENTÃO fechar_válvula = 1 (GC = 80%) 
FATOS: 
pressão = 210 (GC = 70%) 
temperatura = 130 (GC = 90%) 
[X] R1 será disparada gerando abrir_válvula = 1 (GC = 63%) e R2 não será disparada. 
Dadas as Regras e Fatos abaixo, informe a opção correta. Utilize o método min-máx e 
como limite de verdade GC=40%. 
R1: SE peso > 180 ou capacidade > 90 ENTÃO parar_elevador = 1 (GC = 70%) 
R2: SE peso > 120 e capacidade < 80 ENTÃO liberar_elevador = 1 (GC = 60%) 
FATOS: 
peso = 130 (GC = 80%) 
capacidade = 75 (GC = 90%) 
[X] R1 não será disparada e R2 será disparada gerando liberar_elevador = 1 (GC = 
48%) 
Dadas as Regras e Fatos abaixo, informe a opçõa correta. Utilize o método min-máx e 
como limite de verdade 
GC = 50%. 
R1: SE velocidade_carro > 40 ou distância_entre_carros > 100 
ENTÃO não_pise_freio = 1 (GC = 80%) 
R2: SE velocidade_carro > 120 e distância_entre_carros < 78 
ENTÃO pise_freio = 1 (GC = 60%) 
FATOS: 
Velocidade_carro = 70 (GC = 70%) 
Distância_entre_carros = 129 (GC = 90%) 
[X] R1 será disparada gerando não-pise-freio = 1 (GC = 72 %) e R2 não será disparada. 
Dentre as definições a seguir, conceitos de computação evolutiva da Inteligência 
Artificial, qual delas é INCORRETA? 
[X] A roleta é um método de seleção no qual se atribui a cada indivíduo de uma 
população uma probabilidade de passar para a próxima geração proporcional ao seu 
fitness, medido em relação à somatória do fitness de todos os indivíduos da 
população. Assim, algoritmos genéticos são métodos de busca puramente aleatórios. 
De acordo com os paradigmas em Inteligência Artificial, é uma das principais 
características dos sistemas nebulosos: (Escolha a alternativa CORRETA) 
[X] Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um 
modelo simbolista: (Escolha a alternativa CORRETA): 
[X] Lida com conhecimento explícito e representado simbolicamente 
De acordo com os paradigmas em Inteligência Artificial, NÃO é uma característica dos 
sistemas evolucionários: (Escolha a alternativa CORRETA) 
[X] São formados por uma rede de elementos conectados por pesos que detêm o 
conhecimento 
De acordo com os paradigmas em Inteligência Artificial, para que um problema possa 
ser representado como um grafo de estados é necessário: (Escolha a alternativa 
CORRETA) 
[X] Que sejam definidos os estados inicial, final(is) e as operações possíveis 
De acordo com os paradigmas em Inteligência Artificial, pode-se afirmar que um 
modelo conexionista: (Escolha a alternativa CORRETA): 
[X] Aprende a partir dos dados e generaliza o conhecimento aprendido 
Dada a árvore de busca representada pela figura abaixo, considere que o estado inicial 
é o nó de rótulo A e que o estado objetivo é o nó de rótulo L. Caso a árvore tenha sido 
obtida pelo algoritmo de busca em profundidade com mecanismo de backtraking a 
ordem possível em que os nós tenham sido inseridos na árvore de busca é:
(Escolha a alternativa CORRETA) 
[x] A, B, E, F, L, M, G, C, H, I, N, D, J 
Dada a representaçãoabaixo da variável linguística, 
Podemos afirmar que: 
I - O suporte do conjunto fuzzy meia idade e o suporte do conjunto fuzzy adulto são, 
respectivamente: 15 a 42 e 28 a 56. 
II - O universo do discurso corresponde dos valores 0 a 100. 
III - O valor da função de pertinência para o valor linguístico adolescente na idade 42 é 
igual 0. 
Assinale a alternativa correta 
[X] Apenas as afirmativas II e III estão corretas. 
Dada a representação abaixo da variável linguística, 
 
Podemos afirmar que: 
I - O suporte do conjunto fuzzy adulto e o suporte do conjunto fuzzy idoso são, 
respectivamente 15 a 42 e 49 a 100. 
II - O valor da função de pertinência para o valor linguístico adulto na idade 42 é igual 
0. 
III - O universo do discurso corresponde dos valores 0 a 100. 
Assinale a alternativa correta 
[X] Todas as afirmativas estão corretas. 
 
Em relação aos métodos de busca com informação (busca heurística) e sem 
informação (busca desinformada), aplicados a problemas em que todas as ações têm o 
mesmo custo, o grafo de busca tem fator de ramificação finito e as ações não 
retornam a estados já visitados. (Escolha a alternativa CORRETA) 
[X] As estratégias de busca com informação usam funções heurísticas, pois quando 
bem definidas, permitem melhorar a eficiência da busca. 
Em um determinado problema de busca envolvendo custos, há dados de custo real e 
de heurística. Deseja-se utilizar ambos os dados com o objetivo de encontrar o melhor 
caminho entre o estado inicial e o estado final informados. Assinale abaixo qual 
método de busca utiliza estes dois dados em conjunto: 
[X] A* 
Em um sistema Fuzzy a inferência é responsável por (assinale a alternativa correta): 
[X] Realizar a combinação das regras e dos valores de entrada 
Em relação aos mapas auto organizáveis, relacione os termos técnicos, na coluna da 
esquerda, com suas definições, na coluna da direita. 
I- Agrupamento. 
II- Aprendizado competitivo. 
III- Neurônio vencedor. 
IV- Redes recorrentes. 
V- Vizinhança. 
A- Define quantos neurônios em torno do vencedor terão seus pesos ajustados, ou 
seja, define a área de influência do nó vencedor. Sua arquitetura pode assumir vários 
formatos diferentes. 
B- Organização das classes na camada de saída de um Mapa de Kohonen. Embora não 
seja essencial, os nós dessa camada normalmente são organizados em forma de grade. 
C- Rede Neural que pode ter conexões que voltem dos nós de saída aos nós de entrada 
e que pode ter também 
conexões arbitrárias entre quaisquer nós. Desse modo, seu estado interno pode ser 
alterado conforme conjuntos de entradas são apresentados à rede. 
D- Resultado de um mecanismo que permite o direito de responder a um específico 
subconjunto de dados, de forma que somente um neurônio de saída, ou um neurônio 
por grupo, esteja ativo em um determinado instante. 
E- Técnica que usa o princípio de que apenas um neurônio fornece a saída da rede em 
resposta a uma entrada. 
Assinale a alternativa que contém a associação CORRETA. 
[X] I-B, II-E, III-D, IV-C, V-A. 
Em relação aos Algoritmos Genéticos, podemos afirmar que: 
I - Em um algoritmo genético uma população de indivíduos (cromossomos) representa 
um conjunto de soluções candidatas (população) ao problema que se busca otimizar. 
II - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos 
genéticos, buscam selecionar os candidatos mais aptos, de forma a manter as 
melhores características genéticas presentes na população. 
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, 
gerando somente indivíduos com alto grau de aptidão e não admitindo nenhum grau 
de aleatoriedade. 
IV - O operador crossover combina cromossomas de indivíduos previamente 
selecionados, chamados pais, para formar novos indivíduos, os quais têm uma grande 
possibilidade de serem mais aptos que os seus genitores. 
Somente estão corretas as afirmações: 
[X] Somente I, II e IV 
Em relação aos Algoritmos Genéticos, podemos afirmar que: 
I - Os processos de seleção de soluções candidatas, utilizados pelos algoritmos 
genéticos, buscam selecionar exclusivamente os candidatos mais aptos, descartando 
totalmente os menos aptos, de forma a sempre manter as melhores características 
genéticas sempre presentes na população. 
II - Em um algoritmo genético uma população de indivíduos (cromossomos) representa 
um conjunto de soluções candidatas (população) ao problema que se busca otimizar. 
III - A escolha da população inicial, para algoritmos genéticos, deve ser criteriosa, 
gerando somente indivíduos com alto grau de aptidão e não admitindo nenhum grau 
de aleatoriedade. 
IV - O operador genético mutação combina cromossomas de indivíduos previamente 
selecionados, chamados pais, para formar dois novos indivíduos, os quais têm uma 
grande possibilidade de serem mais aptos que os seus genitores. Somente estão 
corretas as afirmações: 
[X] Somente II 
Em relação à Lógica Fuzzy, podemos afirmar que: 
 
I - é uma lógica multivalorada capaz de absorver informações vagas, normalmente 
descritas em uma linguagem natural (línguas faladas ou escritas) e convertê-las para 
um formato numérico, de fácil manipulação computacional. 
II - Procura modelar o modo incerto / impreciso do raciocínio humano, no tocante a 
habilidade de tomar decisões e para tal incorpora ao modelo graus de adequabilidade, 
confortabilidade, satisfação. 
III - Preza a bivalência, uma declaração é falsa ou verdadeira, não havendo nada entre 
esses limites. 
Assinale a alternativa correta. 
[X] Apenas as afirmativas I e II estão corretas. 
Em um problema de otimização cujo objetivo é encontrar o máximo global de uma 
função, uma primeira geração de algoritmos genéticos foi gerada e avaliada de acordo 
com os dados que exibidos na tabela. Sabendo-se que o método de seleção utilizado 
será o método da roleta, assinale a alternativa que apresenta a avaliação relativa 
correta dos indivíduos 3 e 4 respectivamente: 
 
[X] 0,32 e 0,27 
Marque (V) Verdadeiro e (F) Falso nas afirmações que seguem: ( ) Em sistemas de 
produção, uma solução é um configuração permitida para as suas varíáveis, não uma 
resposta para o problema. 
( ) Os estados, em um sistema de produção, representam as diversas configurações 
que um problema pode assumir. 
( ) Em um sistema de produção o estado inicial representa a solução do problema. ( ) 
As regras em um sistema de produção são denominadas operadores ou regras de 
produção e representam as ações que podem podem ser executadas. ( ) Um sistema 
de controle, determina as regras a serem aplicadas a cada instante, bem como 
determina quando o sistema de produção deve parar sua execução. A sequência 
correta está representada em: 
[x]V - V - F - V - V 
 
 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo 
Backpropagation, o que pode acarretar para a qualidade da rede treinada, o 
treinamento além do ponto desejado? 
I - A rede esquece os padrões aprendidos 
II - Diminuição da capacidade de generalização da rede 
III - Apenas desperdício de tempo computacional 
De acordo com a abordagem, assinale a opção CORRETA: 
[X] Somente o item II está correto. 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo 
Backpropagation, qual é o principal função do termo de momento aplicado à formula 
de ajuste dos pesos? 
[X] Para acelerar a convergência utilizando a tendência de correção do ciclo anterior 
Nos Sistemas de Produção utilizados em Inteligência Artificial, existem dois 
mecanismos de inferência: encadeamento progressivo e encadeamento regressivo. Em 
relação às técnicas de Resolução de Conflitos utilizadas nesses mecanismos deinferência, assinale a alternativa correta. 
[X] São utilizadas para decidir qual regra deverá ser ativada em problemas de 
conflitos. Alguns exemplos comuns são: atribuir níveis de prioridades às regras, 
utilizar a regra com a combinação mais específica e ativar a regra que case com os 
fatos mais recentemente adicionados à base de dados. 
No grafo ilustrado abaixo, cada nó representa uma cidade distinta, e cada ramo, uma 
rodovia que interliga as cidades representadas pelos nós que ele une, cujo peso indica 
a distância, em km, entre essas cidades pela rodovia. Suponha que se deseje encontrar 
a melhor rota entre as cidades A e M, indicadas nesse grafo. Considere, ainda, os 
valores indicados na tabela abaixo como distância em linha reta, em km, de cada 
cidade para a cidade M. A partir dessas informações, escolha 
a alternativa CORRETA: 
[x] Utilizando-se o algoritmo A*, a rota ente A e M encontrada no problema acima é 
ACDFLM e o custo do caminho é 56. 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo 
Backpropagation, por que tal tipo de treinamento é chamado de treinamento 
supervisionado? 
[X] as saídas desejadas são fornecidas e utilizadas para correção dos pesos 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo 
Backpropagation, o que pode acarretar para a qualidade da rede treinada, o 
treinamento além do ponto desejado? 
I - A rede memoriza os padrões aprendidos 
II - Diminuição da capacidade de generalização da rede 
III - Otimização do tempo computacional no treinamento 
De acordo com a abordagem, assinale a opção CORRETA: 
[X] Apenas as afirmativas I e II estão corretas 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo 
Backpropagation, o que pode acarretar para a qualidade da rede treinada, o 
treinamento além do ponto desejado? 
I - A rede começa a confundir os padrões de entrada 
II - A rede se torna melhor e mais genérica, mas há um custo computacional grande 
III - Diminuição da capacidade de generalização da rede 
 
De acordo com a abordagem, assinale a opção CORRETA: 
[X]Somente o item III está correto. 
Nas redes tipo Perceptrons de Múltiplas Camadas (MLP) com o algoritmo 
Backpropagation, qual é o principal função do termo de momento aplicado à formula 
de ajuste dos pesos? 
[X] Para acelerar a convergência utilizando a tendência de correção do ciclo anterior 
O operador genético que realiza a escolha de indivíduos probabilisticamente, 
baseando-se no seu grau de aptidão é: 
[X] Seleção 
O operador genético que permite que os cromossomos filhos herdem características 
genéticas dos cromossomos pais é: 
[X] Crossover 
O operador genético que torna possível o processo artificial de ¿casamento¿ de 
cromossomos escolhidos de uma certa população é: 
[X] Crossover 
O operador genético que introduz e mantém a diversidade genética da população, 
alterando arbitrariamente um ou mais componentes de uma estrutura escolhida é: 
[X] Mutação 
Os sistemas nebulosos de acordo com os paradigmas em Inteligência Artificial 
possuem como principais características: 
I- Lidar com o raciocínio aproximado utilizando conceitos imprecisos 
II- Modelar o funcionamento dos neurônios do cérebro 
III- Capturar informações descritas em linguagem natural e convertê-las para um 
formato numérico. 
Estão corretas as afirmações: 
[X] Somente I e III 
Os modelos conexionistas, também conhecidos por Redes Neurais artificiais formam 
um paradigma de IA que tem inspiração no comportamento do cérebro, além de 
outras características. Assinale a alternativa abaixo que NÃO representa uma 
característica deste paradigma: 
[X] São algoritmos de otimização 
O grafo abaixo exibe e duração média em horas de vôos entre aeroportos de algumas 
cidades para uma determinada empresa aérea. Quando há alguma solicitação, a 
empresa fornece aos passageiros informações sobre a duração mínima dos vôos entre 
as cidades. Um cliente que deseja viajar de A a L fez esta solicitação e recebeu as 
informações apresentadas na tabela abaixo. Levando em consideração um 
determinado método de busca, qual é o plano de vôo MENOS demorado entre as 
cidades A e L? 
Nó -h(n) 
A -18 
B -16 
C -12 
D -14 
E -11 
F -16 
G -09 
H-03 
I -07 
J-10 
K-05 
[X] Utilizando-se o algoritmo A *, a rota entre A e L encontrada no problema a cima é 
ABEHL e o custo do caminho é 20. 
O grafo abaixo exibe e duração média em horas entre as áreas de distribuição de uma 
empresa de logística, localizadas em diferentes cidades do país. Quando há alguma 
solicitação de frete, a empresa fornece aos seus clientes informações sobre a duração 
mínima entre as cidades. Um cliente que deseja enviar uma carga de C a L fez esta 
solicitação e recebeu as informações apresentadas na tabela abaixo. Levando em 
consideração um determinado método de busca, qual é o plano de distribuição 
MENOS demorado entre as cidades C e L? Nó-h(n) A-25 B-21 C-18 
D-19 E-10 F-14 G-13 H-03 I-07 J-10 K-05 L-00 
[x] Utilizando-se a busca ordenada, a rota ente C e L encontrada no problema acima 
é CEGHL e o custo do caminho é 19 
Os operadores genéticos mais importantes, que se forem corretamente aplicados nos 
indivíduos permitem gerar diversidade na população e facilitam a busca por indivíduos 
mais bem adaptados no espaço de busca, são: 
[X] cruzamento e mutação 
O conhecimento aprendido por uma rede neural artificial encontra-se armazenado: 
[X] Nos pesos das conexões da rede 
 
Representam partes componentes de um sistema especialista: 
[X] Motor de inferência - Base de conhecimento - Base de dados 
Redes Neurais Artificiais são técnicas computacionais que apresentam um modelo 
matemático inspirado na estrutura neural de organismos inteligentes, assim pode-se 
afirmar que um modelo conexionista: (Escolha a alternativa CORRETA): 
[X] Lidam com conhecimento não simbolicamente representado e processam a 
informação de forma paralela e distribuída. 
 
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido 
modelada com os valores linguísticos dos conjuntos fuzzy representados na figura 
abaixo. Qual é o Suporte do conjunto fuzzy meia idade? 
(Escolha a alternativa CORRETA) 
[x] 28 a 56 
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido 
modelada com os valores linguísticos dos conjuntos fuzzy representados na figura 
abaixo. 
Em quantos valores linguísticos foi dividida a variável? 
(Escolha a alternativa CORRETA) 
[X] 5 
Suponha que tenhamos uma variável Idade (medida em anos) que tenha sido 
modelada com os valores linguísticos dos conjuntos fuzzy representados na figura 
abaixo. Qual é o Suporte do conjunto fuzzy adulto?(Escolha 
a alternativa CORRETA) 
[x]15 a 42 
Suponha que tenham os um a variável Idade (medida em anos) que tenha sido 
modelada com os valores linguísticos dos conjuntos fuzzy representados na figura 
abaixo. 
 Qual é o Universo do Discurso da variável Idade? 
(Escolha a alternativa CORR ETA) 
[X] 0 a 100 
Seja x = {0, 1, 2, 3, 4} e A e B dois subconjuntos nebulosos de X, dados pelas funções de 
pertinência µA e µB, respectivamente. 
x 0 1 2 3 4 
µA(x) 1 0,5 0,3 0,9 1 
µB(x) 0 0,2 0,4 0,3 0 
Considerando a fórmula de cálculo sugerida por Zadeh para os operadores lógicos E e 
OU, qual é o resultado da pertinência dos valores das três expressões a seguir: µA(0) E 
µB(0); µA(2) E µB(2); µA(2) OU µB(2); µA(3) OU µB(4) 
[x]0; 0,3; 0,4; 0,9 
Seja uma função objetivo dada por f(x)=x2+x, definida no intervalo [0,7], isto é, o 
cromossomo é representado com 3 bits. Qual é o valor do máximo global de f(x) no 
intervalo, utilizando o algoritmo genético?[X] 56 
Um especialista de um time de futebol mapeou um conjunto de funções de 
pertinências baseado na idade dos jogadores entre 18 e 45 anos. As funções e o gráfico 
podem ser visualizados na figura. Sabendo-se que João tem 32 anos, Arnaldo 26 e que 
ambos são jogadores deste time, assinale a alternativa correta que apresenta o grau 
de pertinência da idade de João no conjunto velha e de Arnaldo no conjunto nova, 
respectivamente: 
 
[x]0,4 e 0,25 
Uma das principais técnicas da Computação Evolucionária é o Algoritmo Genéticos, 
que possui como principal atrativo a utilização como ferramenta de busca e otimização 
para a solução dos mais diferentes tipos de problemas. Assim, pode-se afirmar que em 
relação aos Algoritmos Genéticos: (Escolha a alternativa CORRETA) 
[X] Empregam uma estratégia de busca paralela e estruturada, baseadas nos 
mecanismos da seleção natural. 
Um especialista em economia definiu o conjunto de regras: 
R1: Se Taxa de Desemprego é alta então Consumo é baixo. 
R2: Se Taxa de Desemprego é baixa então Consumo é alto. 
R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é alta. 
R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. 
Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que 
deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de 
regras investigadas utilizando-se a estratégia orientada a objetivos até que a pergunta 
acima seja respondida. 
[X] 4 
Um especialista em economia definiu o conjunto de regras: R1: Se Taxa de 
Desemprego é alta então Consumo é baixo. R2: Se Taxa de Desemprego é baixa então 
Consumo é alto. R3: Se Investimento Estrangeiro é baixo então Taxa de Desemprego é 
alta. R4: Se Investimento Estrangeiro é alto então Taxa de Desemprego é baixa. 
 Levando-se em consideração que o fato 1 é "Investimento Estrangeiro é alto" e que 
deseja-se uma resposta à pergunta "Como está o Consumo?", informe a quantidade de 
regras investigadas utilizando-se a estratégia orientada a fatos até que a pergunta 
acima seja respondida. 
[x] 6 
Um sistema Fuzzi possui entradas escalares e deve ser capaz de produzir uma saída 
também escalar. Após serem realizadas as inferências com as regras e após se haver 
determinado conjunto Fuzzy resultante. A este processo chama-se: 
[X] Defuzzificação 
Discursiva 
 
Apresente o percurso gerado pelo algoritmo A* para entre os nós A e F. Justifique as 
escolhas feitas em cada nó. 
R: ABCDEF 
A - B ( 2 + 5 < 4 + 4) 
B - C (1 + 4 < 5 + 3 = 7 + 1) 
C - D (4 +1 < 3 + 3) 
D - E (2 +1 < 3 + 1) 
E - F (NÓ FINAL) 
 
1) SE peso é magro E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 
2) SE peso é magro E altura é mediana ENTÃO ingestão recomendada de calorias é média 
3) SE peso é magro E altura é alta ENTÃO ingestão recomendada de calorias é grande 
4) SE peso é normal E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 
5) SE peso é normal E altura é mediana ENTÃO ingestão recomendada de calorias é média 
6) SE peso é normal E altura é alta ENTÃO ingestão recomendada de calorias é média 
7) SE peso é gordo E altura é baixa ENTÃO ingestão recomendada de calorias é pequena 
8) SE peso é gordo E altura é mediana ENTÃO ingestão recomendada de calorias é 
pequena 
9) SE peso é gordo E altura é alta ENTÃO ingestão recomendada de calorias é média 
Qual será(ão) a(s) regra(s) ativada(s) para uma altura de 1,78 m e um peso de 73 Kg? 
Justifique a sua resposta. 
R: Regras 5,6,8 e 9. Os graus de pertinência são maiores que zero. 
A primeira solução encontrada pela estratégia de busca em profundidade é a solução 
ótima 
R: NÃO, pois, a busca em profundidade se caracteriza por priorizar os nós em níveis 
mais profundos da árvore. Em árvores finitas, é sempre capaz de encontrar alguma 
solução, se esta existir, mas não garante que ela seja a melhor. Portanto, não é uma 
técnica ótima. 
Faça uma comparação entre a capacidade de generalização e o número de nós da rede tipo 
Perceptrons de Múltiplas Camadas (MLP) com o algoritmo Backpropagation 
R: Com menos nós, a rede é mais genérica, mas o erro para o conjunto de 
treinamento é maior. 
 
 
 
 
 
 
 
Considere a seguinte base de conhecimento: Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO 
HÁ CHUVA Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA Regra 3: SE A 
TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA Regra 4: SE A 
TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA Fato 1: A TEMPERATURA 
ESTÁ ALTA. Apresente sequência de avaliação das regras, as regras acionadas, os novos 
objetivos gerados e a resposta a questão "VAI CHOVER ?" considerando a busca 
ORIENTADA A OBJETIVOS. 
R: Regra 1 - avaliada 
Novo objetivo: A pressão está alta? 
Regra 1 - avaliada 
Regra 2 - avaliada 
Regra 3 - acionada 
Fato gerado: A pressão está baixa 
Regra 1 - avaliada 
Regra 2 - acionada 
Fato gerado: Não há chuva 
Reposta: Não há chuva. 
Considere a seguinte base de conhecimento: Regra 1: SE A PRESSÃO ESTÁ ALTA ENTÃO 
HÁ CHUVA Regra 2: SE A PRESSÃO ESTÁ BAIXA ENTÃO NÃO HÁ CHUVA Regra 3: SE A 
TEMPERATURA ESTÁ ALTA ENTÃO A PRESSÃO ESTÁ BAIXA Regra 4: SE A 
TEMPERATURA ESTÁ BAIXA ENTÃO A PRESSÃO ESTÁ ALTA Fato 1: A TEMPERATURA 
ESTÁ ALTA. Apresente sequência de avaliação das regras, as regras acionadas, os fatos 
gerados e a resposta a questão "VAI CHOVER ?" considerando a busca ORIENTADA A 
DADOS 
R: Regra 1 - avaliada 
Regra 2 - avaliada 
Regra 3 - acionada 
Fato gera do: A pressão está baixa 
Regra 4 - avaliada 
Regra 1 - avaliada 
Regra 2 - acionada 
Fato gera do: Não há chuva 
Reposta : Não há chuva . 
 
Disserte em aproximadamente seis linhas características do aprendizado de uma rede 
competitiva, destacando a competição entre os neurônios e a atualização dos pesos. 
R: O aprendizado de uma rede competitiva é não-supervisionado. A competição 
entre os neurônios ocorre por meio da utilização de alguma métrica de distância 
entre os dados de entrada e os pesos associados a cada neurônio da camada 
competitiva. O conjunto de pesos mais próximos (mais parecidos) dos dados de 
entrada determina o neurônio vencedor. Somente os pesos associados a este 
neurônio são atualizados. 
 
 
 
 
 
 
 
 
 
Existem 2 jarros inicialmente vazios. Um possui capacidade igual a 5 litros e outro igual a 6 
litros. Ambos podem ser enchidos completamente, utilizando-se uma torneira. e podem, 
também, ser esvaziados, despejando-se a água. Além disso, água de um vaso pode ser 
passada para o outro, até o limite da capacidade do vaso destino. Os jarros não possuem 
marcações e não é permitido o uso de qualquer instrumento de medida. Deseja-se colocar 
exatamente 3 litros de água no jarro menor. Uitlizando a notação (x,y) para representar a 
quantidade de água contida no vaso maior (x) e a quantidade de água contida no vaso 
menor (y), defina: 
(1) O estado inicial; 
(2) O estado final; 
(3) O conjunto de regras para a solução do problema. 
R: 1) Estado inicial: (0,0). 
2) Estado Final (x,3) 
3) R1: Encher vaso maior. R2: Encher vaso menor. R3: Transferir conteúdo do maior 
para o menor. R4: 
Transferir conteúdo do menor para o maior. R5: Esvaziar vaso maior. R6: Esvaziar 
vaso menor. 
Sabendo-se que cada vértice representa uma localidade e deseja-se, partindo-se da 
localidade A chegar à localidade J. Determine todos os possíveis caminhos através da 
busca ordenada, informando seus respectivos custos. Destaque ao final qual o melhor 
caminho, isto é, o de menor custo. 
R: ABDFHJ = 8+5+7+10+9 = 39 
ABFHJ = 8+10+10+9 = 37 
AGHJ = 20+6+9 = 35 
AGIJ = 20+7+3 = 30ACEIJ = 10+12+4+3 = 29 Melhor caminho 
ACEJ = 10+12+9 = 31