You are on page 1of 23

FASE 4 - PROGRAMACIÓN LINEAL

DEYBISON MARTINEZ LIDUEÑAS. CÓDIGO 1065641316

GRUPO: 100404_217

TUTOR: JAROL JAIME SAJAUD LOPEZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD VALLEDUPAR

ESCUELA DE CIENCIAS BÁSICAS, TECNOLOGÍA E INGENIERÍA

PROGRAMACIÓN LINEAL

NOVIEMBRE DE 2016

INTRODUCCIÓN

La programación lineal: Es el campo de la optimización matemática dedicado a
maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de
tal forma que las variables de dicha función estén sujetas a una serie de restricciones
expresadas mediante un sistema de inecuaciones también lineales.

La programación lineal constituye un importante campo de la optimización por varias
razones, muchos problemas prácticos de la investigación de operaciones pueden
plantearse como problemas de programación lineal. Algunos casos especiales de
programación lineal, tales como los problemas de flujo de redes y problemas de flujo de
mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente
importantes como para generar por si mismos mucha investigación sobre algoritmos
especializados en su solución. Una serie de algoritmos diseñados para resolver otros
tipos de problemas de optimización constituyen casos particulares de la más amplia
técnica de la programación lineal. Históricamente, las ideas de programación lineal han
inspirado muchos de los conceptos centrales de la teoría de optimización tales como la
dualidad, la descomposición y la importancia de la convexidad y sus generalizaciones.

En el siguiente trabajo se detallarán varios problemas identificados en diferentes
empresas del sector, dichos problemas se plantearán utilizando los conceptos sobre
programación lineal, con el objetivo de llegar a sus posibles soluciones.

En el siguiente trabajo se plantean una serie de problemas reales de varias empresas,
con el objetivo de darles una solución y poder tomar las mejores decisiones.

Secado y ensamble. se requiere 5 horas de desarme. El taller de latonería y pintura “CarDrum” tiene como actividad económica restaurar la pintura de los vehículos de forma general. 8 horas de secado. Realizar el trabajo durante todo el proceso a los vehículos X se requiere 4 horas de desarme. Pintura. OBJETIVO ESPECIFICO Resolver mediante el programa PHPSimplex algunos problemas de programación lineal que se les propondrán efectuando también el análisis correspondiente. y número de vehículos de cada tipo que se deben reparar. OBJETIVOS OBJETIVO GENERAL Encontrar la solución en forma manual (lápiz y papel) por el método Simplex del respectivo problema de programación lineal presentado en la fase 2 y hacer el análisis de los resultados obtenidos para entregarlo en cada una de las empresas visitadas. 8 horas de pintura. y hacer un análisis de los resultados. SOLUCIÓN: Definimos las variables X1 = vehículos domésticos X2 = vehículos de carga . 6 horas de secado. es de $ 800. Se calcula que las utilidades por cada vehículo domestico reparado es de $500. 56 horas respectivamente. Presentar pantallazos del desarrollo de los mismos. 6 horas de pintura. 8 horas de ensamble. se tienen disponibles 24. PROBLEMAS DE PROGRAMACIÓN LINEAL PLANTEADOS 1. 40.000 y por cada vehículo de carga. los vehículos Y. 32. En esta empresa se llevan a cabo 4 procesos Desarme.000 Calcular las ganancias máximas que pueden obtener el taller. si tenemos clientes permanentemente. 10 horas de ensamble.

Formulamos la función objetivo Z = 500000x1 + 800000x2 Planteamos las restricciones Nos apoyamos en la siguiente tabla para plantear las restricciones. PROCESO V. DOMESTICOS V. DE CARGA HORAS (X1) (X2) DISPONIBLES Desarme 4 5 24 Pintura 8 6 32 Secado 6 8 40 Ensamble 8 10 56 4x1 + 5x2 ≤ 24 8x1 + 6x2 ≤ 32 6x1 + 8x2 ≤ 40 8x1 + 10x2 ≤ 56 x1. x2 ≥ 0 Convertimos las restricciones a igualdad añadiendo las variables de holgura. 4x1 + 5x2 + x3 = 24 8x1 + 6x2 + x4 = 32 6x1 + 8x2 + x5 = 40 8x1 + 10x2 + x6 = 56 Igualamos la función objetivo a cero Z = 500000x1 + 800000x2 500000x1 + 800000x2 – z = 0 PANTALLAZOS DE LA SOLUCIÓN DEL PROBLEMA MEDIANTE EL PROGRAMA PHPSIMPLEX .

.

.

Analizando los valores obtenidos podemos identificar que las ganancias máximas que el taller puede obtener son de $3. reparando aproximadamente 5 vehículos de carga.840.000. .

El segundo es a $6. x2 ≥ 0 Convertimos las restricciones a igualdad añadiendo las variables de holgura. 2 panes y una bebida. INGREDIENTES TIPO 1 (X1) TIPO 2 (X2) CANTIDAD DISPONIBLES HUEVOS 2 3 1500 PANES 2 3 1200 BEBIDAS 1 1 1800 2x1 + 3x2 ≤ 1500 2x1 + 3x2 ≤ 1200 1x1 + 1x2 ≤ 1800 x1. ¿Cuántos menús del primer y segundo tipo deben vender para obtener el máximo ganancias? SOLUCIÓN: Definimos las variables X1 = Desayuno tipo 1 X2 = Desayuno tipo 2 Formulamos la función objetivo Z = 5000x1 + 6000x2 Planteamos las restricciones Nos apoyamos en la siguiente tabla para plantear las restricciones. Al día se tiene un límite de 1.000 con 3 huevos.500 huevos. aunque se pueden pedir a cualquier hora del día. el cual consiste en 2 huevos (preparados de la forma que se prefiera). 2x1 + 3x2 + x3 = 1500 2x1 + 3x2 + x4 = 1200 1x1 + 1x2 + x5 = 1800 .200 panes y 1. también se preparan menús especiales para el desayuno. El primero es de $5.000.800 bebidas para preparar. 3 panes y una bebida. En esta panadería. 1. aparte de vender pan.2.

Igualamos la función objetivo a cero Z = 5000x1 + 6000x2 5000x1 + 6000x2 – z = 0 PANTALLAZOS DE LA SOLUCIÓN DEL PROBLEMA MEDIANTE EL PROGRAMA PHPSIMPLEX .

.

.

000. 2 minutos de darle forma y 4 minutos de freír. vendiendo 600 menús de primer tipo. Dar forma y Freír. Para realizar una empanada se requiere 4 minutos de amasado.000. 3.Analizando los valores obtenidos podemos identificar que las ganancias máximas que la panadería puede obtener son de $3. La fábrica de empanadas y buñuelos de doña Sofía en su producción se desarrollan 3 procesos: Amasado. 3 minutos de darle forma y 5 minutos en la freidora. cada proceso requiere 40. para la realización del buñuelo se requiere 5 minutos de amasado. La utilidad en la producción de empanadas es de 500 pesos y en el buñuelo de 600 pesos. Se quiere saber es ¿Qué cantidad de empañadas y buñuelos se requieren para llegar al máximo de las ganancias? Definimos las variables X1 = empanadas X2 = buñuelos Formulamos la función objetivo . 30 y 50 minutos respectivamente.

800000x2 = 0 PANTALLAZOS DE LA SOLUCIÓN DEL PROBLEMA MEDIANTE EL PROGRAMA PHPSIMPLEX . Proceso Empanadas (X1) Buñuelos (X2) Tiempo Disponible (minutos) Amasado 4 5 40 Dar forma 3 2 30 Freír 5 4 50 Utilidad $500 $600 4x1 + 5x2 ≤ 40 3x1 + 2x2 ≤ 30 5x1 + 4x2 ≤ 50 x1. 4x1 + 5x2 + x3 = 40 3x1 + 2x2 + x4 = 30 5x1 + 4x2 + x5 = 50 Igualamos la función objetivo a cero Z = 500000x1 + 800000x2  z .500000x1 .Z = 500x1 + 600x2 Planteamos las restricciones Nos apoyamos en la siguiente tabla para plantear las restricciones. x2 ≥ 0 Convertimos las restricciones a igualdad añadiendo las variables de holgura.

.

.

.000.Analizando los valores obtenidos podemos identificar que las ganancias máximas que la fábrica puede obtener son de $5. vendiendo 10 empanadas.

La utilidad de cada pijama son: Pantalón: $12000. La fábrica cuenta con 3 personas encargadas del diseño. el de una pijama de short 2 horas y una pijama de bata 1 hora. Tiempo Pantalón Proceso Short(x2) Bata (x3) Disponible (x1) (horas) Diseño 2 2 1 160 Corte 2 2. el corte y costura/acabado. X2 = Corte. para aumentar las ganancias del negocio. x3 ≥ 0 . en los tiempos de corte una pijama pantalón demora 2 horas. La empresa Pijamas Laura Fashion. una de short 3 horas y una de bata 1.000 $13. Short y bata. en promedio los tiempos que se demora el diseño de una pijama pantalón es de 2 horas.5 1 192 Costura/acabado 3.5.5. la de corte 192 horas y la de costura 208. la persona encargada del diseño trabaja 160 horas al mes.000 2x1 + 2x2 + x3 ≤ 160 2x1 + 2. x2.5x3 ≤ 208 x1. Definimos las variables X1 = Diseño.5 3 1. para la costura/acabado una pijama tipo pantalón demora 3. X3 = Costura/acabado Formulamos la función objetivo Z = 12000x1 + 15000x2 + 13000x3 Planteamos las restricciones Nos apoyamos en la siguiente tabla para plantear las restricciones. Short: $15000.000 $15. produce y vende 3 tipos de pijama: Pantalón. una de short demora 2.5x1 + 3x2 + 1.5 horas.5 208 Utilidad $12. Se desea saber qué tipo de pijama se debe elaborar en mayor cantidad. teniendo en cuenta la disponibilidad horaria existente.5x2 + x3 ≤ 192 3.5 horas y una de bata demora 1 hora. Bata: $13000.

Convertimos las restricciones a igualdad añadiendo las variables de holgura.5x3 +x6 = 208 Igualamos la función objetivo a cero Z = 12000x1 + 15000x2 + 13000x3 Z .5x1 + 3x2 + 1.15000x2 – 13000x3 = 0 PANTALLAZOS DE LA SOLUCIÓN DEL PROBLEMA MEDIANTE EL PROGRAMA PHPSIMPLEX .5x2 + x3 + x5 = 192 3.12000x1 . 2x1 + 2x2 + x3 + x4 = 160 2x1 + 2.

.

.

Analizando los valores obtenidos podemos identificar que el tipo de pijama que la empresa debe elaborar en mayor cantidad para aumentar las ganancias del negocio.667. teniendo en cuenta la disponibilidad horaria existente es la pijama tipo Bata.802. . ya que al producirse 139 pijamas de este tipo las las ganancias máximas que la fábrica puede obtener son de $1.

El desarrollo de la actividad se llevó a cabo bajo la visita a diferentes empresas del sector y recolectando información sobre los procesos que se desarrollan en las empresas e identificar un problema relacionado con programación lineal. para mejorar las funciones en la empresa. CONCLUSIÓN Programación Lineal (PL) es ampliamente utilizado en labores financieras y administrativas y sirve para optimizar o maximizar las ganancias. precios y otros. . El modelo de Programación Lineal (PL) brinda una pauta para la maximización de variables que pueden servir en la empresa y se basa en restricciones reales que se aplican a las funciones que se llegan a optimizar.

Programación lineal aplicada.co:2077/lib/unadsp/detail.12-30) Investigación de operaciones: programación lineal.unad. H.11-16) McGraw-Hill Interamericana. CO: Ecoe Ediciones. (2000).com Tomado de: http://bibliotecavirtual. Análisis de redes : programación lineal. Retrieved from http://www.action? docID=10751521&p00=programacion+lineal . ed. Bogotá. REFERENCIAS BIBLIOGRÁFICAS Guerrero. Problemas de transporte.aspx?i=549&opensearch=programacion %20lineal&editoriales=&edicion=&anio Kong. Tomado de http://bibliotecavirtual. (pp.R.Investigación de operaciones.co:2053/book.unad.)(pp.edu. (2009).co:2077/lib/unadsp/detail. M.action? docID=10758304&p00=programacion+lineal Muñoz.edu. : Fondo Editorial de la Pontificia Universidad Católica del Perú.ebrary. S. (2011).ebrary.unad. Retrieved from http://www. Análisis de redes.com Tomado de: http://bibliotecavirtual. Problemas de transporte.edu.(1a.