A1 - Grafos Aplicados a Computacao

Prévia do material em texto

TRABALHO DE GRAFOS 
APLICADOS À COMPUTAÇÃO 
 
 
 
 
Grupo: Lariza Medeiros Gonçalves - 20201102251 
 Jéssica Barbosa Rodrigues Lira – 20181107843 
 Lucas Borges Ferreira – 20151111268 
 Pedro Henrique V. S. Santos – 20181102120 
 Carlos Frederico Pinto da Silva – RA: 20182102912 
 Elder Ferraz de Oliveira Matos – RA: 20122100030 
 
 
 
 
 
 
1. Pesquisar o que é e para que serve a Pesquisa Operacional (P.O.). Vocês 
devem explorar suas áreas de estudo/pesquisa/atuação - 1 lauda (página), com 
referências. 
Pesquisa Operacional (PO) é a área de conhecimento que estuda, 
desenvolve e aplica métodos analíticos avançados para auxiliar na tomada de 
melhores decisões nas mais diversas áreas de atuação humana. O termo Pesquisa 
Operacional, remete às origens da área, cujo interesse primário era a gestão 
eficiente de operações (tipicamente de logística militar). No entanto, o avanço 
metodológico e computacional, aliado a constantes demandas de outras áreas, a PO 
se modernizou e ampliou seu campo de atuação. Atualmente o termo Pesquisa 
Operacional é também utilizado como uma tradução do termo em inglês Business 
Analytics (BA). 
Características da pesquisa operacional 
• Método científico de investigação. 
• O processo de pesquisa começa com a observação de problemas e coleta de 
dados. 
• O problema é apresentado de forma quantitativa, somente assim sua análise 
e avaliação são possíveis. 
• Tem como objetivo resolver problemas organizacionais. 
• Responsável por encontrar a melhor alternativa para resolver o problema. 
• Para que esse método funcione, é necessário trabalhar em equipe, que deve 
ser composta por especialistas. 
Etapas da pesquisa operacional 
• Para realizar pesquisa operacional e encontrar a solução para o problema 
estabelecido, é necessário concluir as seguintes etapas: 
o Formular o problema 
o Formulação do modelo matemático 
o Solução do modelo matemático 
o Validação do modelo 
o Implementar a solução 
Limitações 
• É necessário simplificar o problema para controlá-lo e resolvê-lo. 
• Os modelos só encontram a solução para um objetivo. 
• Muitas vezes é mais caro implementar o modelo do que os benefícios para a 
organização. 
• Na maioria dos problemas, as restrições não são consideradas. 
 
A pesquisa operacional permite a solução de problemas complexos através 
do uso de múltiplas disciplinas, por isso é extremamente necessário conhecer esses 
sistemas para tomar melhores decisões e aumentar a produtividade organizacional. 
 
 
Referências: 
- https://www.sobrapo.org.br/o-que-e-pesquisa-
operacional#:~:text=Pesquisa%20Operacional%20(PO)%20%C3%A9%20a,diversas
%20%C3%A1reas%20de%20atua%C3%A7%C3%A3o%20humana. 
-Pesquisa operacional: conheça as principais características (questionpro.com) 
 
2. Consultar o site da SOBRAPO (Sociedade Brasileira de Pesquisa 
Operacional) e escolher 2 tópicos de trabalho/pesquisa que chamem a atenção 
do grupo, justificando a escolha  sem limitação de laudas. 
otimização combinatória 
 
Escolhemos como um dos tópicos a otimização combinatória, pois se 
trata de uma área que engloba uma grande quantidade de problemas e que 
busca por soluções, fazendo com que o uso de recursos, sejam feitos da 
melhor maneira o possível. 
Ela é um subcampo da otimização matemática que está relacionado à 
pesquisa operacional, à teoria do algoritmo e à teoria da complexidade 
computacional. Possui aplicações em diversos campos, incluindo a área da 
computação. 
Resolver problemas de otimização combinatória pertencentes a classe 
não-polinomiais completo com pouco esforço computacional. Encontrando 
soluções ótimas, ou até mesmo próximas, para esses tipos de problemas é 
um desafio nem sempre fácil de ser resolvido. E em muitos problemas na 
prática, não possui uma necessidade evidente de encontrar uma solução, que 
digamos assim, uma ótima solução. 
Referência: 
https://stringfixer.com/pt/Combinatorial_optimization 
https://www.ic.unicamp.br/~fkm/lectures/intro-otimizacao.pdf 
https://www.sobrapo.org.br/o-que-e-pesquisa-operacional#:~:text=Pesquisa%20Operacional%20(PO)%20%C3%A9%20a,diversas%20%C3%A1reas%20de%20atua%C3%A7%C3%A3o%20humana
https://www.sobrapo.org.br/o-que-e-pesquisa-operacional#:~:text=Pesquisa%20Operacional%20(PO)%20%C3%A9%20a,diversas%20%C3%A1reas%20de%20atua%C3%A7%C3%A3o%20humana
https://www.sobrapo.org.br/o-que-e-pesquisa-operacional#:~:text=Pesquisa%20Operacional%20(PO)%20%C3%A9%20a,diversas%20%C3%A1reas%20de%20atua%C3%A7%C3%A3o%20humana
https://www.questionpro.com/blog/pt-br/pesquisa-operacional/
https://stringfixer.com/pt/Combinatorial_optimization
https://www.ic.unicamp.br/~fkm/lectures/intro-otimizacao.pdf
https://www.dcce.ibilce.unesp.br/~saraujo/disciplinas/Metaheuristicas.p
df 
https://proceedings.science/sbpo/papers?track_id=960#fR[track.title.pt-
br][0]=OC+%E2%80%93+Otimiza%C3%A7%C3%A3o+Combinat%C3%B3ria 
 
Inteligência computacional 
 
O segundo tópico selecionado foi a inteligência computacional, porque, 
normalmente, se refere a um conjunto de metodologias computacionais que 
buscam, tendo como objetivo, de resolver problemas do mundo real a partir 
de inspirações na natureza. De maneira que buscam identificar padrões na 
natureza que possam ser utilizados em demais situações. 
A inteligência computacional se baseia em algumas principais técnicas 
para a resolução de problemas, tais como as redes neurais artificiais, 
aprendizagem de máquina(Machine Learning) e aprendizagem 
profunda(Deep Learning). 
De maneira que podemos aplica-la no em diversos setores, tal como o 
setor financeiro em questões como, previsão de demandas de produtos, 
previsão de ativos financeiros, e análise de viabilidade de financiamento. E 
também podendo ser aplicada na engenharia de computação como por 
exemplo, no levantamento de padrões em grande banco de dados (big Data), 
reconhecimento de imagens por redes neurais e aprimoramento de sistemas 
de reconhecimento de voz 
 
Referência: 
https://www.meupositivo.com.br/panoramapositivo/inteligencia-
computacional/ 
https://www.voitto.com.br/blog/artigo/o-que-e-inteligencia-computacional 
 
 
 
3. Pesquisar o que é o Problema do Caixeiro Viajante (PCV) - 1 lauda (página), 
com referências. 
O problema do caixeiro viajante é um problema lógico. Suponha que um caixeiro 
queira visitar n cidades, começando e terminando sua viagem na primeira cidade, 
que a ordem das cidades não importa e que de cada uma pode ir para qualquer 
outra cidade. Consiste em descobrir a melhor rota para se fazer a viagem. 
https://www.dcce.ibilce.unesp.br/~saraujo/disciplinas/Metaheuristicas.pdf
https://www.dcce.ibilce.unesp.br/~saraujo/disciplinas/Metaheuristicas.pdf
https://proceedings.science/sbpo/papers?track_id=960#fR[track.title.pt-br][0]=OC+%E2%80%93+Otimiza%C3%A7%C3%A3o+Combinat%C3%B3ria
https://proceedings.science/sbpo/papers?track_id=960#fR[track.title.pt-br][0]=OC+%E2%80%93+Otimiza%C3%A7%C3%A3o+Combinat%C3%B3ria
https://www.meupositivo.com.br/panoramapositivo/inteligencia-computacional/
https://www.meupositivo.com.br/panoramapositivo/inteligencia-computacional/
Em tempos antigos, quando não havia tanta facilidade de locomoção entre cidades, 
eram os caixeiros viajantes que percorriam diferentes cidades para vender produtos 
não disponíveis em diferentes comunidades. Devido à dificuldade de suas jornadas, 
os caixeiros viajantes precisavam lidar com decisões complexas. Compravam 
mercadorias onde existia grande oferta e serviam povoados aonde esses produtos 
não chegavam. Dentre as decisões incluíam-se quais produtos comprar e a 
quantidade, o melhor preço para vender para cada freguês, onde vender e a melhor 
rota a se tomar para minimizar seus custos. 
O problema do caixeiro viajante, no exemplo citado acima, está ligado a outro 
problema, o problema da mochila, o qual se refere ao conteúdo que ele quer levar,sabendo onde irá passar e tendo em mente que outros caixeiros poderiam vender os 
mesmos produtos antes, tornando seus itens desnecessários, e assim perdendo 
lucro. 
 
 
Referências: 
- https://www.deviante.com.br/noticias/ciencia/o-caixeiro-viajante-que-pode-ganhar-
um-milhao-de-dolares/ 
- http://www.mat.ufrgs.br/~portosil/caixeiro.html 
 
4. Pesquisar do que trata a Otimização 1 lauda (página), com 
referências. 
Há otimização estuda e busca um melhor desenvolvimento, em busca de se 
torna ótimo, através disso se torna uma empresa de melhor qualidade no seu 
processo produtivo ou de produção, usando o emprego de técnicas para a melhor 
seleção e modificação do seu processo. 
Na parte administrativa de uma empresa, e aonde se inicia a coleta das 
informações e a revisão das estratégias a ser tomada, observando e buscando a 
redução do custo elevando a produtividade, diminuindo o custo e aumentando a 
produção visando um retorno de uma melhora nas suas vendas, principalmente. 
A otimização de um processo em uma empresa também engloba questões de 
ergonomia, afim de buscar melhores qualidades de trabalho para as pessoas, com o 
intuito de melhorar a produção através de melhores condições para os 
trabalhadores. 
E por fim, a otimização busca principalmente através dos seguintes processos 
para a melhora do desempenho da empresa, e eles são, mapeamento dos 
processos, identificação e eliminação de falhas, eliminação de etapas 
desnecessárias, melhoria na utilização de recursos e formalização do novo método. 
Com isso podemos observar os seguintes resultados como parâmetros de 
excelência, entregas mais confiáveis, atividades mais integradas, criação de 
soluções mais acertadas, aumento da agilidade na conclusão das tarefas, redução 
de erros e necessidade de retrabalho e maior controle das informações. 
Através desses estudos, aplicações e verificações podemos ter uma 
otimização de uma empresa ou processo dentro da mesma, buscando o 
desenvolvimento e excelência dela. 
 
Referencia: 
 
https://www.significados.com.br/otimizacao/#:~:text=O%20que%20%C3%A9
%20Otimiza%C3%A7%C3%A3o%3A&text=A%20otimiza%C3%A7%C3%A3o%20co
nsiste%20na%20elabora%C3%A7%C3%A3o,mais%20diversos%20campos%20de
%20atividades. 
https://www.siteware.com.br/qualidade/o-que-e-otimizacao-de-processos/ 
 
 
https://www.significados.com.br/otimizacao/#:~:text=O%20que%20%C3%A9%20Otimiza%C3%A7%C3%A3o%3A&text=A%20otimiza%C3%A7%C3%A3o%20consiste%20na%20elabora%C3%A7%C3%A3o,mais%20diversos%20campos%20de%20atividades
https://www.significados.com.br/otimizacao/#:~:text=O%20que%20%C3%A9%20Otimiza%C3%A7%C3%A3o%3A&text=A%20otimiza%C3%A7%C3%A3o%20consiste%20na%20elabora%C3%A7%C3%A3o,mais%20diversos%20campos%20de%20atividades
https://www.significados.com.br/otimizacao/#:~:text=O%20que%20%C3%A9%20Otimiza%C3%A7%C3%A3o%3A&text=A%20otimiza%C3%A7%C3%A3o%20consiste%20na%20elabora%C3%A7%C3%A3o,mais%20diversos%20campos%20de%20atividades
https://www.significados.com.br/otimizacao/#:~:text=O%20que%20%C3%A9%20Otimiza%C3%A7%C3%A3o%3A&text=A%20otimiza%C3%A7%C3%A3o%20consiste%20na%20elabora%C3%A7%C3%A3o,mais%20diversos%20campos%20de%20atividades
https://www.siteware.com.br/qualidade/o-que-e-otimizacao-de-processos/