Aplicacin de la Programacin Lineal para la Maximizacin de Utilidades de la Empresa Novedades e Importaciones ElSA I.R.L.

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 e m p r e s a p a r a s u s v e n t a s 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 u n a solucin ptima utilizando una v a r i a c i n d e l a p r o g r a m a c i n l i n e a l , l a programacin lineal entera continua, mediante la cual algunas variables crticas, 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 delos 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.

CAPITULO I INTRODUCCIN El la presente empresa trabajo de investigacin realizado para

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. P a r a e l l o s e v a l e n d e a l g u n a s h e r r a m i e n t a s p r o v i s t a s p o r l o s m t o d o s d e optimizacin cuantitativos estudiados en la presente asignatura que les pueda p e r m i t i r encontrar el resultado p t i m o d e s e a d o . L a h e r r a m i e n t a d e a n l i s i s 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 programaci n lineal se hace de gran importancia.

II MARCO TEORICO 2.1. DATOS GENERALES DE LA EMPRESA 2.1.1. Informacin del Sector Industrial. 2.1.1.1 Referencias generales donde se desenvuelve l a E m p r e s a Comercial Novedades e Importaciones ELSA: Desarrolla sus operaciones en la ciudad de Tacna, en la z o n a comercial de la ciudad extensin de la Zona Franca de Tacna, c o m e r c i a l i z a n d o p r o d u c t o s d e m a r r o q u i n e r a , h e c h o d e c u e r o como carteras, bolsos, billeteras, monederos, vanites, carteras de fiesta ,etc. La ELSA tienda se principal de Novedades ubicada e en Importaciones encuentra

g a l e r a c o m e r c i a l C o r o n e l 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 les apasiona la moda y fundamentalmente que quieren distinguirse con diseos innovadores y elegantes. Las diversas colecc iones no se limitan a un solo concepto p o r 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, c h i c y urbano. Cuenta con un rea de 12 m2 para la exhibicin de productos y la v e n t a al detalle y un almacn de 100 m 2, tiene las s i g u i e n t e s distribuciones: rea de exhibicin 1 almacenes de productos

2.1.1.2 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. 12.1.1.3 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 Tizza, Negro, Inversiones Lefenght, Edmart, Nor Creaciones Andina, Lozano, Grupo Gato Distribuidora

Distribuidora

Distribuidora

Yuongh, entre otras. 2.1.1.4 Mercado: Est ubicado en el sur del Per y norte del pas de Chile.2.1.1.5 Clientes: Nacionales y Extranjeros.

2.1.2 Descripcin General de la Empresa. 2.1.2.1 Breve descripcin general de la Empresa Comercial. I n i c i operaciones en 1990 con venta y comercializacin d e prendas de vestir para damas su local principal del Mercadillo 28de julio (a pocos metros del local actual). 13 aos despus, conms instalaciones y muebles para exhibicin de productos para el mercado local y dando un valor agregado a la productos ofertados p o r l a e m p r e s a , l a e m p r e s a i n c u r s i o n a e n u n n u e v o r u b r o d e ventas el cual es la Marroquinera en artculos como carteras y a c c e s o r i o s nuevo rubro. Siendo el principal de ellos materia de este estudio. 2.1.2.2 Organizacin de la Empresa: La estructura bsica de la empresa es an precaria al slo contar con la duea de la Empresa, de de sus colaboradores externo guarda en ventas de y una y ventas, una contadora ocasionales muy servicio almacn. An sin accin ayudantes organizacin marketing, para d a m a s . A c t u a l m e n t e c u a n t a c o n 3 l o c a l e s dedicados a este

rudimentaria

r e c u r s o s h u m a n o s , s i s t e m a s e informtica, mantenimiento, control de calidad, auditoria, logstica, etc. 2.1.2.3 Descripcin del rea donde realiza sus prcticas: El rea de trabajo para nuestro trabajo de investigacin ser el de ventas en un periodo anual.

2.1.2.4 Clientes Internos: Para el rea de que hemos escogido es en para este nuestro

proyecto

investigacin

que

caso el de

C o m p r a s a n u a l e s , s u 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. 2.1.2.5 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 esc oger. 2.1.2.6 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. 2.1.2.7 Principales productos Son: Carteras Importadas (de manufactura China,

H i n d o Coreana). Carteras Nacionales (de manufactura limea o trujillana). Bolsos de Tela en modelos juveniles. Billeteras para dama. Monederos. Bolsos de Fibra Natural (estacionales)

Para ventas

la de

Comercializacin aproximado y carteras

de de

los las

productos,

se de

consigui un continuacin:

proporciones

accesorios en el ao 2008 y se muestra a

Se ve claramente que la produccin ms notable son de 4 tipos carteras: Carteras 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 delos proveedores.

2.2 EJECUCIN DEL TRABAJO DE APLICACIN 2.2.1 Actividades principales desarrolladas durante el trabajo de Investigacin: Primera visita de la empresa Novedades e Importaciones ELSA, donde fuimos atendidos por el la Srta. Rosala Lpez operario del r e a d e ventas. Recopilacin de datos generales de la empresa y el sector de compras y ventas, entrevista a la Sr. Domicia Avalos, observacin directa, etc. Reconocimiento del rea a estudiar (rea de exhibicin y almacn) y planteamiento del problema de investigacin en base a d a t o s r e a l e s aproximados histricos. Segunda visita a la empresa Novedades e Importaciones ELSA con el fin de obtener informacin relacionada al problema de investigacin. 2.2.2 Experiencias de Aprendizaje Como investigadores pudimos constatar la importancia de la asignatura de Mtodos de Optimizacin para casos como la empresa Novedades e Importaciones ELSA donde llevan un nivel de comercializacin que crece a o t r a s a o y d o n d e u n a m a l a d e c i s i n p o d r a o c a s i o n a r g r a n d e s prdidas en las utilidades. Herramientas muy tiles adquiridas durante el curso, comnmente aplicadas en empresas de distribucin masiva nos sirvieron de ayuda y nos recalcan la suma

importancia de la eficacia en la toma de decisiones, teniendo un peso mayor que la eficiencia. 2.2.3 Limitaciones en el Desarrollo de sus prcticas. Limitado acceso a informacin referente a datos cuantitativos en los resultados de la empresa Novedades e Importaciones ELSA. En la formulacin del problema surgieron problemas por parte de las restricciones para el software WINQSB. El planteamiento de restricciones transversales concito dificultad, por lafalta de informacin extra de la que ya se nos haba otorgado.

2.3 DEFINICIONES OPERACIONALES DEL MODELO 2.3.1 PROGRAMACIN LINEAL La Programacin Lineal de es un procedimiento problemas de o algoritmo

m a t e m t i c o mediante el cual se resuelve un problema indeterminado y la formalizacind e l anlisis los optimizacin., f o r m u l a d o a t r a v s d e ecuaciones lineales, optimizando la funcin objetivo, tambin lineal.El objetivo de la programacin lineal es encontrar las condiciones en que semaximiza minimiza la denominada funcin objetivo, una ecuacin qued e t e r m i n a , obtendr por ejemplo, el ingreso que se p r o d u c i e n d o determinadas mercancas; dicha funcin est diversos factores productivos que se

sujeta a ciertas restricciones,constituidas por un grupo de ecuaciones lineales que indican el consumo del o s n e c e s i t a n e n e s t e c a s o p a r a obtener un determinado producto. De este

modo se establece que, contandocon un grupo limitado de recursos, pueden producirse ciertas cantidades del o s b i e n e s A , B , e t c . , c a d a u n o d e l o s c u a l e s p r o d u c e u n i n g r e s o determinado. La programacin lineal indica entonces la combinacin ptimad e b i e n e s a p r o d u c i r p a r a o b t e n e r e l m x i m o b e n e f i c i o o m i n i m i z a r l o s costos a partir de un conjunto finito de recursos. La programacin linealutiliza un algoritmo, llamado simplex, para obtener una solucin sencilla a los problemas planteados. Este modelo de anlisis, naturalmente, se utiliza para resolver muchas otrosproblemas 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, comoun modo de hacer ms racional los procesos de planificacin.

2.3.2 FORMULACIN DEL PROBLEMA El objeto de la programacin lineal es optimizar (minimizar o maximizar) u n a funcin lineal de n variables sujeto a restricciones l i n e a l e s d e igualdad o desigualdad. Ms formalmente, se dice que un problema de programacin l i n e a l 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 ( P P L ) consiste en minimizar o maximizar.

Sujeto a

Donde p, q, y m son enteros positivos tales que

Lo que distingue un problema de programacin lineal de cualquier otrop r o b l e m a de optimizacin es que todas las f u n c i o n e s q u e e n e l intervienen son lineales. Una nica funcin no lineal hace que elproblema no pueda clasificarse como problema de programacinlineal.

Solucin Factible Un punto x = (x1, x2,..., xn) que satisface todas las restricciones (4.2) sedenomina solucin factible. El conjunto de todas esas soluciones es laregin de factibilidad. Solucin ptima Un punto factible x tal que f (x) f (x) para cualquier otro punto factiblex se denomina una solucin optima del problema. VARIABLE Las variables son nmeros reales mayores o iguales a cero. En caso que se requiera que el valor entera. RESTRICCIONES Las restricciones pueden ser de la forma: Tipo 1 : Tipo 2 : resultante de las variables sea unn m e r o se entero, el procedimiento de resolucin d e n o m i n a Programacin

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

( n m e r o t o t a l d e 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 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.

FUNCIN OBJETIVO La funcin objetivo puede ser

Donde f = coeficientes son relativamente iguales a cero.

SENSIBILIDADES A partir de la solucin de un PPL se puede extraer informacin m u y relevante sobre sensibilidades. Esto se pone de manifiesto en lo que s i g u e . S e a B l a b a s e o p t i m a ; e n t o n c e s

Considrese un cambio marginal (es decir, un cambio que no modifica labase en el vector de trminos independientes b:

Este cambio en el vector de trminos independientes da lugar a cambios en el minimizador y en el valor ptimo de la funcin objetivo: Puesto que las ecuaciones (4.18) son lineales, se puede escribir

Combinando las ecuaciones anteriores, se obtiene

Definiendo:la ecuacin anterior pasa a

DUALIDAD Esta de seccin un trata la dualidad Tras en programacin lineal, su

concepto ys i g n i f i c a d o . problema

formular el problema dual

d e programacin lineal, se establece la relacin

matemtica entre ambos.Se emplean diversos ejemplos para ilustrar el

importante otro

concepto

de de

lad u a l i d a d .

Dado

un

problema

de

programacin

lineal,

denominado p r o b l e m a programacin

primal,

existe

problema

l i n e a l , denominado

problema dual, ntimamente relacionado con el. Se dice que ambos problemas son mutuamente duales. Bajo ciertas hiptesis,los problemas primal y dual dan lugar al mismo valor ptimo de la funcinobjetivo, y por tanto se puede resolver indirectamente el problema primalr e s o l v i e n d o el problema d u a l . E s t o p u e d e s u p o n e r u n a v e n t a j a computacional relevante. Problema Dual Dado el problema de programacin lineal minimizar.

Sujeto a

Su problema Dual es maximizar

Su problema Dual es maximizar

Sujeto a

donde y = (y1 ,..., ym )T se denominan variables duales.S e

denomina

al

p r i m e r p r o b l e m a p r i m a l , y a l s e g u n d o , s u d u a l . Obsrvese que los mismos elementos (la matriz A, y los vectores b y c)configuran ambos problemas. El problema primal no se ha e scrito enforma estndar, sino en una forma que nos permite apreciar lasimetra entre ambos problemas, y mostrar as que el dual del dual esel primal.

CAPTULO IIIMARCO METODOLGICO

3.1. AMBITO DE ESTUDIO El presente trabajo se realizo en el departamento de

T a c n a , e n l a Empresa de Importadora Elsa E.I.R.L..La unidad de anlisis, esta formada por las unidades de venta de una variedad de diseos y modelos de carteras para dama. 3.2. TIPO Y DISEO DE INVESTIGACIN 3.2.1 Tipo de Investigacin La investigacin realizada corresponde al tipo Puro, pues est orientada a la bsqueda de nuevos conocimientos o campos deinvestigacin 3.2.2 Diseo de Investigacin El diseo a usarse fue el Descriptivo Simple, pues busca precisar ydescribir el estado actual de las variables. 3.3 POBLACION Y MUESTRA 3.3.1 Muestra Esta representada por la cantidad total de carteras vendidas duranteel periodo 2088 de la Empresa de Importacin Elsa E.I.R.L..

3.4 TECNICAS E INSTRUMENTOS DE RECOLECCION DE DATOS 3.4.1 Tcnicas Una encuesta realizada a la jefa de rea de la

E m p r e s a Importadora Elza E.I.R.L. de Tacna. 3.4.2 Instrumentos En la encuesta realizada a la jefa de rea de la Empresa ImportadoraElza E.I.R.L. de Tacna, se realizo modalidad entrevista estructural.

3.5 TECNICA DE PROCESAMIENTO DE DATOS. Programacin lineal Tabla simplex Anlisis de sensibilidad Anlisis sombra Grficos Lineales

CAPITULO IVOPERACIONALIZACION Y ANALISIS DEL MODELO LINEAL 4.1 EMPRESA IMPORTACIONES ELSA E.I.R.L

DATOS

4.2 OBJETIVO: MAXIMIZAR LA UTILIDADES DE NOVEDADES EIMPORTACIONES ELSA

E.I.R.L 4.3 FUNCION OBJETIVO:

Cartera nacional grande Lozano Utilidad mnima asignada: S/. 15.00Utilidad mxima asignada: S/. 18.00 Si para la cartera nacional grande Lozano se le asigna una ganancia mnima de S/.15.00 por unidad, entonces la utilidad mnima anual que se obtiene es de S/.12 670 De lo contrario si se le asigna una ganancia mxima de S/. 1 8 . 0 0 , entonces la utilidad mxima anual que se obtiene es de S/. 13 099

Cartera nacional grande Edmart Utilidad mnima asignada: S/. 15.00Utilidad mxima asignada: S/. 18.00 Si para la cartera nacional grande Lozano se le asigna una gananciamnima de S/.15.00 por unidad, entonces la utilidad mnima anual que seobtiene es de S/.12 334 De lo contrario si se le asigna una ganancia mxima de S/. 1 8 . 0 0 , entonces la utilidad mnima anual que se obtiene es de S/. 12 670

Cartera importada grande Utilidad asignada: S/. 20.00 Si para la cartera nacional grande Lozano se S / . le asigna a u n a ganancia de S/.20.00 por unidad, entonces la utilidad anual quese obtiene es de S/.12 670, la cartera importada grande contribuyec o n l a s o l u c i n o p t i m a e m p r e s a importaciones ELSA EIRL. 2 2 0 0 a n u a l d e l

Interpretacin: El grfico es el resultado del cuadro para una mejor ilustracin del anlisis; sepuede observar que el mnimo de unidades que se pueden vender al ao delas

carteras nacionales grande lozano es de 143 unidades y el mximo es de160 dentro de este rango el mximo de utilidades se mantiene en S/. 12 670p e r o s i s e v e n d e n m e n o s l a s u t i l i d a d e s d e e m p r e s a s e v e r n a f e c t a d a s negativamente como por ejemplo se vende 1 2 3 u n i d a d e s l a u t i l i d a d d e l a empresa se reducir en S/. 300.

Interpretacin.El grfico es el resultado del cuadro para una mejor ilustracin del anlisis; sepuede observar que el mnimo de unidades que se pueden vender al ao delas carteras nacionales grandes Esmart es de 95 unidades y el mximo

deunidades es de 255; con la venta de 112 unidades se obtuvo como utilidad S.12 670; pero si decide vender 95 unidades las utilidades se reducirn en S. 360y si se decide vender el mximo que es de 255 las utilidades crecern en S/.429.

Interpretacin.El grfico es el resultado del cuadro para una mejor ilustracin del anlisis; se puede observar que el mnimo de unidades que se puede vender al ao de c a r t e r a s i m p o r t a d a s g r a n d e s e s d e 3 6 u n i d a d e s p e r o l a s

u t i l i d a d e s d e l a empresa se veran disminuidas considerablemente en S/. 1670 pero entre 110unidades y 127 unidades las utilidades de la empresa aumentaran para el caso de que se venda 127 unidades al ao de estas carteras importadas grandes las utilidades se vern aumentadas en S/. 188

RECOMENDACIONES Respecto a los diferentes cuadros y grficos de anlisis; para una mejor tomade decisiones se recomienda lo siguiente: 1)La empresa importaciones ELSA EIRL debe de vender como m x i m o 1205 unidades de productos ya que con este mximo se obtiene unau t i l i d a d d e S / . 1 2 6 7 0 ; i n c l u s o r e p r e s e n t a 7 4 u n i d a d e s m s d e l a s unidades vendidas en el ao 2008. 2)Para el caso de de el mximo de unidades a vender de c a r t e r a s nacionales grande lozano es de 160 pero solo se vende 143 quedandosobrantes 17 unidades es decir que no se puede hacer variaciones coneste producto ya que no se vendieron todas que deberan de venderse.Se analiza este producto porque es nacional y uno de los productos demoda. 3)Los carteras a grandes ya sea nacionales o importadas

brindan

l a empresa mayores contribuciones a la solucin ptima si se

aumenta lautilidad por unidad de cartera nacional grande lozano de 15 a 18 soles las o l u c i n o p t i m a a u m e n t a r e n S / . 4 2 9 ; e s t o s e d e b e a l f a c t o r d e l a s tendencias de la moda.

4)La

empresa

Importaciones

ELSA

EIRL

debera

de

a u m e n t a r s u s unidades de venta en: Las carteras nacionales mediano lozano ya quepor cada unidad que aumente, su utilidad aumentar en S/. 25, pero solohasta 125 unidades como mximo ya que de lo contrario sus utilidadesse vern afectadas negativamente; en las carteras nacionales medianaEdmart porque por cada unidad que aumente, su utilidad aumentar enS/ .25, pero solo hasta 141 unidades; en las carteras importadas grandeporque 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 mximo1205 unidades de productos ya que con este mximo se obtiene una u t i l i d a d

d e S / . 1 2 6 7 0 ; i n c l u s o r e p r e s e n t a 7 4 u n i d a d e s m s d e l a s unidades vendidas en el ao 2008. Para la restriccin de X5 <= 112 Mximo de unidades de carteranacional grande Edmart vendidas el ao 2008; se puede observar que vendiendo 255 unidades del este producto las utilidades de la empresaa u m e n t a r a n e n S / . 4 2 9 q u e e s i m p o r t a n t e p a r a l a s d e c i s i o n e s q u e l a empresa pueda tomar. El Para la restriccin de X7 <= 110 Mximo de unidades de carterasimportadas grande vendidas en el ao 2008; tenemos que si se vende menor a 110 unidades de este producto la utilidad optima se disminuirconsiderablemente