UNIVERSIDAD NACIONAL DE INGENIERIA

Facultad de Ingeniería Química y Textil

Investigación de Operaciones Tema: Aplicación de la Programación Lineal

Profesor:

Ing. Mauro Pérez Estrella

Alumnos:

Ataurima Pucce Juan Carlos

Elliot Quiñones Edson Arturo Jacinto Livia Max Villalta Villalta Ivette Sección: A

2011-III

....6 i...……………3 INTRODUCCIÓN……………………………………………………………………………………… ………………........ programación lineal ii....……... III...……….I..…7 c) función objetivo…………………………………………………………………………………… …...…..R........……………4 DATOS GENERALES DE EMPRESA……………………………………………………………………….. MARCO METODOLÓGICO………………………………………………………………………………… …………………8 a) AMBITO DE ESTUDIO b) POBLACION Y MUESTRA c) TECNICA DE PROCESAMIENTO DE DATOS.…..7 b) restricciones……………………………………………………………………………… …………….……………. MARCO TEORICO………………………………………………………………………………………………… …..……………4 • • “Novedades e importaciones elsa” Descripción general de la empresa DEL LA DEFINICIONES OPERACIONALES MODELO…………………………………………………………………..……...9 ANALISIS DEL MODELO LINEAL a) EMPRESA IMPORTACIONES ELSA E. OPERACIONALIZACION Y .8 II..….. formulación del problema Problema de programación lineal a) variable…………………………………………………………………………………… ……………….UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES Contenido RESUMEN………………………………………………………………………………………………… ………………..L 2 ....3 I......

el presupuesto de compras y las políticas de la empresa para sus ventas y compras anuales.………….……10 e) RESTRICCIONES SEGÚN POLÍTICA EMPRESA…………………………………………………10 DE LA RECOMENDACIONES…………………………………………………………………………… …………….11 CONCLUSIONES………………………………………………………………………………… ………………….12 “Aplicación de la Programación Lineal para la Maximización de Utilidades de la Novedades e Importaciones ELSA I. ubicada en la Galería Comercial Coronel Mendoza. ante la demanda anual estimada.R..L. Se llegó a una solución óptima utilizando una variación de la 3 .. teniendo en cuenta que las unidades de producto vendidas al detalle son la utilidad básica de venta menos los costos operativos... en este caso de hallada anualmente a través de los registros históricos de la empresa. c) FUNCION OBJETIVO: d) RESTRICCIONES…………………………………………………………………………… …………………. 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 históricos de ventas. cuenta a la ves con dos tiendas más en otras galerías de la ciudad pero no tienen el mismo nivel de ventas que está.………. la cantidad de espacio disponible en el almacén.” Empresa RESUMEN Se realizó un análisis en cuanto a las ventas realizadas por Novedades e Importaciones ELSA de los productos que distribuye y comercializa en su local principal.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES b) OBJETIVO. Se analiza la tienda principal porque es aquí donde se realizan las ventas más amplias en el rubro de ventas al detalle.11 BIBLIOGRAFÍA…………………………………………………………………………………… ………………………….

comercializando productos de marroquinería . por lo que este método es el mejor para este tipo de problema. la eficacia es mucho más importante que la eficiencia ya que una decisión no certera puede ocasionar pérdidas y la utilización de herramientas de cómo la programación lineal se hace de gran importancia. Para ello se valen de algunas herramientas provistas por los métodos de optimización cuantitativos estudiados en la presente asignatura que les pueda permitir encontrar el resultado óptimo deseado. la programación lineal entera continua. Referencias generales donde se desenvuelve la Empresa Comercial “Novedades e Importaciones ELSA”: Desarrolla sus operaciones en la ciudad de Tacna. En empresas de comercialización al detalle. como las unidades de producto que son necesarias encontrar no pueden estar expresados en términos decimales. billeteras. en la zona comercial de la ciudad extensión de la Zona Franca de Tacna.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES programación lineal. La tienda principal de Novedades e Importaciones ELSA se encuentra ubicada en galería comercial Coronel Mendoza tienda 113. carteras de fiesta . creando un look fácilmente reconocible por nuestros clientes. La filosofía de la empresa es comercializar carteras y accesorios que sean prácticos y a la vez elegantes para todas las ocasiones.etc. muestra una de las muchas situaciones por las que atraviesa una empresa que se dedica a la distribución y comercialización al detalle de productos en donde se es requerida una oportuna y eficaz toma de decisiones para poder lograr un mayor beneficio. INTRODUCCIÓN El presente trabajo de investigación realizado para la empresa Novedades e Importaciones ELSA. queda como sugerencia el poder aumentar los niveles de venta a través del estudio de mercado mucho más moderno. bolsos. I. como tal es el caso de Novedades e Importaciones ELSA. considerando lo cambiante de la moda y factores como la aparición de competencia en diferentes galerías de la ciudad con gran disponibilidad en atención a la variación de los gustos de los compradores del mercado y el lugares más acogedores para la demanda. La solución si bien es óptima para esta situación en concreto. vanites. ubicada en la zona comercial de Tacna. mediante la cual algunas variables criticas. monederos. ya sea maximizando sus utilidades o minimizando sus costos. hecho de cuero como carteras. 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. La herramienta de análisis como la programación lineal. DATOS GENERALES DE LA EMPRESA Información del Sector Industrial. Novedades e Importaciones ELSA es para las mujeres a las que 4 . MARCO TEORICO 1. Ya que si se sigue manteniendo los mismo niveles la utilidad básica no sufrirá mayor variación debido a un costo oportunidad y a una nula toma de decisión oportuna de cambio o reorganización.

Organización de la Empresa: La estructura básica de la empresa es aún precaria al sólo contar con la dueña de la Empresa. Distribuidora NorAndina. como las galerías ubicadas en los diferentes distritos de la ciudad. comercializando modelos exclusivos. originales. donde compite con personas y tiendas que trabajan de forma informal. asociando a la mujer con un estilo casual. Aún 5 . sus colaboradores de ventas. con más Instalaciones y muebles para exhibición de productos para el mercado local y dando un valor agregado a los productos ofertados por la empresa. sino que surgen de una interpretación de lo que creen que la mujer necesita. Creaciones Lozano. Descripción General de la Empresa. Lefenght. chic y urbano. Siendo el principal de ellos materia de este estudio. 13 años después. Distribuidora Yuongh.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES les apasiona la moda y fundamentalmente que quieren distinguirse con diseños innovadores y elegantes. Breve descripción general de la Empresa Comercial. Área de exhibición Almacén de productos a) Principales competidores: En el mercado de trabajo de Novedades e Importaciones ELSA compite principalmente con las diferentes tiendas en las diferentes galerías tanto de la zona comercial de ciudad de Tacna. una contadora de servicio externo y ayudantes ocasionales de almacén. tiene las siguientes distribuciones: I. Actualmente cuanta con 3 locales dedicados a este nuevo rubro. Las diversas colecciones no se limitan a un solo concepto por temporada. 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. Cuenta con un área de 12 m2 para la exhibición de productos y la venta al detalle y un almacén de 100m2. c) Mercado: Está ubicado en el sur del Perú y norte del país de Chile d) Clientes: Nacionales y Extranjeros. Inició operaciones en 1990 con venta y comercialización de prendas de vestir para damas su local principal del Mercadillo 28 de julio (a pocos metros del local actual). Distribuidora Gato Negro. la empresa incursiona en un nuevo rubro de ventas el cual es la Marroquinería en artículos como carteras y accesorios para damas. Grupo Tizza. II. entre otras.

c. 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. etc. auditoria. b. Carteras Importadas (de manufactura China. logística. Los ingresos de la tienda de Ventas al Detalle de Novedades e Importaciones ELSA en el año 2008 correspondieron a 35 556 nuevos soles. se consiguió un aproximado de las proporciones de ventas de carteras y accesorios en el año 2008 y se muestra a continuación: Se ve claramente que la producción más notable son de 4 tipos carteras: Carteras 6 . Descripción del Área donde realiza sus prácticas: El área de trabajo para nuestro trabajo de investigación será el de ventas en un periodo anual. e. recursos humanos. sistemas e informática. su proveedor interno es el área de almacén ya que éste le permite proyectar el stock de productos.  Principales productos Son: a.  Proveedores Internos Para el caso del área de Compras. f. Hindú o Coreana). mantenimiento. control de calidad. Bolsos de Fibra Natural (estacionales) Para la Comercialización de los productos.  Clientes Internos: Para el área que hemos escogido para nuestro proyecto de investigación que es en este caso el de Compras anuales. Monederos.  Entorno económico. Carteras Nacionales (de manufactura limeña o trujillana). Bolsos de Tela en modelos juveniles. d.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES guarda una organización muy rudimentaria sin acción en ventas y marketing. cantidades a comprar y el proveedor a escoger. Billeteras para dama.

como un modo de hacer más racional los procesos de planificación.. en ocasiones.8.1. una ecuación que determina. PROGRAMACIÓN LINEAL La Programación Lineal es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado y la formalización del análisis de los problemas de optimización. en los procedimientos de operación estándar y en la capacitación del recurso humano de los proveedores. el ingreso que se obtendrá produciendo determinadas mercancías. DEFINICIONES OPERACIONALES DEL MODELO i. La programación lineal utiliza un algoritmo. 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. Se emplea para mejorar la asignación de recursos en empresas que desarrollan un conjunto variado de actividades.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES grandes de Marca Lozano. cada uno de los cuales produce un ingreso determinado. llamado simplex. El aseguramiento de la calidad se basa en los estándares de calidad concertados con los proveedores. De este modo se establece que. formulado a través de ecuaciones lineales. ii. dicha función está sujeta a ciertas restricciones. optimizando la función objetivo. Considérense las siguientes definiciones.2. Más formalmente. se utiliza para resolver muchas otros problemas que admiten una formulación semejante. se dice que un problema de programación lineal consiste en encontrar el optimo (máximo o mínimo) de una función lineal en un conjunto que puede expresarse como la intersección de un número finito de híper planos y semiespacios en Rn. B. etc. Control de Calidad de los Productos o Servicios. también lineal. 7 . por ejemplo.2. pueden producirse ciertas cantidades de los bienes A. Problema de programación lineal La forma más general de un problema de programación lineal (PPL) consiste en minimizar o maximizar. para obtener una solución sencilla a los problemas planteados. naturalmente. contando con un grupo limitado de recursos.. Este modelo de análisis. El objetivo de la programación lineal es encontrar las condiciones en que se maximiza ó minimiza la denominada función objetivo. Carteras medianas Importadas y Carteras medianas Edmart. La programación lineal indica entonces la combinación óptima de bienes a producir para obtener el máximo beneficio o minimizar los costos a partir de un conjunto finito de recursos. para encarar problemas de logística y. FORMULACIÓN DEL PROBLEMA El objeto de la programación lineal es optimizar (minimizar o maximizar) una función lineal de n variables sujeto a restricciones lineales de igualdad o desigualdad.

b.  Solución Óptima Un punto factible x˜ tal que f (x) ≥ f (x˜) para cualquier otro punto factible x se denomina una solución ´optima del problema. de 1 a N. Una única función no lineal hace que el problema no pueda clasificarse como problema de programación lineal. a) VARIABLE Las variables son números reales mayores o iguales a cero. y. Xi ≥ 0 En caso que se requiera que el valor resultante de las variables sea un número entero. El conjunto de todas esas soluciones es la región de factibilidad. variable de 1 a N.2) se denomina solución factible. N > M.  X = Incógnitas. xn) que satisface todas las restricciones (4. el procedimiento de resolución se denomina Programación entera. En general no hay restricciones en cuanto a los valores de N y M. c = coeficientes técnicos conocidos. Puede ser N = M.  C = valor conocido que no debe ser superado. b) RESTRICCIONES Las restricciones pueden ser de la forma: Donde:  A = valor conocido a ser respetado estrictamente.  Solución Factible Un punto x = (x1. variable de 1 a M (número total de restricciones). N < M..Sin 8 .. ó.  i = número de la incógnita.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES Lo que distingue un problema de programación lineal de cualquier otro problema de optimización es que todas las funciones que en el intervienen son lineales.  B = valor conocido que debe ser respetado o puede ser superado.. x2.  j = número de la ecuación.  a..

II.I.R.R.” de Tacna. en la Empresa de “Importadora Elsa E.L.L.” de Tacna.”. se realizo modalidad entrevista estructural.I. c) FUNCIÓN OBJETIVO La función objetivo puede ser: Donde: f = coeficientes son relativamente iguales a cero.La unidad de análisis.R. el problema puede ser determinado. y puede no tener sentido una optimización.I.I.R. MARCO METODOLÓGICO a) AMBITO DE ESTUDIO El presente trabajo se realizo en el departamento de Tacna. está formada por las unidades de venta de una variedad de diseños y modelos de carteras para dama.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES embargo si las restricciones del Tipo 1 son N. b) POBLACION Y MUESTRA • Muestra Esta representada por la cantidad total de carteras vendidas durante el periodo 2008 de la Empresa de “Importación Elsa E.Los tres tipos de restricciones pueden darse simultáneamente en el mismo problema. • Técnicas Una encuesta realizada a la jefa de área de la Empresa “Importadora Elza E.L. • Instrumentos En la encuesta realizada a la jefa de área de la Empresa “Importadora Elza E.L.”. 9 .

OPERACIONALIZACION Y ANALISIS DEL MODELO LINEAL a) EMPRESA IMPORTACIONES ELSA E.  Programación lineal  Tabla simplex  Análisis de sensibilidad  Análisis sombra  Gráficos Lineales III.5 2.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.I.R.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES c) TECNICA DE PROCESAMIENTO DE DATOS.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 INGENIERÍA 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.L” c) FUNCION OBJETIVO: MAX Z= 7X1+ 12X2+ 15 X3 + 10X4+18X5+10X6+20X7+ 8X8+6.2X2 >= 0 11 .R. 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 SEGÚN POLÍTICA DE LA EMPRESA Cantidad de cartera de paja debe ser el doble de las medianas X1 .5X9+ 2.5X10+5X11 d) RESTRICCIONES: X1 + X2 + X3 + X4 +X5 +X6+X7 + X8 +X9 + X10 +X11 Unidades de ventas en el año Estos son los máximos de unidades vendidas por producto al año.

2X7. Se analiza este producto porque es nacional y uno de los productos de moda. 2) Para el caso de de el máximo 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 deberían de venderse.X4 +X5 .X8 <=0 Restricción 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 gráficos de análisis. incluso representa 74 unidades más de las unidades vendidas en el año 2008. para una mejor toma de decisiones se recomienda lo siguiente: 1) La empresa importaciones ELSA EIRL debe de vender como máximo 1205 unidades de productos ya que con este máximo se obtiene una utilidad de S/. 12 670. 12 .X10 >= 0 Las cantidades de carteras nacionales Grandes deben ser menores a la cantidad de carteras medianas nacionales X3 .X6 <= 0 Las cantidades de carteras importadas Grandes deben ser menores a la cantidad de carteras medianas importadas X7 .2X8 >= 0 La cantidad de billeteras debe ser mayor o igual (>=) a la cantidad de monederos X11 .UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES La cantidad de carteras nacionales debe ser el doble de las carteras importadas X3 + X4 + X5 +X6 .

en las carteras nacionales mediana Edmart porque por cada unidad que aumente. México. Linear Programming:An introductory analysis. BIBLIOGRAFÍA Bonini. Loomba. Editorial McGrawHill. en las carteras importadas grande porque por cada unidad que aumente. 25. pero solo hasta 141 unidades.UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES 3) Los carteras grandes ya sea nacionales o importadas brindan a la empresa mayores contribuciones a la solución óptima si se aumenta la utilidad por unidad de cartera nacional grande lozano de 15 a 18 soles la solución optima aumentará en S/.Colombia. y Watson. 429 que es importante para las decisiones que la empresa pueda tomar. se puede observar que vendiendo 255 unidades del este producto las utilidades de la empresa aumentaran en S/.P. McGraw-Hill. N.  Para la restricción de X5 <= 112 Máximo de unidades de cartera nacional grande Edmart vendidas el año 2008. su utilidad aumentará en S/. esto se debe al factor de las tendencias de la moda. pero con un máximo de 118 unidades. Editorial McGraw-Hill. 20. Editorial McGrawHill. Métodos Cuantitativos para la Toma de Decisiones en Administración. Gallagherz. Hillier y Liberman (2001). su utilidad aumentará en S/. 4) La empresa Importaciones ELSA EIRL debería de aumentar sus unidades de venta en: Las carteras nacionales mediano lozano ya que por cada unidad que aumente. Novena edición. Enciclopedia libre. 13 . pero solo hasta 125 unidades como máximo ya que de lo contrario sus utilidades se verán afectadas negativamente. New York.  El Para la restricción de X7 <= 110 Máximo de unidades de carteras importadas grande vendidas en el año 2008. tenemos que si se vende menor a 110 unidades de este producto la utilidad optima se disminuirá considerablemente. México. su utilidad aumentará en S/ . Editorial Mac Graw Hill. México. Wikipedia. Investigación de operaciones. H. 429. Hausman y Bierman (1999). Análisis cuantitativo para los negocios.25.Métodos cuantitativos para administración. Hillier y Liberman (2001). incluso representa 74 unidades más de las unidades vendidas en el año 2008. (1982). C. CONCLUSIONES  La empresa importaciones ELSA EIRL debe de vender como máximo 1205 unidades de productos ya que con este máximo se obtiene una utilidad de S/. Séptima edición. 1964. 12 670.

org/wiki/Programaci%C3%B3n_lineal 14 .UNIVERSIDAD NACIONAL DE INGENIERÍA FIQT INVESTIGACION DE OPERACIONES Programación lineal enhttp://es.wikipedia.

Sign up to vote on this title
UsefulNot useful