Está en la página 1de 20

APLICACIN DE LA PROGRAMACIN LINEAL A UNA EMPRESA

SELECCIONADA POR EL ESTUDIANTE

ENRIQUE SOTO CLAVIJO

UNIVERSIDAD MANUELA BELTRN


FACULTAD DE INGENIERAS
PROGRAMA INGENIERA DE SISTEMAS
BOGOT
2013
1

APLICACIN DE LA PROGRAMACIN LINEAL A UNA EMPRESA


SELECCIONADA POR EL ESTUDIANTE

ENRIQUE SOTO CLAVIJO

Trabajo de Investigacin Parte II


OPTIMIZACIN LINEAL

Docente:
YIMY ALEXANDER HERNNDEZ ORTIZ

UNIVERSIDAD MANUELA BELTRN


FACULTAD DE INGENIERAS
PROGRAMA INGENIERA DE SISTEMAS
BOGOT
2013
2

CONTENIDO

INTRODUCCIN

4-5

JUSTIFICACIN

OBJETIVOS

GENERAL

ESPECFICOS

GENERALIDADES

DE LA ORGANIZACIN

7-8

DESCRIPCIN DE LAS REAS DE DESARROLLO

DESCRIPCIN DEL PROCESO PRODUCTIVO O DE SERVICIOS

DESCRIPCIN DEL PROCESO PRODUCTIVO O DE SERVICIOS

DESCRIPCIN DE LOS RECURSOS DISPONIBLES

MANO DE OBRA

MAQUINARIA

10

MATERIALES

10

DIAGNOSTICO DE LA ORGANIZACIN

10

ANLISIS DOFA DE LOS RECURSOS DISPONIBLES

10

PROBLEMA DE OPTIMIZACIN LINEAL

11

DESCRIPCIN DEL PROBLEMA A SOLUCIONAR

11

DESCRIPCIN DE LOS RECURSOS INVOLUCRADOS


EN EL PROBLEMA

11

RECOLECCIN DE DATOS

11-12

ORGANIZACIN Y ANLISIS DE LA INFORMACIN

13

FORMULACIN DEL MODELO

14

PROGRAMA LINEAL

15

ANLISIS DE SENSIBILIDAD

18

BIBLIOGRAFA

20

INTRODUCCIN

El presente trabajo se realiza en el marco de la asignatura Optimizacin Lineal


como estudio analtico orientado a proponer soluciones lgicas a situaciones
cotidianas demostrando la aplicacin en un contexto especfico de la ingeniera.

Consiste en la aplicacin tanto de los conceptos bsicos como de los conceptos


ms complejos de la Programacin Lineal en un escenario particular, como lo es
nuestra vida como profesionales en la Ingeniera de Sistemas. La fundamentacin
propia del estudio est determinada por factores vistos en cada una de las clases
de Optimizacin Lineal, la cual es guiada por el docente Yimy Alexander
Hernndez Ortiz.

Los resultados de la presente investigacin permitirn aportar herramientas


esenciales para lograr un acercamiento idneo los problemas que se nos pueden
presentar en el instante de ejercer nuestra profesin y que conocimientos bsicos
debemos tener al momento de sortear con estas dificultades para as darle una
pronta y eficaz solucin como ingenieros. Adems de brindar conclusiones y
recomendaciones que permitirn soportar investigaciones futuras sobre el tema y
permitirn afianzar el aprendizaje de los conocimientos adquiridos y aplicarlos en
el mbito de la ingeniera.

La industria textil y de confeccin es uno de los sectores industriales con mayor


tradicin y dinamismo en la historia econmica colombiana. Esto se debe a la
excelente calidad de materia prima que se elabora en nuestro pas. Desde el
comienzo de este siglo, empresas textileras y de confeccin aportaron al pas
fuentes de generacin de empleo, creacin y utilizacin de nuevas tecnologas.

Davidlandia es una fbrica de confeccin de ropa infantil, se especializ en este


sector debido a la experiencia que tiene su fundador y propietario en la fabricacin
4

de este estilo de confeccin. La moda infantil es una de las ms cambiantes


debido al mercado que est dirigido, lo cual se requiere nuevos diseos que
brinden comodidad, seguridad y elegancia a los bebes y los nios que portan las
prendas de vestir.

JUSTIFICACIN

El mercado de la moda infantil es la de mayor demanda dentro de la industria


textil y de confeccin, en especial los productos que van dirigidos a los recin
nacidos e infantes; esto es debido al aumento del porcentaje de natalidad en
nuestro pas. Es por eso que los procesos en la fabricacin y confeccin en este
estilo de ropa tiene que ser ptimos y de excelente calidad

OBJETIVOS

GENERAL

Elaborar un programa lineal ptimo de carcter educativo e investigativo


basado en la lnea de produccin de la fbrica.

ESPECFICOS

Identificar la materia prima, sus dimensiones y su costo para la elaboracin


del producto.

Identificar las dimensiones del producto y su consumo de materia prima en


su elaboracin.

Determinar el tiempo que consume la mano de obra confeccionando y


empacando el producto.

Analizar la demanda el producto que ser objeto de estudio en la


elaboracin del programa lineal.

1. GENERALIDADES

1.1.

DE LA ORGANIZACIN

La fbrica de confeccin de ropa infantil Davidlandia se encuentra ubicada en el


municipio de Facatativ (Cundinamarca). En la direccin Cra 4A # 1 - 80 en el
barrio San Agustn, a 55 minutos aproximadamente de Bogot D.C.

Imagen No 1 Ubicacin de la fbrica Davidlandia en Facatativ (Google Maps).


La organizacin fue establecida por David Girata en el ao 1990 segn el
registro ante la Cmara y Comercio de Facatativ, pero la historia se remonta
cuando el seor David Girata y sus hermanos se encontraban en una crisis
financiera y, gracias a la experiencia de la seora Blanca Garca (madre de los
hermanos Girata) en la confeccin, diseo y patronaje de ropa (en especial infantil
y de beb); lograron establecer una pequeo taller en el garaje de la casa,
distribuyendo al menudeo sus productos entre vecinos, familiares y amigos. Hoy
7

en da, la infraestructura de la fbrica cuenta con 3 casas (incluyendo la casa


original) conectadas por el primer piso y distribuye sus productos tanto en
Facatativ como en el resto del pas.

1.1.1.

DESCRIPCIN DE LAS REAS DE DESARROLLO

La fbrica tiene como reas primordiales: corte, bordado, ensamblaje y bodega.


Estas reas estn distribuidas estratgicamente para la coordinacin de procesos
y la armona del trabajo de los empleados.

1.1.2.

DESCRIPCIN DEL PROCESO PRODUCTIVO O DE SERVICIOS

En corte se realizan los debidos trazos para los cortes solicitados por gerencia y
supervisor de procesos, tambin se revisan y alistan las piezas para pasarlas a
ensamblaje o, dependiendo del diseo, al rea de bordado.
En ensamblaje encontramos las maquinas que unen las piezas dependiendo del
diseo. En operacin podemos encontrar:

Maquinas de coser plana.

Maquina collarn.

Fileteadoras.

Maquinas de colocacin de botones.

Maquinas de apertura de ojales.

Maquinas estampadoras.

Maquinas de presin para colocacin de broches metlicos.

En el rea de bordado encontramos la mquina principal con 6 cabezas para


colocar las piezas que sern bordadas y una mquina pequea simple. Los
8

bordados son programados por computadora en una archivo de extensin especial


que solo las maquinas logran decodificar en interpretar.
Finalmente en el rea de bodega se planchan, se revisan cuidadosamente, se
quitan cintas o etiquetas que identificaban las piezas, se empaca el producto y se
deja almacenado. Tambin se alistan los pedidos para los clientes.

1.1.1.

DESCRIPCIN DEL PROCESO PRODUCTIVO O DE SERVICIOS

El proceso comienza con la adquisicin de la materia prima das antes de la


programacin del corte. Una vez determinada la cantidad de metros de tela,
hilazas, hilos, botones, broches y dems accesorios (siempre y cuando el diseo
lo demande), se procede a determinar la cantidad de unidades que se requieren
de cada talla. Se traza el corte, se tienden las capas de tela acorde al plan de
produccin y al mismo trazo y se procede a cortar. Se revisan las piezas capa por
capa para verificar que no tenga imperfeccin alguna y se procede a etiquetar y
pasar a ensamblaje o a bordado. En ensamblaje, se determinan cuales piezas
deben ir a qu maquina, esto bajo el diseo del producto. En bordado, se realizan
los bordados y, dependiendo de la pieza, se pasan nuevamente a ensamble. Una
vez terminado el proceso de ensamblaje, se lleva el producto a bodega donde se
alista para los pedidos de los clientes. Estos pedidos son tomados por el vendedor
del rea y enviando a la fabrica para su despacho.

1.1.2.

1.1.2.1.

DESCRIPCIN DE LOS RECURSOS DISPONIBLES

MANO DE OBRA

La fbrica cuenta con un personal de 45 empleados, entre los cuales


encontramos: cortador, auxiliarles de corte, operarias y vendedores. A la cabeza
del seor David Girata y con la colaboracin de la seora Blanca Garca como
supervisora de operaciones.
9

1.1.2.2.

MAQUINARIA

Aparte de las maquinas mencionadas en los puntos o numerales 1.1.2 y 1.1.3, la


fabrica tambin cuenta con una mquina cortadora manual y una cortadora laser,
la cual sirve para cortar los apliques de los bordados.

1.1.2.3.

MATERIALES

En la elaboracin de ropa de lnea infantil se requieren de telas delicadas y


agradables al tacto de los bebes y nios, por esto la fbrica compra tela: franela,
algodn perchado, jean, lacostte, entre otras clases de telas que demande los
diseos. Adems de botones, broches metlicos, estampados, cremalleras y otros.
Tambin se cuentan ganchos y bolsas plsticas para el empaque de los
productos.

2. DIAGNOSTICO DE LA ORGANIZACIN

2.1.

ANLISIS DOFA DE LOS RECURSOS DISPONIBLES

A nivel de recursos fsicos, la fbrica se encuentra en perfecto estado con una


estructura resistente a vibraciones, ideal de una fbrica de cualquier tipo de
industria. A nivel de recursos humanos, existe el factor del despido o renuncia de
los empleados, lo cual es normal en cualquier tipo de organizacin.

10

2.2.

2.2.1.

PROBLEMA DE OPTIMIZACIN LINEAL

DESCRIPCIN DEL PROBLEMA A SOLUCIONAR

El problema a solucionar se basa en un producto de referencia 017, el cual es un


bodi para bebe hecho en franela que va en tallas: 0 1 2 y 3. La funcin objetivo
es minimizar los costos que este producto genera.

2.2.2.

DESCRIPCIN DE LOS RECURSOS INVOLUCRADOS EN EL


PROBLEMA

El problema est sujeto a: consumo mximo de materia prima, horas laboradas


por la mano de obra y la demanda que tiene el producto en los clientes de la
marca.

3. RECOLECCIN DE DATOS
La recoleccin de datos se hizo directamente con el gerente general de la
fbrica, la cual nos facilit los datos que requeramos: dimensin de los moldes del
bodi, costos y dimensiones de la materia prima, costo de mano de obra, utilidades
que genera el producto y demanda del producto.

Mano de obra: El costo de la mano de obra es del 30% del costo de la


materia prima. Este porcentaje lo ha manejado el gerente desde que
empez con la fbrica, desde ese entonces ha manejado el presupuesto de
la mano de obra con esta fraccin.

Materia prima: La materia prima para hacer el producto es: franela sin
estampar, hilo e hilaza. De esta materia los costos son: franela 100 m. de
largo x 1.60 m. de ancho $11.200 por metro., hilo: $4.735 por 2500 m. e
hilaza $8.500por Kg. El costo ms grade es de la tela, debido a que se trae
11

fuera de la cuidad y esto acarrea costos adicionales (fletes de transporte,


entre otros) y todos los precios son del presente ao. Los proveedores ms
grades de tela para la fbrica son: Coltejer y Tejicondor; de hilos est Enka
y de hilaza: Hilazeta.

Consumo de la materia prima: Con la informacin de las dimensiones de


los moldes tenemos cuanto se consume de tela por m 2 (las mangas se
multiplican x 2 por und.):

Talla 3: 0.51 m. de largo x 0.32 m. de ancho. Mangas: 0.32 m. de largo x


0.27 m. de ancho. 2 m de hilo y 1 gr. de hilaza para confeccin.
Talla 2: 0.48 m. de largo x 0.30 m. de ancho. Mangas: 0.30 m. de largo x
0.27 m. de ancho. 2,5 m de hilo y 1,5 gr. de hilaza para confeccin.
Talla 1: 0.46 m. de largo x 0.28 m. de ancho. Mangas: 0.27 m. de largo x
0.25 m. de ancho. 3 m de hilo y 2 gr. de hilaza para confeccin.
Talla 0: 0.42 m. de largo x 0.26 m. de ancho. Mangas: 0.24 m. de largo x
0.26 m. de ancho. 3,5 m de hilo y 2,5 gr. de hilaza para confeccin.

Los moldes se vienen renovando cada ao y medio, esto se debe a las


opiniones que tienen los clientes sobre el producto y que la gerente tiene en
cuenta para tomar decisiones y renovar las dimensiones.

Utilidades del producto: El precio del producto es de la siguiente manera:


Tallas 0 - 1 $7.600 x und. y Tallas 2 3 $7.700 x und. sin IVA. El precio es
fijado de acuerdo a los incrementos de los precios de la materia prima y a la
mano de obra (salario mnimo) de cada ao.

Demanda del producto: El producto tiene una demanda de 400 unds. x


mes para las tallas 0 1 y 300 unds. para las tallas 2 3. Esta demanda es
un promedio que hacen los clientes durante el ao. Aunque, en temporada
navidea, se ve aumentada en 100 unds.
12

4. ORGANIZACIN Y ANLISIS DE LA INFORMACIN


Teniendo en cuenta que es una prenda de vestir, existe materia prima que se
puede medir a simple vista y se sabe cunto se consume con precisin. Pero hay
otra materia prima que es difcil precisar cunto se consume por unidad, por
ejemplo el hilo y la hilaza.
Con esta materia prima no se sabe con exactitud se consume en la confeccin
del bodi, ya que a veces queda mal confeccionado el producto y toca nuevamente
consumir hilo e hilaza, lo cual perjudicara en el proceso de realizar un programa
lineal basado en estos datos. Lo que se debe hacer es manejar un promedio no
preciso pero cercano a la realidad del consumo de esta materia prima.
Con los datos de las dimensiones de los moldes del producto, con claridad las
mangas se deben contar 2 por cuerpo del producto y adems el corte de los
cuerpos y las mangas se debe hacer por bloque y luego cortar el contorno, es
decir, que no toda la franela va en el producto, quedan retazos que no se utilizarn
en la confeccin del producto, lo cual implica un desperdicio de materia prima. Lo
que se hace con los retazos es venderlos a personas que procesen estos retazos
para otros productos, es decir, nuevamente se vuelve materia prima.

13

5. FORMULACIN DEL MODELO


Con base a los datos recopilados en el punto anterior, determinamos el
programa lineal a optimizar con la siguiente tabla de costos:
Materia Prima

Talla 0

Talla 1

Talla 2

Talla 3

Tela Franela

$ 10080

$ 11200

$12096

$12880

Hilo

$ 3,78

$ 4,73

$ 5,68

$ 6,12

Hilaza

$ 8,5

$ 12,75

$ 17

$ 25,5

Total Costo Bruto

$ 10092,28 $ 11217,48 $ 12118,68 $ 12911,62

Mano de obra (30%) $ 3027,68

$ 3365,24

$ 3635,60

$ 3873,48

Total Costo Neto

$ 14583

$ 15754

$ 16785

$ 13120

La obtencin de estos datos fue de la siguiente manera:


a. El costo de la tela se realiz la multiplicacin por 2 de la medida del largo de
las mangas ms el largo del cuerpo por el costo por metro de la tela (El ancho
se discrimin debido a que no vara en el rollo de tela).
b. El costo del hilo se realiz una regla de tres donde se bas en la cantidad de
metros que viene por hilo.
c. El costo de la hilaza se realiz similar al paso anterior, solo que cambiaron los
datos de las dimensiones y de unidades de medida.

14

PROGRAMA LINEAL:

Xi = Unidades de referencia 017 (body) de talla i: (0, 1, 2, 3).


FUNCIN OBJETIVO:
Min Z = 13120 X1 + 14583 X2 + 15754 X3 + 16785 X4
RESTRICCIONES (SUJETO A):

1. 0,234 X1 + 0,2638 X2 + 0,306 X3 + 0,336 X4

160 (consumo de tela en

m2).

2. 2 X1 + 2,5 X2 + 3 X3 + 3,5 X4
3. X1 + 1,5 X2 + 2 X3 + 2,5 X4

2500 (consumo de hilo en m.).


1000 (consumo de hilo en gr.).

4. X1 + X2

400 (demanda de las tallas 0 y 1).

5. X3 + X4

300 (demanda de las tallas 2 y 3).

6. Xi

0; Entero. (restriccin de no negatividad y variables enteras).

ESTANDARIZACIN
1. 0,234 X1 + 0,2638 X2 + 0,306 X3 + 0,336 X4 + h1

160

2. 2 X1 + 2,5 X2 + 3 X3 + 3,5 X4 + h2 = 2500


3. X1 + 1,5 X2 + 2 X3 + 2,5 X4 + h3 = 1000
4. X1 + X2 -e1 + A1 = 400
5. X3 + X4 - e2 + A2 = 300
6. X1, X2, X3, X4, h1, h2, h3, e1, e2, A1, A2 0
15

7. Pasamos a construir la primera tabla de la Fase I del mtodo de las Dos


Fases.

Tabla
CJ
0
0
0
0
0
1
Base Cb BJ
X1
X2
X3
X4
h1
h1
0
160 0,234 0,2638 0,306 0,336 1
h2
0 2500
2
2,5
3
3,5
0
h3
0 1000
1
1,5
2
2,5
0
A1
-1 400
1
1
0
0
0
A2
-1 300
0
0
1
1
0
-700
-1
-1
-1
-1
0
Z

Tabla
2
Base
h1
h2
h3
X1
A1
Z

Tabla
3
Base
h1
h2
h3
X1
X3
Z

Cb
0
0
0
0
-1

Cb
0
0
0
0
0

h2
0
1
0
0
0
0

h3
0
0
1
0
0
0

e1
0
0
0
-1
0
1

e2
0
0
0
0
-1
1

A1
0
0
0
1
0
0

A2
0
0
0
0
1
0

CJ

BJ
160
1700
600
400
300
-300

X1
0
0
0
1
0
0

X2
0
0
0
1
0
0

X3
0
3
2
0
1
-1

X4
0
3
2
0
1
-1

h1
1
0
0
0
0
0

h2
0
1
0
0
0
0

h3
0
0
1
0
0
0

e1
0
2
1
-1
0
0

e2
0
0
0
0
-1
1

A1
0
-2
-1
1
0
1

A2
0
0
0
0
1
0

CJ

BJ
160
800
0
400
300
0

X1
0
0
0
1
0
0

X2
0
0
0
1
0
0

X3
0
0
0
0
1
0

X4
0
0
0
0
1
0

h1
1
0
0
0
0
0

h2
0
1
0
0
0
0

h3
0
0
1
0
0
0

e1
0
2
1
-1
0
0

e2
0
3
2
0
-1
0

A1
0
-2
-1
1
0
1

A2
0
-3
-2
0
1
1

16

Ahora pasamos a la segunda fase

Tabla 1
Base
h1
h2
h3
X1
X3
Z

Cb
0
0
0
-13120
-15754

CJ
BJ
160
800
0
400
300
9974200

-13120
X1
0
0
0
1
0
0

-14583
X2
0
0
0
1
0
1463

-15754
X3
0
0
0
0
1
0

-16785
X4
0
0
0
0
1
1031

0
h1
1
0
0
0
0
0

0
h2
0
1
0
0
0
0

0
0
h3
e1
0
0
0
2
1
1
0
-1
0
0
0 13120

La solucin ptima es Z = 9'974.200


X1 = 400
X2 = 0
X3 = 300
X4 = 0

17

0
e2
0
3
2
0
-1
15754

Anlisis de sensibilidad
Cambio en el coeficiente bj de la tercera restriccin el consumo de hilo pasa de
<=1000 a <= 1500

b'j=

b'j=

b'j=

160
800
0
400
300
160
800
0
400
300

(+)

(+)

0
0
1
0
0

(*)

(1500-1000)
500

0
0
500
0
0

160
800
500
400
300

Este cambio afecta la optimizad del problema y se debe realizar un nuevo tablero
la solucin se indica en la siguiente tabla:

18

Cambio en Cj de de una variable NO BASICA en la Funcin Objetivo. Cambio de


16785X4 disminuye a 12500 en X4. Este cambio implica la realizacin de un nuevo
tablero ya que afecta la optimidad.

19

BIBLIOGRAFA

COMERCIO, M. D. (s.f.). MINISTERIO DE INDUSTRIA Y COMERCIO. Recuperado el 15 de 03 de 2013,


de http://www.inviertaencolombia.com.co/sectores/manufacturas/textil-y-confeccion.html
INGYSIS. (s.f.). CAMARA DE COMERCIO DE FACATATIVA. Recuperado el 15 de 03 de 2013, de
http://www.ccfacatativa.org.co/
LINEAL, P. (s.f.). PROGRAMACION LINEAL. Recuperado el 15 de 03 de 2013, de
http://www.inviertaencolombia.com.co/sectores/manufacturas/textil-y-confeccion.html

20