TEORIA DE SISTEMAS - Seccin A Reporte: Un problema donde usamos Grafos

Autores: Elas Avendao, Javiera Marabol, Marcelo Muoz, Francisco Reyes 25/04/2016
Introduccin:
En este trabajo vamos a resolver el siguiente problema: Una ciudad est tratando de
mejorar su sistema de carreteras, pero tiene fondos limitados para hacerlo. Disee una
representacin de grafo de una red de carreteras y explique cmo identificar las reas ms
crticas que deben ser mejoradas.
Para esto, usaremos un grafo la cual es una representacin grfica a travs de nodos
(puntos) y uniones (aristas), las cuales se usan para representar variedad de cosas como
mtodos, conexiones, caminos y sus respectivas posibilidades; y lo explicaremos con tal de
mostrar y hacer entender nuestra solucin.
Nodo crtico, pues sin la red social
se pierde la conexin con las
personas.
Nodo crtico, pues si las personas
no conocen la posibilidad de
resolver el problema, no podrn
entregar informacin.

En el grafo presente, los nodos representan (de abajo hacia arriba).

1.
2.
3.
4.

Las carreteras (plomo)

Las personas (naranja)
Redes sociales; sean Facebook, Twitter u otras (azul); este a su vez es un nodo crtico.
Municipalidad (amarillo)

Los arcos representan:

1. Carretera-Persona: Las personas que usan esa carretera.
2. Persona-Persona: Las personas que tienen contacto entre s.
3. Persona-Red Social: Las personas que tienen acceso a redes sociales y ven la
publicacin.
4. Municipalidad-Red Social: La municipalidad dejando y recogiendo informacin de
las Redes Sociales.
El peso es 1, pues no hay gastos siendo todo digital.

Cmo funciona la solucin que explicamos en el grafo?

Con tal de ahorrar el mayor costo posible, la municipalidad hace uso de las nuevas
tecnologas, entrando a varias redes sociales y haciendo preguntas sobre el estado de las
carreteras; con tal que la gente opine y se llegue a una conclusin la cul ser que, a las que
sean ms comentadas como daadas, sern en las que se llevar a cabo la reparacin.
Como bien sabemos, todos tenemos al menos una conexin con otras personas y esas
personas con otras y as Siempre y cuando, se distribuya bien por la red social, (cosa obvia
siendo de algo que les importa a todos) la informacin llegar a una gran cantidad de
poblacin. Dicha poblacin es la que usa las carreteras, por lo tanto, unos das ms tarde de
las encuestas, slo es necesario verificar las respuestas de la publicacin original y hacer un
sumario.
Para basarnos en el uso de redes sociales, tenemos en cuenta que, en 2014, la Encuesta
nacional de uso y acceso a Internet, realizada por la Subsecretara de Telecomunicaciones,
revel que el 66% de los chilenos es usuario frecuente de Internet; lo cual, si se lleva a la
actualidad es un porcentaje mucho mayor. Con esto se demuestra que el mtodo para resolver
el problema es vlido. [1]
Los conocimientos que no manejamos sera el costo de las carreteras segn el material
que est hecho; tipo de falla; dinero disponible para la reparacin.
Dentro de este mbito tampoco podemos asegurar de que a todos les llegue la informacin,
sin embargo, al ser un muy alto porcentaje se puede usar la generalizacin.
Los mtodos usados anteriormente para detectar problemas como este era por
ejemplo el de enviar a gente a terreno para evaluar la situacin de carreteras. El uso de
probabilidades segn el uso, lo cual no es 100% efectivo, pues una carretera no transcurrida
pudo haber sufrido algn dao mayor.

Conclusin:
Las tecnologas han avanzado tanto, que ahora resolver problemas como este es tan
sencillo como usar las redes sociales (que es un sistema de grafos) y gracias a ello ya no
necesitamos estar haciendo encuestas, o revisando calle por calle una carretera daada, lo
cual implicara un costo mayor debido a los gastos de la gran cantidad de trabajadores, en
cambio, haciendo uso de las nuevas tecnologas, el coste ser casi nulo; y ser mucho ms
intuitivo con la poblacin. En fin, con esto podemos llegar a una respuesta clara y concisa de
qu carreteras hay que arreglar sin cometer fallos.

Referencias:
[1] http://www.subtel.gob.cl/encuesta-nacional-de-uso-y-acceso-a-internet-66-de-los-chilenos-sedeclara-usuario-frecuente/