Objetivo del Blog

 En general muchas personas necesitan investigar sobre este tema, en especial los estudiantes de primero de bachillerato como es mi caso.
Sé que la Programación Lineal no es un tema fácil pues conlleva  tener en cuenta varias opciones y temas de aprendizaje que tienen una dificil comprensión.
Es por esta razón que el objetivo de mi blog será dar a conocer información clara y precisa sobre el tema de Programación Lineal con los subtemas competentes usando enlaces confiables y métodos didácticos para la mejor comprensión de dicho tema.
Al elaborar el blog pensé en procesos cognitivos eficaces como son por ejemplo los videos, organizadores gráficos, etc.
Espero que este blog sea de ayuda para todos aquellos que necesiten información de este tema.

Introducción a la Programación Lineal

Programación Lineal

 Es un enfoque de solución de problemas elaborado para ayudar a tomar decisiones. Es un modelo matemático con una función objetivo lineal, un conjunto de restricciones lineales variables no negativas. En el ambiente de negocios actual, pueden encontrarse gran cantidad de aplicaciones.

La función objetivo define la cantidad que se va a maximizar o minimizar en un modelo de programación lineal. Las restricciones limitan o reducen el grado en que puede perseguirse el objetivo. Las variables son las entradas controlables en el problema.

Para resolver un problema de programación lineal es recomendable seguir ciertos pasos que son: 1. Entender el problema a fondo. 2. Describir el objetivo. 3. Describir cada restricción. 4. Definir las variables de decisión. 5. Escribir el objetivo en función de las variables de decisión. 6. Escribir las restricciones en función de las variables de decisión. 7. Agregar las restricciones de no negatividad.

TÉRMINOS CLAVE

Modelo Matemático Representación de un problema donde el objetivo y todas las condiciones de restricción se describen con expresiones matemáticas. Restricciones de no negatividad Conjunto de restricciones que requiere que todas las variables sean no negativas. Solución Factible Solución que satisface simultáneamente todas las restricciones. Región Factible Conjunto de todas las soluciones factibles. Variable de holgura Variable agregada al lado izquierdo de una restricción de "menos o igual que" para convertir la restricción en una igualdad. El valor de esta variable comúnmente puede interpretarse como la cantidad de recurso no usado. Forma Estándar Programación lineal en el que todas las restricciones están escritas como igualdades. La solución óptima de la forma estándar de un programa lineal es la misma que la solución óptima de la formulación original del programa lineal. Punto Extremo Desde el punto de vista gráfico, los puntos extremos son los puntos de solución factible que ocurren en los vértices o "esquinas" de la región factible. Con problemas de dos variables, los puntos extremos están determinados por la intersección de las líneas de restricción. Variable de Excedente Variable restada del lado izquierdo de una restricción de "mayor o igual que" para convertir dicha restricción en una igualdad. Generalmente el valor de esta variable puede interpretarse como la cantidad por encima de algún nivel mínimo requerido.   Bibliografía

Función Objetivo

Bibliografía

Restricciones y Decisiones

Decisiones

 

Similar a la relación que existe entre objetivos específicos y objetivo general se comportan las variables dBibliografíae decisión respecto a la función objetivo, puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental. Las variables de decisión son en teoría factores controlables del sistema que se está modelando, y como tal, estas pueden tomar diversos valores posibles, de los cuales se precisa conocer su valor óptimo, que contribuya con la consecución del objetivo de la función general del problema.

 

 

Restricciones

 

Bibliografía