UPIICSA-IPN MODELO DE MINIMIZACIÓN

DE GASTOS

I N D I C E

INTRODUCCION
RESUMEN DE LA INVESTIGACIÓN 4

1.1 PLANTEAMIENTO DEL PROBLEMA 5

2.1 JUSTIFICACION Y USO DE LOS RESULTADOS 6

3.1 FUNDAMENTO TEORICO 7-

11

INTRODUCCION A HASA
T S P5

4.1 OBJETIVOS DE LA INVESTIGACIÓN

11

5.1 METODOLOGIA 12

5.1.2 TIPO DE ESTUDIO Y DISEÑO GENERAL

12

5.1.3 UNIVERSO Y MUESTRA 12

5.1.4 INSTRUMENTOS A UTILIZAR 13

5.1.5 PROCEDIMIENTOS PARA GARANTIZAR LA ETICA DE LA

INFORMACIÓN PROPORCIONADA
13

6.1 PLAN DE ANÁLISIS DEL MODELO DE MINIMIZACIÓN DE

COSTOS DE EN LA DISTRIBUCIÓN A LALA ACAPULCO
14

5
Optima, 58 Mathematical Programming Society Newletter, Junio 1998.

H.A.S.A. Page 1 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

REFERENCIAS BIBLIOGRAFICAS 19

H.A.S.A. Page 2 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

INTRODUCCION

La ciencia de la toma de decisiones, mejor conocida

como Investigacin de Operaicones (IO), nacio hace
ya más de cincuenta años cuando Georege Dantzig
invento el método Simplex para resolver problemas
de optimizacion lineal, es decir, problemas cuyas
variables de decision son continuas y realcionadas de
manera lineal. Aun cuando en sus origenes,esta
naiente area de la ciencia fue motivada por
aplicaciones de carácter militar, la IO fue alcanzando
un alto grado de interes entre investigadores y
profesionistas en los campos de ingenieria,
matematicas aplicadas y adminsitracion, quienes
motivados por los diversos y complejos problemas de
toma de decisiones que surgian en varias areasdel
quehacer cientifico e industrial, comenzaron a
estudiar y desarrollar metodologias de solucion para
problemas de diferentes caracteristicas. Fue asi
como nacieron posteriormente las ramas de
optimizacion lineal.

La IO se encuentra practicamente en todos los

niveles y en todo tipo de industrias. Es
evidente que las corporaciones aspiran a
tomar decisiones que le redituen
beneficios economicos y normalmente que
les redituen beneficios economicos, y

H.A.S.A. Page 3 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
normalmente, estas decisiones se encuentran
restringidas de forma muy compleja.

ANALISIS DE COSTOS
DE DISTRIBUCIÓN DE
LLANTA VITALIZADA A
LALA ACAPULCO

H.A.S.A. Page 4 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

ANALISIS DE COSTOS DE DISTRIBUCIÓN DE LLANTA

VITALIZADA A LALA ACAPULCO

RESUMEN DE LA INVESTIGACIÓN

Comenzaremos por dar una pequeña introducción de que la actividad

principal de Hulera Americana S.A. de C.V. es el renovado de llantas a
groso modo se dará una pequeña introducción ya que este tema se
ampliará más tarde en el punto 3.1.

¿Qué es el renovado de llantas? Es extender la vida útil de la llanta,

mediante la restitución del hule gastado en su piso o banda de
rodamiento, al renovar una llanta, esta se vuelve a ser útil para rodar
nuevamente como si fuera una llanta nueva, recuperando sus
propiedades de seguridad y reduciendo su costo por kilómetro además
de confort para el usuario y economía.

Uno de los clientes más importantes en Hulera Americana S.A. de

C.V (H.AS.A.), es Lala Acapulco, al cual se le hace la distribución en
dicho estado, de varios tipos de llanta como lo son llanta vitalizada,
renovada y llanta nueva, pero para efectos de esta investigación solo se
analizara el rubro de llanta vitalizada, ya que es el giro principal de la
empresa.

Después de haber revisado los estados financieros de H.A.S.A. se llego

a la conclusión de que los gastos no están detallados o desglosados por
ruta, lo que llevo a la dirección general a solicitar un análisis costo-
beneficio de las utilidades o perdidas que esta generando en especifico
este cliente para su empresa, se pueden observar en los anexos los
mencionados estados de financieros, de esta manera se llevará a cabo
el análisis de costos de distribución de llanta vitalizada a Lala Acapulco.

Para llevar acabo este análisis se baso en los métodos Heuristicos y en

el problema de Agente Viajero (T.S.P.) los cuales por su lógica nos llevan
a obtener una buena solución aunque no las más optima dicha
información se amplia en el capitulo 3.1.

H.A.S.A. Page 5 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

1.1 PLANTEAMIENTO DEL PROBLEMA

Hulera Americana S.A. de C.V (H.AS.A.), a pesar de ser líder en su

ramo, el renovador más grande en infraestructura del renovado de
llantas en México, no se tienen documentados los procedimientos
necesarios para llevar la administración correcta de la empresa, así
como tampoco de lleva a cabo una planeación estratégica de sus
recorridos en las rutas ni de otras actividades que realicen, por lo que
cuando aproximadamente hace 3 años se presenta la oportunidad de
venderle al cliente Lala Acapulco S.A. de C.V., corriendo H.A.S.A con
todos los gastos de distribución a cambio de manejarle un buen precio
así como darle el “plus” de ingeniería de servicio lo cual consiste en
hacerle el montaje y desmontaje de sus llantas a las unidades así como
hacerle recomendaciones de las posición de sus llantas para obtener el
mejor rendimiento del vitalizado de llantas este servicio por una iguala
mensual fija.

En la actualidad la dirección general se percato de que los gastos

generados por la distribución a este cliente cada vez se van
incrementando más y como tampoco tiene un parámetro para dichos
gastos, no hay manera de controlar o percatarse de que beneficio se
esta obteniendo específicamente con este cliente.

Por lo anterior se realizará un análisis de costos de distribución de llanta

vitalizada a Lala Acapulco S.A. de C.V. en donde se aplicará un modelo
de minimización de costos en dicha distribución.

H.A.S.A. Page 6 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

2.1 JUSTIFICACION Y USO DE LOS RESULTADOS

Como es natural, a menor costo mayor utilidad y también existe la

posibilidad de que se pueda ofrecer al consumidor un producto más
accesible en cuanto al precio, con la misma calidad de un producto
mayor elevado en el precio, así como de esta manera también a mayor
utilidad y mayor demanda fomentada por un precio accesible y una
calidad con mejora constante así mismo también se pueden ofrecer una
mayor número de empleos en el país.

Lo anterior en una visión mas amplia de lo que se quiere lograr a través

del tiempo con investigaciones como la presente, para obtener un
análisis de costos de distribución como anteriormente sea mencionado
con el fin de mejorar los costos y poder ofrecer un producto más
competitivo en cuanto a precio, ya que en cuanto a calidad H.A.S.A. en
el número uno en el país.

Al final de esta investigación y una vez que el profesor haya aprobado

este análisis se presentará presente trabajo ante la dirección general de
H.A.S.A. con sus debidas recomendaciones para la minimización de sus
costos en la distribución e este producto a Lala Acapulco.

H.A.S.A. Page 7 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

3.1 FUNDAMENTO TEORICO

INTRODUCCION A HASA

Como ya se a hecho mención anteriormente se dará una introducción de

los conceptos básicos en cuanto al vitalizado de una llanta:

LLANTA: Es una estructura flexible capaz de contener presión de aire,

que es la que verdaderamente soporta el peso del vehículo y su carga.6

En la definición anterior queda claro que la principal función de una

llanta es contener presión de aire por lo tanto la presión de aire es
directamente proporcional a la capacidad de carga de la llanta, es decir,
la presión máxima especificada para una determinada llanta es la de
vehículo, sin poner en riesgo la seguridad del mismo y la de su inversión
en llantas.

6
Boletin Técnico de Hulera Americana N° 1

H.A.S.A. Page 8 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

Las llantas se dividen en convencional y radial a continuación se

describen las siguientes:

Convencional: También conocida como llanta de capaz cruzadas el

bies (bias) o diagonal precisamente describe la
posición de las cuerdas en sus diferentes capas. Sus
hilos o cables se anclaran diagonalmente en los aros
(cejas), a un ángulo predeterminado y sobre esta, otra
capa de cuerdas exactamente en ángulo contrario.

RADIAL: Tiene estructura formada por cuerdas ancianas e

ángulo recto(90°) con respecto a la ceja. Si
prolongáramos las cuerda hacia el centro del aro,
correspondería al radio del circulo de la llanta, de aquí del
circulo de la llanta, de aquí proviene el nombre de
llanta radial.

H.A.S.A. Page 9 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

Renovada de llantas: Es restablecer las propiedades

fundamentales de manejo de la llanta, que ha
perdido al gastar el dibujo o diseño (llanta lisa), ya
sea dibujo original o de un renovado anterior.7

Las características que se le proporcionan a las llantas con un renovada

son las siguientes:

 Poder de tracción
 Capacidad de frenado efectivo
 Estabilidad
 Protección al casco

En cuanto a la técnica utilizada para realizar el análisis de costos es la

siguiente:

T S P8
Uno de los problemas clásicos de optimización, se formula de la
siguiente manera:

Un agente viajero, partiendo de su ciudad de origen, debe visitar

exactamente una vez casa ciudad de un conjunto de ellas(previamente
7
Boletín Técnico de Hulera Americana N° 2
8
Optima, 58 Mathematical Programming Society Newletter, Junio 1998.

H.A.S.A. Page 10 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
especificado) y retornar al punto de partida. Un recorrido con estas
características, es llamado dentro de este contexto un tour. El problema
consiste en encontrar el tour para el cual la distancia total recorrida sea
mínima. Se asume que se conoce, para cada par de ciudades, la
distancia entre ellas. La figura 1 ilustra un tour en una instancia de ocho
ciudades.

Fig 1. Un tour en un TSP de ocho ciudades4.

Como ya se menciono el problema del agente viajero es una problema

típico de optimización, en esta investigación ocuparemos también
algunas técnicas heurísticas de optimización aplicadas a la solución del
problema, la cual consiste en encontrar la ruta optima para recorrer n
ciudades sin repetirlas finalizando en la ciudad de origen.

4
Cálculos en investigación de operaciones.- A TAHA

H.A.S.A. Page 11 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

Las técnicas de solución en este problema son las siguientes:

Los problemas combinatoriales pueden ser divididos en dos grandes
grupos considerando la existencia de algoritmos polinomiales para
resolver cada tipo de problema. El primero es el problema tipo P
(polinomial) para el cual existen algoritmos con esfuerzos
computacionales de tipo polinomial para encontrar la solución optima; y
el segundo es el problema NP (no polinomial) para el cual no se conocen
algoritmos con esfuerzos computacionales de tipo polinomial para
encontrar la solución optima.5

Las técnicas heurísticas son algoritmos que encuentran soluciones de

buena calidad para problemas combinatoriales complejos; o sea, para
problemas tipo NP. Los algoritmos heuristicos son mas fáciles de
implementar y encuentran buenas soluciones con esfuerzos
computacionales relativamente pequeños; sin embargo, renuncian
(desde el punto de vista teórico) a encontrar la solución optima global

de un problema. En problemas de gran tamaño rara vez un algoritmo

heuristico encuentra la solución optima global.

Los algoritmos heuristicos se clasifican en algoritmos constructivos

(golosos), algoritmos de descomposición y división, algoritmos de
reducción, algoritmos de manipulación del modelo y algoritmos de
búsqueda usando vecindad. En esta ultima categoría pueden ser
agrupados los algoritmos genéticos (AG), Simulated Annealing (SA),
búsqueda Tabu (TS), colonia de Hormigas (ACO) y GRASP5

4.1 OBJETIVOS DE LA INVESTIGACIÓN

4.1.1 OBJETIVO GENERAL

“Determinar un modelo de distribución para hacer llegar al cliente el

producto de Hulera Americana S.A. de C.V. sin tener costos tan elevados

5
Gallego R., Ramon Romero L, Ruben y Escobar Z.,Antonio. Algoritmos Geneticos., Maestria en
Ingenieria Electrica
5
Gallego R., Ramon Romero L, Ruben y Escobar Z.,Antonio. Algoritmos Geneticos., Maestria en
Ingenieria Electrica

H.A.S.A. Page 12 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
y de esta manera al minimizar costo – incrementar utilidades apoyado
con las técnicas heurísticas así como el modelo de TSP.”

4.1.2 OBJETIVOS ESPECIFICOS

Identificar en que rubro de los costos es donde se incrementan, para

poder tomar medidas correctivas en ello.

Determinar un modelo de minimización de costos para la distribución de

llanta vitalizada a Lala Acapulco, con la finalidad de incrementar la
utilidad.

Al finalizar se podrían comparar los costos actuales(antes de la

investigación) y los costos posteriores (después de la investigación) y
hacer una evaluación de la situación anterior y actual así también se
podría hacer un programa para la implantación de dicho modelo en otras
de las rutas de la empresa.

5.2 METODOLOGIA

5.2.2 TIPO DE ESTUDIO Y DISEÑO GENERAL

La siguiente investigación se realiza en base a la teoría de TSP lo cual

sus siglas en español nos hablan de el problema de agente viajero, como
ya se explico en capítulos anteriores, la situación que presenta la
empresa H.A.S.A. es muy semejante a esta teoría por lo cual se utiliza la
misma.

Se pretende hacer esta investigación con el fin de Minimizar costos en la

distribución de la llanta vitalizada al cliente Lala Acapulco.

5.2.3 UNIVERSO Y MUESTRA

El universo en esta ocasión serán las diez rutas que tiene Hulera
Americana (H.A.S.A.) para la distribución de su producto las cuales se
describen a continuación:

H.A.S.A. Page 13 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
A petición de la dirección general de H.A.S.A. la presente investigación
se llevará a cabo en su ruta de Acapulco con el producto de llanta
vitalizada tomado en cuanta la matriz del cliente.

En lo que se refiere a la recolección de información la empresa

proporciono todo lo que se le solicito como lo es la estructura de rutas
con la que cuenta, los estados financieros de año 2005, los reportes
estadísticos del cliente del año 2005 los cuales son:

5.2.4 INSTRUMENTOS A UTILIZAR

 VENTAS POR CADENA VENDEDOR CATEGORÍA

En este se puede apreciar en nombre del vendedor, las unidades que
compro en total durante del año 2005, el monto en pesos de lo
consumido, los diferentes rubro por lo que se llego a ese monto.

 REPORTE POR VENDEDOR, CLIENTE Y CATEGORÍA

Este contiene todo lo que contiene el reporte anterior y excepto el
nombre del vendedor y el producto desglosado tómese en cuenta que se
llega al mismo monto en unidades y pesos, así como también aparece la
categoría con la que se tiene clasificado el producto.

 UTILIDAD POR PRODUCTO

En este se puede encontrar la clasificación de 4 rubros en donde se
describe de igual manera las unidades, la venta, el costo de venta y la
utilidad bruta, tómese
en cuenta que en este costo de venta no se encuentran considerados
los gastos por distribución.

H.A.S.A. Page 14 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
5.2.5 PROCEDIMIENTOS PARA GARANTIZAR LA ETICA DE LA
INFORMACIÓN PROPORCIONADA

Esta investigación es el prototipo para que una vez ya comprobada y

con las acciones correctivas ya implantadas para llevar a cabo las
recomendaciones que se le proporcionen a la dirección general de
Hulera Americana S.A. de C.V. se implante en las rutas restantes, con el
fin de minimizar los costo en la distribución de las llantas caben
mencionar que se tiene la autorización del Sr. Antonio Mena Bricaire
director general de H.A.S.A. para desarrollar el presente trabajo, por lo
tanto se tiene con el compromiso de hacer el uso debido y correcto de
los estados financieros que me proporcionó así como también de los
reportes estadísticos del cliente que se me facilitaron.

Así como también se planea entregarle dicho proyecto a finales del mes
de Junio para que lo revise y se le hagan las aclaraciones pertinentes.

6.2 PLAN DE ANÁLISIS DEL MODELO DE MINIMIZACIÓN DE

COSTOS DE EN LA DISTRIBUCIÓN A LALA ACAPULCO
Las rutas manejadas se describen a continuación:
PACIFICO 1 PACIFICO 2 MONTAÑA 1 MONTAÑA 2
1.- ACAPULCO 1.-ACAPULCO 1.-
1. ACAPULCO
CHILPANCONGO
2.- CRUZ GDE. 2.- 2.- IGUALA
2.- ATOYAC
CHILPANCINGO
3.- ZIHUATANEJO 3.- PINOTEPA 3.- CHILAPA 3.- ALTAMIRANO
4.- LAZARO C 4.- POCHUTLA 4.- TLAPA 4.- IGUALA®
5.-TAXCO

3P1

2P2
4P1 2P1

3P2

CERO
1
4P2

H.A.S.A. Page 15 de 20

5M22M1 3M1
2M2 4M1 3M2
4M3
P2 P2 P2P2 P2 P2
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

Para efectos de esta investigación solo se analizará la ruta Pacifico 1 que

es la siguiente:

Km
PACIFICO 1
/DISTANCIA
1. ACAPULCO (1) 430
2.- Atoyac (2P1) 520
3.- ZIHUATANEJO 670
(3P1
4.- LAZARO C. (4P1) 540

4P1 3P1
RUTA PACIFICO 1

MEXICO
1 2P1
H.A.S.A. Page 16 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

DIAGRAMA DE LA RUTA PACIFICO 1

LLEVAN LLANTAS VITALIZADAS AL CEDIS

CORRESPONDIENTE

LLEVAN LLANTAS PARA VITALIZAR A H.A.S.A

La ruta pacifico 1 es la siguiente:

De ida se pasa a la los lugares 2P1-3P1-4P1 a dejar llantas que se llevan

de México a los cedis que corresponden.

De Acapulco (1) se pasan a dejar las llantas Atoyac (2P1) , después se

dejan en Zihuatanejo (3P1) y por ultimo se llega a Lázaro Cárdenas (4P1)
este ultimo destino se dejan las llantas vitalizadas que le corresponden
a este cedis, pero también se empiezan a hacer los montajes de dichas
llantas, se llevan las llantas para vitalizar, después se regresa a
Zihuatanejo (3P1) para realizar los montajes debidos, al terminar
también se llevan las llantas para vitalizar, por ultimo se regresa a
Atoyac (2P1) de la misma manera se realizan los montajes y se
recolectan las llantas para vitalizar se regresa a Acapulco y de ahí para
México.

H.A.S.A. Page 17 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
1 2 3 4 5 TOTAL
CIUDADES
1 0 430 950 1620 2160 5160

2 430 0 520 1190 1730 3870

3 950 520 0 670 1210 3350

4 1620 1190 670 0 540 4020

5 2160 1730 1210 540 0 5640

TOTAL 5160 3870 3350 4020 5640

NOMENGLATURA

1 México
2 Acapulco
3 Atoyac
4 Zihuatanejo
5 Lazaro Cardenas

RUTA PROPUESTA:

MEXICO- ATOYAC
ATOYAC- ACAPULCO
ACAPULCO-
ZIHUATANEJO
ZIHUATANEJO- LAZARO C.
LAZARO C.- MEXICO

GRAFICA DE RUTA PACIFICO 1

La ruta marcada es la elegida como la ruta con menor kilometraje de

recorrido.

H.A.S.A. Page 18 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS
6.1 PROGRAMAS A UTILIZAR PARA ANÁLISIS DE DATOS

4P1 3P1

2P
MEXICO
1
1

DIAGRAMA DE LA RUTA PACIFICO 1

LLEVAN LLANTAS VITALIZADAS AL CEDIS

CORRESPONDIENTE

LLEVAN LLANTAS PARA VITALIZAR A H.A.S.A

REFERENCIAS BIBLIOGRAFICAS

Boletín Técnico de Hulera Americana N° 1

Boletín Técnico de Hulera Americana N° 2

Optima, 58 Mathematical Programming Society Newletter, Junio 1998.

Cálculos en investigación de operaciones.- A. TAHA

H.A.S.A. Page 19 de 20
 UPIICSA-IPN MODELO DE MINIMIZACIÓN
DE GASTOS

H.A.S.A. Page 20 de 20