Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

UNA PROPUESTA PARA EL ESTUDIO DIRIGIDO DE LA PROGRAMACIN LINEAL EN EL MARCO DEL ESPACIO EUROPEO DE EDUCACIN SUPERIOR

Blanca M Prez Gladish M Antonia Gonzlez de Sela Aldaz Raquel Quiroga Garca Isabel M Manzano Prez M Victoria Rodrguez Uria Universidad de Oviedo

RESUMEN
El objetivo del presente trabajo consiste en suscitar el debate en torno a algunos de los cambios en la prctica docente que conllevar la aproximacin a la filosofa de la convergencia europea. En concreto, expondremos una propuesta de elaboracin de una Gua Aprendizaje Orientado para el estudio de la Programacin Lineal, tema de la asignatura troncal del segundo curso de la Licenciatura en Administracin y Direccin de Empresas: Mtodos Matemticos para la Administracin y Direccin de Empresas. La Gua de Aprendizaje Orientado propuesta dirigir al alumno en la profundizacin y ampliacin de los contenidos planteados en las clases presenciales incentivndole en la realizacin de diversas actividades prcticas relacionadas con la materia objeto de estudio. Para ello la Gua debera en primer lugar, permitir al alumno conocer con detalle cules son los objetivos de conocimiento y cules son las competencias que se espera adquiera cursando el tema objeto de estudio. Por ltimo, pero no por ello menos importante, la Gua debe facilitar al alumno el control del grado de adquisicin de conocimientos a lo largo del tema.

XIII Jornadas de ASEPUMA

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

1. INTRODUCCION
Con la firma de la Declaracin de Bolonia en 1999, los Ministros de Educacin de los pases de la Unin Europea, se han comprometido a promover la convergencia entre los sistemas nacionales de Educacin Superior, mediante la creacin de un Espacio Europeo de Educacin Superior antes del 2010. A cinco aos escasos de esta fecha tope se hace necesario establecer un debate profundo sobre las implicaciones del cambio de sistema en la enseanza universitaria pblica espaola y una de las implicaciones que ms directamente nos afectar como profesores ser la modificacin de los proyectos docentes de las asignaturas que impartimos. Las reformas en los proyectos docentes que traer consigo la integracin en el Espacio Europeo de Educacin Superior harn modificar, en muchos sentidos, la comprensin de la funcin educativa en relacin con los roles tradicionales. El significado de la palabra docente se ampliar. El docente se convertir en un facilitador, un orientador de trabajos y lneas formativas y en un cierto sentido, en el mentor que acompaar al alumnado en su camino de formacin, un camino que l, debe recorrer activa y libremente (Loscertales, F., 2002). Se ha reflexionado mucho sobre el rol del docente universitario; Gisbert (1999) considera que en el escenario del Espacio Europeo de Educacin Superior el profesor universitario deber realizar las siguientes tareas: Consultar informacin, ayudando a los alumnos a acceder a la misma y

ensendoles a utilizar las herramientas tecnolgicas para su bsqueda. Fomentar la colaboracin en grupo, favoreciendo la resolucin de

problemas mediante trabajo colaborativo, tanto en espacios formales como informales. Facilitar el aprendizaje, no slo ser transmisor de la informacin sino

tambin facilitador de la formacin de alumnos crticos, de pensamiento creativo dentro de un entorno de aprendizaje colaborativo. Disear cursos y materiales. Tutorizar a los alumnos, tendr que diagnosticar las necesidades

acadmicas del alumno, ayudarles a seleccionar sus programas de formacin, realizar el seguimiento y supervisin de los alumnos. Muchos docentes muestran en diferentes foros su preocupacin respecto de su futuro rol en la Universidad. La reduccin de la clsica docencia presencial donde el principal mtodo de enseanza es la leccin magistral, puede causar inquietud en 2
XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

muchos profesores universitarios. Sin embargo, debemos pensar que estos miedos iniciales pueden ser superados sin dificultad. Un ejemplo de una pelcula, que cita la profesora Merc Gisbert (1999), es muy claro respecto del que ser probablemente el papel del docente en la universidad del futuro: En Fatal Atraction el protagonista, profesor universitario, imparte su clase con todo el adecuado aparato tecnolgico para terminar diciendo a su alumnado: Todo esto est en los libros sealados menos el 10% que es lo que justifica mi presencia aqu. Probablemente, ese 10% se dedique a docencia presencial y el 90% restante sea responsabilidad del alumno, con la indispensable gua del profesor fuera del aula. Parece claro pues, que a partir del 2010 la leccin magistral como mtodo principal de enseanza tender a desaparecer enfatizndose ms el papel del trabajo individual y en grupo del alumno. La nueva metodologa educativa deber estar centrada en el estudiante permitiendo flexibilidad en el sentido de adaptarse a las necesidades de los alumnos, que pueden ser cambiantes. Cul es el papel de las nuevas Tecnologas de la Informacin y de la Comunicacin (TIC) en este contexto? La prctica totalidad de Universidades espaolas cuentan con un aula virtual, de apoyo a la docencia presencial en la mayora de los casos, y totalmente virtual en algunos casos concretos y estas experiencias harn la transicin al nuevo sistema docente ms suave dado que la filosofa de las TIC consiste en favorecer la idea de que lo verdaderamente importante es la consecucin de unos objetivos y un grado ptimo de calidad ms que la presencia fsica en un lugar y tiempo concretos (Gisbert, M., 1999). Las metodologas ofrecidas por la mayora de Aulas Virtuales incorporan foros de debate, chats, consultas por correo electrnico intentando mostrar al alumno que no est solo en su proceso de aprendizaje, sensacin que es habitual en los contextos tradicionales de enseanza virtual. Sin embargo, estas herramientas no son suficientes: las TIC no han de sustituir en manera alguna el papel del profesor universitario ni han de suponer forzosamente para el alumno un aprendizaje autoguiado: los contenidos facilitados en el Aula Virtual deben ser precedidos de una Gua de Estudio que oriente al alumno en el aprendizaje tomando como referencia esencial la docencia presencial. Con el presente trabajo pretendemos plantear una propuesta de elaboracin de una Gua de Aprendizaje para un tema Programacin Lineal de una asignatura troncal del segundo curso de la Licenciatura en Administracin y Direccin de Empresas: Mtodos Matemticos para la Administracin y Direccin de Empresas.
XIII Jornadas de ASEPUMA

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

El objetivo de la Gua de Aprendizaje consiste en permitir al alumno conocer con detalle cules son los objetivos de conocimiento y cules son las competencias que se espera que adquiera cursando el tema, permitindole a su vez controlar el grado de adquisicin de conocimientos que va alcanzando a lo largo del curso. En la Gua aparecen una serie de tareas encaminadas a manejar la informacin ofrecida de formas diversas, con diferente nivel de dificultad y profundidad, y ayudando al alumno a regular su aprendizaje, a detectar lagunas y ofrecindole medios para subsanarlas. En el siguiente epgrafe se recogen algunas consideraciones surgidas durante la elaboracin de la Gua con la intencin de poner de manifiesto las partes de la misma en las que nos hemos encontrado los mayores inconvenientes. A continuacin, se presenta la propuesta que hemos realizado de la Gua de Aprendizaje que recibira el alumno, para finalizar el trabajo con un apartado de conclusiones.

2.

ALGUNOS

COMENTARIOS

SOBRE

LA

GUIA

DE

APRENDIZAJE
La elaboracin de la Gua ha suscitado un arduo debate entre las autoras del trabajo a la vez que ha puesto de manifiesto las dificultades que conlleva la preparacin de la misma, sobre todo en la estimacin de tiempos de estudio para el alumno y en la eleccin de un nico manual que sea el ms idneo, dado el nivel de conocimientos previos del alumno. La Gua aqu propuesta surge, por tanto, del consenso alcanzado tras el debate anterior y pretende nicamente ser una orientacin de las futuras guas de aprendizaje que el alumno recibir para los temas y las asignaturas objeto de estudio en el marco del Espacio Europeo de Educacin Superior. Esta Gua se encuentra, por tanto, abierta a las sugerencias y crticas del resto de docentes que sin duda sern de gran utilidad para la mejora continua de la misma. A continuacin, planteamos algunas de las reflexiones surgidas durante la elaboracin de la Gua as como algunos comentarios que pretenden reflejar algunas de las dificultades e incertidumbres a las que nos hemos enfrentado en el proceso de elaboracin de la misma. La Gua de aprendizaje comienza con la introduccin al tema de Programacin Lineal, pasando seguidamente a detallar los objetivos, capacidades y competencias que el alumno podr adquirir al estudiar dicho tema. As por ejemplo, a travs de la 4
XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

realizacin de ejercicios prcticos y del trabajo en grupo propuesto debe ser capaz de transcribir un problema econmico-empresarial sencillo al lenguaje matemtico, concretamente mediante un modelo lineal. A continuacin hemos credo importante explicitar los conocimientos previos de los que el alumno debe disponer para poder entender perfectamente la materia a la que se va a enfrentar. As, hacemos referencia a algunos conceptos y resultados fundamentales incluidos en algunos de los temas precedentes y tambin a conocimientos de cursos anteriores que tienen especial aplicacin y/o utilidad en este mbito de estudio. Pensamos que de esta manera el alumno puede darse cuenta si tiene deficiencias o lagunas en cuanto a conocimientos previos y necesarios y subsanarlas a tiempo, antes de enfrentarse con el tema en cuestin. Posteriormente, en la Gua le proporcionamos el programa de la unidad didctica as como un texto de referencia y una bibliografa complementaria. La eleccin del texto de referencia ha sido uno de los aspectos de mayor debate entre las autoras del trabajo debido a la dificultad que supone elegir un nico texto que se adapte, manteniendo el rigor matemtico necesario, a la capacidad de estudio, anlisis y comprensin, que nuestros alumnos presentan cuando se enfrentan al estudio del tema. Teniendo en cuenta las consideraciones anteriores hemos elegido como manual de referencia el texto de los profesores Balbas y Gil (1992), Programacin Matemtica de la Editorial AC. Asimismo, somos conscientes de que dicho manual es fundamentalmente terico y no cubre de manera suficiente las aplicaciones prcticas del tema. No obstante nuestros alumnos disponen, en la plataforma virtual AULANET de la Universidad de Oviedo, de resmenes tericos y ejercicios resueltos y comentados que forman parte del material complementario de esta asignatura y que han sido elaborados por las profesoras de la misma. Adems, en la bibliografa complementaria hemos incluido varios textos prcticos. En la Gua de aprendizaje hemos incluido tambin un plan de trabajo que va indicando al alumno el orden en que debe ir estudiando, a la vez que le aporta unas directrices en las que siguiendo el texto se le va guiando, destacando las partes fundamentales del mismo y proponindole algunos ejercicios sencillos de aplicacin de los conocimientos tericos que est adquiriendo. Hemos elaborado la Gua suponiendo que el alumno recibir clases presenciales en tres momentos de tiempo distintos. Las dos primeras sesiones se dedicarn al
XIII Jornadas de ASEPUMA

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

desarrollo terico del tema, mientras que en la tercera sesin se resolvern diversos ejercicios prcticos que se han propuesto al alumno. Consideramos importante que el alumno aprenda a manejar un programa informtico, concretamente LINDO, que le permita resolver con mayor rapidez programas lineales de mayor complejidad. Para favorecer el desarrollo de la capacidad de trabajo en grupo de los alumnos, as como su capacidad crtica y autocrtica les propondremos la realizacin de un trabajo colectivo en el que puedan aplicar los conocimientos adquiridos y que deber ser expuesto en el aula. Hemos establecido las tutoras en grupo como parte de las actividades acadmicas dirigidas, para ayudar a los diferentes grupos de trabajo en el planteamiento y elaboracin de los trabajos. Adems, al finalizar cada parte del plan de trabajo incluido en la Gua se recogen los resultados del aprendizaje realizado hasta ese momento, con el objeto de que el alumno pueda controlar el grado de adquisicin de conocimientos que va alcanzando. Si el alumno detecta que alguno de estos resultados no se han alcanzado, dispone de tutoras personalizadas en las que el profesor le ayudar a resolver las dudas que se le planteen. A travs de ellas el profesor tratar de corregir hbitos y conceptos mal adquiridos e intentar captar el nivel al que se encuentra el alumno ofrecindole material complementario en caso de considerarse necesario. En la ltima parte de la Gua hemos realizado el proceso de temporalizacin, indicando cunto tiempo hemos decidido dedicar a clases presenciales tericas y prcticas y cunto a trabajo personal del alumno y a actividades acadmicas dirigidas. Una de las cuestiones que se nos plante fue la de medir las horas de trabajo personal del alumno, lo cual suscit de nuevo un importante debate entre las autoras del trabajo. Adems, dado que no sabemos el nmero de horas de aula de las que dispondremos en el nuevo marco de educacin, nos aventuramos a afirmar que el proceso de temporalizacin puede resultar al principio inadecuado. Por ello consideramos til la informacin que los propios alumnos pueden proporcionarnos, a travs de encuestas personales, sobre tus tiempos reales de estudio para reajustar progresivamente la temporalizacin propuesta. La temporalizacin que aparece en la Gua, y que se explicar a continuacin, se ha realizado tomando como referencia la experiencia piloto que se est desarrollando en la Universidad Pablo Olavide de Sevilla. La nueva unidad de medida, es decir el crdito ECTS, est basado en el trabajo que el alumno debe realizar para adquirir los 6 XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

conocimientos y competencias adecuados. El valor estimado del trabajo del alumno supone una media de 25-30 horas de trabajo por crdito. Sobre esta base y tomando como referencia las 10 horas que en el plan de estudios vigente dedicamos a desarrollar el tema de Programacin Lineal al que se refiere la Gua de Aprendizaje, dispondramos de un total de 25 horas1 en las que el alumno debe aprender el tema propuesto. Hemos distribuido esas 25 horas de la siguiente manera (Tabla 1): - Como el Real Decreto 1497/1987, admite una reduccin de hasta el 30% de las horas presenciales hemos aplicado tal reduccin quedndonos con 7 horas, de las cuales 3 corresponderan a clases tericas, 2 horas a prcticas de tablero y las dos horas restantes a prcticas en el aula de informtica. - Para la asimilacin y estudio por parte del alumno de la materia que el profesor le ha proporcionado en las clases anteriores se estima que el alumno necesitara dos horas ms por cada hora terica y hora y media por cada hora prctica (tablero e informtica) resultando en nuestro caso un total de nueve horas. - De las horas restantes, hemos asignado seis horas a trabajo personal (estudio individual y realizacin del trabajo), dos para la realizacin de seminarios en grupo y exposicin del trabajo y una hora para la realizacin de una prueba que permita evaluar al alumno.

Teniendo en cuenta todas las consideraciones anteriores proponemos una Gua de Aprendizaje cuyo formato detallamos a continuacin.

3. PROPUESTA DE GUA DE APRENDIZAJE ORIENTADO PARA

EL ESTUDIO DE LA PROGRAMACIN LINEAL

3.1. Introduccin En este tema se plantea el estudio y resolucin de programas lineales, es decir, se exponen tcnicas para la resolucin de problemas de optimizacin en los que la funcin objetivo y las funciones que definen las restricciones sean lineales.

En la actualidad dedicamos 1 crdito al estudio del tema, y hemos supuesto que seguiremos dedicando un crdito ECTS al estudio del tema.
XIII Jornadas de ASEPUMA

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

Debido a la gran cantidad de problemas reales que de forma natural se pueden formular en trminos de un programa lineal, como problemas de transporte, asignacin de recursos, programacin de la produccin, etc., y a la posibilidad de simplificar y resolver otros problemas de naturaleza ms compleja mediante tcnicas de programacin lineal, este tema es considerado de gran importancia. Mediante su estudio el alumno desarrollar las siguientes capacidades genricas instrumentales: capacidad de anlisis y sntesis al tratar de reflejar de forma simplificada, la compleja realidad econmica a travs de un programa matemtico lineal. La bsqueda del ptimo en estos programas permitir desarrollar la capacidad de resolucin de problemas, de interpretacin de resultados y la capacidad de toma de decisiones al aprender a elegir la mejor solucin de entre todas las posibles. Como competencias personales, la realizacin de trabajos colectivos favorecer la capacidad de trabajo en grupo y las relaciones personales. Los debates suscitados en el aula le ayudarn a desarrollar la capacidad crtica y autocrtica. El proceso de enseanza-aprendizaje aplicado para esta unidad didctica, permitir desarrollar la capacidad de aprendizaje autnomo. Finalmente, desarrollar adems una serie de competencias especficas ligadas a la aplicabilidad de los conocimientos matemticos adquiridos al mbito econmicoempresarial, as como su habilidad para la bsqueda de informacin.

3.2. Conceptos Previos En el tema a estudiar, Programacin Lineal, se emplearn los conocimientos que el alumno ha adquirido sobre conjuntos y funciones convexas en el tema 2 del programa de esta misma asignatura. Asimismo, debe recordar el teorema local-global y el teorema de Weierstrass. El instrumento bsico utilizado es el lgebra Lineal y Matricial, contenidos pertenecientes a la asignatura de primer curso: Elementos de Matemticas para la Administracin de Empresas. Para el desarrollo terico debe dominar sobre todo la notacin matricial que se aplicar tanto a la definicin de los programas como en las demostraciones realizadas a lo largo del tema. Para la resolucin prctica de los problemas de Programacin Lineal, utilizaremos: el clculo de matrices inversas, las operaciones con matrices y los 8
XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

conceptos de cambio de base y dependencia e independencia lineal de un espacio vectorial.

3.3. Programacin Lineal En este tema nos ocuparemos de la formulacin y estudio de las principales propiedades de los programas lineales. Estudiaremos asimismo, el algoritmo del Simplex como mtodo de resolucin de dichos programas. Los epgrafes del tema son los siguientes: Formulacin de un programa lineal: Forma cannica y estndar Resolucin geomtrica de un programa lineal Soluciones factibles bsicas. Equivalencia con puntos extremos Teoremas fundamentales de la Programacin Lineal Resultados fundamentales Resolucin de un programa lineal: Algoritmo Matricial del Simplex Solucin factible bsica inicial. Variables artificiales. Mtodo de las penalizaciones Anlisis de sensibilidad

Se facilitarn una serie de lecturas introductorias a travs de las cuales el alumno pueda conocer el concepto de la Investigacin Operativa y concretamente, el de la Programacin Lineal, su importancia y utilidad para la toma de decisiones, su perspectiva histrica, etc. Para el estudio del tema utilizaremos como texto: BALBAS, A.; GIL, J.A. (1992): Programacin matemtica. Ed. AC, tambin se recomienda el uso de material complementario desarrollado por los profesores de la asignatura y disponible en la plataforma AULANET, en l se encuentran resmenes tericos, ejemplos prcticos y preguntas interactivas que pueden ayudar en la comprensin y estudio del tema.

Bibliografa complementaria: ARRANZ SOMBRA, M.; PREZ GONZLEZ, M.P. (1997): Matemticas para la Economa. Optimizacin y operaciones financieras. Ed. AC

XIII Jornadas de ASEPUMA

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

ARRANZ SOMBRA, M.; GARCILLN, J. y otros (1998): Ejercicios resueltos de matemticas para la Economa. Optimizacin y operaciones financieras. Ed. AC BARBOLLA, R.; CERD, E.; SANZ, P. (2000): Optimizacin: cuestiones, ejercicios y aplicaciones a la Economa. Ed. Prentice Hall COSTA REPARAZ, E. (2003): Matemticas para el anlisis econmico. Ed. Ediciones Acadmicas COSTA REPARAZ, E.; LPEZ ARES, S. (2004): Problemas y cuestiones de matemticas para el anlisis econmico. Ed. Ediciones Acadmicas GASS, S. (1978): Programacin lineal. Mtodos y aplicaciones. Ed. MacGrawHill GUERRERO CASAS, F. (1994): Curso de optimizacin. Programacin matemtica. Ed. Ariel Economa PEREZ GRASA, I.; MINGUILLN, E.; JARNE, G. (2001): Matemticas para la Economa. Programacin matemtica y sistemas dinmicos. Ed. McGraw-Hill SYDSAETER, K.; HAMMOND, P. (1996): Matemticas para el anlisis econmico. Ed. Prentice Hall

3.4. Propuesta de Trabajo El alumno comenzar leyendo las lecturas recomendadas que le darn una visin global del tema y le permitirn situar el mismo en un contexto ms amplio como es la Investigacin Operativa. Como primer paso, se impartirn unas clases presenciales en las que se desarrollar el tema y los resultados ms importantes, con la finalidad de dar a conocer el objetivo del estudio de la Programacin Lineal y los contenidos de la misma. En base a las clases presenciales recibidas, y utilizando el manual recomendado se pasar a estudiar en mayor profundidad los epgrafes del mismo. Para estudiar este tema en el texto, se comenzar en el captulo 7: Programacin lineal (I). Planteamiento general (pgina 127 y siguientes). A la hora de estudiar el tema el alumno debe fijarse sobre todo en: La formulacin de un programa lineal, sus dos posibilidades: estndar y cannica as como el paso de una a otra. En la pgina 129 se explica como expresar un programa lineal en forma estndar con notacin matricial, que se utilizar habitualmente. 10
XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

En el epgrafe siguiente del texto se puede ver la resolucin geomtrica de algunos programas lineales siguiendo lo estudiado en el tema introductorio de la Programacin Matemtica. Se trata de tres ejemplos, en cada uno de los cuales el programa tiene una particularidad: solucin nica, solucin mltiple y solucin ilimitada. Los epgrafes que siguen, nos proporcionan las definiciones de solucin factible y solucin factible bsica. En la proposicin 7.2 de la pgina 136 se demuestra la equivalencia entre un punto extremo o vrtice del conjunto factible y una solucin bsica factible. Las definiciones y resultados anteriores nos permiten obtener los teoremas fundamentales de la programacin lineal en las proposiciones 7.3, 7.4 y 7.5 (la solucin de un programa lineal, si existe, se encuentra al menos en un vrtice del conjunto de soluciones factibles). Una vez comprendidos los tipos de soluciones se prestar atencin al significado de los resultados. Como ejercicio para utilizar los conceptos anteriores se pueden tomar los

programas lineales de las pginas 130, 131 y 132 que estn expresados en forma cannica y transformarlos a la forma estndar para despus calcular alguna solucin factible y solucin factible bsica de cada uno de ellos. Aprovechando que se ha hecho la representacin grfica de los correspondientes conjuntos factibles se puede localizar en ellos los puntos donde se encuentran las soluciones halladas. Se recomienda utilizar los ejercicios anteriores para ver cmo se corresponden

las soluciones bsicas factibles con los vrtices de los politopos.

Resultados del aprendizaje: Al finalizar el estudio del captulo 7 el alumno debe: Saber pasar de la forma cannica a la forma estndar de un programa lineal utilizando las variables de holgura, as como las caractersticas de estos en trminos de convexidad. Resolver geomtricamente un programa lineal con dos variables de decisin, apoyndose en resultados tericos que ha aprendido a lo largo del tema. Conocer el concepto de solucin factible bsica y su determinacin a partir del conjunto de restricciones del programa en forma estndar. Conocer los resultados de las distintas proposiciones del tema.
XIII Jornadas de ASEPUMA

11

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

Los siguientes epgrafes se encuentran en el captulo 8 del texto: Programacin

Lineal (II). Mtodo Simplex (pgina 143 y siguientes) En la primera parte del captulo se obtienen algunos resultados que permiten posteriormente establecer el Mtodo del Simplex. Nos interesa sobre todo la proposicin 8.1 en la que se desarrolla el paso de una solucin factible bsica a otra. Es importante sobre todo la forma que tiene esta nueva solucin factible bsica en funcin de la anterior. A continuacin, en la proposicin 8.2 se obtiene la relacin entre los valores de la funcin objetivo en ambas soluciones factibles bsicas de modo que se pueden comparar esos valores, cuestin fundamental para el desarrollo del algoritmo del Simplex. La proposicin 8.3 nos proporciona la relacin entre los valores de la funcin objetivo en una solucin bsica factible y cualquier solucin factible. Basndonos en estas dos proposiciones se prueba fcilmente el criterio de parada (proposicin 8.4) que constituye el fundamento del algoritmo del Simplex y los casos de solucin mltiple (proposicin 8.5) y solucin ilimitada (proposicin 8.6). Una vez estudiados los resultados tericos en los que se basa el mtodo del Simplex, pasaramos ya a establecer el algoritmo que viene descrito a continuacin en cinco etapas (pginas 150 y 151). Para estudiar este algoritmo de una forma secuencial puede servir de gua el organigrama proporcionado en la clase del da X. En la primera etapa partimos de una solucin bsica factible inicial; la obtencin de esta primera solucin no siempre es evidente, ms adelante profundizaremos en el problema. En las pginas 152-154, en el ejemplo 1 se puede ver la resolucin detallada

de un programa lineal, siguiendo las etapas descritas anteriormente. Puesto que se trata de un programa con dos variables de decisin puede ayudar la representacin geomtrica para tener en cada momento una idea intuitiva de lo que se est haciendo. El problema de la obtencin de la solucin bsica factible inicial lo

resolveremos utilizando las denominadas variables artificiales, que nos facilitan la obtencin de la matriz bsica unidad para empezar a trabajar y aplicar el algoritmo del Simplex. 12
XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

Una vez determinada la solucin bsica factible de partida se observa que las

variables artificiales son bsicas. Necesitamos que dichas variables se anulen para que las restricciones del programa vuelvan a ser las originales. Para ello emplearemos el mtodo de las penalizaciones. Este mtodo lo estudiaremos en la pgina 157 del texto recomendado y se puede ver su aplicacin en el ejemplo de la pgina 158 y siguientes.

Posteriormente al estudio del tema, el profesor plantear una nueva clase presencial en la que a travs del debate entre todos los alumnos se aclaren todas las dudas surgidas en el mismo. Adems se propondrn una serie de ejercicios prcticos que se debern resolver de manera individual. Dichos ejercicios, o al menos los que se consideren ms complejos e importantes, sern resueltos en una nueva sesin en el aula.

Resultados del Aprendizaje: Al finalizar el estudio del captulo 8 el alumno debe: Saber generar una solucin factible bsica a partir de otra conocida. Resolver un programa lineal cualquiera utilizando el mtodo del Simplex. Conocer el mtodo de las penalizaciones para la resolucin de programas lineales con variables artificiales. Saber formular modelos matemticos de Programacin Lineal para diferentes tipos de restricciones y variables (disponibilidad de recursos, tiempo de la jornada laboral semanal, disponibilidad de los componentes de un producto, etc.).

Sesin en el aula de informtica: Se impartirn una serie de clases en el aula de informtica, disponiendo de un ordenador por persona y con las que se pretende que el alumno sea capaz de resolver cuestiones prcticas ya propuestas en las clases presenciales, usando para ello el programa LINDO (Linear, Interactive and Discrete Optimizer). La primera sesin se dedicar a aprender el manejo de dicho software y la interpretacin de la informacin suministrada en la salida del programa. En la segunda sesin se plantearn problemas ms complejos con enunciados econmicos y un mayor nmero de variables y restricciones para llevar a cabo su resolucin e interpretacin de los resultados obtenidos. Asimismo, se propondr la realizacin de un trabajo en grupo.
XIII Jornadas de ASEPUMA

13

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

Se formarn grupos de cuatro o cinco alumnos para la elaboracin del trabajo que consistir en el planteamiento y resolucin de un problema econmico-empresarial propuesto por el profesor y que se resolver con el programa LINDO. La exposicin del mismo ser oral pudiendo, tanto el profesor como el resto de los alumnos, plantear cuestiones tericas relacionadas con el problema, a cualquier miembro del grupo.

Resultados del Aprendizaje: Terminadas las sesiones en el aula de informtica el alumno debe ser capaz de interpretar los resultados obtenidos en la solucin ptima: vector ptimo y valor de la funcin objetivo en l, valor de las variables de holgura y el valor de los costes reducidos del total de las variables del programa.

Sesiones de tutorizacin en grupo: La realizacin de los trabajos en grupo exigir una serie de reuniones peridicas entre el profesor y los diferentes grupos de trabajo en las que el profesor ayudar y dirigir la elaboracin del mismo.

3.5. Tutoras Personalizadas El profesor est a disposicin de los alumnos para ayudar a resolver todas las dudas que se puedan plantear durante el estudio del tema.

3.6. Evaluacin La evaluacin de la unidad didctica se basar en: La nota obtenida en una prueba parcial que constar de cuestiones tericoprcticas y la resolucin de problemas, con el fin de valorar la asimilacin de conocimientos y la capacidad de aplicacin de los mismos al mbito de las Ciencias Econmicas. La calificacin del trabajo propuesto y realizado en grupo, as como su exposicin y debate posterior.

14

XIII Jornadas de ASEPUMA

Una propuesta para el estudio dirigido de la Programacin Lineal en el marco

3.7. Temporalizacin Tabla 1

Actividades Clase en el Aula Prcticas de Informtica Trabajo personal del alumno Exposicin del Trabajo Sesiones de tutorizacin en grupo Examen

El cuadro anterior recoge una temporalizacin basada en un total de 25 horas que consideramos necesarias para el estudio del tema. Cada recuadro representa una duracin de hora y media.

4. CONCLUSIONES
La reduccin de la docencia presencial y el nuevo papel del alumno, que ha de ser ms activo y participativo en el proceso de aprendizaje, supone una importante modificacin en la metodologa docente debiendo ser sta una metodologa activa que motive al alumno en su aprendizaje. La propuesta de Gua de Aprendizaje que presentamos en este trabajo pretende cubrir el objetivo anterior. Por una parte, se intenta guiar a los alumnos en el aprendizaje de nuevos conceptos y en la resolucin de nuevos problemas y por otra, se trata de que el alumno tome las riendas de su aprendizaje y sea capaz de autoevaluarse y de acudir al docente cuando encuentre obstculos que no pueda salvar por s mismo. En este sentido es necesario definir con claridad los objetivos de cada tema, tanto los acadmicos como los relativos al desarrollo de sus capacidades. El alumno debe tener claro en cada tema el para qu y por qu se hacen las cosas, procurando que las respuestas estn relacionadas con las ideas que ellos tienen sobre lo que quieren y necesitan saber y lo que deben saber (Villar, L., 2005). El papel de las tutoras cobra especial importancia en los nuevos contextos educativos y se convierte en el complemento bsico al aprendizaje. En este sentido la

XIII Jornadas de ASEPUMA

15

Prez Gladis, B.M.; Gonzlez de Sela Aldaz, M.A.; Quiroga Garca, R.; Manzano Prez, I; Rodrguez Ura, M. V.

Gua de Aprendizaje incluye una propuesta de tutoras personales y en grupo a las que el alumno debera asistir para apoyar su autoaprendizaje.

5. REFERENCIAS BIBLIOGRFICAS
LVAREZ, V., GARCA, E., FLORES, J., ROMERO, S. y otros (2003): Gua para la planificacin y ejecucin de la docencia. ICE Sevilla: Documento policopiado. BALBAS, A.; GIL, J.A. (1992): Programacin matemtica. Ed. AC DANTZING, G.(2002): Linear Programming. Operations Research, vol.50, pp.42-47 DOCUMENTO-MARCO DEL MINISTERIO DE EDUCACIN CULTURA Y DEPORTE (2003): La integracin del sistema universitario espaol en el Espacio Europeo de Enseanza Superior GISBERT, M. (1999): El profesor del siglo XXI: de transmisor de contenidos a gua del ciberespacio.Publicado en:http://tecnologiaedu.us.es/edutec/2libroedutec99/libro/3.2.htm LOSCERTALES, F. (2002):El rol del profesor ante el impacto de las nuevas tecnologas. Publicado en: http://tecnologiaedu.us.es/edutec/2libroedutec99/libro/3.3.htm. PONCE, J.; SOLS, G.; ULFE, L.: Analista de Investigacin de Operaciones, www.lista-ioper.rcp.net.pe (15-5-2005) PONCE, J.; SOLS, G.; ULFE, L.: Origen y Naturaleza de la Investigacin de Operaciones , www.lista-ioper.rcp.net.pe (15-5-2005) PONCE, J.; SOLS, G.; ULFE, L.: Programacin Lineal, www.listaioper.rcp.net.pe (15-5-2005) UNIVERSIDAD PABLO DE OLAVIDE (2004): Gua Docente de

Matemticas. Proyecto piloto para la implantacin del crdito ECTS en Andaluca VILLAR ANGULO. L.M. (2005): Documento adaptado del proyecto Evaluacin de un programa innovador de desarrollo profesional universitario (P.D.D.U.). Titulado Gua de Programacin Universitaria basada en la prctica de clase. Proyecto del MEC BSO2002-00774

16

XIII Jornadas de ASEPUMA