Herramientas de programación lineal
- 1. Renzo Alexis Alvarado Poicón 1215220416
- 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).
- 8. Aquí se aprecia una parte del uso que se aplica al Geogebra:
- 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).
- 11. Bibliografía: - http://recursostic.educacion.es/ - www.phpsimplex.com - www.iesmarquesdesantillana.org - www.monografias.com - http://www.geogebra.org/