Programacion lineal HERRAMIENTAS
- 1. FERRER CASTILLO JAIME JEAN PIERRE 1115220356
- 2. PROGRAMACIÓN LINEAL La programación lineal estudia las situaciones en las que se exige maximizar o minimizar funciones que se encuentran sujetas a determinadas limitaciones, que llamaremos restricciones. Función objetivo La programación lineal consiste en optimizar (maximizar o minimizar) una función objetivo, que es una función lineal de varias variables: f(x,y) = ax + by.
- 3. Restricciones La función objetivo está sujeta a una serie de restricciones, expresadas por inecuaciones lineales. Cada desigualdad del sistema de restricciones determina un semiplano. Solución factible El conjunto intersección, de todos los semiplanos formados por las restricciones, determina un recinto, acotado o no, que recibe el nombre de región de validez o zona de soluciones factibles. Solución óptima El conjunto de los vértices del recinto se denomina conjunto de soluciones factibles básicas y el vértice donde se presenta la solución óptima se llama solución máxima (o mínima según el caso).
- 4. SOFTWARE PARA PROGRAMACIÓN LINEAL: Microsoft Excell Con esta distinción in mente, y con esta caracterización de cada uno de los tipos de software, podemos citar como software de propósito general la hoja de cálculo de Microsoft, Excel, que cuenta con un complemento denominado Solver, que permite calcular la solución al problema de programación lineal general (utilizando diversos algoritmos).
- 5. Geogebra: En relación al tema de la programación lineal, puede emplearse para calcular las soluciones de un problema en dimensión n = 2, pero es necesaria cierta inversión de tiempo en aprender a manejar el programa. Permite cierto grado de andamiaje para calcular la solución de problemas concretos (en el sentido de que Geogebra realiza parte de los cálculos algebraicos necesarios para llegar a ella), pero no dispone de objetos específicos para programación lineal, de manera que el estudiante que utilice directamente el programa como apoyo en sus cálculos debe dominar ya la técnica de resolución gráfica (y no puede, por tanto, ser utilizado como “andamio” para actividades más conceptuales para aquellos alumnos que no dominan dicha técnica suficientemente).
- 6. INTEF Ofrece diversas actividades interactivas y un ejemplo interactivo de cálculo del óptimo, pero está también bastante alejada en su concepción del concepto de calculadora gráfica, por una razón parecida.
- 7. Página del profesor Rafael Losada Contiene, junto con las actividades interactivas correspondientes, una construcción en Geogebra que sirve exactamente para resolver algunos problemas de programación lineal en dimensión n = 2. Es un material excelente, aunque no permite la representación de regiones factibles generales.
- 8. La calculadora gráfica PL (v 1.0) PL es un prototipo de calculadora gráfica y algebraica pensada para resolver problemas de programación lineal en dimensión 2. El prototipo acepta regiones factibles definidas con un número de inecuaciones menor o igual a tres, y calcula el máximo o el mínimo de la correspondiente función objetivo gráficamente, detallando también las características de la región factible y el conjunto solución, cuando existe, tanto gráfica como analíticamente (explicitando las causas de la inexistencia de soluciones en cada caso correspondiente).
- 9. – LINGO/LINDO– LINGO: (LINear Generalize Optimizer) es una herramienta simple para formular problemas lineales y no lineales, resolverlos y analizar su solución. El resultado que LINGO nos proporciona es la optimización que nos ayuda a encontrar el mejor resultado: la ganancia más alta, o el costo más bajo. A menudo estos problemas involucran el uso más eficiente de los recursos. Los problemas de optimización son clasificados a menudo como lineales o no lineales, dependiendo si las relaciones en el problema son lineales con respecto a las variables.
- 10. GRACIAS…