Contenido Introducción ........................................................................................................................................ 3 Desarrollo ............................................................................................................................................ 4 Conclusión ........................................................................................................................................... 6 Bibliografía .......................................................................................................................................... 8 Página 2 Introducción La programación lineal es un método de solución para modelos matemáticos (en forma de función o de ecuación lineal) en donde las restricciones y la función objetivo son expresiones lineares en las variables de decisión. Está área de las matemáticas aplicadas se desarrollo en 1940 para resolver problemas de maximización de recursos. Es una herramienta esencial en la investigación de operaciones. Utilizada para la solución de problemas reales en economía, ingeniería y administración de empresas, es: “…una herramienta determi- nista; esto es, se supone que se conocen con certeza todos los paráme- tros del modelo, lo que casi nunca sucede en la vida real. Esta deficiencia se compensa con los llamados análisis de sensibilidad, mediante los cuales se van cambiando los datos o parámetros y se observan otras posibles soluciones del problema.” Taibo, A (2002) Dado que el termino “Programación Lineal” es un termino acuñado mucho antes de que existiera la informática, es justo deducir que el termino “programación” refiere a la organización y la estructuración de una serie de acciones de forma cronológica para cumplir un objetivo. Los pasos para resolver un problema de programación lineal son: 1. 2. 3. 4. 5. Definición del problema y formulación. Construcción del modelo. Solución del modelo Análisis de sensibilidad. Evaluación del modelo. Página 3 Desarrollo Página 4 Página 5 Conclusión El problema queda planteado de la siguiente forma: Función Objetivo Minimizar: Z = 800X1 +600X2 Sujeto a: Restricción 1: 50X1 +40X2 ≥ 200 Restricción 2: X1 +X2 ≤ 8 Método gráfico de solución: Página 6 Página 7 Bibliografía Kong, M. (2013). Investigación de operaciones: programación lineal. Problemas de transporte. Análisis de redes. Fondo Editorial de la Pontificia Universidad Católica del Perú. https://elibro.net/es/ereader/uvm/79351?page=1 Luna Sánchez, J. C. (2016). Matemáticas VI (investigación de operaciones). México, D. F., Universidad Nacional Autónoma de México. [Archivo .PDF]. Recuperado de http://fcasua.contad.unam.mx/apuntes/interiores/docs/20182/informatica/6/LI_1667_22117_A_ Matematicas_VI_Plan2016.pdf Mokotoff, E. (2005). Programación lineal: resolución de problemas en hoja de cálculo. Septem Ediciones. https://elibro.net/es/ereader/uvm/35260?page=10 Suñé, A. B. Fonollosa, J. y Fernández, V. (2016). Programación lineal: métodos cuantitativos para la toma de decisiones. Universitat Politècnica de Catalunya. https://elibro.net/es/ereader/uvm/61485?page=10 Taibo, A. (2002). Investigación de operaciones para los no matemáticos. México, Mexico: Instituto Politécnico Nacional. Recuperado de https://elibro.net/es/ereader/uvm/74048?page=80. Página 8
