1.

INTRODUCCION

El presente trabajo tiene como objeto de estudio la aplicacin de lo aprendido en la materia de Investigacin Operativa I, mostrndonos la utilidad que tienes los diversos modelos de Programacin Lineal. Para realizar el presente trabajo se decidi implementar el mtodo Simplex, por el gran aporte de solucin que este brinda a los diferentes problemas de produccin que existen dentro las empresas. Como veremos a continuacin en la empresa manufacturera de este estudio. La empresa TRAFFIC SRL. Ubicada en la zona de alto obrajes se dedica nicamente a la produccin manufacturera de prendas de vestir como ser: chamarras, poleras, busos deportivos, etc.

MARCO TEORICO El mtodo Simplex El mtodo Simplex, introducido en su forma original por Spendley; Hext y Himsworth, en 1962, no se basa en planeamientos factoriales y por eso requiere pocos experimentos para moverse, desplazndose en la direccin del ptimo. La aplicacin del mtodo Simplex en Qumica Analtica fue efectuada por la primera vez en 1969. El mtodo Simplex original, a lo largo de estos aos, h sufrido modificaciones que obligaron a la distincin del mismo dentro de las estrategias de optimizacin, as el mtodo Simplex original pas a ser llamado de Mtodo Simplex Bsico (MSB). El procedimiento de optimizacin, en el mtodo Simplex, comienza por la eleccin de la n+1 puntos donde ser hecha la evaluacin de la respuesta. Este resultado ser evaluado contra las dems respuestas para que el proceso pueda continuar, siendo que este tipo de desarrollo convierte al simplex en un mtodo del tipo secuencial. El procedimiento es repetido sucesivamente, descartndose la peor respuesta. Por lo tanto, como vemos, el objetivo del mtodo Simplex secuencial es forzar al simplex a moverse para la regin de respuesta ptima. Las decisiones requeridas para que eso sea posible constituyen las llamadas "reglas" del procedimiento simplex. Mtodo Simplex sper modificado Existe an un algoritmo ms sofisticado para la optimizacin utilizando el mtodo simplex, el simplex sper modificado. En este mtodo la forma y el tamao del simplex pueden ser ajustados de acuerdo con las caractersticas de la superficie analizada, haciendo la bsqueda por el ptimo an ms eficiente. Sin embargo, el tratamiento matemtico necesario para su desarrollo se vuelve ms complejo, involucrando el ajuste de ecuaciones polinomiales, adems, siendo necesario realizar un experimento ms a cada movimiento del simplex. PREPARANDO EL MODELO PARA ADAPTARLO AL MTODO SIMPLEX Esta es la forma estndar del modelo: Funcin objetivo: c1x1 + c2x2 + ... + cnxn a11x1 + a12x2 + ... + a1nxn = b1a21x1 + a22x2 + ... + a2nxn = b2...am1x1 + am2x2 + ... + amnxn = bmx1,..., xn = 0

Sujeto a:

Para ello se deben cumplir las siguientes condiciones:

El objetivo es de la forma de maximizacin o de minimizacin. Todas las restricciones son de igualdad. Todas las variables son no negativas. Las constantes a la derecha de las restricciones son no negativas.

Cambio del tipo de optimizacin. Si en nuestro modelo, deseamos minimizar, podemos dejarlo tal y como est, pero deberemos tener en cuenta nuevos criterios para la condicin de parada (deberemos parar de realizar iteraciones cuando en la fila del valor de la funcinobjetivo sean todos menores o iguales a 0), as como para la condicin de salida de la fila. Con objeto de no cambiar criterios, se puede convertir el objetivo de minimizar la funcin F por el de maximizar F(-1).

MARCO PRCTICO

La compaa Traffic se dedica a realizar distintos tipos de prendas de vestir como poleras manga corta, busos deportivos, chamarras deportivas, etc. La empresa ha decidido dejar de fabricar tres de sus productos debido a la poca de frio que azota nuestro departamento, al existir una baja considerable de la venta de, polras manga corta, chamarras de verano y calsa, en comparacin a otros aos. Por lo tanto tiene maquinas disponibles, la propietaria de dicha empresa desea reemplazar la produccin de dichos productos por sacones, chalecos y chamarra. Las maquinaria que se utilizaba diariamente para fabricar estos productos son: Mquina 2 agujas permanente, Overlok y Recta industrial tanque. La capacidad de tiempos de las maquinas que se utiliza para la confeccin de estos productos son las siguientes: Recta industrial tanque Overlok: Mquina 2 agujas permanente 500 minutos semanales 350 minutos semanales 150 minutos semanales

Para la Recta industrial tanque trabaja permanente 500 minutos semanales, debido a que es una mquina de constante uso y por eso es que la compaa tom la poltica de una hora de mantenimiento y una hora de descanso diario de dicha maquina. Para la Maquina Overlok traba en promedio 350 minutos semanales ya que su uso no es constante en la confeccin de las prendas de vestir. Para la maquina 2 agujas permanente tiene un uso promedio de 150 minutos semanales debido a que su uso en la confeccin es constante.

Los productos que se desea implementar son Saco, Chaleco y chamarras, el tiempo promedio en minutos para confeccionar 1 unidad en cada mquina es el siguiente:

PRODUCTOS MAQUINA
MQUINA 2 AGUJAS OVERLOK: MQUINA 2 AGUJAS PERMANENTE

SACON

CHALECO

CHAMARRAS

9 3 5

5 4 0

3 0 2

Sacn Chaleco Chamarras

50 Bs. por unidad vendida 20 Bs. por unidad vendida 25 Bs. por unidad vendida

Costos de produccin Sacn -Tela mojada dos metros (teniendo en cuenta los desperdicios de la tela) costo 15 Bs. -Fibra metro y medio con un costo de aproximadamente 8 Bs. -Cierre de 70 cm con un costo de 1 Bs. -Dos cierres de 15 cm con un costo de 50 ctvs. -La mano de de obra 8 Bs. -Hilos tres a cuatro metros 50 ctvs. -Luz 1Bs. -Bolsa por producto 40 ctvs. Costo total del sacn 34.50 Chaleco -Tela Prada engomada1 metro (teniendo en cuenta los desperdicios de la tela) costo 7 Bs. -Fibra medio metro con un costo de aproximadamente 4 Bs. -Cierre de 70 cm con un costo de 1 Bs. -Dos cierres de 15 cm con un costo de 50 ctvs. -La mano de de obra 4 Bs.

-Hilos tres metros 30 ctvs. -Luz 1Bs. -Bolsa por producto 40 ctvs. Costo total del chaleco 17.20 Chamarra -Tela mojada un metro (teniendo en cuenta los desperdicios de la tela) costo 7.50 Bs. -Lana 1 metro 10 Bs. -Fibra metro con un costo de aproximadamente 6 Bs. -Cierre de 70 cm con un costo de 1 Bs. -Dos cierres de 15 cm con un costo de 50 ctvs. -La mano de de obra 8 Bs. -Hilos tres a cuatro metros 50 ctvs. -Luz 1 Bs. -Bolsa por producto 40 ctvs. Costo total de la chamarra 35 IMPLEMENTACION DEL METODO SIMPLEX Con la informacin brindad por la empresa de textiles realizar un estudio para maximizar las ganancias de los tres productos que se desea introducir al mercado.
1. Formulacin del modelo de Programacin Lineal

Max Z=

50x1 + 20x2 + 25x3 9 x1 + 3x2 + 5x3 500 5 x1 + 4x2 + 3x1 + 350 2x3 150 x1,x2,x3 0

Sujeto a:

Solucin con el mtodo Simplex Igualando valores de x1,x2,x3 9 x1 + 5x2 + 3x3+S1 0 0 = 500

3 x1 + 4x2 + 5x1 +

0 2x3 0

+ S2 0

=350

+ S3 = 150

Igualando la function objetivo Max Z= 50x1 + 20x2 + 25x3+0S1+ 0S2+0S3

TORA Introduciendo las variables en el programa Tora

Solucin optima del programa Tora:

CONCLUCIONES Y RECOMEDACIONES Gracias al programa tora pudimos solucionar el problema de la empresa Traffic sobre la fabricacin de tres nuevos productos, los cuales necesitan de tres maquinas cosedoras para su confeccin, las cuales se encontraban sin unos. Resultados: La Ganancia del proyecto a implementar ser de: 2.937.50 bs Se recomienda: La Textilera debe producir 0 del producto 1 La Textilera debe producir 87 del producto 2 La Textilera debe producir 47 del producto 3