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.