2. La Programación Lineal, es
considerado uno de los
avances más importantes de la
mitad del siglo XX, dado que su
impacto desde los años 50’s ha
sido muy resaltante, desatando
mucha obra y desarrollo literario
desde entonces ha sido muy
significativo, pero, ¿Qué hace?
3. La programación Lineal proporciona un método
eficiente para determinar una decisión óptima, (o
una estrategia óptima o un plan óptimo) escogida
de un gran número de decisiones posibles.
En todos los
problemas de
Programación
Lineal, el
objetivo es la
maximización
o minimización
de alguna
cantidad.
4. La programación Lineal tiene diferentes
métodos para resolver sus problemas:
- Método de representación gráfica
- Método simplex
- Método de las dos fases
- Cambios de variable
- DUALIDAD
Pero ahora me enfocaré en revelar las
herramientas que trabajan con algunos
de estos métodos.
5. PHPSimplex es una herramienta online para resolver problemas de
programación lineal. Su uso es libre y gratuito. Para acceder a
ella basta con pulsar sobre el icono que aparece a la izquierda, o
sobre «PHPSimplex» en el menú superior. Es capaz de resolver
problemas mediante el método Simplex, el método de las Dos
Fases, y el método Gráfico, y no cuenta con limitaciones en el
número de variables de decisión ni en las restricciones de los
problemas.
Luego de probarlo (incluso dando parámetros aleatorios), es
notorio que es simple, y la interfaz es sencilla e intuitiva, lo que la
vuelve una herramienta ONLINE muy útil.
6. Y continuando con la lista de
herramientas yo me topé con
Zweigmedia.com
(http://www.zweigmedia.co
m/MundoReal/LPGrapher/lp
g.html para ser exactos), y
cumple su función de
maravilla.
NOTA: Algunos navegadores
(incluyendo versiones de
Internet Explorer) usan una
fuente de anchura
proporcional en cajas de
texto, causando resultados
que parecen desordenados.
Puede remediarlo por
cambiar la fuente "Sans
Serifia" en las preferencias de
navegador a "Courier" o
cualquiera fuente de
anchura fija, y después
actualizar la página.
7. Al contrario que Excel, Geogebra es gratuito y está
disponible en red, de modo que no es necesario
instalarlo en los equipos antes de que se vaya a utilizar
(esta última puede parecer una ventaja menor, pero
hay que tener en cuenta lo comentado en el primer
apartado de este trabajo sobre las razones que llevan a
los profesores de secundaria a mostrarse reticentes al
empleo en sus clases de las herramientas tecnológicas).
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).
9. Y aquí otro más, donde
se presenta un sistema de
ecuaciones, la función
objetivo, y se nota la
característica, minimizar
(o maximizar).
10. La hoja de cálculo de Excell
cuenta con un
complemento llamado
SOLVER que permite calcular
la solución al problema de
programación lineal general
(utilizando diversos
algoritmos); y, por supuesto,
programas de geometría
dinámica como Geogebra,
aunque este no sea gratuito
(risas).