Universidad Peruana de Ciencias Aplicadas

FACULTAD DE INGENIERIA INDUSTRIAL

IN395 – Investigación de Operaciones 1

Avance 1

Profesor: Peralta García, Reynaldo Evaristo

Sección: IV53

Alumnos

Herrera Panduro, Jhonatan Henry

Villarreal Herrera, Andrea Elizabeth

Mayo,2021
Contenido
1. PRESENTACIÓN DE LA EMPRESA......................................................................3
1.1. Historia de la empresa.......................................................................................3
1.2. Objetivo........................................................................................................... 3
1.3. Misión.............................................................................................................. 3
1.4. Visión............................................................................................................... 3
1.5. Productos......................................................................................................... 3
1.6. Flujo del proceso productivo..............................................................................4
2. PROBLEMA DE INVESTIGACIÓN........................................................................5
2.1. Realidad problemática......................................................................................5
2.2. Formulación del problema.................................................................................5
2.3. Justificación del trabajo....................................................................................5
2.4. Objetivos del trabajo.........................................................................................6
2.4.1. Objetivo general........................................................................................6
2.4.2. Objetivos específicos..................................................................................6
3. MARCO TEÓRICO................................................................................................6
3.1. Revisión de la literatura.....................................................................................6
3.1.1. Definiciones...............................................................................................6
3.1.2. Ejemplos basados en la literatura para los conceptos....................................8
3.2. Marco conceptual............................................................................................14
4. METODO DE INVESTIGACIÓN..........................................................................14
4.1. Variables a procesar........................................................................................14
4.2. Consideración y supuestos...............................................................................15
4.3. Técnicas de recolección de datos.......................................................................15
4.4. Técnicas de procesamiento de datos.................................................................18
4.5. Simulación y variaciones.................................................................................18
5. BIBLIOGRAFÍA...................................................................................................19
1. PRESENTACIÓN DE LA EMPRESA

1.1. Historia de la empresa

La empresa D’Emma, se encuentra dentro del rubro textil por más de 6 años, esta
empresa tuvo su taller principal en Santa Anita. En la actualidad cuenta con 4
talleres en Chorrillos, Villa el Salvador, Villa María del Triunfo y San Juan de
Miraflores; en los tres talleres se dedican a la confección y fabricación de
pantalones, camisas de vestir y polos para hombres.
1.2. Objetivo
D`Emma tiene como objetivo posicionarse como una de las mejores empresas
textiles por la calidad y diseño único de sus prendas, por el trato a sus clientes
para así llegar a ser reconocido en todo el Perú.
1.3. Misión
La misión de D’Emma es mantener un standard alto de calidad en sus productos,
tener diseños continuos y un precio accesible para obtener la confianza de sus
clientes.
1.4. Visión
La visión de D’Emma es ser reconocida como una de las mejores empresas
dentro del rubro textil a nivel nacional por la calidad y buen acabado en cada una
de sus prendas.
1.5. Productos
CAMISAS DE VESTIR PANTALONES POLOS
Presenta 3 diferentes productos:

1.6. Flujo del proceso productivo

INICIO A

Apuntar pedido
del cliente coser

Pasar pedido al taller N

O
¿cosido
Seleccionar tipo de tela correcto
?
No
¿tela en oO S
buen I
estado?
área de
SI acabado

Medir y cortar la tela

No Inspec
ción
¿Cortado
correcto?
N
SI ¿produc O
to
remallado confor
me?
Coser piezas
S
NO I
Empaquetado

¿remallado
correcto? Alma
cén
SI

Llevar a máquina de recta

Fin
A
2. PROBLEMA DE INVESTIGACIÓN
2.1. Realidad problemática
Con el pasar de los años, le industria textil se ha posicionado como una de las
principales actividades económicas en el mercado peruano. Sin embargo, la
presencia de productos chinos ha afectado al mercado peruano por sus precios
bajos. Pese al constante esfuerzo de los empresarios peruanos textiles en competir
con estos productos, se han visto afectados en su inversión, producción y
distribución de sus productos.
Es por ello que las industrias textiles han tenido que buscar soluciones para que
esto no afecte sus negocios.
2.2. Formulación del problema
La nueva temporada que llegó trajo algunas deficiencias a la empresa, D`Emma
ha tenido que cambiar su línea de producción, en esta nueva línea se encuentra el
grupo A, los cuales están mas capacitados para trabajar con rapidez y eficacia, y
el grupo B, que es el grupo de apoyo, está enfocado en la línea de camisas de
vestir, pantalones y polos para hombres.
Por ello, la empresa D’Emma ha decidido optar por mandarle a confeccionar a
otra empresa su línea de camisas de vestir, pantalones y polos para hombres, para
que con esto las ventas, ganancias y utilidades de la empresa no se vean
perjudicadas.

2.3. Justificación del trabajo

D’Emma se ha propuesto maximizar sus utilidades, para esto tendremos que
evaluar ciertos criterios como los costos de producción unitarios, los precios de
venta de cada una de las prendas. A su vez, se plantea evaluar las cantidades de
prendas que confeccionará la empresa y la cantidad necesaria que le comprará a
la otra empresa para que no se vea afectada.
Para esto, tendremos que realizar un modelo de programación lineal donde
obtendremos un plan optimo el cual ayudará a la empresa a conseguir su
 propósito que es maximizar sus utilidades y decidir por la mejor propuesta para
las siguientes temporadas de confección.

2.4. Objetivos del trabajo

2.4.1. Objetivo general

Se planteará un modelo de programación lineal que permite tener una utilidad

máxima de la empresa D’Emma que produce camisas de vestir, pantalones y polos
para caballeros.

2.4.2. Objetivos específicos

- Minimizar los costos de producción de la empresa.
- Maximizar las utilidades de D’Emma dependiendo al tipo de producto.
- Maximizar la eficiencia de producción.
- Minimizar los tiempos de producción en la confección de prendas para
hombres.

3. MARCO TEÓRICO
3.1. Revisión de la literatura
3.1.1. Definiciones
 Modelo de Programación Lineal
“El Modelo de Programación Lineal, es una representación simbólica de la
realidad que se estudia, o del problema que se va a solucionar. Se forma con
expresiones de lógicas matemáticas, conteniendo términos que significan
contribuciones: a la utilidad (con máximo) o al costo (con mínimo) en la
Función Objetivo del modelo. Y al consumo de recursos disponibles (con
desigualdades = ó = e igualdades =) en las restricciones” (Chavez,2013)

“La Programación Lineal corresponde a un algoritmo a través del cual se

pueden resolver situaciones reales en las que se pretende identificar y resolver
dificultades para aumentar la productividad respecto a los recursos
(principalmente los limitados y costosos), aumentando así los beneficios. El
objetivo primordial de la Programación Lineal es optimizar, es decir,
maximizar o minimizar funciones lineales en varias variables reales con
restricciones lineales (sistemas de inecuaciones lineales), optimizando una
función objetivo también lineal” (Salazar, 2019)

“La programación lineal, se refiere a un algoritmo que por medio de él se

pueden resolver diversas situaciones reales en las que se desea identificar y
solucionar ciertas dificultades que ayuden a aumentar la producción de
recursos que contengan algunas limitaciones y de esa forma aumentar los
beneficios.
Tiene la finalidad de maximizar o minimizar las funciones lineales de
diferentes variables reales que contengan restricciones dentro del sistema de
inecuaciones lineales, optimizando su funcionalidad. El proceso de
optimización y los resultados, se transforman en un respaldo cuantitativo de
las decisiones ante el planteamiento de las situaciones” (Pacheco,2019)

“La programación lineal es un método de solución de problemas previamente

definidos, en el cual una función objetivo debe maximizarse o minimizarse
según corresponda, considerando una serie de restricciones que reducen el
grado en el que puede perseguirse lo que se pretende de la función objetivo,
tomando en cuenta 50 de 412 Sexto semestre la no negatividad de las
variables de decisión involucradas en las restricciones que lo definen” (Luna,
2016)
 Variable de decisión

“Las variables de decisión son incógnitas que deben ser determinadas a partir
de la solución del modelo. Las variables de decisión se representan por: X1,
X2, X3,…, Xn ó Xi, i = 1, 2, 3,…, n. “(Chavez,2013)
“En un modelo de programación lineal, las variables de decisión pueden tomar
cualquier valor, incluso valores no enteros, que satisfagan las restricciones
funcionales y de no negatividad” (Hillier y Lieberman,2002)
 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 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)”
(Chavez,2013)
“En este momento se puede resumir la terminología común de los modelos de
programación lineal. La función que se desea maximizar, c1x1 1 c2x2 1 · · · 1
cnxn, se llama función objetivo “(Hillier y Lieberman,2002)
 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” (Chavez,2013)
“También se expresan en términos matemáticos todas las limitaciones que se
puedan imponer sobre los valores de las variables de decisión, casi siempre en
forma de ecuaciones o desigualdades (como x1 1 3x1 x21 2x2 # 10). Con
frecuencia, tales expresiones matemáticas de las limitaciones reciben el
nombre de restricciones” (Hillier y Lieberman,2002)
 Parámetros

“Los parámetros representan los valores conocidos del sistema o que se

pueden controlar” (Chavez,2013)
“Las constantes (los coeficientes o el lado derecho de las expresiones) de las
restricciones y de la función objetivo se llaman parámetros del modelo”
(Hillier y Lieberman,2002)
 Solución del modelo

“La 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. Es decir, hay que reemplazar las variables obtenidas X1, X2, X3,…,
Xn; en la Función Objetivo Z = f (C1X1, C2X2, C3X3,…, CnXn) sujeto a las
restricciones del modelo matemático” (Chavez,2013)

3.1.2. Ejemplos basados en la literatura para los conceptos

PROCEDIMIENTO DE EVALUACIÓN Y SELECCIÓN DE PROVEEDORES

BASADO EN EL PROCESO DE ANÁLISIS JERÁRQUICO Y EN UN MODELO
DE PROGRAMACIÓN LINEAL ENTERA MIXTA
Luis Alfonso Pena Flórez y Yuber Liliana Rodríguez-Rojas
 RESUMEN
El trabajo de investigación se emplea minuciosamente la programación lineal entera
mixta teniendo en cuenta que parte de los resultados están la correcta elección de
proveedores, las capacidades de plantas y los costos.

INTRODUCCIÓN

Cada empresa busca satisfacer las necesidades de los clientes sean que se enfrentan a una
gran competitividad con otras empresas. Para poder realizar esto, se debe ser eficiente con
los tiempos de entrega y la calidad del producto.
La investigación se originó con las empresas en el SSP para la obtención de materias
primas, insumos y productos. Dado las especificaciones, el SSP es un problema que
requiere de una optimización, además de, garantizar las compras y ventas.

MÉTODO

Para poder proceder a utilizar las técnicas de validación, se revisó artículos de Science
Direct, Engineering y ProQuest con el fin de implementar las formas de trabajo de los
empresarios e investigadores para la correcta elección de proveedores. Además, se tuvo la
presencia de modelos matemáticos como MILP y AHP. Seguido a esto, para el modelo
matemático de MILP se validó a través del análisis de sensibilidad mientras que el AHP
se usó el método de Montecarlo para la elección de los proveedores.

RESULTADOS
Al realizar la aplicación de todos os pasos mencionados anteriormente, se logra una
mejora en la eficiencia, y por ende una mejor toma de decisiones al momento de la
elección del proveedor, puesto que se optimizan los costos como es el inventario, órdenes
pendientes, adquisición por proveedor y de administración por proveedor. Los resultados
obtenidos con aceptables y coherentes de tal forma que logra satisfacer la demanda
estimada.
 Figura: Solución óptima del análisis de sensibilidad

REFLEXIÓN
Los modelos AHP y MILP junto a la teoría de la programación lineal entera, ocasionó
que se optimice los costos de los lotes del proveedor. Los problemas más sofisticados
pueden tener soluciones sencillas con el uso de la programación lineal.
MODELO DE PROGRAMACIÓN LINEAL ENTERA PARA MEJORAR LA
PRODUCTIVIDAD DEL PROCESO DE OBTENCIÓN Y PROCESAMIENTO DE
LA GOMA DE TARA DE INDUSTRIA NATIVA S.A.C

Se tiene un modelo de programación entera para mejorar un proceso y la obtención de

goma de Tara de industrias Nativas S.A.C. el cual es una empresa peruana con
producción agrícola siendo su producto más comercializado la goma de Tara.

INTRODUCCIÓN
Contando con dos años en el mercado, la empresa Industrias Nativas S.A.C. es fiel a la
transformación y comercialización de productos agrícolas de la Tara, el cual es un tipo de
árbol que tiene como frutos vainas de color naranja como infinidad de usos tales como
tintes, cosméticos, etc.
La baja productividad de la goma de Tara es una preocupación de esta empresa ya que es
su producto estrella. Puede tener miles de causas; no obstante, la causa que ha
identificado la empresa es que hay fallas con la compresora de aire. Esta compresora ya
tiene bastantes años de funcionamiento.

MÉTODO

La investigación se basa en elaborar un modelo de programación entera que permita

maximizar las utilidades de la empresa Industrias Nativas S.A.C. con el objetivo de abrir
nuevos locales y a su vez, incursionar en nuevos mercados. Esto puede ocasionar que sus
productos sean exportados y tengan un mayor volumen de producción del que ya tienen.

RESULTADOS
Para lograr el desarrollo de la empresa Industria Nativa S.A.C., se debe considerar la
oportunidad de inversión en nuevas maquinarías de apoyo que los favorezcan en
optimizar la totalidad capacidad de sus maquinarias y líneas de producción. Además, se
deducirá si es necesario realizar un trabajo de doble turno en la empresa para que la
productividad se pueda incrementar. Trayendo por consecuente una maximización total
de la utilidad neta de la empresa.

Xi = Cantidad de kilos a producir del producto “i”, i = 1, 2, 3, 4

1: Tara en Polvo
2: Germen de Tara
3: Cascara de pepa
4: Goma de Tara en polvo

La situación actual de la empresa les genera unos costos fijos mensuales.

CF = Costos de venta fijos mensuales.
Se debe comprobar si es necesario utilizar o no doble turno, ya que actualmente la
empresa cuenta con la capacidad de tener doble turno.

Es así, que debemos considerar que se implicará un adicional en los costos fijos
mensuales.
I = Monto de costos de venta fijos mensuales adicionales, si se utiliza doble turno.
Otra variable necesaria, es la de probar si es necesario que se haga la compra de un
compresor de aire.

Considerando que es necesario saber cuánta materia prima necesitamos para la futura
producción, es necesario saber cuántos kilos de tara en vaina se debe adquirir
T = Cantidad de kilos a adquirir de Tara en Vaina.
Finalmente, una variable de apoyo que necesitaremos es una variable auxiliar, la cual será
un monto mayor a todos los montos que se tienen en producción
Modelo:
MAX Z(X) = ∑ (PRECIO X PRODUCTO) - COSTOS DE VENTA FIJOS – COSTO
DE MATERIA PRIMA – COSTOS DE VENTA ADICIONALES

Sujeto a:
 REFLEXIÓN:

Dado las diferentes circunstancias de la empresa puede mostrarse dificultades en

los procesos dando como resultado que la programación entera puede dar posibles
soluciones factibles y ayuda en la toma de decisiones de forma más precisa. En
este caso, se logró maximizar la utilidad y se pudo ejecutar un plan para invertir en
maquinaria y distribuidores.

3.2. Marco conceptual

Para desarrollar el presente trabajo, se debe seguir una serie de pasos aprendidos
en clase para el método de programación lineal el cual está constituido por
 variable de decisión, función objetivo, restricciones, parámetros; los cuales nos
ayudaran a obtener la solución óptima del modelo propuesto.
Por ello debemos seguir los siguientes pasos:
o Definir el problema: teniendo en cuenta los datos obtenidos podremos
minimizar o maximizar lo propuesto a resolver.
o Definir la variable de decisión: Se definirá las variables de decisión del trabajo
dependiendo de la cantidad de talleres, de proveedores y de prendas que se
tengan.
o Definir las restricciones: Dado los datos de los talleres y proveedores tienen
ciertas especificaciones a ser cumplidas, por lo tanto, se planteará buscar una
solución teniendo en cuenta estas restricciones que pueden ser activas en el
caso que sean primordiales para el modelo o inactivas que no son de tanta
relevancia.
o Desarrollar el modelo matemático: una vez recopilado los datos necesarios se
procederá a la solución del modelo matemático planteado.
o Análisis del modelo matemático: Se procederá a realizar un análisis de
interpretación de coeficientes de salida y variables teniendo en cuenta las
restricciones y la función objetivo del modelo planteado con la ayuda del
software Lingo; para obtener un informe administrativo que resuma el
problema planteado.
o Ejecutar el plan propuesto: Se planteará el mejor plan de mejora después de
analizar el informe administrativo.

4. METODO DE INVESTIGACIÓN
4.1. Variables a procesar
Las variables a utilizar se han propuesto bajo los siguientes datos para el
planteamiento del problema.
 Cantidad de cada producto a producir. (en unidades)
 Costo de los materiales de cada producto a producir. (en soles)
 Tiempo de producción de la mano de obra. (en minutos)
 Costo de producción de la mano de obra. (en soles)
 Costo de compra de productos terminados a los proveedores. (en
unidades)
4.2. Consideración y supuestos
 Al trabajar con unidades en las cantidades de productos a producir, se
considera utilizar enteros puesto que se entrega unidades sin fracciones.
 Los tiempos para elaborar cada prenda se tomarán en minutos debido a
que se la suma de todos los tiempos de fabricación de las prendas son
mínimos y es por ello que se elaboran unas grandes cantidades.
 La disposición que tienen los cuatro talleres es de 280 horas mensuales en
la confección de prendas de camisas de vestir, pantalones y polos para
hombre.
 Se tiene muy en cuenta que la producción se puede ver afectada por los
retrasos en los diferentes procesos dando como resultado el incremento de
los costos de mano de obra.
 Se determinó que los costos por almacenar las telas restantes de los
procesos son despreciables porque las telas o prendas sobrantes pueden ser
reutilizables para la elaboración de más productos. Por ello es que, al no
estar mucho tiempo en el almacén, no ocupan espacio ni costos
adicionales.

4.3. Técnicas de recolección de datos

Para las técnicas de recolección de datos se realizó tablas que recopila la
información de la empresa.

 En la tabla siguiente, se muestra los costos de producción de los diferentes

talleres tanto de Choriillos, Villa Maria del Triunfo, San Juan de Miraflores y
Villa El Salvador de las prendas establecidas.
 Se muestra los costos de compra tanto fijos y variables de los diferentes
proveedores ya que la empresa dispone de poco personal en los 4 talleres.

 Para poder realizar la compra, se muestra la cantidad mínima que aceptan los
proveedores. Cabe resaltar que los proveedores no pueden proporcionar mas
de 1400 prendas de cada tipo y que la empresa tiene la ilimitación de no
vender mas de 3800, 4000 y 3400 camisas de vestir, pantalones y polos
respectivamente.

 En la siguiente tabla se indica la cantidad de minutos que se requieren en

cada Taller de los distintos distritos respecto de cada producto. Ademas, los
talleres disponen de 280 horas al mes.
 En la siguiente tabla se mostrara los precio de venta por cada tipo de prenda:
4.4. Técnicas de procesamiento de datos
Para el procesamiento de todos los datos se dispondrá del software Microsoft
Excel y Lingo para presentar los datos de forma ordenada. Esta herramienta
permite una visualización precisa de los datos. Los datos fueron ajustados para
poner acoplarse con los objetivos del trabajo de investigación.

4.5. Simulación y variaciones

 Se minimizará los costos de producción, esto se debe a la variabilidad de los
costos de los materiales y tiempo de fabricación.
 Se verá el caso en el que algunos o todos los proveedores aumenten el valor
de la materia prima dando como dificultades un costo de producción superior
a lo estimado.
 Asimismo, si se incrementa el precio de venta de los proveedores se
incrementa el costo de compra de las prendas que se comprarían si resultan
menores al costo de producción.
 Como una considerable variación está el pago adicional a los costureros ya
que el tiempo de entrega de materia aumentará. Dado esto, el costo de
producción aumentará.
 Se incrementará la producción con las horas laborales.
 Como parte de una solución para un escenario diferente al ya planteado, se
limita a la empresa a solamente elegir un proveedor de prendas para la
producción. Esto con la ayuda de temas de modelos de programación entera y
binaria.
5. BIBLIOGRAFÍA

 (Salazar, 2019). Programación Lineal. Recuperado de

https://www.ingenieriaindustrialonline.com/investigacion-de-operaciones/
programacion-lineal/
 (Pacheco,2019) Programación Lineal. Recuperado de
https://www.webyempresas.com/programacion-lineal/
 (Luna, 2016) Matemáticas VI (Investigación de Operaciones)
http://fcasua.contad.unam.mx/apuntes/interiores/docs/20182/informatica/6/
LI_1667_22117_A_Matematicas_VI_Plan2016.pdf
 (Chavez,2013) Formulación de modelos de programación lineal
https://www.monografias.com/trabajos96/formulacion-modelos-
programacion-lineal/formulacion-modelos-programacion-lineal.shtml