UNIVERSIDAD CATÓLICA DE SANTA MARÍA

Facultad de Ciencias e Ingenierías Físicas y Formales

Escuela Profesional de Ingeniería Industrial

OPTIMIZACIÓN DE LA RUTA DEL CAMIÓN DE LA EMPRESA

DISTRIBUCIONES E.I.R.L QUE BRINDA EL SERVICIO DE
REPARTO DE INSUMOS

Trabajo de Investigación presentado por:

Para evidenciar el aprendizaje del curso de INVESTIGACIÓN DE

OPERACIONES 1
SECCIÓN: “A”
Arequipa – Perú
2018
TRABAJO DE INVESTIGACIÓN PRESENTADO POR:
Índice de Contenidos
CAPITULO 1: FORMULACIÓN DEL PROYECTO DE INVESTIGACIÓN
1.1 Título 4

1.2 Introducción 4

1.3 Descripción del problema 5

1.4 Objetivos de la Investigación 5

1.5 Hipótesis de la Investigación 5

1.6 Delimitación del problema 6

1.7 Justificación 6

1.8 Variables 7

1.9 Plan de trabajo 7

1.10 Bibliografía 7

CAPITULO 2: FORMULACIÓN DEL PROYECTO DE INVESTIGACIÓN

2.1 Definiciones relevantes

2.2 Herramienta de Software WINQSB/LINDO

2.3 Estado del arte

Capítulo 1
FORMULACIÓN DEL PROYECTO DE
INVESTIGACIÓN
1.1 Título

Optimización de la ruta del camión de la empresa DISTRIBUCIONES

JALDECSA E.I.R.L que brinda el servicio de reparto de insumos en la ciudad

del Pedregal-Majes

1.2 Introducción

El Pedregal es una localidad peruana ubicada en la región Arequipa, provincia

de Caylloma, distrito de Majes. Es asimismo capital del distrito de Majes. Se

encuentra a una altitud de 1410 msnm.

REPARTO DE INSUMOS

DISTRIBUCIONES EIRL con nombre comercial - se encuentra en la dirección

Modulo A Mza. L6 Lote. 15 Sec. 3 (del Terminal Del Carpio 2cdras Arriba) en

Arequipa / Caylloma / Majes. Esta empresa fue fundada el 18/04/2016,

registrada dentro de las sociedades mercantiles y comerciales como una

EMPRESA INDIVIDUAL DE RESP. LTDA.

 Esta empresa se encarga de ventas de insumos al por mayor como también el

reparto de estos, la empresa labora 5 días a la semana de lunes a viernes , cuenta

con 2 camiones de reparto de los cuales analizaremos la ruta que realiza uno de

estos dentro de la ciudad del Pedregal.

1.3 Descripción del Problema

DISTRIBUCIONES EIRL quiere reducir costos y optimizar tiempos en la

empresa, entre las operaciones para la reducción de costos está el ahorro de

combustible y esta investigación será directamente a este problema, a los costos

que se dan por demás cuando se realiza el reparto de productos y la ruta ya

planteada puede mejorarse, se puede consumir menos combustible si obtenemos

una ruta más corta y también reducir tiempos de entrega que haría más eficiente

a esta empresa.

1.4 Objetivos de la Investigación (general y específicos)

Este trabajo de aplicación tiene como principal objetivo construir un modelo

matemático que logre la optimizar la ruta de empresa DISTRIBUCIONES

E.I.R.L.

1.5 Hipótesis

Si aplicamos los métodos empleados para obtener modelos matemáticos y

posteriormente introducirlos a sistemas que puedan dar soluciones optimas,

 podremos determinar factores susceptibles o favorables para la empresa y así

minimizar distancias y costos.

1.6 Delimitación del problema

Nuestra limitación es que algunos clientes pueden decidir no adquirir en alguna

oportunidad productos de la empresa y por ende el camión de reparto no pasara

por ese punto de entrega, pero esto no modificaría el modelo matemático, los

resultados finales se evaluarán por porcentaje de optimización.

1.7 Justificación

Justificación económica

Se desea lograr que la empresa reduzca los gastos ocasionados por el

combustible y el atraso de pedidos, los cuales actualmente no poseen una ruta

adecuada.

Justificación académica

Mediante este trabajo se pueda aplicar las herramientas cuantitativas disponibles

(modelos de Optimización); tratando de determinar características negativas y

positivas del recorrido de distribución de pedidos.

Este trabajo quiere justificar, los métodos obtenidos en la enseñanza del curso de

Técnicas de Optimización, tratando de reconocer toda enseñanza, y sabiendo que

esa enseñanza en la práctica es muy útil.

1.8 Variables

Independiente:

Aplicación del modelo matemático para determinar la ruta más corta

Dependientes:

 Costo del combustible

 Tiempo vida útil del transporte

 Satisfacción de la empresa

1.9 Plan de trabajo

La empresa de transporte DISTRIBUCIONES E.I.R.L. construirá un modelo

matemático la cual ayudará a la empresa a reducir sus costos y emplear la ruta más

óptima del modelo matemático plantado. Incluye los costos de transporte por

diferentes puntos, el origen y el destino.

1.10 Bibliografía

 Hamdy , A.Taha. (7ª Edición). (2004). Investigación de Operación, México:

Grupo Editorial Iberoamerica

 Gary, D. Eppen. (5ª Edicion). (2002). Investigación de Operaciones en la ciencia

administrativo: construcción de Modelos para la toma de Decisiones. México:

Grupo Editorial Prentice-Hall

 Juan Prawada Witenberg. (Volumen 1). (2204). Métodos y Modelos de

Investigación de Operaciones I, México: Grupo Editorial LIMUSA

  Juan Manuel Izar Landate.

Capítulo 2
MARCO TEÓRICO
2.1 Definiciones relevantes

2.2 Herramienta de Software WINQSB/LINDO

Se hará uso del programa LINDO herramientas para construir y solucionar modelos de

optimización lineal, no lineal, entera, cuadrática y por objetivos que ha sido usado por

miles de empresas por todo el mundo para maximizar el beneficio y reducir al mínimo

el coste sobre decisiones que implican la planificación de producción, el transporte,

finanzas, la asignación de cartera de proyectos, el presupuesto de capital, la mezcla, la

planificación, el inventario, la asignación de recursos y más.

1. Insensibilidad a mayúsculas: LINDO es insensible a mayúsculas y minúsculas, por

lo cual escribir la función objetivo de la forma MAX 3X1 + X2 es completamente

equivalente a Max 3X1 + X2 o a max 3x1 + x2. En este manual, por claridad,

utilizaremos mayúsculas en general.

2. Máx o mín: Respecto al sentido de la optimización, la palabra clave con que inicia la

función objetivo es MAX para maximizar y MIN para minimizar.

3. «Sujeto a»: La palabra clave S.T. en el segundo renglón proviene de subject to

(sujeto a, en inglés) o de such that (tal que, en inglés). También puede usarse ST,

SUBJECT TO o SUCH THAT.

4. Desigualdades: Para LINDO, las desigualdades siempre incluyen la igualdad, por lo

cual escribir simplemente < en el código es equivalente al operador matemático ≤, pero

si se prefiere, LINDO también admite <=. Similarmente para ≥.

5. No negatividad: Para LINDO, por defecto las variables son siempre no negativas,

por lo cual no ha sido necesario especificar en el código las restricciones lógicas x1, x2

≥ 0.

Después de lo básico, cuyo uso ha podido apreciarse en nuestro primer ejemplo,

conviene mencionar algunas cosas útiles adicionales.

6. Nombres de las variables: Los nombres de las variables deben comenzar con un

carácter alfabético (A a la Z) seguido de hasta siete caracteres más que excluyan los

símbolos! ) + - = > < . Por ejemplo, X, Y12 , DEM.MX o VAR_X son válidas mientras

que 2INICIA , DEMASIADOLARGO , UN-GION y EUREKA! no lo son.

7. Título: A cada modelo puede añadirse un título mediante la palabra clave TITLE al

inicio del código.

8. Nombres en restricciones: En LINDO cada restricción puede tener un nombre, el

cual debe escribirse al inicio de la restricción y concluir con un cierre de paréntesis ( ) ).

9. Fin: Aunque en el ejemplo presentado no fue incluido, en ocasiones será necesario

indicar a LINDO que el modelo ha concluido mediante la palabra clave END al finalizar

las restricciones

10. Comentarios: el signo de cierre de exclamación (!) es interpretado como el inicio

de un comentario, el cual deberá ser ignorado por el optimizador. Dicho signo puede

iniciar o no un renglón, por lo que solo el texto que se encuentre a la derecha será

considerado como comentario.

2.3 Estado del arte

TITULO

Un enfoque multicriterio para el diseño de una red para el transporte de embarques

internacionales.

AUTOR

Christopher MejíaArguetaMaría del Pilar Ester ArroyoLópezJuan GaytánIniestra

AÑO

October–December 2014

RESUMEN

Un reto importante para los fabricantes de autopartes es coordinar el abastecimiento

desde las diversas zonas geográficas en donde están ubicados sus proveedores. El

objetivo de esta investigación fue el diseño de una red para el servicio de transporte

donde se consideren tanto el tiempo que los embarques están detenidos en aduanas y

puntos de transbordo, como las posibles demoras en la cadena de transporte debido al

uso de distintos modos de transporte. Para asegurar el mejor desempeño de la red se

formuló un modelo de optimización que considera dos criterios: costo y tiempo, cuya

solución fue la estructura de la cadena de transporte para una armadora ubicada en la

zona industrial de Toluca que importa autopartes de Estados Unidos de Norteamérica

(E.E.U.U.) para comercializarlas entre diversos fabricantes de automóviles que operan

en México. Se aprovechó la estructura del problema de optimización para obtener

problemas separables y resolverlo usando relajación Lagrangiana. Se identificó un

conjunto de posibles soluciones para la estructura de la cadena de transporte usando los

métodos de las ponderaciones y de la ε-restricción; las soluciones obtenidas representan

el conjunto de las mejores alternativas a partir de las cuales la gerencia de logística de la

empresa puede elegir la que mejor empata con las necesidades y metas de desempeño

logístico de la empresa.

PALABRAS CLAVES

 red para el servicio de transporte

 transporte intermodal

 abasto internacional

 optimización con múltiples criterios