Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

INVESTIGACIN DE
OPERACIONES

Modelo de
Optimizacin

UNIVERSIDAD NACIONAL
DE SAN AGUSTIN DE AREQUIPA

UNIVERSIDAD NACIONAL
DE SAN AGUSTIN DE AREQUIPA

FACULTAD DE INGENIERA DE

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

PRODUCCIN Y SERVICIOS
ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

CURSO:
INVESTIGACION DE OPERACIONES
PROFESOR:
ING.

JOSE HERNNDEZ

TRABAJO FINAL
TEMA:
Modelo de programacin lineal
para obtener la mxima
utilidad en la empresa MY BLUES E.I.R.L
ALUMNOS:

Chunga Calcina, Christian Santiago

Hinojosa Vlchez, Michael Luigui
Lazo Carbajal, Jostim
Sandoval Justo, Gardy Ingrid

VI SEMESTRE

2012-B

Contenido
1. INTRODUCCIN.......................................................................................................... 4

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

2.

1.1.

Misin y Visin....................................................................................................... 4

1.2.

Objetivo General..................................................................................................... 5

1.3.

Objetivos Especficos................................................................................................ 5

1.4.

Definicin del Problema............................................................................................ 5

1.5.

Anlisis del Sistema Real y su Entorno..........................................................................5

1.6.

Descripcin del proceso............................................................................................. 8

MARCO TERICO........................................................................................................ 9
2.1.

3.

Modelo de Programacin Lineal..................................................................................9

2.1.1.

Definicin....................................................................................................... 9

2.1.2.

Fases del Estudio de la Programacin Lineal.............................................................9

APLICACIN DEL MODELO DE OPTIMIZACION...........................................................11

3.1.

Caractersticas del Problema..................................................................................... 11

3.2.

Descripcin del Modelo........................................................................................... 11

3.2.1.

4.

Identificacin de variables y utilidad por producto....................................................11

1.

Consumo de productos a producir y distribuir................................................................11

2.

Consumo de productos a producir y distribuir................................................................12

3.

Consumo de productos a producir y distribuir................................................................12

4.

Demanda mnima y mxima de productos.....................................................................13

5.

Disponibilidad mensual de Insumos............................................................................ 13

3.3.

Formulacin Matemtica.......................................................................................... 13

3.4.

Construccin del Modelo......................................................................................... 14

3.5.

Uso del Paquete de Aplicacin WINQSB.....................................................................14

ANLISIS DE SENSIBILIDAD...................................................................................... 16
4.1.

Anlisis de sensibilidad de coeficientes de Funcin objetivo..............................................17

4.2.

Anlisis de sensibilidad de las disponibilidades de recursos...............................................18

5.

CONCLUSIONES........................................................................................................ 18

6.

RECOMENDACIONES................................................................................................ 19

7.

BIBLIOGRAFA......................................................................................................... 19

1. INTRODUCCIN

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L
La toma de decisiones en los distintos niveles de las organizaciones cada vez es de mayor complejidad,
dadas las crecientes restricciones de disponibilidad de todo tipo de recursos. Por lo que hay una
investigacin y una bsqueda herramientas que faciliten a los gerentes el abordaje de estos procesos,
teniendo en cuenta que no es recomendable asumir un curso de accin confiados nicamente en la
intuicin. La llamada administracin cientfica aboga por el uso de los mtodos cuantitativos en la toma
de decisiones empresariales; de ah que en los planes de estudio correspondientes a la formacin de
profesionales de la ingeniera industrial, la administracin en sus diferentes matices, las finanzas y
muchas ms disciplinas, figuren asignaturas que pretendan que los egresados de estas titulaciones se
apropien de un cmulo de herramientas que les facilite el anlisis y la toma de decisiones en situaciones
complejas.

El presente trabajo tiene por objetivo evaluar la aplicacin del modelo de Programacin Lineal
de Investigacin de Operaciones en el caso especfico de una empresa de produccin y
distribucin de productos textiles.
El uso de una herramienta tan importante para la toma de decisiones como la investigacin de
operaciones en nuestro medio es muy limitada, salvo en las grandes empresas, en las medianas y
pequeas empresas no se le da la debida importancia a pesar de que es una excelente
herramienta de ayuda; por cuanto su objeto principal es la distribucin eficiente de los recursos
que para la empresa estaran definidas por la disponibilidades de insumos alimenticios para la
produccin de los productos con que dispone el sistema.
Con las premisas anteriores queremos probar que la Investigacin de Operaciones a travs del
modelo de Programacin Lineal es aplicable a pequeas, medianas y grandes empresas de
nuestro pas y que dicha herramienta nos permitir mejorar notablemente la eficiencia de las
empresas y adems que su aplicacin es indispensable para hacer de nuestras empresas ms
competitivas en el mbito nacional e internacional.

1.1.Misin y Visin
Misin

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Nuestra misin es satisfacer las necesidades de los clientes a travs de una produccin
de calidad que combina de manera ptima materiales de primera y mano de obra
especializada que junto con la experiencia tenemos como objetivo posicionarnos en el
mercado como una marca lder.

Visin
Nuestra visin es ser una empresa lder a nivel nacional en diseo y produccin de
prendas de vestir teniendo como meta consolidarnos en el mercado y as poder expandir
nuestros productos de calidad.

1.2. Objetivo General

Obtener mediante la programacin lineal, cifras sobre la cantidad que se debe producir en
cada lnea de productos en la empresa MY BLUES E.I.R.L , con la finalidad de obtener
la mxima utilidad.

1.3. Objetivos Especficos

Identificar y satisfacer las necesidades de insumos textiles a usar en la produccin de los

productos.
Proveer del modelo de Programacin Lineal en la interpretacin y toma de decisiones en
la solucin del problema de produccin de productos.
Lograr la distribucin de los insumos textiles de una manera eficiente para la obtencin
de la maximizacin de las utilidades.

1.4.Definicin del Problema

Cul es la cantidad de productos, que debe fabricarse en cada lnea de la empresa My

Blues con el fin de obtener la utilidad mxima?

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

El problema consiste en buscar la maximizacin de utilidades , con la produccin adecuada

de cada prenda de vestir como jeans, mamelucos, y camisas de la empresa MY BLUE'S
E.I.R.L en la ciudad de Arequipa, cuya lnea es diseada para la distribucin y posterior
venta.

1.5. Anlisis del Sistema Real y su Entorno

Como resultado de una sociedad materialista y de un incremento de los estndares de vida,
los consumidores exigen productos bien confeccionados, con diversidad de colores y estilos.
El siguiente estudio garantizar la eficiencia y calidad en la produccin de jeans.
Informacin general del proceso
Diagrama de flujo

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

1.6. Descripcin del proceso

1. Costura del bolsillo de la parte posterior izquierda. Se utiliza una mquina de coser de
doble puntada..
2. Unin del bolsillo a la parte posterior izquierda del pantaln, para la cual se utiliza una
mquina de coser de triple puntada.
3 .Costura del bolsillo de la parte posterior derecha y unin de sta a la parte posterior
derecha del pantaln.
4. Costura del borde del bolsillo delantero derecho. Se utiliza una mquina de coser de triple
puntada.. La realizacin de esta operacin requieren de dos operarios para cumplir con la
produccin diaria sealada.
5.Despus se va a coser la cremallera utilizando una mquina de puntada de cerrado y va a
ser realizada por tres
6. Unin de las dos piernas delanteras, la cual se va a realizar en una mquina de coser de
puntada de cerrado. El trabajo es realizado por dos operarios.
7. Unin de la cremallera a la parte delantera del pantaln. Se utiliza una mquina de doble
puntada de cerrado.
8. Costura de la basta delantera, la cual es realizada en una mquina de puntada de cerrado.
9. Costura de basta y elevaciones de la parte trasera del pantaln, utilizando una mquina de
coser de triple
10. La unin de las piernas es realizada con una mquina de coser de triple puntada. El
requerimiento de operarios es de siete operarios.
11. Unin de la parte delantera y trasera, la cual es realizada en una mquina de puntada de
cerrado de cinco hilos.
12. Costura de la banda o tira de la cintura, la cual es realizada en una mquina de coser
especial.

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

13. Unin de la tira de la cintura al pantaln. Para esta operacin se utiliza una mquina de
coser de puntada de cerrado.
14. Costura del ojal, la cual es realizada en una mquina de coser especial.
15. Costura del botn. Realizada en una mquina abotonadora.
16. Costura de la etiqueta de cuero. Realizada en una mquina de puntada de cerrado.
17. Despus de haber cosido la etiqueta, el siguiente paso ser realizar el planchado tanto de
la parte de la cintura como de las piernas, para que luego pase a travs de una inspeccin
manual y finalmente sea embolsado y almacenado.

2. MARCO TERICO
2.1.Modelo de Programacin Lineal
Muchas personas clasifican el desarrollo de la programacin lineal entre los avances
cientficos mas importantes de mediados del siglo XX, su impacto desde 1950 ha sido
extraordinario.
En la actualidad es una herramienta de uso normal que ahorrado miles o millones de dlares
a muchas compaas o negocios, incluyendo empresas medianas en los distintos pases
industrializados del mundo; su aplicacin a otros sectores de la sociedad se est ampliando
con rapidez.
Una proporcin muy grande de los clculos cientficos en computadoras est dedicada al uso
de la programacin lineal.
La programacin lineal trata la planeacin de las actividades para obtener un resultado
ptimo, esto es, el resultado que mejor alcance la meta especfica entre todas las alternativas
de solucin.
2.1.1. Definicin
La programacin lineal es un procedimiento o algoritmo matemtico mediante el cual
se resuelve un problema indeterminado, formulado a travs de un sistema de
inecuaciones lineales, optimizando la funcin objetivo, tambin lineal.

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Consiste en optimizar (minimizar o maximizar) una funcin lineal, denominada funcin

objetivo, de tal forma que las variables de dicha funcin estn sujetas a una serie de
restricciones que expresamos mediante un sistema de inecuaciones lineales.
Fases del Estudio de la Programacin Lineal

Aplicaciones de la Programacin Lineal

La programacin lineal constituye un importante campo de la optimizacin por varias
razones, muchos problemas prcticos de la investigacin de operaciones pueden
plantearse como problemas de programacin lineal.
Algunos casos especiales de programacin lineal, tales como los problemas de flujo de
redes y problemas de flujo de mercancas se consideraron en el desarrollo de las
matemticas lo suficientemente importantes como para generar por si mismos mucha
investigacin sobre algoritmos especializados en su solucin.
Una serie de algoritmos diseados para resolver otros tipos de problemas de
optimizacin constituyen casos particulares de la ms amplia tcnica de la
programacin lineal.
Histricamente, las ideas de programacin lineal han inspirado muchos de los
conceptos centrales de la teora de optimizacin tales como la dualidad, la
descomposicin y la importancia de la convexidad y sus generalizaciones.
Del mismo modo, la programacin lineal es muy usada en la microeconoma y la
administracin de empresas, ay sea para aumentar al mximo los ingresos o reducir al
mnimo los costos de un sistema de produccin.
Otros son:

Optimizacin de la combinacin de cifras comerciales en una red lineal de distribucin

de agua.

Aprovechamiento ptimo de los recursos de una cuenca hidrogrfica para un ao con

afluencias caracterizadas por corresponder a una determinada frecuencia.

Soporte para toma de decisin en tiempo real, para operacin de un sistema de obras
hidrulicas y solucin de problemas de transporte.

10

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Caractersticas de la programacin lineal

Proporcionalidad: las variables y la funcin objetivo deben ser lineales.
Actividad: Es necesario que cada variable sea aditiva respecto a la variable objetivo.
Divisibilidad: Las soluciones no deben ser necesariamente nmeros enteros.
Optimalidad: La solucin ptima (mxima o mnimo) debe ocurrir en uno de los
vrtices del conjunto de soluciones factibles.
Limitaciones de Programacin lineal

1.
2.
3.
4.
5.

No hay garanta de que d soluciones enteras.

No necesariamente al redondear se llega a la solucin optima
Para esto es necesario emplear la programacin entera.
En algunos casos las soluciones podran ser deficientes.
Tal es el caso de las decisiones donde las variables deben tomar un valor

como 0 o

1 como las decisiones de si o no

6. No permite la incertidumbre
7. Es un modelo determinstico y no probabilista.
8. Asume que se conocen todos los coeficientes de las ecuaciones.
9. Existe tambin la programacin lineal bajo incertidumbre.
10. Tanto la funcin objetivo como las restricciones estn limitadas a ser lineales.
11. Existen tcnicas ms avanzadas de programacin no lineal.

3. APLICACIN DEL MODELO DE OPTIMIZACION

3.1. Caractersticas del Problema
Problema
Cul es la cantidad de productos, que debe fabricarse en cada lnea de la empresa My
Blues con el fin de obtener la utilidad mxima?

11

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

3.2. Descripcin del Modelo

3.2.1.Identificacin de variables y utilidad por producto
Consumo de productos a producir y distribuir
LINEA CAMISA CLASICA
N

PRODUCTOS

Consumo

Tela articulo

1.00 mt

Tocuyo

0.40 mt.

Hilo 20/3 20/2

250 yds

Hilos remalle Nylon

200 yds

Cierres (s)

Botn (es)

Etiquetas

Bolsas / cartn

Consumo de productos a producir y distribuir

LINEA MAMELUCO INDUSTRIAL

12

PRODUCTOS

Consumo

Tela articulo

2.20 mt.

Tocuyo

0.40 mt.

Hilo 20/3 20/2

300 yds

Hilos remalle Nylon

250 yds

Botn (es)

Etiquetas

Bolsas / cartn

Investigacin
de Operaciones 1
1
1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Consumo de productos a producir y distribuir

LINEA JEANS TRECH DAMA
N

PRODUCTOS

Consumo

Tela articulo

0.50 mt.

Tocuyo

0.30 mt.

Hilo 20/3 20/2

200 yds

Hilos remalle Nylon

300 yds

Cierres (s)

Botn (es)

Etiquetas

Bolsas / cartn

Demanda mnima y mxima de productos

Producto 1: LINEA CAMISA CLASICA

demanda mxima = 1000 productos

Producto 2: LINEA MAMELUCO INDUSTRIAL

demanda mxima = 1000 productos

Producto 3: LINEA JEANS TRECH DAMA

demanda mxima = 1000 productos

Disponibilidad mensual de Insumos

13

Productos

Disponible

Tela articulo

1000 mts.

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L
Tocuyo

1000 mts.

Hilo 20/3 20/2

5000 yds.

Hilos remalle Nylon

5000 yds.

Cierres (s)

1200

Botn (es)

1200

Etiquetas

1200

Bolsas / cartn

1200

3.3. Formulacin Matemtica

N

PRODUCTOS

Modelo

Tela articulo

Utilidades

Tocuyo

Hilo 20/3 20/2

3.4.

Productos

Construccin del

Utilidad
Hilos remalle Nylon

de produccin

Camisa clsica
5

X1

Cierres (s)

12.50

Mameluco
6 industrial

X2

Botn (es)

21.05

Jeans trech
7 dama

X3

Etiquetas

14.70

Bolsas / cartn

La Funcin Objetivo

El objetivo que deseamos alcanzar, es la maximizacin de utilidades que implique la produccin y

distribucin de los productos comercializados, por lo que la funcin objetivo quedar determinada
por:

Max (z) = 12.50X1 + 21.05X2 + 14.70X3

Restricciones Estructurales

14

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

R1 = Tela articulo:

1.00 mt X1 + 2.20 mt.x2 + 0.50 mt. <= 1000 mt.

R2 = Tocuyo:

0.40 mt.x1 + 0.40 mt.x2 + 0.30 mt. <= 1000 mt.

R3 = Hilo 20/3 20/2:

250 yds x1 + 300 yds x2 + 200 ydsx3 <=600000 yds

R4 = Hilos remalle Nylon:

200 yds x1 + 250 yds x2 + 300 ydsx3 <= 600000 yds

R5 = Cierres (s):

x1 +x3 <= 1200

R6 = Botn (es):

x1 +x2 + 2x3 <= 1200

R7 = Etiquetas:

x1 +x2 +x3 <= 1200

R8 = Bolsas / cartn: x1 +x2x +x3 <= 1200

Restricciones de No Negatividad

X1, X2, X3 0

3.5. Uso del Paquete de Aplicacin WINQSB

Presentacin de los modelos en WINQSB

15

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Reporte de la Solucin en WINQSB

Interpretacin:

16

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

Cuando damos solucin al modelo de produccin y distribucin, esta se manifiesta mediante

el reporte de la solucin ptima. En ella se puede observar la enumeracin de sus 3 variables
de decisin productos a producir y distribuir) y 8 restricciones de disponibilidad de insumos.
Segn la solucin obtenida la utilidad mxima es de13737,95 produciendo ninguna camisa,
1358,97 mamelucos y 420,51 jeans trech dama.
En esta parte mostraremos la solucin con la optimizacin de los insumos de produccin
para alcorzar la funcin objetivo que es la maximizacin de las utilidades a obtener, dentro
de esta solucin se puede observar que la produccin de camisa no es factible para una
maximizacin de utilidades.

PROGRAMACIN ENTERA

Esta es la solucin ms cercana a la optima que se puede obtener con cifras enteras.

17

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

4. ANLISIS 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 alimenticios.
El anlisis de sensibilidad de forma particular consiste en establecer cambios en el modelo y
determinar cules son sus efectos sobre la solucin encontrada. En ese sentido realizaremos el
anlisis de sensibilidad de las utilidades de los productos (coeficientes de la funcin objetivo) as
como el anlisis de sensibilidad referido a la disponibilidad de insumos alimenticios que se
establecen en el modelo (restricciones estructurales).
4.1. Anlisis de sensibilidad de coeficientes de Funcin objetivo
El anlisis de sensibilidad de las utilidades implica, cambios que podamos realizar en sus
utilidades sin que cambie las cantidades de los productos a producir; ello implicara que se
generara un rango mnimo y mximo en las utilidades de cada producto sin que cambie las
cantidades producidas de cada producto.

Interpretacin:

En este anlisis podemos prepararnos para poder hacer frente a una competencia que
presente menores precios que los nuestros por ende reducir nuestras utilidades para hacer
frente a esta competencia en este cuadro se puede observar las variaciones a las que podemos
llegar para ajustar nuestras utilidades y as poder competir en el mercado, como observamos
en el caso de las camisas que tiene una utilidad de 12.5 esta misma puede bajar hasta 0 y

18

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

subir hasta 12.62, sin afectar el programa de produccin, de igual modo el mameluco
industrial que tiene una utilidad de 21.05, esta misma podra bajar a 20.74 o alcanzar un
valor mximo de 64.68 y por ultimo en el caso de los jeans su utilidad es de 14.7, su utilidad
reducida a la cual podra llegar seria 14.31 y la utilidad mxima seria 42.10

4.2. Anlisis de sensibilidad de las disponibilidades de recursos

Interpretacin:
En cuanto a nuestro anlisis de sensibilidad de restricciones podemos observar
nuestro recurso sombra que es la manera en como es afectada nuestra utilidad si
nuestra restricciones de materiales varan, en tanto podemos observar que la tela y
los botones afectaran nuestra utilidad en 7.03 y 5.59 respectivamente por unidad
de dichos materiales

19

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L

5. CONCLUSIONES
El presente trabajo demuestra que al aplicar el modelo de investigaciones de operaciones o mtodos
cuantitativos, da soluciones a problemas de usos de recursos, generando ptimas ganancias
dependiendo del objetivo de la empresa.
Segn la solucin obtenida la utilidad mxima es de 355, produciendo ninguna camisa, 12.5
mamelucos y 6.25 jeans trech dama.
El modelo se presenta como una herramienta indispensable para la aplicacin en empresas de
produccin y distribucin de productos, sin embargo, dadas las ventajas y facilidades que
proporciona el paquete WINQSB, los resultados obtenidos debern ser analizados cuidadosamente,
puesto que el paquete se basa en una solucin al problema basado en las utilidades de los productos
a producir sujeto a las restricciones de insumos, demanda mnima de productos y produccin
mxima, en este entender, los resultados obtenidos podrn cumplir con las condiciones matemticas
establecidas por las condiciones reales del sistema.
Podemos concluir tambin que la empresa MY BLUES puede maximizar sus utilidades
especializndose en la produccin de mamelucos industriales y en un segundo plano, la produccin
de jeans trech dama.

6. RECOMENDACIONES

Recomendar la implementacin del modelo de optimizacin presentado con la finalidad de distribuir

eficientemente los insumos en la produccin para lograr una maximizacin en la utilidad.

Se recomienda prestar atencin al valor de las prendas en el mercado de la competencia puesto que
de esto depender mucho la aplicacin del anlisis realizado as mismo

Tomar en consideracin las restricciones con las que trabaja la empresa y al mismo tiempo tener en
cuenta y cuidado de que una variacin en los recursos con las que se trabajan podran afectar la
utilidad.

7. BIBLIOGRAFA

Moskowitz, Herbert y Wright, Gordon P. (2001) Investigacin de Operaciones; Mxico: Prentice Hall Hispanoamericana, S. A.

Sasieni, Maurice; Yaspan, Arthur y Friedman, Lawrence (1999) Investigacin de Operaciones

(Mtodos y Problemas); Mxico: Limusa.

20

Shamblin, James E. y Stevens, G. T., Jr. (1998); Investigacin de Operaciones (Un Enfoque

Investigacin de Operaciones 1

Modelo de programacin lineal para obtener la mxima utilidad en la empresa

MY BLUES E.I.R.L
Fundamental) Mxico: Mc. Graw Hill.

21

TAHA Hamdy A., 2003, Investigacin de Operaciones, Alfaomega, Mxico.

Investigacin de Operaciones 1