MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

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 OPTIMIZACIN DE COSTOS EN LA EMPRESA

PRODUCCIN Y SERVICIOS
ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

CURSO:
INVESTIGACION DE OPERACIONES
PROFESOR:
ING.

JOSE HERNNDEZ

TRABAJO FINAL
TEMA:
Modelo de optimizacin de costos en la empresa
ALUMNOS:

Chunga Calcina, Christian Santiago

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

VI SEMESTRE

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

1.1.

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

1.2.

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

1.3.

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

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

2.

1.4.

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

1.5.

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

1.6.

Representacin del Sistema Real.................................................................................. 6

MARCO TERICO........................................................................................................ 6
2.1.

3.

Modelo de Programacin Lineal..................................................................................6

2.1.1.

Definicin....................................................................................................... 6

2.1.2.

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

APLICACIN DEL MODELO DE OPTIMIZACION.............................................................8

3.1.

Caractersticas del Problema....................................................................................... 8

3.2.

Descripcin del Modelo............................................................................................. 8

3.2.1.

4.

5.

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

1.

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

2.

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

3.

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

4.

Demanda mnima y mxima de productos.......................................................................9

5.

Disponibilidad mensual de Insumos.............................................................................. 9

3.3.

Formulacin Matemtica.......................................................................................... 10

3.4.

Construccin del Modelo......................................................................................... 10

3.5.

Uso del Paquete de Aplicacin WINQSB.....................................................................11

ANLISIS DE SENSIBILIDAD...................................................................................... 12
4.1.

Anlisis de sensibilidad de coeficientes de Funcin objetivo..............................................12

4.2.

Anlisis de sensibilidad de las disponibilidades de recursos...............................................13

ANLISIS PARAMETRICO.......................................................................................... 13
5.1.

Anlisis Paramtrico de coeficientes de Funcin objetivo.................................................13

5.2.

Anlisis Paramtrico de los recursos o disponibilidades....................................................14

6.

CONCLUSIONES........................................................................................................ 14

7.

RECOMENDACIONES................................................................................................ 14

8.

BIBLIOGRAFA......................................................................................................... 14

9.

ANEXOS................................................................................................................... 14

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

1. INTRODUCCIN
El hombre es el nico animal racional, y no sabemos si esa ser la explicacin de que sea el nico que se
viste. Desde el principio de los tiempos hasta nuestros das, su vestimenta ha sufrido numerosas
transformaciones que en la mayora de los casos han sido debidas al descubrimiento de nuevos tejidos y
materiales e, indudablemente, a las tendencias que dictan los diseadores y la moda en general.
Las frmulas para producir una variedad de productos de prendas de vestir dependen por encima de la
formula usada, de los procedimientos de produccin, y los mtodos de cmo son elaborados tales productos.
El estudio se llevo a cabo en una empresa textil, la cul se dedica a confeccionar prendas de jean casi en su
mayora (camisa clsica, mameluco industrial, jeans trech dama).

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

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
golosinaros.
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
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

Distribuir eficientemente los recursos escasos que se usan en la empresa de produccin y distribucin
en estudio, con la finalidad de reducir costos y por contrapartida optimizar las utilidades.

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
optimizacin de las utilidades.

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

1.4.Definicin del Problema

El problema consiste en optimizar los insumos y los costos de produccin de prendas de vestir como
jeans, mamelucos, y camisas de la empresa MYBLUE'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

1.6. Representacin del Sistema Real

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.
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.

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

2.1.2. 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.

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.
L imitaciones de Programacin lineal

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

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

6.
7.
8.
9.
10.
11.

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

3. APLICACIN DEL MODELO DE OPTIMIZACION

3.1. Caractersticas del Problema
El problema consiste en optimizar los insumos y los costos de produccin de prendas de vestir
como jeanes, mamelucos, y camisas de la empresa MyBlue E.I.R.L en la ciudad de Arequipa,
cuya lnea es diseada para la distribucin y posterior venta.

3.2. Descripcin del Modelo

3.2.1.Identificacin de variables y utilidad por producto
1. Consumo de productos a producir y distribuir

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

PRODUCTOS

TIPO DE VARIABLES

Consumo

LINEA CAMISA CLASICA

1

Tela articulo

COWA0012

X1

1.00 mt

Tocuyo

COWA0050

X2

0.40 mt.

Hilo 20/3 20/2

COWA0180

X3

250 yds

Hilos remalle Nylon

COLV0012

X4

200 yds

Cierres (s)

CHTR0030

X5

Botn (es)

CHDL0011

X6

Etiquetas

CHFL0004

X7

Bolsas / cartn

CHBA0016

X8

2. Consumo de productos a producir y distribuir

N

PRODUCTOS

TIPO DE VARIABLES

Consumo

LINEA MAMELUCO INDUSTRIAL

1

Tela articulo

COWA0012

X1

2.20 mt.

Tocuyo

COWA0050

X2

0.40 mt.

Hilo 20/3 20/2

COWA0180

X3

300 yds

Hilos remalle Nylon

COLV0012

X4

250 yds

Botn (es)

CHDL0011

X6

Etiquetas

CHFL0004

X7

Bolsas / cartn

CHBA0016

X8

3. Consumo de productos a producir y distribuir

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

PRODUCTOS

TIPO DE VARIABLES

Consumo

LINEA JEANS TRECH DAMA

1

Tela articulo

COWA0012

X1

0.50 mt.

Tocuyo

COWA0050

X2

0.30 mt.

Hilo 20/3 20/2

COWA0180

X3

200 yds

Hilos remalle Nylon

COLV0012

X4

300 yds

Cierres (s)

CHTR0030

X5

Botn (es)

CHDL0011

X6

Etiquetas

CHFL0004

X7

Bolsas / cartn

CHBA0016

X8

4. 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

5. Disponibilidad mensual de Insumos

Productos

Disponible

Tela articulo

1000 mts.

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

10

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

3.4. Construccin del Modelo

Utilidades
Productos
Camisa clsica
Mameluco industrial
Jeans trech dama

Utilidad de produccin
X1

12.50

X2

21.05

X3

14.70

La Funcin Objetivo
Max(z) = 12.50X1 + 21.05X2 + 14.70X3
Restricciones Estructurales
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 <= 5000 yds
R4 = Hilos remalle Nylon: 200 yds x1 + 250 yds x2 + 300 ydsx3 <= 5000 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

11

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

Reporte de la Solucin en WINQSB

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

12

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

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.

4.2. Anlisis de sensibilidad de las disponibilidades de recursos

13

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

5. ANLISIS PARAMETRICO
5.1. Anlisis Paramtrico de coeficientes de Funcin objetivo
Aplicacin del Anlisis Paramtrico

Interpretacin del Anlisis Paramtrico

5.2. Anlisis Paramtrico de los recursos o disponibilidades

Aplicacin del anlisis Paramtrico

Interpretacin del Anlisis Paramtrico

6. CONCLUSIONES

7. RECOMENDACIONES

8. BIBLIOGRAFA

9. ANEXOS

14

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

15

Investigacin de Operaciones 1

MODELO DE OPTIMIZACIN DE COSTOS EN LA EMPRESA

16

Investigacin de Operaciones 1