Programacion

OPTIMIZACIÓN DE MODELOS FUNCIONALES. LA PROGRAMACIÓN LINEAL Y LA CALCULADORA GRÁFICA. Abel Martín. Dpto. Matemáticas IES La Ería de Oviedo. INTRODUCCIÓN Se pretende en esta comunicación presentar el desarrollo del bloque temático la Programación Lineal, tal y como se ha tratado en un grupo de 2ª de Bachillerato, modalidad de Ciencias Sociales, TOMANDO COMO EJEMPLO una actividad de las máscomplejas en su desarrollo y comprensión de conceptos. Podemos destacar dos principios básicos en la metodología empleada: Las clases se basan, de una forma sistemática, en la resolución de problemas. Se utiliza, de modo habitual, la calculadora gráfica (en nuestro caso la ClassPad 300 de CASIO) como herramienta de trabajo. Se comienza la Unidad proporcionando a los alumnos y alumnas conocimientos quepermitan concretar qué es la programación lineal y sus objetivos, destacando su importancia en la organización y planificación de la industria y en el aumento de la efectividad económica. ACTIVIDAD PROPUESTA Un comerciante dispone para esta Navidad 120 botellas de sidra, 110 cajas de turrón y 70 bolsas de mazapán, con las que quiere confeccionar dos lotes de regalos A y B. El lote A consta de 2botellas de sidra, 1 caja de turrón y 1 bolsa de mazapanes, mientras que el lote B consta de 1 botella de sidra, 2 cajas de turrón y 1 bolsa de mazapanes. Por cada lote de tipo A obtiene un beneficio de 4 € y 2 € por cada uno del tipo B. (a) ¿Cuántos puede realizar de cada clase?. (b) ¿Cuántos debe de hacer de cada clase para maximizar sus ganancias? ¿Cuál es el beneficio obtenido en ese momento?.Resolución apartado (a) El primer paso será traducir el problema al lenguaje algebraico. Aquí la labor del profesor es importante ya que suele ser el lugar donde se cometen frecuentemente los errores. DETERMINACIÓN DE INCÓGNITAS: x "número de lotes del tipo A" y " número de lotes del tipo B" CONJUNTO DE RESTRICCIONES: Estas variables observamos que se encuentran sometidas a unas restriccionesexpresadas en forma de desigualdades; como decíamos anteriormente, el profesor, como moderador, hará ver la necesidad de utilizar inecuaciones para enunciar dichas limitaciones. Botellas sidra: 2x + y 120 Cajas turrón: x + 2y 110 Bolsas mazapán: x + y 70 x 0 y 0 2x + y 120 x + 2y 110 x + y 70 x 0 y 0

Es en este momento donde podemos reforzar los conceptos y procedimientos teóricos de resolución desistemas de inecuaciones de 2 incógnitas vistas en 1º de bachillerato. Al resolver el sistema obtendremos, en el caso de que tenga solución, una región del plano que llamaremos REGIÓN FACTIBLE y que será muy fácil y espectacular dibujar con la ayuda de la calculadora gráfica; para ello colocaremos las inecuaciones en forma explícita:

y y y

120 - 2x
110 x 2

70 - x y 0 x 0

Luego, moviendolos cursores, podremos ir observando los infinitos puntos que hay en el interior del recinto, como se puede apreciar en la imagen de la derecha.

El número de unidades de cada tipo de lote que puede confeccionar viene representado por los puntos (x, y) pertenecientes a la región factible, donde "x" es el número de unidades del lote de tipo A e "y" es el número de unidades del lote de tipo B,con la condición de que tanto "x" como "y" sean números naturales: Ejemplo: (29, 17) Región factible: 29 unidades del lote de tipo A y 17 del lote de tipo B; otros puntos: (22, 19), (17, 12), (14, 7), (38, 3), etc. Resolución apartado (b) Este problema, con 2 variables, implica la existencia de un modelo funcional que será el que hay que optimizar y que denominaremos FUNCIÓN OBJETIVO: B(x, y):Beneficio expresado en € B(x, y) = 4x + 2y

LOCALIZACIÓN DE SOLUCIONES: Teorema: Como la región factible existe y está acotada, el valor óptimo de la función objetivo se alcanzará en uno de los vértices del polígono que limita la región, o a lo largo de uno de los lados. Por lo tanto, lo primero que tendremos que hacer es averiguar los VÉRTICES del polígono que constituye la región factible. Con...