MINIMIZACIN DE TIEMPO EN EL RECORRIDO DE UNA RED

DE CALLES
Cordero Tintaya juan Vidal
juanvidaling@gmail.com
Gutierrez Flores Jos Antonio
tomjagkub@gmail.com
Vsquez Vega Marco Alexis
mavvterran@gmail.com
RESUMEN: El transporte es considerado
como un servicio, necesario e indispensable
para todas las actividades humanas.
Para su disposicin requerida y la calidad
adecuada, es necesario contar con distintos
aspectos de su servicio, las cuales requieren de
mejoramiento de rutas.
En la ciudad de La Paz y el Alto las
encargadas de prestar tales servicios son los
sindicatos de cada lnea con distintas rutas, se
pudo identificar que el abastecimiento de
transporte es escaso en ciertas horas. Por tales
aspectos debera ponerse nfasis en su
mejoramiento. Por este caso se necesita
realizar y disear un modelo de programacin
lineal que nos permita maximizar la mayor
cantidad de habitantes beneficiados con el
servicio.

1
PLANTEAMIENTO
PROBLEMA

Elaborar un modelo de programacin lineal

que nos permita maximizar la utilidad de un taxi
que rrecorre las zonas de villa adela, ballivian,
mercado Carmen, ceja y cuidad satelite..
3.2 OBJETIVOS ESPECFICOS

Realizar un modelo de programacin lineal

(MPL) que permita la asignacin de destinos
para mejorar la transitabilidad de un taxi.

Identificar segn el modelo aquellas calles ms

conflictivas que nos generan cuellos de botella,
zonas que tengan un mayor requerimiento de
mejora.

Distribuir las rutas disponibles con la correcta

asignacin del servicio de tal manera que se
beneficie la mayor cantidad de conductores.

4
JUSTIFICACIN
PROYECTO

DEL

DEL

La finalidad del proyecto es poder asignar

de la mejor forma las rutas disponibles para la
implementacin de esas alternativas, debido a
que el servicio es considerada como un medio
necesario, con un valor econmico, social;
necesario e indispensable para todas las
actividades humanas.

El tema viene dado en un caso de estudio de un

taxista ya que el trabaja 16 horas en el dia,
adems de que el transporta pasajeros a
diferentes lugares de la cuidad de el alto, por
esta razn mediante redes y programacin lineal
ayudaremos a los taxistas mediante un modelo
que les permita identificar a que lugares
deberan ir para tener la mxima utilidad en
funcin de los pasajes y del costo variable de la
gasolina en funcin de los kilmetros recorridos
en ese tramo

El servicio se debera realizar por rutas

alternativas,
calles,
avenidas
para
el
mejoramiento del servicio.

Se sabe que en esta zona como en

muchas de la ciudad de El Alto el servicio es
deficiente, la disposicin que se requiere del
servicio no es satisfactoria ni la calidad
adecuada, es por eso que se hace necesario el
estudio, donde permita conocer cul es la
disponibilidad que se tiene de los medios segn
la zona para la inversin en este servicio, as
tambin podremos identificar los lugares que
requieran con ms necesidad del servicio
adecuado.

3 OBJETIVOS

4.1 JUSTIFICACIN TCNICA

3.1 OBJETIVO GENERAL

Debido a que se desarrollara un modelo de

programacin lineal (MPL) Se justifica

2
FORMULACIN
PROBLEMA.

DEL

tcnicamente, con la ayuda de informacin

obtenida por datos tomados por experiencia y
por fuentes confiables de peridicos y pginas
webs bolivianas, los mismo sern solucionados
mediante software de resolucin EXCEL Y
LINDO, as identificando cuales son los lugares
por donde debe circular el taxi para tener mas
ganacia.
4.2 JUSTIFICACIN TERICA
Podemos justificar tericamente ya que
con el siguiente proyecto se busca mostrar la
solucin mediante generacin de un modelo el
cual permita la asignacin de rutas disponibles
para la inversin en este servicio, identificando
tambin cuales son las calles y avenidas que
requieran con ms necesidad del cambio de
ruta del servicio, haciendo valido el modelo.

X(3-1)

Cantidad de viajes entre los

puntos 3 y 1

[viajes
]

X(3-2)

Cantidad de viajes entre los

puntos 3 y 2

[viajes
]

X(3-4)

Cantidad de viajes entre los

puntos 3 y 4

[viajes
]

X(3-5)

Cantidad de viajes entre los

puntos 3 y 5

[viajes
]

X(4-1)

Cantidad de viajes entre los

puntos 4 y 1

[viajes
]

X(4-2)

Cantidad de viajes entre los

puntos 4 y 2

[viajes
]

X(4-3)

Cantidad de viajes entre los

puntos 4 y 3

[viajes
]

X(4-5)

Cantidad de viajes entre los

puntos 4 y 5

[viajes
]

X(5-1)

Cantidad de viajes entre los

puntos 5 y 1

[viajes
]

X(5-2)

Cantidad de viajes entre los

puntos 5 y 2

[viajes
]

X(5-3)

Cantidad de viajes entre los

puntos 5 y 3

[viajes
]

X(5-4)

Cantidad de viajes entre los

puntos 5 y 4

[viajes
]

4.3 JUSTIFICACIN ECONMICA

Es econmicamente justificable para el
beneficio de los taxistas ya que reducirn sus
costos en gasolina por la disminucin de rutas
largas y conflictivas por los diferentes
embotellamientos..
Al mismo tiempo se busca aumentar la
calidad de vida de la poblacin, de sus
actividades productivas diarias.

5.1.2 FUNCIN OBJETIVO

5 FORMULACIN DEL MODELO

Minimizar Z = Tiempo en que una cantidad

de vehculos cruzan una red de calles.

5.1 DESCRIPCIN DE LOS ELEMENTOS

DEL MODELO

MAX z =19.28 x 12+ 19.52 x 13+ 23.5 x 14+28.08 x 15+ 24

5.1.1 VARIABLES DE DECISIN

Variabl
Definicin
e

U
nidad

X(1-2)

Cantidad de viajes entre los

puntos 1 y 2

[viajes
]

X(1-3)

Cantidad de viajes entre los

puntos 1 y 3

[viajes
]

X(1-4)

Cantidad de viajes entre los

puntos 1 y 4

[viajes
]

X(1-5)

Cantidad de viajes entre los

puntos 1 y 5

[viajes
]

X(2-1)

Cantidad de viajes entre los

puntos 2 y 1

[viajes
]

X(2-3)

Cantidad de viajes entre los

puntos 2 y 3

[viajes
]

X(2-4)

Cantidad de viajes entre los

puntos 2 y 4

[viajes
]

X(2-5)

Cantidad de viajes entre los

puntos 2 y 5

[viajes
]

Donde el coeficiente asociado a cada

variable es el tiempo en que se tarda en cruzar
los puntos asociados a cada variable.

5.1.3
DEFINICIN
RESTRICCIONES

DE

LAS

Para las restricciones se dieron por:

El primer tipo de restricciones hace
referencia a que el flujo de vehculos que
ingresa a un punto o nodo debe ser igual al flujo
de vehculos que sale del mismo. Tambin
puede interpretarse como la diferencia del flujo
de entrada y salida es igual a cero.

10x12+15x13+15x14+25x15+10x21+25x
23+20x24+20x25+15x31+25x32+20x34+
35x35+15x41+20x42+20x43+20x45+25x
51+20x52+35x53+20x54<=960 1)
2

Sujeto a:

10 x 12+15 x 13+15 x 14 +25 x 15+10 x+ 25 x 23+20 x 24

El segundo tipos de restricciones hace

referencia a la capacidad de las calles
(representadas por los arcos entre nodos)

x 1248
x 1331

x 1432
x 1519

x 2148
x 2319

x 2424
x 2524

x 3132
x 3219

x 3424
x 3513

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

x 1248

x 1331
x 1432

x 1519
x 2148

x 2319
x 2424

x 2524
x 3132

x 3219
x 3424

x 3513

x 4132

x 4132

x 4224

x 4224

x 4324

x 4324

x 4524

x 4524

x 5119

x 5119

x 5224

x 5224

x 5313

x 5313

x 5424

x 542 4

X i j 0

Para ambos tipos de restricciones las

unidades respectivas son de [vehculos/hora].

5.3 DETALLES DEL MODELO

El tercer tipo de restricciones hace

referencia a la no negatividad de las variables.

El presente proyecto consta de un modelo

de programacin lineal y las caractersticas que
se utilizaron son datos aproximados en base a
datos obtenidos bajo observacin de la situacin
de los servicios de transporte. Adems de
evaluar bajo criterios necesarios para su
asignacin de nuevas rutas.

X i j 0
5.2 ESTRUCTURA DEL MODELO

6 RESOLUCIN
DEL MODELO
MAX z =19.28 x 12+ 19.52 x 13+ 23.5 x 14+28.08
x 15+ 24.28 x 21+28.8
x 23+28.08 x 24 +19.04 x 25+19.5
6.1 DESCRIPCIN
RESOLUCIN

SOFTWARE

DE

Para la resolucin del modelo se utiliz dos

herramientas de software SOLVER y LINDO
SOLVER Para La Solucin de MPLs
SOLVER forma parte de Excel que permite
la optimizacin en la asignacin de recursos
empleando programacin lineal y no lineal. Con
una serie de comandos a veces denominados
herramientas de anlisis puede encontrar un
valor ptimo (mnimo o mximo) para una
frmula en una celda, denominada la celda
objetivo, sujeta a restricciones o limitaciones en
los valores de otras celdas de frmula en una
hoja de clculo.

[viajes]

X(3-5)

[viajes]

X(4-1)

[viajes]

X(4-2)

[viajes]

X(4-3)

[viajes]

X(4-5)

[viajes]

X(5-1)

[viajes]

X(5-2)

[viajes]

X(5-3)

[viajes]

X(5-4)

[viajes]

Resultados ver ANEXOS

6.5 INCREMENTO Y DECREMENTO

PERMITIDO EN LOS COEFICIENTES DE
LA FUNCIN OBJETIVO:
(Incremento/Increase,
Decremento/Decrease) Estos valores nos
indican la variacin de manera individual en los
coeficientes de la funcin objetivo sin que
cambie la solucin ptima.

6.2 RESOLUCIN DEL MODELO

Se realiz un anlisis de las calles y
avenidas que causaban un embotellamiento y
demora.

7
CONCLUSIONES
RECOMENDACIONES

6.3 RESULTADOS ALCANZADOS

Los Programas utilizados lanzaron los
siguientes resultados ver ANEXOS
Cantidad

6.4 ANLISIS DE SENSIBILIDAD EN

SOFTWARE EXCEL

SOLVER trabaja con un grupo de celdas

llamadas celdas de variables de decisin, o
simplemente celdas de variables, que participan
en el cmputo de frmulas en las celdas objetivo
y de restriccin. SOLVER ajusta los valores en
las celdas de variables de decisin para cumplir
con los lmites en las celdas de restriccin y
producir el resultado deseado para la celda
objetivo

Arco

X(3-4)

7.1 CONCLUSIONES RESPECTO A LA

CONSTRUCCIN DEL MODELO

Unidad

X(1-2)

48

[viajes]

X(1-3)

[viajes]

X(1-4)

[viajes]

X(1-5)

[viajes]

X(2-1)

48

[viajes]

Con base en la informacin obtenida se

formul un modelo De Red ya que la calificacin
en la evaluacin de criterios fue con criterio
propio y observacin directa;
Podemos decir que el lugar donde debe circular
y transportar a los usuarios es de la zona de la
ceja a ballivian y sus aledaos ya que para
esos valores su utilidad es mxima.

X(2-3)

[viajes]

8 BIBLIOGRAFA

X(2-4)

[viajes]

X(2-5)

[viajes]

X(3-1)

[viajes]

X(3-2)

[viajes]

Investigacin De Operaciones El Arte De La

Toma De Decisiones, Daniel Solow - Kamlesh
Mathur.
Investigacin de operaciones Aplicaciones y
algoritmos Winston
Investigacin de Operaciones - Hamdy A. Taha