UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniera Qumica y Textil

Investigacin de Operaciones Tema: Aplicacin de la Programacin Lineal

Profesor:

Ing. Mauro Prez Estrella

Alumnos:

Ataurima Pucce Juan Carlos

Elliot Quiones Edson Arturo Jacinto Livia Max Villalta Villalta Ivette Seccin: A

2011-III

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES

Contenido
RESUMEN .3 INTRODUCCIN ...3 I. MARCO TEORICO .4 DATOS GENERALES DE EMPRESA.4 Novedades e importaciones elsa Descripcin general de la empresa DEL LA

DEFINICIONES OPERACIONALES MODELO...6 i. programacin lineal ii. formulacin del problema Problema de programacin lineal

a) variable ....7 b) restricciones ..7 c) funcin objetivo .....8 II. MARCO METODOLGICO 8 a) AMBITO DE ESTUDIO b) POBLACION Y MUESTRA c) TECNICA DE PROCESAMIENTO DE DATOS.

III. OPERACIONALIZACION Y ............................................9

ANALISIS

DEL

MODELO

LINEAL

a) EMPRESA IMPORTACIONES ELSA E.I.R.L 2

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES b) OBJETIVO. c) FUNCION OBJETIVO: d) RESTRICCIONES ..10 e) RESTRICCIONES SEGN POLTICA EMPRESA10 DE LA

RECOMENDACIONES ...11 CONCLUSIONES ...11 BIBLIOGRAFA ..12

Aplicacin de la Programacin Lineal para la

Maximizacin de Utilidades de la Novedades e Importaciones ELSA I.R.L. Empresa

RESUMEN Se realiz un anlisis en cuanto a las ventas realizadas por Novedades e Importaciones ELSA de los productos que distribuye y comercializa en su local principal, ubicada en la Galera Comercial Coronel Mendoza, ante la demanda anual estimada, en este caso de hallada anualmente a travs de los registros histricos de la empresa. Se analiza la tienda principal porque es aqu donde se realizan las ventas ms amplias en el rubro de ventas al detalle, cuenta a la ves con dos tiendas ms en otras galeras de la ciudad pero no tienen el mismo nivel de ventas que est; el problema que surge es determinar la cantidad de productos y la mezcla de los mismos a venderse en la tienda principal de ventas al detalle maximizando la utilidad correspondiente y considerando los niveles histricos de ventas, la cantidad de espacio disponible en el almacn, el presupuesto de compras y las polticas de la empresa para sus ventas y compras anuales, teniendo en cuenta que las unidades de producto vendidas al detalle son la utilidad bsica de venta menos los costos operativos. Se lleg a una solucin ptima utilizando una variacin de la 3

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES programacin lineal, la programacin lineal entera continua, mediante la cual algunas variables criticas, como las unidades de producto que son necesarias encontrar no pueden estar expresados en trminos decimales, por lo que este mtodo es el mejor para este tipo de problema. La solucin si bien es ptima para esta situacin en concreto, queda como sugerencia el poder aumentar los niveles de venta a travs del estudio de mercado mucho ms moderno, considerando lo cambiante de la moda y factores como la aparicin de competencia en diferentes galeras de la ciudad con gran disponibilidad en atencin a la variacin de los gustos de los compradores del mercado y el lugares ms acogedores para la demanda; Ya que si se sigue manteniendo los mismo niveles la utilidad bsica no sufrir mayor variacin debido a un costo oportunidad y a una nula toma de decisin oportuna de cambio o reorganizacin. INTRODUCCIN El presente trabajo de investigacin realizado para la empresa Novedades e Importaciones ELSA, ubicada en la zona comercial de Tacna, muestra una de las muchas situaciones por las que atraviesa una empresa que se dedica a la distribucin y comercializacin al detalle de productos en donde se es requerida una oportuna y eficaz toma de decisiones para poder lograr un mayor beneficio, ya sea maximizando sus utilidades o minimizando sus costos. Para ello se valen de algunas herramientas provistas por los mtodos de optimizacin cuantitativos estudiados en la presente asignatura que les pueda permitir encontrar el resultado ptimo deseado. La herramienta de anlisis como la programacin lineal, permiten a las empresas alcanzar una mayor eficacia en la toma de decisiones y de esta manera contribuir notablemente en el desarrollo de las mismas. En empresas de comercializacin al detalle, como tal es el caso de Novedades e Importaciones ELSA, la eficacia es mucho ms importante que la eficiencia ya que una decisin no certera puede ocasionar prdidas y la utilizacin de herramientas de cmo la programacin lineal se hace de gran importancia.

I. MARCO TEORICO 1. DATOS GENERALES DE LA EMPRESA Informacin del Sector Industrial. Referencias generales donde se desenvuelve la Empresa Comercial Novedades e Importaciones ELSA: Desarrolla sus operaciones en la ciudad de Tacna, en la zona comercial de la ciudad extensin de la Zona Franca de Tacna, comercializando productos de marroquinera , hecho de cuero como carteras, bolsos, billeteras, monederos, vanites, carteras de fiesta ,etc. La tienda principal de Novedades e Importaciones ELSA se encuentra ubicada en galera comercial Coronel Mendoza tienda 113. La filosofa de la empresa es comercializar carteras y accesorios que sean prcticos y a la vez elegantes para todas las ocasiones, creando un look fcilmente reconocible por nuestros clientes. Novedades e Importaciones ELSA es para las mujeres a las que 4

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES les apasiona la moda y fundamentalmente que quieren distinguirse con diseos innovadores y elegantes. Las diversas colecciones no se limitan a un solo concepto por temporada, sino que surgen de una interpretacin de lo que creen que la mujer necesita, comercializando modelos exclusivos, originales, asociando a la mujer con un estilo casual, chic y urbano. Cuenta con un rea de 12 m2 para la exhibicin de productos y la venta al detalle y un almacn de 100m2, tiene las siguientes distribuciones: I. II. rea de exhibicin Almacn de productos

a) Principales competidores: En el mercado de trabajo de Novedades e Importaciones ELSA compite principalmente con las diferentes tiendas en las diferentes galeras tanto de la zona comercial de ciudad de Tacna, como las galeras ubicadas en los diferentes distritos de la ciudad, donde compite con personas y tiendas que trabajan de forma informal. b) Principales Proveedores: La empresa recibe los productos de venta de varias empresas ubicadas en la ciudad de Lima y del extranjero (Iquique Chile y Ciudad de Panam Panam) tales como Inversiones Edmart, Creaciones Lozano, Grupo Tizza, Distribuidora NorAndina, Distribuidora Gato Negro, Lefenght, Distribuidora Yuongh, entre otras. c) Mercado: Est ubicado en el sur del Per y norte del pas de Chile d) Clientes: Nacionales y Extranjeros. Descripcin General de la Empresa. Breve descripcin general de la Empresa Comercial. Inici operaciones en 1990 con venta y comercializacin de prendas de vestir para damas su local principal del Mercadillo 28 de julio (a pocos metros del local actual). 13 aos despus, con ms

Instalaciones y muebles para exhibicin de productos para el mercado local y dando un valor agregado a los productos ofertados por la empresa, la empresa incursiona en un nuevo rubro de ventas el cual es la Marroquinera en artculos como carteras y accesorios para damas. Actualmente cuanta con 3 locales dedicados a este nuevo rubro. Siendo el principal de ellos materia de este estudio. Organizacin de la Empresa: La estructura bsica de la empresa es an precaria al slo contar con la duea de la Empresa, sus colaboradores de ventas, una contadora de servicio externo y ayudantes ocasionales de almacn. An

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES guarda una organizacin muy rudimentaria sin accin en ventas y marketing, recursos humanos, sistemas e informtica, mantenimiento, control de calidad, auditoria, logstica, etc. Descripcin del rea donde realiza sus prcticas: El rea de trabajo para nuestro trabajo de investigacin ser el de ventas en un periodo anual. Clientes Internos: Para el rea que hemos escogido para nuestro proyecto de investigacin que es en este caso el de Compras anuales, su cliente interno correspondiente es el rea de ventas al detalle ya que ste ltimo depende de las cantidades y tipos de productos (carteras y bolsos) que el rea de Compras le proyecte hacer. Proveedores Internos Para el caso del rea de Compras, su proveedor interno es el rea de almacn ya que ste le permite proyectar el stock de productos, cantidades a comprar y el proveedor a escoger. Entorno econmico. Los ingresos de la tienda de Ventas al Detalle de Novedades e Importaciones ELSA en el ao 2008 correspondieron a 35 556 nuevos soles. Principales productos Son: a. Carteras Importadas (de manufactura China, Hind o Coreana). b. Carteras Nacionales (de manufactura limea o trujillana). c. Bolsos de Tela en modelos juveniles. d. Billeteras para dama. e. Monederos. f. Bolsos de Fibra Natural (estacionales)

Para la Comercializacin de los productos, se consigui un aproximado de las proporciones de ventas de carteras y accesorios en el ao 2008 y se muestra a continuacin:

Se ve claramente que la produccin ms notable son de 4 tipos carteras: Carteras 6

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES grandes de Marca Lozano, Carteras medianas Importadas y Carteras medianas Edmart.2.1.2.8. Control de Calidad de los Productos o Servicios. El aseguramiento de la calidad se basa en los estndares de calidad concertados con los proveedores, en los procedimientos de operacin estndar y en la capacitacin del recurso humano de los proveedores. DEFINICIONES OPERACIONALES DEL MODELO i. PROGRAMACIN LINEAL La Programacin Lineal es un procedimiento o algoritmo matemtico mediante el cual se resuelve un problema indeterminado y la formalizacin del anlisis de los problemas de optimizacin., formulado a travs de ecuaciones lineales, optimizando la funcin objetivo, tambin lineal. El objetivo de la programacin lineal es encontrar las condiciones en que se maximiza minimiza la denominada funcin objetivo, una ecuacin que determina, por ejemplo, el ingreso que se obtendr produciendo determinadas mercancas; dicha funcin est sujeta a ciertas restricciones, constituidas por un grupo de ecuaciones lineales que indican el consumo de los diversos factores productivos que se necesitan en este caso para obtener un determinado producto. De este modo se establece que, contando con un grupo limitado de recursos, pueden producirse ciertas cantidades de los bienes A, B, etc., cada uno de los cuales produce un ingreso determinado. La programacin lineal indica entonces la combinacin ptima de bienes a producir para obtener el mximo beneficio o minimizar los costos a partir de un conjunto finito de recursos. La programacin lineal utiliza un algoritmo, llamado simplex, para obtener una solucin sencilla a los problemas planteados. Este modelo de anlisis, naturalmente, se utiliza para resolver muchas otros problemas que admiten una formulacin semejante. Se emplea para mejorar la asignacin de recursos en empresas que desarrollan un conjunto variado de actividades, para encarar problemas de logstica y, en ocasiones, como un modo de hacer ms racional los procesos de planificacin. ii. FORMULACIN DEL PROBLEMA

El objeto de la programacin lineal es optimizar (minimizar o maximizar) una funcin lineal de n variables sujeto a restricciones lineales de igualdad o desigualdad. Ms formalmente, se dice que un problema de programacin lineal consiste en encontrar el optimo (mximo o mnimo) de una funcin lineal en un conjunto que puede expresarse como la interseccin de un nmero finito de hper planos y semiespacios en Rn. Considrense las siguientes definiciones. Problema de programacin lineal La forma ms general de un problema de programacin lineal (PPL) consiste en minimizar o maximizar.

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES

Lo que distingue un problema de programacin lineal de cualquier otro problema de optimizacin es que todas las funciones que en el intervienen son lineales. Una nica funcin no lineal hace que el problema no pueda clasificarse como problema de programacin lineal. Solucin Factible

Un punto x = (x1, x2,..., xn) que satisface todas las restricciones (4.2) se denomina solucin factible. El conjunto de todas esas soluciones es la regin de factibilidad. Solucin ptima

Un punto factible x tal que f (x) f (x) para cualquier otro punto factible x se denomina una solucin optima del problema. a) VARIABLE Las variables son nmeros reales mayores o iguales a cero. Xi 0 En caso que se requiera que el valor resultante de las variables sea un nmero entero, el procedimiento de resolucin se denomina Programacin entera.

b) RESTRICCIONES Las restricciones pueden ser de la forma:

Donde: A = valor conocido a ser respetado estrictamente; B = valor conocido que debe ser respetado o puede ser superado; C = valor conocido que no debe ser superado; j = nmero de la ecuacin, variable de 1 a M (nmero total de restricciones); a; b; y, c = coeficientes tcnicos conocidos; X = Incgnitas, de 1 a N; i = nmero de la incgnita, variable de 1 a N. En general no hay restricciones en cuanto a los valores de N y M. Puede ser N = M; N > M; , N < M.Sin 8

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES embargo si las restricciones del Tipo 1 son N, el problema puede ser determinado, y puede no tener sentido una optimizacin.Los tres tipos de restricciones pueden darse simultneamente en el mismo problema.

c) FUNCIN OBJETIVO La funcin objetivo puede ser:

Donde: f = coeficientes son relativamente iguales a cero.

II. MARCO METODOLGICO a) AMBITO DE ESTUDIO El presente trabajo se realizo en el departamento de Tacna, en la Empresa de Importadora Elsa E.I.R.L..La unidad de anlisis, est formada por las unidades de venta de una variedad de diseos y modelos de carteras para dama.

b)

POBLACION Y MUESTRA Muestra

Esta representada por la cantidad total de carteras vendidas durante el periodo 2008 de la Empresa de Importacin Elsa E.I.R.L.. Tcnicas

Una encuesta realizada a la jefa de rea de la Empresa Importadora Elza E.I.R.L. de Tacna. Instrumentos

En la encuesta realizada a la jefa de rea de la Empresa Importadora Elza E.I.R.L. de Tacna, se realizo modalidad entrevista estructural.

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES c) TECNICA DE PROCESAMIENTO DE DATOS. Programacin lineal Tabla simplex Anlisis de sensibilidad Anlisis sombra Grficos Lineales

III.

OPERACIONALIZACION Y ANALISIS DEL MODELO LINEAL

a) EMPRESA IMPORTACIONES ELSA E.I.R.L DATOS:

PRODUCTOS
CARTERA DE PAJA GRANDEX CARTERA DE PAJA MEDIANAX CARTERA NACIONAL GRANDE LOZANOX CARTERA NACIONAL MEDIANO LOZANOX CARTERA NACIONAL GRANDE EDMARTX CARTERA NACIONAL MEDIANO EDMARTX CARTERA IMPORTADA GRANDEX CARTERA IMPORTADA MEDIANOX BOLSA DE TELA X MONDEDEROX BILLETERAS DAMA

PRECIO UNITARIO 7 12 15 10 18 10 20 8 6,5 2,5 5

CANTIDADES VENDIDAS X1 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11

LIMITE DE VENTA 90 58 160 120 112 135 110 135 96 84 135

DEFINICION DE VARIABLES: X1 =CARTERA DE PAJA GRANDEX X 2 = CARTERA DE PAJA MEDIANAX X 3 = CARTERA NACIONAL GRANDE LOZANOX X 4 = CARTERA NACIONAL MEDIANO LOZANOX X 5 = CARTERA NACIONAL GRANDE EDMARTX 10

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES X 6 = CARTERA NACIONAL MEDIANO EDMARTX X 7 = CARTERA IMPORTADA GRANDEX X 8 = CARTERA IMPORTADA MEDIANOX X 9 = BOLSA DE TELA X X 10 = MONDEDEROX X 11 = BILLETERAS DAMA b) OBJETIVO: MAXIMIZAR LA UTILIDADES DE NOVEDADES E IMPORTACIONES ELSA E.I.R.L c) FUNCION OBJETIVO: MAX Z= 7X1+ 12X2+ 15 X3 + 10X4+18X5+10X6+20X7+ 8X8+6.5X9+ 2.5X10+5X11

d) RESTRICCIONES: X1 + X2 + X3 + X4 +X5 +X6+X7 + X8 +X9 + X10 +X11 Unidades de ventas en el ao Estos son los mximos de unidades vendidas por producto al ao. X1 < = 90 X2 X3 X4 X5 X6 X7 X8 X9 X10 X11 <= 58 <= 160 <= 120 <= 112 <= 135 <= 110 <= 135 <= 96 <= 84 <= 135 >= 1131

e) RESTRICCIONES SEGN POLTICA DE LA EMPRESA Cantidad de cartera de paja debe ser el doble de las medianas X1 - 2X2 >= 0 11

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES La cantidad de carteras nacionales debe ser el doble de las carteras importadas X3 + X4 + X5 +X6 - 2X7- 2X8 >= 0 La cantidad de billeteras debe ser mayor o igual (>=) a la cantidad de monederos X11 - X10 >= 0 Las cantidades de carteras nacionales Grandes deben ser menores a la cantidad de carteras medianas nacionales X3 - X4 +X5 - X6 <= 0 Las cantidades de carteras importadas Grandes deben ser menores a la cantidad de carteras medianas importadas X7 - X8 <=0 Restriccin de no negatividad X1 > = 0 X2 >= 0 X3 > = 0

X4 > = 0 X5 >= 0 X6 >= 0 X7 >= 0 X8 >= 0 X9 >= 0 X10 >= 0 X11>= 0 RECOMENDACIONES Respecto a los diferentes cuadros y grficos de anlisis; para una mejor toma de decisiones se recomienda lo siguiente: 1) La empresa importaciones ELSA EIRL debe de vender como mximo 1205 unidades de productos ya que con este mximo se obtiene una utilidad de S/. 12 670; incluso representa 74 unidades ms de las unidades vendidas en el ao 2008.

2) Para el caso de de el mximo de unidades a vender de carteras nacionales grande lozano es de 160 pero solo se vende 143 quedando sobrantes 17 unidades es decir que no se puede hacer variaciones con este producto ya que no se vendieron todas que deberan de venderse. Se analiza este producto porque es nacional y uno de los productos de moda. 12

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES 3) Los carteras grandes ya sea nacionales o importadas brindan a la empresa mayores contribuciones a la solucin ptima si se aumenta la utilidad por unidad de cartera nacional grande lozano de 15 a 18 soles la solucin optima aumentar en S/. 429; esto se debe al factor de las tendencias de la moda. 4) La empresa Importaciones ELSA EIRL debera de aumentar sus unidades de venta en: Las carteras nacionales mediano lozano ya que por cada unidad que aumente, su utilidad aumentar en S/. 25, pero solo hasta 125 unidades como mximo ya que de lo contrario sus utilidades se vern afectadas negativamente; en las carteras nacionales mediana Edmart porque por cada unidad que aumente, su utilidad aumentar en S/ .25, pero solo hasta 141 unidades; en las carteras importadas grande porque por cada unidad que aumente, su utilidad aumentar en S/. 20, pero con un mximo de 118 unidades. CONCLUSIONES La empresa importaciones ELSA EIRL debe de vender como mximo 1205 unidades de productos ya que con este mximo se obtiene una utilidad de S/. 12 670; incluso representa 74 unidades ms de las unidades vendidas en el ao 2008. Para la restriccin de X5 <= 112 Mximo de unidades de cartera nacional grande Edmart vendidas el ao 2008; se puede observar que vendiendo 255 unidades del este producto las utilidades de la empresa aumentaran en S/. 429 que es importante para las decisiones que la empresa pueda tomar. El Para la restriccin de X7 <= 110 Mximo de unidades de carteras importadas grande vendidas en el ao 2008; tenemos que si se vende menor a 110 unidades de este producto la utilidad optima se disminuir considerablemente.

BIBLIOGRAFA Bonini, Hausman y Bierman (1999). Anlisis cuantitativo para los negocios. Novena edicin. Editorial Mac Graw Hill,Colombia. Hillier y Liberman (2001). Investigacin de operaciones. Sptima edicin. Editorial McGrawHill, Mxico. Gallagherz, C. y Watson, H. (1982). Mtodos Cuantitativos para la Toma de Decisiones en Administracin. Editorial McGraw-Hill, Mxico. Hillier y Liberman (2001).Mtodos cuantitativos para administracin. Editorial McGrawHill, Mxico. Loomba, N.P. Linear Programming:An introductory analysis. McGraw-Hill, New York, 1964. Wikipedia. Enciclopedia libre. 13

UNIVERSIDAD NACIONAL DE INGENIERA FIQT INVESTIGACION DE OPERACIONES Programacin lineal enhttp://es.wikipedia.org/wiki/Programaci%C3%B3n_lineal

14