UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

UNIVERSIDAD NACIONAL
SANTIAGO ANTNEZ DE
MAYOLO
FACULTAD DE INGENIERA
INDUSTRIAS ALIMENTARIAS
ESCUELA PROFESIONAL INGENIERA
INDUSTRIAL

PROFESOR: ING. ALIPIO TOLENTINO

TEMA: APLICACIN DE REDES DE OPTIMIZACION EN
UNA MOVILIDAD ESCOLAR
INTEGRANTES:
-

ROMERO PEREZ Alex

URIBE PARIAMACHI Daria
QUITO RAMIREZ Steffany
VEGA CASTILLO Fiorella

SUMARIO
FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
1

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

1. MERCADO
2. EMPRESA
3. DIAGNOSTICO
3.1. VIA CROQUIS
3.2. PUNTOS DE RECOJO(destinos)
4. ASPECTO LEGAL
REVISION TECNICA
SOAT
TARJETA DE PROPIEDAD:
BREVETE
5. CAPACIDAD DE TRANSPORTE
6. CAPACIDAD DE PUENTE
PUENTE EN RUTA ORIGINAL
PUENTE EN RUTA PROPUESTA
7. EVALUACION DE LA EMPRESA.
7.1. RED DE TRANSPORTE ACTUAL
7.2. SISTEMA DE REDES OPTIMAS
7.2.1.PROBLEMA
7.2.2.OBJETIVO
7.2.3.RESTRICCIONES
7.2.4.MODELO
7.2.5.SOLUCION DEL PROBLEMA.
7.2.5.1. PRIMERA SOLUCION
7.2.5.2. SEGUNTA SOLUCION
7.2.5.3. TERCERA SOLUCION
7.3. RED DE TRANSPORTE PROPUESTA
7.4. IMPLEMENTACIN
8. RESUELTADOS
9. CONCLUSIONES
10.
BIBLIOGRAFIA
11.
ANEXO

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
2

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

1. MERCADO
El trabajo se basa en un servicio actualmente necesario para la
seguridad y comodidad de los ms pequeos de casa. El mercado est
dirigido al servicio de recojo mobiliario de nivel primario de la IE. Nuestra
Seora del Sagrado Corazn de Jess el cual se encuentra ubicado en
el Jirn los Capules 163 distrito de Independencia provincia de Huaraz.
Este servicio es rentable y no toma mucho tiempo al da realizarlo. En
cuanto a un anlisis formal podemos decir que es una manera de
empleo que se generar a travs de diferentes empresas ya que se
necesita de mayor cuidado al realizarlos por la seguridad a los
escolares, los clientes le dan esa confianza a cada empresa.
Existen diferentes empresas que brindan este servicio como por ejemplo
la empresa que estamos mencionando en este trabajo Max Jaimes, y
entre otros, como:
Lalo y Mariela.
Jos servicios, etc.
2. EMPRESA
La empresa de movilidad escolar est dirigida por el seor Max Jaimes
Cruz que por el momento cuenta con un solo vehculo.
La empresa realiza el traslado ida y vuelta de 15 nios de sus
respectivas casas a la I.E.P. Nuestra Seora del Sagrado Corazn de
Jess y viceversa, el precio que cobra por nio es de 60 soles
mensuales el gasto de gasolina por mes solo para el trabajo de
movilidad escolar es de un aproximado de 400 soles tiempo que demora
en recoger a los 15 nios es de 40 - 50 minutos.
La empresa no cuenta con una misin y visin establecida, pero el
propietario tiene proyectado ser lder en el rubro y no solo tener un
vehculo sino una flota que cubra todos los colegios de Huaraz e
Independencia.
3. DIAGNOSTICO
El diagnostico se realiza de las averiguaciones directas que se hicieron
en las municipalidades como son de la provincia de Huaraz y la de
independencia, y la bsqueda de vehculos en diferentes colegios,
algunos de esas empresas ya sean formales o por formalizarse se
negaron a dar detalles por la seguridad de los nios, el cual complico la
averiguacin de los datos.
3.1.
VIA CROQUIS
EL sistema de recojo de la movilidad escolar se da a nivel de
Huaraz e Independencia las vas usadas se encuentra sealadas
en el croquis. (ANEXO 01: PLANO DE LA CIUDAD DE HUARAZ)
3.2.

PUNTOS DE RECOJO(destinos)

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
3

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

Aparte de puntos se les dar el nombre ms formal que destinos

ya que existen varios desde el punto inicial a varios destinos y un
destino final que es la llegada de todos los escolares.

INICIO: Urbanizacin los Eucaliptos 484

Avenida Confraternidad Este y Augusto B. Lega 910
Avenida Antonio Raymundo 1373
Avenida Agustn Gamarra 300
Avenida Agustn Gamarra 681
Avenida Jos Antonio de Sucre 1292
Avenida Pedro Villn 958
Avenida San Martin 1275
Jirn San Martin 110
Jirn Juan De La Cruz Romero 939
Avenida 28 de Julio 427
Avenida 28 de Julio 761
Avenida Simn Bolvar 398
Jirn Huascarn 373
Jirn 13 de Diciembre 304
Jirn 13 de Diciembre 610
LLEGADA: I.E. NUESTRA SEORA DEL SAGRADO
CORAZN DEJESS (Jirn Los Capules 163)

4. ASPECTO LEGAL

Este rubro de empresa de transporte pblico est regido al

artculo 76 del reglamento de la ordenanza municipal N14MPH.
La empresa en estos momentos cuenta con licencia otorgada por la
municipalidad de Huaraz la cual como menciona el Dueo cuanta con
todo lo necesario empezando que para realizar movilidad escolar
tiene que estar en la categora M2 que incluye solo a las combis o
custers para brindar este servicio, adems tiene que tener SOAT para
este rubro junto con las revisiones tcnicas hechas por la
municipalidad y brevete mayores a AIIB y la tarjeta de propiedad del
vehculo.

REVISION TECNICA: esta que se hace la municipalidad a

travs de concesionarios debe ser registrado el vehculo como
medio de trasporte escolar como se muestra en la figura1 y
figura2 de este vehculo.
figura1

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
4

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
5

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

figura2

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
6

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

SOAT: Esta registrado si hay accidentes de trnsito u otro tipo

de emergencia. Como de este vehculo figuras3 y figura4.
figura3 y figura4

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
7

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

TARJETA DE PROPIEDAD: Esta debe estar inscrito en la

SUNARP o en la SUNAT. Como se muestra en la figura5 y
figura6.

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
8

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

BREVETE: El conductor debe de tener una licencia mayor a

AIIB de las categoras. (fiura7).

figura7
5. CAPACIDAD DE TRANSPORTE
La capacidad del transporte tiene mucha diferencia si es combi o custer,
pero en este estudio es custer que cuenta con una capacidad para 16
personas y los nios deben ocupar un asiento, nadie de los escolares debe
de ir parado.

6. CAPACIDAD DE PUENTE
La capacidad de puentes depende de la longitud de este. Los puentes de
Huaraz tienes una distancia aproximada de 20 metros por ente la capacidad
de puente seria de 40 toneladas.
Por los puentes que se pasan son 2 en la ruta original y 2 en la ruta
propuestas.
PUENTE EN RUTA ORIGINAL
- Puente confraternidad internacional este
Capacidad de 43 toneladas como mximo.

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
9

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

Puente Bayle
Tiene una capacidad mxima de 25 toneladas.
PUENTE EN RUTA PROPUESTA

Puente gamarra
Tiene una capacidad mxima de 30 toneladas.

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
10

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

Puente Huascaran
Tiene una capacidad mxima de 25 toneladas.
7. EVALUACION DE LA EMPRESA.
Al observar la ruta actual de la empresa se dio cuenta que recorre 9.83 Km
al ver en el croquis se vio que se poda disminuir las distancias de recorrimiento de esta red. Para ellos seguimos el sistema de solucin por
medio de redes de optimizacin, se tuvo claro que se tena que crear un
nuevo algoritmo para este ya que solo tiene un de vehculo y este debe de
pasar por todos los puntos o destinos. Para ello mostramos primero el
croquis de la red actual.
7.1.

RED DE TRANSPORTE ACTUAL

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
11

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

Esta red se recorre una distancia de 9.83 Km

esta se puede mostrar mejor en anexo1.

Teniendo esto y el plano mismo se hizo el llenado de las
distancias que falta de cada destino a los otros para as ver y
disminuir las distancias.
Quedo de la siguiente manera.
De al solo vista se vio que se puede disminuir y se procedi a

resolver por el mtodo de redes ptimas.

Se sigui el procedimiento de sistema para resolver:
FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS
ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
12

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

7.2.

SISTEMA DE REDES OPTIMAS

7.2.1. PROBLEMA
Demasiado la distancia recorrida para el recojo de
escolares de cada una de sus casas.
7.2.2. OBJETIVO
Disminuir la distancia de recojo de escolares de cada una
de sus casas.
n=16

ni
Min Z =
n=0

ni = las distancias mnimas a los destinos.

7.2.3. RESTRICCIONES
Estas restricciones mas tienen que ver con que solo existe
un vehculo para que recorra los destinos.
El vehculo debe de recorrer todos los puntos o destinos.
En el recorrido del vehculo este solo puede pasar una sola vez
por cada nodo o los puntos de las casas de los escolares.
7.2.4. MODELO

El modelo es de redes optimas, que es tomar la distancia

mnima de un nodo a nodo que son los arcos.
7.2.5. SOLUCION DEL PROBLEMA.
7.2.5.1.

I
II
III
IV

NODOS
RESUELTO
CONECTADOS
DIRECTAMENTE
A NODOS NO
RESUELTOS

PRIMERA SOLUCION

NODOS NO
DISTANCIA
N-ESIMO
RESUELTOS
TOTAL
NODO
DISTANCIA
ULTIMA
MAS
INVOLUCRADA
MAS
MINIMA CONEXIN
CERCANOS
KM.
CERCANO
CONESTADO

0.5
1.8
2.1
2.4

0.5
1.3
0.3
0.3

Esta ruta no es ptima ya que el destino cerr

los otros destinos (como: ) y no cumple la primera
restriccin
de pasar por un destino toda la ruta.
7.2.5.2.

SEGUNTA SOLUCION

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
13

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

I
II
III
IV
V
VI
VII
VIII

NODOS
RESUELTO
CONECTADOS
DIRECTAMENTE
A NODOS NO
RESUELTOS

NODOS NO
DISTANCIA
N-ESIMO
RESUELTOS
TOTAL
NODO
DISTANCIA
ULTIMA
MAS
INVOLUCRADA
MAS
MINIMA CONEXIN
CERCANOS
KM.
CERCANO
CONESTADO

0.5
1.8
2.2
2.296
2.796
3.096
3.446
3.566

0.5
1.3
0.4
0.096
0.5
0.3
0.35
0.12

Esta ruta no es ptima ya que el destino cerro

los otros destinos (como: )
y no cumple la primera restriccin
de pasar por un destino toda la ruta.

7.2.5.3.

I
II
III
IV
V
VI
VII
VIII
IX
X
XI
XII
XIII
XIV
XV
XVI

NODOS
RESUELTO
CONECTADOS
DIRECTAMENTE
A NODOS NO
RESUELTOS

TERCERA SOLUCION

NODOS NO
DISTANCIA
N-ESIMO
RESUELTOS
TOTAL
NODO
DISTANCIA
ULTIMA
MAS
INVOLUCRADA
MAS
MINIMA CONEXIN
CERCANOS
KM.
CERCANO
CONESTADO

0.5
1.8
2.2
2.296
2.896
3.546
3.996
4.296
4.996
5.596
5.896
6.046
6.166
6.816
7.016
8.216

0.5
1.3
0.4
0.096
0.6
0.65
0.45
0.3
0.7
0.6
0.3
0.15
0.12
0.65
0.2
1.2
8.216

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
14

-
-

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

esta ruta es ptima ya que recorre todos

los destinos y cumple todas las restricciones.
LA DISTANCIA MINIMA
este color es la solucin del problema.
n=16

ni
Min Z =
n=0

ni = las distancias mnimas a los destinos.

ni= 8.216 Km

Min Z =

n=16

n=0

7.3.

RED DE TRANSPORTE PROPUESTA

Mediante la optimizacin de redes se pudo optimizar de una
distancia de 9.83 Km a una distancia de 8.216 Km, se disminuy
una distancia de 1.614 Km.

7.4.

IMPLEMENTACIN

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
15

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

Implementaremos esta solucin al croquis q se muestra en el

anexo 1.
8. RESUELTADOS
El resultado nos muestra que usando el mtodo de redes ptimas se pudo
disminuir una distancia de 1.614 Km y es una gran satisfaccin ya que es
una distancia considerable que se ha disminuido.

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
16

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

9. CONCLUSIONES
Podemos cotejar la solucin que obtuvimos al plantear este
problema como un modelo de optimizacin de redes con esta
solucin. La eficiencia se encuentra determinada en escoger la
herramienta adecuada para resolver el problema planteado.
Los modelos de redes de optimizacin son una herramienta sencilla
para encontrar una solucin ptima, la ruta ms corta y de esta
forma reducir costos.
Por otro lado, solucionar el problema utilizando redes mejora la
eficiencia de los clculos.
Al realizar el estudio de optimizacin de redes de la movilidad
escolar que realizaba un recorrido de 43km (desde Av. Los
eucaliptos hasta el punto de llegada a la I.E nuestra seora del
sagrado corazn de Jess) se lleg a optimizar a 36km.

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
17

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

10. BIBLIOGRAFIA
https://www.google.com.pe/maps/place/Huaraz/@-9.5156419,77.5592502,13z/data=!3m1!4b1!4m2!3m1!
1s0x91a90d0e2fd69969:0x89950cf26668d6be
http://www.ingenieriaindustrialonline.com/herramientas-para-el-ingenieroindustrial/investigaci%C3%B3n-de-operaciones/teor%C3%ADa-de-redes/

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
18

UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO

11. ANEXO
Croquis

FACULATAD DE INGENIERIA INDUSTRIAS ALIMENTARIAS

ESCUELA PROFESIONAL DE INGENIERIA INDUSTRIAL
19