Asignatura: Investigacin de operaciones Dr.

Jos Luis Martnez Flores

Programacin lineal Caso de aplicacin

Presenta: Refugio Lzaro Hernndez

Octubre 2009

Contenido

Introduccin

Antecedentes

Planteamiento del caso

Formulacin del modelo

Solucin del modelo en Lingo

Conclusiones

Introduccin

La Programacin Lineal (PL) estudia el problema a de minimizar o maximizar una funcin lineal en la presencia de desigualdades lineales. La PL se ha utilizado extensamente en el rea militar, industrial, gubernamental y de planeacin urbana, entre otras. Desde la creacin del mtodo simplex de PL mucha gente ha contribuido al crecimiento de la PL, ya sea desarrollando su teora matemtica, diseando cdigos y mtodos computacionales eficientes, experimentando nuevas aplicaciones, y tambin utilizando la PL como una herramienta auxiliar para resolver problemas ms complejos. En el presente trabajo se presenta una aplicacin de la PL a un caso real, en una microempresa familiar fabricante de diferentes tipos de bolsa de polietileno y popote, la cual no cuenta con expertos en su administracin y direccin pues los propietarios no tiene n preparacin acadmica (solo educacin primaria). A lo largo de 30 aos de trabajo, han logrado la consolidacin de varios negocios (tiendas de materias primas). Se toman dos productos especficos que tienen en comn dos operaciones iguales durante su proceso, se consideran algunos datos, se plantea el problema, se formula el modelo de programacin lineal y se obtiene la solucin mediante Lingo.

Antecedentes

Materias Primas EL BARATERO tiene su origen cuando el seor Salvador Garca, oriundo de San Rafael Tlanalapan Texmelucan Puebla (quien cuanta solo con educacin primaria), llega a radicar junto con su familia a la ciudad de San Martn Texmelucan Puebla, en los 80s. Comienza a trabajar en este ramo del comercio hace 30 aos aproximadamente. Inicia como vendedor ambulante e n el Tianguis de esta ciudad (San Martn), vendiendo bolsa de polietileno sobre un diablito. Al paso de los aos y con gran dificultad, adquiere un pequeo local dentro del mercado de la localidad, establecindose as de manera formal. Adems de la venta d e bolsa de polietileno, empieza a introducir productos desechables como vasos, platos, cucharas, tenedores, servilletas, etc. Aos ms tarde, obtiene un local ms amplio e introduce la venta de nuevos productos como: materias primas para alimentos, repost era, botanas, gelatinas, helados, etc., formando as, el primer negocio de materias primas en toda la ciudad y con gran xito, sin embargo, al poco tiempo surgi la competencia y con ello la necesidad de buscar nuevos mercados. A lo largo de estos 30 aos de trabajo constante, Don Salvador ha abierto tantas tiendas al igual que se han cerrado en diferentes ciudades, para lo cual no se realiza algn tipo de estudio de mercado, ya que solo se basa en su intuicin o simplemente por el hecho de abrir un nuevo local. No obstante, hoy da, es propietario de 12 tiendas (todas de materias primas), tres bodegas se ubican en la Central de Abastos de la Ciudad de Puebla, una en Huixcolotla Pue., una en Santa Ana Chiautempan, dos en Orizaba Ver., tres en el Tianguis de San Martn y dos en el Mercado Domingo arenas de esta ciudad. En estos establecimientos trabaja toda la familia (esposa e hijos). Carmen Ramrez (esposa de Don Salvador) administra las tiendas (cuenta solo con educacin primaria) adems de atender una d e ellas. Salvador, al igual que sus

hijos atienden tambin una tienda cada uno y en las restantes tienen empleados. Cabe destacar que la administracin y control de las tiendas se realiza de manera emprica, pues los hijos, al igual que los padres, no cuen tan con preparacin universitaria. En el 2001, adquieren equipo usado para fabricar bolsa de polietileno y popote (fajillas), establecindose as un local en Texmelucan para fabricar bolsa y popote. Lo que se produce en esta pequea fbrica se emplea para abastecer a las doce tiendas. Aqu se produce popote de dos tipos: corto y largo. La bolsa es de polietileno y puede ser de color o transparente (Tabla 1).

Producto

Presentacin

del producto Bolsa de polietileno 6 x 10 Bulto de 25 Kgrs. Bolsa de polietileno 7 x 10 Bulto de 25 Kgrs. Bolsa de polietileno 8 x 12 Bulto de 25 Kgrs. Bolsa de polietileno 8 x 16 Bulto de 25 Kgrs. Bolsa de polietileno 8 x 22 Bulto de 25 Kgrs. Bolsa de polietileno 10 x 15 Bulto de 25 Kgrs. Bolsa de polietileno 10 x 20 Bulto de 25 Kgrs. Bolsa de polietileno 12 x 20 Bulto de 25 Kgrs. Bolsa de polietileno 12 x 24 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 19 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 20 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 21 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 22 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 23 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 24 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 25 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 26 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 27 Bulto de 25 Kgrs. Bolsa de polietileno 6 x 28 Bulto de 25 Kgrs. Bolsa de polietileno 40 x 60 Bulto de 25 Kgrs. Bolsa de camiseta 0 Bulto de 25 Kgrs. Bolsa de camiseta 00 Bulto de 25 Kgrs. Bolsa de camiseta 1 Bulto de 25 Kgrs. Bolsa de camiseta 2 Bulto de 25 Kgrs. Bolsa de camiseta 3 Bulto de 25 Kgrs. Bolsa de camiseta rayada Bulto de 25 Kgrs. Bolsa de rollo de polietileno de 15 x 25 Bulto de 16 rollos Bolsa de rollo de polietileno de 18 x 25 Bulto de 16 rollos Bolsa de rollo de polietileno de 20 x 30 Bulto de 16 rollos Bolsa de rollo de polietileno de 25 x 35 Bulto de 16 rollos Bolsa de rollo de polietileno de 30 x 40 Bulto de 16 rollos Bolsa de rollo de polietileno de 35 x 45 Bulto de 16 rollos Bolsa de rollo de polietileno de 40 x 60 Bulto de 16 rollos

Tabla 1. Tipo de productos que se fabrican

Como observar, aterias Primas E BA A E ofrece a ran variedad de roductos a sus clientes. eneralmente, lo ue se roduce con mayor frecuencia es la bolsa de olietileno en color de diferentes tamaos. a demanda de los roductos es ilimitada ues la roducci n no es suficiente ara abastecer todas las tiendas, or lo ue se tiene roveedores externos ara cubrir la demanda.

Pl

mi

El roceso de fabricaci n es similar ara la fabricaci n de la bolsa, con al unas variantes como el tamao de bobina, los selladores, las cuchillas, etc. Como objeto de estudio, se tomaran dos roductos i . especficos; la bolsa x y la bolsa tipo camiseta del nmero tres.

Fig. 1 Bolsa tipo camiseta y bolsa 40x60

En la f brica El Baratero se elaboran dos tipos de bolsa de polietileno, la x y la bolsa llamada camiseta del nmero tres. El proceso bolsa llamada engloba dos operaciones ue son las mismas para ambos tipos de bolsa. Cuando se fabrica la camiseta se genera material sobrante al memento de reali ar los cortes troquelado), este sobrante se considera como un subproducto de la camiseta porque se puede vender para ser reciclado para otro tipo de productos. Por cada bulto de camiseta del nmero tres se generan . kilogramos de desperdicio. Por cada kilo de bolsa se obtienen $ y$ x y camiseta del nmero tres respectivamente. Se puede vender para la el sobrante a $ el kilo. a demanda de ambos productos es ilimitada ya que la demanda es mayor que la producci n. El tiempo de proceso por bulto para la x es de . horas en la operaci n de bobinado y . en la operaci n de troquelado. Para la camiseta son . horas en bobinado y . horas en troquel. os tiempos que se tienen disponibles son: horas en la operaci n de horas en la operaci n de troquel. Se desea formular este bobinado y planteamiento como un modelo de programaci n lineal que maximice las utilidades al reali ar el plan de producci n.

Formulacin del modelo

Sea X1 = Cantidad a fabricar de bolsa de polietileno 40 x 60 X2 = Cantidad a fabricar de bolsa de polietileno camiseta del nmero tres X3 = Cantidad a vender del sobrante en el troquelado de la bolsa de camiseta

Max Z = 21X1+26X2+2X3

Sujeto a: 0.10X1 + 0.11X2 60 0.13X1 + 0.16X2 65 0.12X2 =X3 X1, X2, X3 0

Solucin del modelo en Lingo

Global optimal solution found. Objective value: Total solver iterations:

10660.00 2

Variable X1 X2 X3 Row 1 2 3 4

Value 0.000000 406.2500 48.75000 Slack or Surplus 10660.00 15.31250 0.000000 0.000000

Reduced Cost 0.3200000 0.000000 0.000000 Dual Price 1.000000 0.000000 164.0000 -2.000000

Interpretacin: Se deben fabricar 406.25 (16.25 bultos) ilogramos de bolsa tipo camiseta del nmero 3.

Conclusiones

El xito de la investigacin de operaciones se mide por la difusin de su uso como una herramienta en la toma de decisiones. Su xito se debe a su flexibilidad para describir un gran nmero situaciones reales en reas como la militar, industrial, agrcola, transporte economa, sistemas de salud, e incluso en las ciencias sociales y de la conducta. Un factor muy importante en el amplio uso de esta tcnica es la disponibilidad de programas de computadora (software) muy eficientes para resolver problemas extensos de programacin lineal. Al desarrollar el modelo de programacin lineal a una situacin o problema real, se afirma la utilidad de sta en la toma de decisiones de cualquier ndole sin importar que tan sencillo o complejo sea el planteamiento del problema, como se mostr en la microempresa de fabricacin de bolsa de polietileno. Decidir qu producto fabricar y en qu cantidad buscando obtener la mejor utilidad, son situaciones a las que se enfrentan todos los das las microempresas para subsistir ante la amenaza inminente de las grandes corporaciones. Materias primas El Baratero de san Martn Texmelucan, es un negocio familiar con reas de oportunidad para consolidarse como uno de los distribuidores ms importantes de la regin. No obstante, al no contar con un sistema estandarizado de trabajo, se tienen debilidades que la competencia puede utilizar como fortalezas.