TEORIA DAS REDES

TEORIA DAS REDES

A VIDA HOJE É COMPLEXA E

TOTALMENTE INTERLIGADA.
 TEORIA DAS REDES
As últimas descobertas científicas mostram que todas as
formas de vida – desde as células mais primitivas até as
sociedades humanas, suas empresas e Estados nacionais,
até mesmo sua economia global – organizam-se segundo
o mesmo padrão e os mesmos princípios básicos: o padrão
de redes, com unidades e sistemas
interconectados. Em As Conexões Ocultas, Fritjof
Capra desenvolve uma compreensão sistêmica e unificada
que integra as dimensões biológicas, cognitivas e sociais
da vida e demonstra claramente que a vida, em todos os
seus níveis, é inextricavelmente interligada por redes
complexas.

Capra demonstra, de modo conclusivo, que os seres

humanos estão, de forma inextricável, ligados à teia da
vida em nosso planeta e mostra quão imperiosa é a
necessidade de re-organizarmos o mundo segundo um
conjunto de crenças e valores diferente (que não tenha o
acúmulo de dinheiro por único sustentáculo) e isso não só
para o bem-estar das organizações humanas, mas para
a sobrevivência e sustentabilidade da humanidade
como um todo.
PESQUISA OPERACIONAL
Busca soluções que são ótimas para a organização como um todo,
em vez de soluções que beneficiam apenas um membro.

Pesquisa sobre operações, aplicadas em problemas que envolvem

como conduzir e coordenar as operações.

Aplicações: áreas de manufatura, transportes, construção,

telecomunicações, planejamento financeiro, assistência medica,
militar, serviços públicos, etc.
TEORIA DAS REDES

CONCEITO

O OBJETIVO SMPRE É
DETERMINAR O CAMINHO
MAIS CURTO, ATENDENDO AS
VÁRIAVEIS DO PROBLEMA
TEORIA DAS REDES
TEORIA DAS REDES

Teoria dos grafos. O que é grafo? "O

grafo propriamente dito é uma representação gráfica
das relações existentes entre elementos de dados. Ele
pode ser descrito num espaço euclidiano de n
dimensões como sendo um conjunto V de vértices e
um conjunto A de curvas contínuas (arestas)"

Os grafos são utilizados na representação de modelos

reais. Pode-se utilizar grafos para representar, por
exemplo, estradas e utilizar algoritmos para se Grafo de 6 vértices e
determinar o caminho mais curto. Podemos utilizá-los
sete Arestas
em redes PERT e CPM no planejamento e programação
de projetos.
TEORIA DAS REDES
Como tudo começou
O artigo de Leonhard Euler, publicado em 1736, sobre o Um dos primeiros casos em que se tem registro do
problema das sete pontes de Königsberg, é considerado o
primeiro resultado da teoria dos grafos.[1] É também
uso da teoria dos grafos é no problema das pontes
considerado um dos primeiros resultados topológicos na de Königsberg, cidade que possuía quatro ilhas
geometria; isto é, não dependente de quaisquer medidas. ligadas por sete pontes (como mostra a Figura ao
Isso ilustra a profunda conexão entre a teoria dos grafos lado).
e topologia.
O primeiro livro didático sobre teoria dos grafos foi escrito O matemático Leonhard Euller provou através da
por Dénes König e publicado em 1936[3]. teoria dos grafos que era impossível passar uma
Um dos problemas mais conhecidos em teoria dos grafos única vez por todas as sete pontes e voltar à mesma
é problema das quatro cores: "É possível que qualquer mapa ilha de origem sem repetir pelo menos um dos
desenhado num plano, dividido em regiões, possa ser
colorido com apenas quatro cores de tal forma que as trajetos.
regiões vizinhas não partilhem a mesma cor?". O primeiro a
notar o problema das quatro cores foi August Ferdinand
Möbius em 1840. Em 1852, Francis Guthrie escreveu em
uma carta para seu irmão Frederick, estudante na University
College London, sobre o problema. Mas nenhum deles
conseguiu resovê-lo. Então Frederick perguntou a um de
seus professores, DeMorgan[4] Fonte: wikipedia
.
TEORIA DAS REDES - QUAL O MENOR CAMINHO ?
TEORIA DAS REDES TROCA DE UMA
LAMPADA

Temos um novo ator: ALGORÍTMO

TEORIA DAS REDES – EXISTE UM PROBLEMA?
TEORIA DAS REDES

Qual é a aplicação dessa teoria?

Exemplo 1, imagine o seguinte problema:
• um usuário de uma loja quer saber que rota seguir do ponto
• Problemas de X, que pode ser sua casa ou algum lugar em que estiver
roteamento e acessando o site, até o ponto Y, que é a loja mais próxima,
• Otimização de redes de sendo que quer pegar a rota mais curta possível.
forma geral.

Exemplo 2 :
• Estamos construindo uma cidade nova em algum lugar antes
inabitado e queremos fazer de forma que tenhamos o
maior número de ruas com sentido único possível. O problema
é saber quais ruas podem ter mão-única e para que sentido
apontarão, mantendo todas as ruas alcançáveis de qualquer
outro ponto na cidade
TEORIA DAS REDES
TEORIA DAS REDES
TEORIA DAS REDES

SOFTWARES UTILIZADOS
Lindo: é um programa utilizado em programação linear para a
resolução em especial de pequenos problemas. O software é de
fácil aprendizado e manuseio, pois o modelo de maneira
algébrica pode ser introduzido diretamente.
TEORIA DAS REDES
Referências:
Barroso, Magali. Aplicação de grafos em um problema de rede. Belo Horizonte: Abakós, v. 2, n.
2, p. 48–78, maio 2014
Arenales, M., Armentano, V., Morabito, R., Yanasse, H. Pesquisa operacional. Rio de Janeiro:
Campus, 2007.
BOAVENTURA-NETTO, P. O. Grafo: Teoria, Modelos, Algoritmos: Peter webber (diretor),lions
gate films inc.; pathé (produção). São Paulo: Edgard Blücher, 1996. 405 p.
Hillier, F. S., Lieberman, G. J. Introdução à Pesquisa Operacional. 8ª Ed. São Paulo: McGraw-Hill,
2006.
Lachtermacher, G. Pesquisa operacional na tomada de decisões: modelagem em Excel. 2ª Ed.
Rio de Janeiro: Campus, 2004.
Puccini, A. L. Introdução à Programação Linear. Rio de Janeiro: LTC, 1980.