UNIVERSIDAD NACIONAL MAYOR

DE SAN MARCOS
UNIVERSIDAD DEL PERÚ, DECANA DE AMERICA
ESCUELA PROFESIONAL DE INGENIERÍA TEXTIL Y CONFECCIONES

CURSO: INVESTIGACION OPERATIVA

PROFESOR: ING. BELTRÁN

TEMA: Modelo de programación lineal para obtener la

máxima utilidad en la empresa “CUGSA E.I.R.L”

ALUMNAS:
 Gonzales Cossio, Alexandra 13170133
 Ataman Saavedra, Sandra 10170292

2018
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

MODELO DE PROGRAMACIÓN LINEAL PARA

OBTENER LA MÁXIMA UTILIDAD EN LA EMPRESA
CUGSA E.I.R.L

1. PROBLEMA CENTRAL

¿Cuál es la cantidad de productos, que debe fabricarse en cada línea de la empresa “CUGSA”
con el fin de obtener la utilidad máxima?

Hoy en día, tanto en Perú como en el resto de países de Latinoamérica se enfrenta un desafío
claro: aumentar la productividad con miras a crecer con mayor dinamismo y alcanzar el
desarrollo. Es por ello que la empresa CUGSA EIRL, ubicada en el corazón de Gamarra, busca
la maximización de utilidades, con la producción adecuada de cada prenda de vestir, cuya línea
es diseñada para la distribución y posterior venta.

2. OBJETIVOS

 Obtener mediante la programación lineal, cifras sobre la cantidad que se debe producir
en cada línea de productos en la empresa “CUGSA E.I.R.L” , con la finalidad de obtener la
máxima utilidad.
 Identificar y satisfacer las necesidades de insumos textiles a usar en la producción de los
productos.
 Proveer del modelo de Programación Lineal en la interpretación y toma de decisiones en
la solución del problema de producción de productos.
 Lograr la distribución de los insumos textiles de una manera eficiente para la obtención
de la maximización de las utilidades.

2
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

3. HIPÓTESIS

La investigación que se propone es el uso de la programación lineal para la toma de decisiones y de

esta forma conseguir una combinación óptima de producción en el entorno de los negocios, en
función de este criterio se formula un problema de programación lineal partiendo de la teoría para
establecer la mezcla de productos a elaborarse de acuerdo a las restricciones establecidas en el caso
de estudio. El uso de software Lindo permitirá correlacionar la teoría de resolución de ejercicios de
programación lineal.

4. VARIABLES

Utilidades

Productos Utilidad de producción

Polo camisero X1 13.50
Polo cuello redondo X2 17.10
Polo cuello alto X3 15.30

Insumos

INSUMOS
N°

1 Tela algodón

2 Hilo 20/3 – 20/2

3 Hilos remalle Nylon

4 Cierres (s)

5 Botón (es)

6 Etiquetas

7 Bolsas

3
Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

Consumo de insumos

LINEA POLO CAMISERO

N° INSUMOS Consumo

1 Tela algodón 1.00 mt

2 Hilo 20/3 – 20/2 150 yds

3 Hilos remalle Nylon 200 yds

4 Cierres (s) 0

5 Botón (es) 2

6 Etiquetas 1

7 Bolsas 1

LINEA POLO CUELLO REDONDO

N° INSUMOS Consumo

1 Tela algodón 1.80 mt.

2 Hilo 20/3 – 20/2 200 yds

3 Hilos remalle Nylon 250 yds

4 Cierres (s) 1

5 Botón (es) 0

6 Etiquetas 1

7 Bolsas 1

4
Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

LINEA POLO CUELLO ALTO

N° INSUMOS Consumo

1 Tela algodón 2.00 mt.

2 Hilo 20/3 – 20/2 220 yds

3 Hilos remalle Nylon 300 yds

4 Cierres (s) 2

5 Botón (es) 2

6 Etiquetas 1

7 Bolsas 1

Demanda de productos
Producto 1: LINEA POLO CAMISERO demanda máxima = 800 productos

Producto 2: LINEA POLO CUELLO REDONDO demanda máxima = 1200 productos

Producto 3: LINEA POLO CUELLO ALTO demanda máxima = 700 productos

Disponibilidad de Insumos

Productos Disponible

Tela algodón 1000 mts.

Hilo 20/3 – 20/2 5000 yds.

Hilos remalle Nylon 5000 yds.

Cierres (s) 1200

Botón (es) 1200

Etiquetas 1200

Bolsas / cartón 1200

5
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

5. FORMULACIÓN DEL MODELO DE OPTIMIZACION

Función Objetivo

El objetivo que deseamos alcanzar, es la maximización de utilidades que implique la producción y

distribución de los productos comercializados, por lo que la función objetivo quedará determinada
por:

Max (z) = 13.50X1 + 17.10X2 + 15.30X3

Restricciones

R1 = Tela algodón: 1.00 mt X1 + 1.80 mt.X2 + 2.00 mt.X3 <= 1000 mt.

R2 = Hilo 20/3 – 20/2: 150 yds X1 + 200 yds X2 + 220 yds X3 <=5000 yds

R3 = Hilos remalle Nylon: 200 yds X1 + 250 yds X2 + 300 yds X3 <= 5000 yds

R4 = Cierres (s): X2 +2X3 <= 1200

R5 = Botón (es): 2X1 + 2X3 <= 1200

R6 = Etiquetas: X1 +X2 +X3 <= 1200

R7 = Bolsas: X1 +X2 +X3 <= 1200

R8 = Demanda X1: X1<=800

R9 = Demanda X2: X2<=1200

R10 = Demanda X3: X3<=700

Restricciones de No Negatividad

X1, X2, X3 ≥ 0

6
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

6. CORRIDA DEL MODELO DE PROGRAMACIÓN

En la primera imagen tenemos el ingreso de la función y las restricciones, en la segunda imagen

tenemos la resolución.

7
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

7. ANÁLISIS DE SENSIBILIDAD
En esta parte mostraremos cuan sensible es el modelo respecto a cambios que pueda
experimentar respecto a las utilidades de cada producto como variaciones que existieran en las
disponibilidades de insumos.
El análisis de sensibilidad de forma particular consiste en establecer cambios en el modelo y
determinar cuáles son sus efectos sobre la solución encontrada. En ese sentido realizaremos el
análisis de sensibilidad de las utilidades de los productos (coeficientes de la función objetivo) así
como el análisis de sensibilidad referido a la disponibilidad de insumos que se establecen en el
modelo (restricciones estructurales).
Bueno este también lo resolvimos en lindo.

Primero necesitamos reconocer cuales son las variables básicas y no básicas para eso adjuntamos el cuadro de
la parte superior entonces analizando el resultados que obtuvimos en lindo podemos definir que X2 en la
única variable básica por tanto podemos hacer el análisis.

-0.225000≤ C2≤ +∞

C2=variación de la constate que acompaña X2=C2 - 17.10

8
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

Interpretación: El enunciado anterior se interpreta de la siguiente manera la que la constante que acompaña
X2 en la única que puede modificar el Z en su variación y está delimitada por -0.225000≤ C2≤ +∞

Veremos un ejemplo.

Sabemos que la variación esta daba por Z’=Z inicial+ ( C2) X2……..(1)

Max (z) = 13.50X1 + 17.10X2 + 15.30X3 está en la original entonces variamos de la siguiente manera

Max (z) = 13.50X1 + 27.10X2 + 15.30X3

Reemplazando en (1) Z’=342+(27.10-17.10)(20)=542

Verificamos en lindo:

9
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

Observamos que el Z es 542 se comprobó lo analizado.

8. CONCLUSIONES
 La Programación Lineal es una herramienta muy sencilla, pero tiene un gran uso, por las
empresas Nacionales e internacionales, en el ámbito administrativo y logístico.
 Para poder hacer uso de la Programación Lineal es necesario tener las restricciones
necesarias y las variables adecuadas para poder tomar una decisión optiman con
referente al problema encontrado.
 En el modelo matemático puede crecer agregando variables y restricciones que se crea
conveniente y a la vez consolidarlo aplicándolo a las diferentes áreas de la planta textil
creando así un modelo que involucre a todos los procesos de la planta textil.

10
 Modelo de programación lineal para obtener la máxima utilidad en la empresa “CUGSA E.I.R.L”

9. RECOMENDACIONES
 Si se desea trabajar con el sistema WINQSD cabe señalar que este aún no se encuentra
disponible para Windows 10.
 Las restricciones de no negatividad no se colocan en el sistema Lindo ya que este lo valida
automáticamente.
 Cuando se resuelve la programación lineal a mano se tiene que este no se obtiene en una
solo interacción como indica el sistema Lindo, ya que este busca el método más fácil y más
corto es por tal motivo que obtiene el óptimo en una sola iteración

10.ANEXOS

11