FACULTAD DE INGENIERIA

ESCUELA PROFESIONAL DE ING. INDUSTRIAL

ASIGNATURA

INVESTIGACIÓN DE OPERACIONES I

“PLANTEAMIENTO DE PROGRAMACIÓN LINEAL ENTERA PARA

DETERMINAR LA RUTA MÁS CORTA Y ECONÓMICA DE LA
DISTRIBUCIÓN DE LOS PRODUCTOS DE SAN ROQUE S.A.”

Docente

ROMERO PAREDES, ROLANDO RONALD

INTEGRANTES

ALARCÓN GÓMEZ, RENATO ALONSO

HERRERA OJEDA, JHON CRISTHIAN

ARDILES TORRES, ANNIE

CASTAÑEDA QUESQUÉN EDUARDO

ROMERO VARGAS LUIS

Ciclo V

CURSO VERANO

2019-0

Chiclayo, enero de 2019

 2

I. INTRODUCCIÓN
Actualmente las empresas e instituciones buscan optimizar su
producción, mediante procesos que le signifiquen eficiencia en el
ahorro de costos, pero sin sacrificar la calidad de sus productos.
Este es el caso de la Empresa San Roque S.A. dedicada a la
producción y comercialización de dulces tradicionales peruanos y con
una historia de más de un siglo en la Región Lambayeque. Pese a su
experiencia comercial, cuenta con un plan de distribución a sus
tiendas, pero no analizado cabalmente antes de ser puesto en marcha,
razón por la cual no cumple con el deseo de toda empresa de reducir
costos.
Por este motivo, para resolver este problema, el presente trabajo
propone un modelo matemático de programación lineal entera para
determinar la ruta más corta y económica de la distribución de los
productos de San Roque S.A.
El presente informe, luego de presentar el marco teórico y las
generalidades de la empresa, expone la situación problemática, los
objetivos y los métodos, técnicas e instrumentos de recojo de
información. Esto permitió el análisis de los resultados para finalmente,
una vez construido el modelo, llegar a conclusiones y
recomendaciones.
 3

II. MARCO TEÓRICO

2.1. Investigación de Operaciones
Comprende el modelado matemático, soluciones factibles,
optimización y cálculos iterativos para mejorar la eficiencia y
productividad de los procesos (Taha 2004). Consiste en la toma de
decisiones que optimicen diversos recursos como materia prima, mano
de obra, tiempo, capital, entre otros.

2.2. Programación lineal

Es un procedimiento o algoritmo matemático mediante el cual se
resuelve un problema indeterminado, formulado a través de
ecuaciones lineales, una de estas es la función objetivo que consiste
en optimizar (minimizar o maximizar), de tal forma que las variables de
dicha función estén sujetas a una serie de restricciones que
expresamos mediante un sistema de inecuaciones lineales.
Los modelos de Programación Lineal son frecuentemente utilizados
para abordar una gran variedad de problemas de naturaleza real en
ingeniería y ciencias sociales. Se pueden considerar o denominarse
como problemas de optimización. Pues, ha permitido a las empresas
y organizaciones importantes beneficios y ahorros asociados a ese
tema.
Elementos básicos de un modelo matemático de programación
lineal:
- Variables de decisión y parámetros
Las variables de decisión son incógnitas que deben ser
determinadas a partir de la solución del modelo. Los parámetros
representan los valores conocidos del sistema o que se pueden
controlar. (Chávez Milla 2014)
Notación: X1, X2, X3…Xn ó xi, i: 1, 2, 3..., n
- Función objetivo
La función objetivo es una relación matemática entre las variables
de decisión, parámetros y una magnitud que representa el objetivo
 4

o producto del sistema. Es la medición de la efectividad del Modelo

formulado en función de las variables. Determina lo que se va
optimizar (Maximizar o Minimizar).
- Solución óptima
Se obtiene cuando el valor de la función objetivo es óptimo (valor
máximo o mínimo), para un conjunto de valores factibles de las
variables. (Chávez Milla 2014)
Ejemplo: Maximizar o Minimizar X1 + 4X2
- Restricciones
Las restricciones son relaciones entre las variables de decisión y
los recursos disponibles. Las restricciones del modelo limitan el
valor de las variables de decisión. Se generan cuando los recursos
disponibles son limitados.
En el Modelo se incluye, adicionalmente de las restricciones, la
Restricción de No Negatividad de las Variables de decisión, o sea:
Xi = 0. (Chávez Milla 2014)

Los problemas de optimización dependen fundamentalmente para su

resolución del tipo de variables que forman parte del mismo y del
carácter lineal o no lineal de las restricciones.

Lineales: función objetivo y restricciones lineales.

- Continuos: Programación lineal (variables continuas)

- Enteros: Programación entera (variables enteras)

No lineales: función objetivo y/o restricciones no lineales.

2.3. Ruta más corta

Este modelo busca determinar la trayectoria más corta entre dos nodos
de una red; partiendo de un nodo de origen hasta llegar al nodo de
destino, pasando antes por nodos de transbordo.

Formulación de Programación lineal

 5

Esta sección proporciona un modelo de PL para el problema de la ruta

más corta. El modelo es general en el sentido de que puede utilizarse
para determinar la ruta más corta entre dos nodos cualesquiera en la
red.
Deseamos determinar la ruta más corta entre cualquiera de dos nodos
s y t en una red de n nodos. La PL asume que una unidad de flujo entra
a la red por el nodo s y que sale por el nodo t. Defina:
𝑥𝑖𝑗 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝑓𝑙𝑢𝑗𝑜 𝑒𝑛 𝑒𝑙 𝑎𝑟𝑐𝑜 (𝑖, 𝑗)
1, 𝑠𝑖 𝑒𝑙 𝑎𝑟𝑐𝑜 (𝑖, 𝑗) 𝑒𝑠𝑡á 𝑒𝑛 𝑙𝑎 𝑟𝑢𝑡𝑎 𝑚á𝑠 𝑐𝑜𝑟𝑡𝑎
={
0, 𝑑𝑒 𝑙𝑜 𝑐𝑜𝑛𝑡𝑟𝑎𝑟𝑖𝑜
𝑐𝑖𝑗 = 𝑙𝑜𝑛𝑔𝑖𝑡𝑢𝑑 𝑑𝑒𝑙 𝑎𝑟𝑐𝑜 (𝑖, 𝑗)
Por lo tanto, la función objetivo del programa lineal es

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟𝑧 = ∑ 𝑐𝑖𝑗 𝑥𝑖𝑗

𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑎𝑟𝑐𝑜𝑠
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜𝑠 (𝑖,𝑗)

Las restricciones representan la ecuación de la conservación del flujo

en cada nodo:
𝐹𝑙𝑢𝑗𝑜 𝑑𝑒 𝑒𝑛𝑡𝑟𝑎𝑑𝑎 𝑡𝑜𝑡𝑎𝑙 = 𝐹𝑙𝑢𝑗𝑜 𝑑𝑒 𝑠𝑎𝑙𝑖𝑑𝑎 𝑡𝑜𝑡𝑎𝑙
Matemáticamente, esto se traduce así para el nodo j

𝐸𝑛𝑡𝑟𝑎𝑑𝑎 𝑒𝑥𝑡𝑒𝑟𝑛𝑎 𝑆𝑎𝑙𝑖𝑑𝑎 𝑒𝑥𝑡𝑒𝑟𝑛𝑎

( )+ ∑ 𝑥𝑖𝑗 = ( )+ ∑ 𝑥𝑗𝑘
𝑎𝑙 𝑛𝑜𝑑𝑜 𝑗 𝑎𝑙 𝑛𝑜𝑑𝑜 𝑗
𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑎𝑟𝑐𝑜𝑠 𝑡𝑜𝑑𝑜𝑠 𝑙𝑜𝑠 𝑎𝑟𝑐𝑜𝑠
𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜𝑠 (𝑖,𝑗) 𝑑𝑒𝑓𝑖𝑛𝑖𝑑𝑜𝑠 (𝑗,𝑘)

(Taha 2004)

III. GENERALIDADES DE LA EMPRESA

3.1. Nombre comercial
SAN ROQUE S.A.

3.2. Dirección:
Panamericana Norte Km.780 - Entrada a Lambayeque
 6

3.3. Giro del negocio:

La Empresa San Roque S.A. se dedica a la producción de dulces
típicos de la región en el departamento de Lambayeque, entre los
principales productos de San Roque, se encuentran:
• King Kong
• Alfajores
• Bolicocos
• Chocotejas
• Galletas
• Manjarblanco
• Empanadas Santa Clara
• Suspiros
La empresa cuenta con diversos centros de ventas en las provincias
de Chiclayo y Lambayeque, así como en las ciudades de Lima,
Piura, Trujillo, Arequipa, Cajamarca y Tarapoto.

3.4. Reseña histórica

1920: Un grupo de damas lambayecanas empezaron a elaborar
dulces en la casa de doña Victoria Mejía de García. El lugar donde
se preparaban los postres se encontraba ubicado en la calle San
Roque (actualmente Dos de Mayo).
1933: Una de las películas más populares de la época muda fue la
del gorila King Kong. Cuando este largometraje llegó a la ciudad, los
pobladores lambayecanos empezaron a comparar cariñosamente el
alfajor con el mono gigante. De esta forma, nació el King Kong de la
calle San Roque, que se comercializaban en la tienda ubicada en la
misma casa.
1943: Se inscribió la primera patente de King Kong San Roque y la
familia García Mejía empezó a desarrollar otros tamaños y
variedades, mezclando sabores de acuerdo al gusto de los clientes.
1970: Cuando la empresa familiar se encontraba en manos de
Perpetua García, hija de doña Victoria, nació la idea de mudarse a
 7

un local más grande que permitiera fabricar un mayor volumen de

dulces. El proceso productivo se trasladó, a una moderna planta
ubicada en el Km. 780 de la Panamericana Norte.
1994: Incursionaron la exportación directa.
1999: Se inauguraron las primeras tiendas propias en las principales
ciudades del norte peruano.
2000: Se hizo una mejora de la planta y desarrollaron nuevos
productos y sabores. Poco a poco, el King Kong llegaría a todos los
rincones del Perú y del mundo.

3.5. Operaciones y actividades:

 Área de producción:
- Planificar, organizar, coordinar, supervisar y evaluar las
actividades de producción (recepción y control de calidad y
abastecimiento de materia prima).
- Formular proyectos de desarrollo.
- Implementar nuevos sistemas de trabajo.
- Supervisar y evaluar el personal a su cargo.
- Remitir el informe diario de la producción a la administración.
 Almacén:
- Recepcionar la mercadería.
- Distribuir la mercadería a las secciones a través del kardex.
- Informar a administración cuando falta stock para su
abastecimiento.
- Recepcionar y controlar el volumen y calidad de los productos
frescos.
- Aceptar o rechazar un producto de acuerdo a los parámetros
establecidos en la empresa.
- Coordinar con la sala de procesamientos.
 Cocina:
- Transformar los insumos antes ya seleccionados, a manjar
blanco, natilla, piña, maní o membrillo.
 8

- Se encarga de derivar los productos transformados al

almacén.
- Se encarga de la higiene del material utilizados después de la
elaboración de los productos ya terminados.
 Control de calidad:
- Verificar que todos los insumos que Almacén entrega para la
elaboración de productos se encuentren en buen estado.
 Compras:
- Estar en completa relación con el área de almacén, ya que
almacén tiene que estar completamente abastecido.
- Debe contar con proveedores que cumplan todas las
expectativas de la empresa.
 Sanidad:
- Dosificar y distribuir los productos frescos de acuerdo a las
normas establecidas por la empresa.
- La higiene al iniciar y finalizar la jornada laboral.

3.6. Filosofía de la organización:

 Misión:
" Liderar la producción y comercialización de dulces tradicionales
peruanos con altos estándares de calidad y constante innovación,
promoviendo a la vez una cultura de servicio que genere valor a
nuestros clientes, proveedores y colaboradores."
 Visión:
"Mantener el liderazgo de nuestros productos entre los dulces
tradicionales del Norte del Perú, con reconocimiento a nivel
internacional; constituyéndonos como una empresa moderna, con
tecnología de punta, innovación permanente, personal calificado
y con una alta cultura de responsabilidad, comprometidos con la
gestión eficiente de sus recursos para la sostenibilidad de la
empresa.”
 9

 Objetivos:
 En el segmento de dulces tradicionales, ser líderes en el
mercado Nacional con su producto "King Kong".
 Que el King Kong sea considerado como un producto
tradicional en virtud a las características, ingredientes y
procesos de producción que aún se mantiene hasta la
actualidad.
 Estar conformada por personal altamente calificado.
 Obtener certificaciones internacionales como los ISO.
 Ser una gran empresa netamente peruana orgullosa de su
tradición y seguros de su futuro.
 Ser fuente generadora de trabajo para la gran familia
lambayecana.
 Valores compartidos:
 Integridad.
 Excelencia.
 Respeto.
 Trabajo en equipo.
 Celebración y reconocimiento.
 Transparencia
 Responsabilidad.
 Vocación de servicio.

IV. SITUACIÓN PROBLEMÁTICA

La empresa San Roque realiza la venta de sus productos a través de
locales propios y diversos puntos de venta autorizados que se
encuentran distribuidos en distintas partes del Perú. En el distrito de
Chiclayo cuenta con seis tiendas y su plan de distribución es a dos
tiendas por día, de lunes a sábado. Dicho plan de envío no ha sido
analizado antes de ser puesto en marcha y por ello no cumple con el
deseo de toda empresa de reducir costos.
 10

El presente trabajo busca hallar la ruta más corta y, por lo tanto, más
económica, para distribuir los productos de San Roque S.A. a sus seis
tiendas localizadas en el distrito de Chiclayo.

V. OBJETIVOS
5.1. General
Determinar la ruta más corta y económica para la distribución de
los productos de San Roque S.A. mediante la creación de un
modelo matemático de programación lineal entera.

5.2. Específicos
 Recolectar datos sobre la distribución de los productos a los
lugares de venta de San Roque S.A.
 Identificar las variables de decisión necesarias para la creación
del modelo matemático.
 Escoger las restricciones que afecten al modelo matemático.

VI. MÉTODOS, TÉCNICAS E INSTRUMENTOS DE RECOLECCIÓN DE

INFORMACIÓN
El método empleado para la recolección de datos necesarios fue una
entrevista hecha el 31 de enero de 2019, a Eduardo Ramírez, ingeniero
industrial encargado del Área de Proyectos de San Roque S.A. De ella
se pudo recolectar la siguiente información:

Cuentan con seis puntos de venta en el distrito de Chiclayo con las

siguientes ubicaciones:

 C.C. Real Plaza

 C.C Open Plaza
 Av. Bolognesi Nº 710
 Av. Balta Nº 386
 Calle Juan Cuglievan Nº 814
 Aeropuerto ADP Chiclayo
 11

La distribución de los productos a cada tienda se realiza mediante un

vehículo, cuya capacidad máxima es de 26 cajas; cada una de 20 kg.
La producción diaria es de 415 kg de productos en general y a los
puntos de venta del distrito de Chiclayo se envía el 62% de este total.
Cada tienda recibe un porcentaje distinto de productos.

Cantidad enviada
Tiendas
Porcentaje Kilogramos Cajas
Cuglievan 16% 105 5
Balta 9% 60 3
Bolognesi 11% 75 4
Chiclayo
Real Plaza 8% 55 3
Open Plaza 7% 45 2
Aeropuerto 11% 75 4
Tabla 1. Fuente: Elaboración Propia

Su plan de distribución actual es de dos tiendas por día como se

muestra en la siguiente tabla:

Chiclayo Día
Cuglievan L, J
Balta Mx, Ma
Bolognesi L, V
Real Plaza J, Ma
Open Plaza V, S
Aeropuerto S, Mx
Tabla 2. Fuente: Elaboración Propia
 12

El costo total de la distribución actual se calculó estableciendo el costo

para distribuir por cada kilómetro con todos los costos del chofer el
combustible y el manteamiento nos sale un total 0.14 S/. Además, se
determinó las distancias entre la planta de producción de San Roque y
las tiendas; y las distancias entre cada una de ellas para así calcular
los costos de envío.

Distancia (km) Costo

Tiendas
SR-C C-T SR-C C-T Total
Cuglievan 2.8 S/0.40 S/1.46
Balta 3.4 S/0.49 S/1.55
Bolognesi 3.8 S/0.54 S/1.61
Chiclayo 7.4 S/1.06
Real Plaza 4.4 S/0.63 S/1.69
Open Plaza 4.4 S/0.63 S/1.69
Aeropuerto 5.8 S/0.83 S/1.89
Tabla 3. Fuente: Elaboración Propia

HACIA
D (km) Real Open
Cuglievan Balta Bolognesi Aeropuerto
Plaza Plaza
Cuglievan 1.1 1.4 2 2 3.3
Balta 1.1 0.22 1.1 1.1 1.2
Bolognesi 1.4 0.22 0.85 0.85 1
DE
Real Plaza 2 1.1 0.85 1.1 0.65
Open Plaza 2 1.1 0.85 1.1 1.3
Aeropuerto 3.3 1.2 1 0.65 1.3
Tabla 4. Fuente: Elaboración Propia

HACIA
C (S/.) Real Open
Cuglievan Balta Bolognesi Aeropuerto
Plaza Plaza
Cuglievan S/0.16 S/0.20 S/0.29 S/0.29 S/0.47
Balta S/0.16 S/0.03 S/0.16 S/0.16 S/0.17
Bolognesi S/0.20 S/0.03 S/0.12 S/0.12 S/0.14
DE
Real Plaza S/0.29 S/0.16 S/0.12 S/0.16 S/0.09
Open Plaza S/0.29 S/0.16 S/0.12 S/0.16 S/0.19
Aeropuerto S/0.47 S/0.17 S/0.14 S/0.09 S/0.19
Tabla 5. Fuente: Elaboración Propia
 13

Para determinar el costo total diario se sumaron los costos de envío

desde la planta hacia un punto de ventas A, el costo de envío del punto
A hacia el punto de ventas B y el costo de regresar del punto B a la
planta de producción. Los costos de envío diarios y el costo total de
envíos semanal se muestran en la tabla 6.

Lunes S/3.27
Martes S/3.40
Miércoles S/3.61
Jueves S/3.44
Viernes S/3.42
Sábado S/3.77
TOTAL
SEMANAL S/20.91
Tabla 6. Fuente: Elaboración Propia

VII. ANÁLISIS Y RESULTADOS

7.1. Construcción de modelo
El método utilizado es el de la ruta más corta. Para ello se midió la
distancia desde la planta hasta cada una de las tiendas, y también
la distancia entre dichos puntos de ventas.

Ilustración 1. Fuente: Elaboración Propia

 14

En la Ilustración 1 se representó todas las posibles rutas. Donde 1

es la planta de producción de San Roque; 2, la tienda ubicada en
Cuglievan; 3, en Balta; 4, en Bolognesi; 5, en Real Plaza; 6, en
Open Plaza y 7, en el Aeropuerto.

Variables de decisión:

Xij; donde i = punto de partida y j = punto de llegada

i = 1, 2, 3, 4, 5, 6

j = 2, 3, 4, 5, 6, 7

Valores que puede tomar Xij = 0, 1

0: No toma esa ruta

1: Toma esa ruta

Función objetivo:

Lo que deseamos hacer es determinar la ruta más corta y para ello

se establecen como coeficiente de cada variable, las distancias
entre los puntos de salida y llegada.

Minimizar: 2.8X12 + 3.4X13 + 3.8X14 + 1.1X23 + 1.4X24 + 2X25 + 2X26

+ 1.1X32 + 0.22X34 + 1.1X35 + 1.1X36 + 1.4X42 + 0.22X43 + 0.85X45 +
0.85X46 + 1.1X56 + 0.65X57 + 1.1X65 + 1.3X67

Restricciones:

Flujo de salida del nodo de origen:

X12 + X13 + X14 = 1

Balance del flujo de cada nodo de transbordo:

X12 - X23 - X24 - X25 - X26 + X32 + X42 = 0

X13 + X23 - X32 - X34 - X35 - X36 + X43 = 0

X14 + X24 + X34 - X42 - X43 - X45 - X46 = 0

 15

X25 + X35 + X45 - X56 - X57 + X65 = 0

X26 + X36 + X46 + X56 - X65 - X67 = 0

Flujo de entrada al nodo de destino:

X57 + X67 = 1

Flujo de entrada de cada nodo de transbordo:

X12 + X32 + X42 = 1

X13 + X23 + X43 = 1

X14 + X24 + X34 = 1

X25 + X35 + X45 + X65 = 1

X26 + X36 + X46 + X56 = 1

Flujo de salida de cada nodo de transbordo:

X23 + X24 + X25 + X26 = 1

X32 + X34 + X35 + X36 = 1

X42 + X43 + X45 + X46 = 1

X56 + X57 = 1

X65 + X67= 1
 16

7.2. Planteamiento en lindo

Ilustración 2. Fuente: Elaboración Propia

7.3. Resultado

Ilustración 3. Fuente: Elaboración Propia

 17

Los resultados nos indican que la ruta más corta para realizar la
distribución de los productos de San Roque S.A. consta de un total
de 6.72 km. Y este recorrido empieza desde San Roque a
Cuglievan, luego a Balta, Bolognesi, Real Plaza, Open Plaza y
finalmente al Aeropuerto.

0.65

Ilustración 4. Fuente: Elaboración Propia

Esta ruta mínima genera un costo de S/0.96 y el retorno costaría

S/1.89. por lo tanto, el costo diario de la ruta es de S/2.86 como se
muestra en la tabla 7.

Ruta mínima S/0.96

Retorno S/1.89
TOTAL DIARIO S/2.86
TOTAL SEMANAL S/17.13
Tabla 7. Fuente: Elaboración Propia

VIII. CONCLUSIONES Y RECOMENDACIONES

 Se logró determinar, mediante la creación de un modelo
matemático de programación lineal entera, que la ruta más corta y
económica para la distribución de los productos de San Roque S.A.
 18

tiene una longitud de 6.72 km y su costo de envío sería de S/.2.86

por día.
 Con la aplicación del nuevo modelo de distribución, el costo de
envío semanal de S/.20.91, disminuiría a S/.17.13; por lo tanto,
semanalmente se ahorrarían S/.3.78.

IX. BIBLIOGRAFÍA
 Taha, Hamdy A, and Virgilio González Pozo. 2004. Investigación De
Operaciones. Reprint, México: Pearson Educación.
 Anderson, David Ray, Dennis J Sweeney, and Thomas A Williams.
2011. Métodos Cuantitativos Para Los Negocios (11A. Ed.). México,
D.F.: CENGAGE Learning.