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
