Uploaded by Luis Bazan

Programacion Lineal - Algebra

advertisement
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
Download