NIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS

LOCALIZACION DE UNA ESTACION DE BOMBEROS

CURSO: PROFESOR: INTEGRANTES:

INVESTIGACION DE OPERACIONES II ULFE VEGA LUIS ALBERTO

ALIAGA OCHOA ISAAC SAMIR HUACRE TUCTO EDWARD ANTHONY ORIHUELA AYLAS VLADIMIR GEORGHE RODAS POCCORPACHI MARTIN LUIS

20090083B 20094008E 20090166E 20104023A

2011-2
04 de diciembre del 2011

INDICE
INTRODUCCION CAPITULO I: CONCEPTOS 1.1 ALGOTMO DE FLOYD 1.2 ALGUNOS PROBLEMAS DE LOCALIZACION EN RED 1.3 TEOREMA CENTRAL CAPITULO II: PROBLEMTICA CAPITULO III: PLANTEAMIENTO DEL PROBLEMA 3.1 PROBLEMA 3.2 OBJETIVOS Y LIMITACIONES 3.3 MODELO A USAR 3.4 VARIABLES 3.5 PUNTOS TOMADOS A CONSIDERACION DEL CASO 3.6 METODO A USAR CAPITULO IV: RESOLUCION Y RESULTADOS

CAPITULO V: OBSERVACIONES Y CONCLUSIONES 5.1 OBSERVACIONES 5.2 CONCLUSIONES

INTRODUCCION

Estacin de bomberos o Parque de bomberos es una estructura en la que se almacenan los camiones y otro equipo que sirve en la lucha contra el fuego, asimismo descansa all el personal de bomberos en espera de llamadas o alarmas. Y cuando surge emergencias es momento de que los bomberos acten rpido y lleguen en el menor tiempo al lugar dado, En el presente informe se localizara una estacin de bomberos en una zona perteneciente del distrito de Rimac e Independencia, en la cual tendr salida rpida en su zona designada, del cual se hallara en el presente informe.

CAPITULO I: CONCEPTOS
1.1 ALGORITMO DE FLOYD-WARSHALL
En informtica, el algoritmo de Floyd-Warshall, descrito en 1959 por Bernard Roy, es un algoritmo de anlisis sobre grafos para encontrar el camino mnimo en grafos dirigidos ponderados. El algoritmo encuentra el camino entre todos los pares de vrtices en una nica ejecucin. El algoritmo de Floyd-Warshall es un ejemplo de programacin dinmica. El algoritmo de Floyd-Warshall compara todos los posibles caminos a travs del grafo entre cada par de vrtices. El algoritmo es capaz de hacer esto con slo V3 (vrtice) comparaciones (esto es notable considerando que puede haber hasta V2 aristas en el grafo, y que cada combinacin de aristas se prueba). Lo hace mejorando paulatinamente una estimacin del camino ms corto entre dos vrtices, hasta que se sabe que la estimacin es ptima.

1.2 ALGUNOS DE LOS PROBLEMAS DE LOCALIZACION EN RED:

OBSERVACIONES: Demanda quiere decir, puntos que deben conectarse a la localizacin a determinar No restringida significa cualquier punto (interno o vrtice) La lnea por decirlo asi que seguiremos para aplicar en nuestro trabajo de localizacin es la primera: Localizacin en vrtices o Demanda en vrtice. o Min max costo en centro o Min sum costo mediana

1.3 TEROREMA DEL CENTRO

Es el vrtice con la menor mxima distancia hacia el resto de vrtices. Se determina usando la matriz D(matriz de Floyd) y calculando el MVV(mxima distancia vrtice-vrtice). El centro es min { MVV(i), / i es vrtice} Ejemplo: 1 1 2 3 4 0 4 6 3 2 2 0 2 5 3 3 2 0 4 4 3 1 3 0

MVV(1)= Max {0,2,3,3}=3 MVV(1)= Max {4,2,0,1}=4 MVV(1)= Max {6,2,0,3}=6 MVV(1)= Max {3,5,4,0}=5 Entonces Min {MVV(i)} Min {3,4,6,5} =3 =MVV(1) El nodo 1 es el centro

CAPITULO III: PROBLEMTICA

En estos tiempos los accidentes ms comunes se dan en carreteras y centros de mucha concurrencia, el rea que tomamos es un lugar donde existe una gran cantidad de accidentes tanto como automovilstico e industriales por la cantidad de empresas de distintas lneas de produccin adems de mercados y otros factores ms.

La cantidad de accidentes es muy grande y la distancia de un centro de apoyo como es una ESTACION DE BOMBEROS no es la adecuada y no est bien ubicada como para brindar la ayuda necesaria a la mayora de accidentes que se producen. Esta fue una iniciativa nuestra de implementar una ESTACION DE BOMBEROS ubicada en un lugar estratgico. Algunas estadsticas de las reas que analizamos:

CAPITULO IV: PLANTEAMIENTO DEL PROBLEMA

4.1 PROBLEMA:
LOCALIZACION DE UNA ESTACION DE BOMBEROS

4.1 OBJETIVOS Y LIMITACIONES

Como se sabe uno de los objetivos de los bomberos es: Prevenir, proteger y brindar apoyo a la poblacin ante la ocurrencia de incendios y emergencias naturales o inducidas en el mbito nacional. Para ello se necesita de una ubicacin de la estacin de bomberos estratgico y adecuado que tenga accesibilidad fcil, la zona analizada ser parte del Distrito de Independencia y parte de Rmac. Lo que se necesita de una estacin de bomberos es que tenga una salida rpida en su zona designada, para ello vamos aplicar el Teorema del Centro, pues segn teora, este halla el punto que tenga una salida ms rpida a los dems puntos y las limitaciones que tomamos, y este es el lugar al cual queremos localizar para la estacin de bomberos.

4.2 MODELO A USAR

Para este problema usaremos el modelo de grafos, en donde los nodos o puntos representaran lugares estratgicos a donde se quiere llegar lo ms rpido posible, que segn nosotros vendran a ser los cruces de las avenidas ms concurridas, cruces en donde no hay semforos, otros lugares donde se registran mayor cantidad de accidentes, entre otros. Mientras que las lneas que unen estos nodos representan el camino(o carretera) que hay entre los nodos.

4.3 VARIABLES:
Distancia entre Intersecciones de calles y lugares especficos de transito. Tiempo que toma el recorrido, los puntos a tomar se dar a continuacin, en donde se tomara el recorrido entre los puntos.

El valor que tomara la distancia entre dos puntos, estar determinada por el tiempo, para obtener estos datos usamos de ayuda el cmo llegar (aplicacin google maps), el cual nos indicaba la distancia ms el tiempo en que demoraba desplazarse en coche entre 2 puntos. Escogimos las distancias que son recorridas en el menor tiempo.

4.4 PUNTOS TOMADOS A CONSIDERACIN DEL CASO:

En total tomamos unos 20 puntos distribuidos sobre el distrito de Los Olivos, Independencia y el Rmac. A continuacin mostramos la distribucin de cada uno de estos puntos sobre los planos (del google maps)

Matriz Inicial de los datos tomados: Los datos, como se dijo son el recorrido (distancia) que se tiene que realizar para llegar de un lugar a otro lugar especfico (intersecciones entre carreteras y lugares principales).

4.4 METODO A USAR Recordando

El teorema del centro se basa en el algoritmo de Floyd-Warshall que puede ser utilizado para resolver los siguientes problemas, entre otros: Camino mnimo en grafos dirigidos (algoritmo de Floyd). Cierre transitivo en grafos dirigidos (algoritmo de Warshall). Es la formulacin original del algoritmo de Warshall. Encontrar una expresin regular dada por un lenguaje regular aceptado por un autmata finito (algoritmo de Kleene). Inversin de matrices de nmeros reales (algoritmo de Gauss-Jordan).

La principal razn de aplicar el algoritmo de Floyd es que nos hallara un punto con camino mnimo entre todos los puntos escogidos y necesarios de la zona a estudiar ya dicho. El mtodo que usaremos para resolver este problema ser el de la localizacin por CENTRO, para ello primero aplicaremos el algoritmo de Floyd sobre la matriz de distancias (Do). Para luego hallar la MVV (Mxima distancia de vrtices)

CAPITULO V: RESOLUCION Y RESULTADOS

Para la resolucin de este problema usaremos primero el algoritmo de Floyd teniendo en cuenta las siguientes consideraciones Solo hallaremos la matriz D (Matriz Floyd), la matriz S no ser calculada ya que no es necesaria para la aplicacin del siguiente paso(TEOREMA DEL CENTRO) Usaremos el EXCEL para los clculos debido a la gran cantidad de operaciones que se realiza en el algoritmo. Por ello la distancia indefinida entre nodos (infinito) ser tomada con el valor de un numero grande en comparacin a las distancias (10 20)

MATRIZ INICIAL DO

ITERACION 1(DO)

ITERACION 2(D1)

ITERACION 3(D2)

ITERACION 4(D3)

ITERACION 5(D4)

ITERACION 6(D5)

ITERACION 7(D6)

ITERACION 8(D7)

ITERACION 9(D8)

ITERACION 10(D9)

ITERACION 11(D10)

ITERACION 12(D11)

ITERACION 13(D12)

ITERACION 14(D13)

ITERACION 15(D14)

ITERACION 16(D15)

ITERACION 17(D16)

ITERACION 18(D17)

ITERACION 19(D18)

ITERACION 20(D19)

MATRIZ FINAL (D20)

CALCULO DE LA MVV
MAX 6.75 6.16 5.75 5.38 5.66 6.4 5.75 5.05 5.35 4.65 4.75 4 4.45 3.5 4.2 4.68 4.38 5.68 6.33 6.08

MVV(1) MVV(2) MVV(3) MVV(4) MVV(5) MVV(6) MVV(7) MVV(8) MVV(9) MVV(10) MVV(11) MVV(12) MVV(13) MVV(14) MVV(15) MVV(16) MVV(17) MVV(18) MVV(19) MVV(20)

Max[0; 0.85; 1 .; 6.75] Max[0.85; 0; 0.93; ; 6.16] . . . . . . . . . . . . . . . . Max[5.4; 5.8; 4.4; ; 0]]

Finalmente hallamos el Min [MVV(i)] Min[6.75; 6.16; 5.75; 5.38; 5.66; 6.4; 5.75; 5.05; 5.35; 4.65; 4.75; 4; 4.45; 3.5; 4.2; 4.68; 4.38; 5.68; 6.33; 6.08] = 3.5 MVV(14)= 35 RESULTADO: Ubicacin el nodo 14 Lugar: CRUCE DE LAS AV. TOMAS VALLE Y LA AV. TUPAC AMARU Referencias: Estacin Tomas Valle- Mercado Central

CAPITULO V: OBSERVACIONES Y CONCLUSIONES

5.1 OBSERVACIONES

A la hora de obtener las distancias entre los nodos se debe de tener en cuenta que la ruta que se va a tomar no debe pasar por ningn nodo seleccionado, para as hacer un buen algoritmo de Floyd.

Otro punto a tomar en cuenta de obtener las distancias es que se debe hallar las distancias de las rutas de ir un unto a otro no la distancia directa entre los dos puntos.

Cuando no es posible hallar las distancias entre los puntos seleccionados en el algoritmo de Floyd se pone como smbolo de que la distancia sale infinito y as poder comenzar a utilizar el mtodo de Floyd.

Para seleccionar los nodos tomamos en cuenta noticias sobre las calles donde ocurren mayormente los accidentes automovilsticos. Los cruces de las avenidas ms transitadas.

En este caso utilizando el algoritmo de Floyd nos sali que lo ms factible de ubicar una estacin de bomberos es cerca de la estacin de tomas valle del metropolitano.

5.2 CONCLUSIONES

Para casos donde se tiene salir a un punto con la mayor facilidad de llegada a los dems se utiliza el mtodo del centro, utilizando al algoritmo de Floyd, como en nuestro caso de la estacin de bomberos. Para casos donde se tiene que llegar a un punto en comn desde los dems puntos con la mayor facilidad se utiliza el mtodo de la mediana, casos como la localizacin de un hospital.