Aplicacion de la programacion lineal
Páginas: 2 (312 palabras)
Publicado: 15 de junio de 2010
ENSAYO SOBRE LA APLICACIÓN DE LA PROGRAMACION LINEAL
En el proceso de asignación de cupos escolares en los colegios públicos del distrito de Bogotá, es posible identificar como unasituación problemática la asignación de cupos a los estudiantes que ingresan nuevos al sistema de educación pública. Dicha asignación puede modelarse de manera similar a un problema de asignación conobjetos repetidos, la solución de este problema aumenta su complejidad al considerar el gran número de estudiantes que deben ser asignados y la presencia de restricciones adicionales. Es poresto, que en el articulo Algoritmo de Generación de Columnas hacen una revisión desde su aplicación al problema de asignación de cupos escolares basados en los criterios y procedimientos yaestablecidos por la Secretaria de Educacion y se discuten distintas estrategias de solución al problema de optimización inherente a la asignación de cupos que se asemejan al enfoque greedy querige el procedimiento de solución actual, Es por esto que aplican el algoritmo de generación de columnas, específicamente el algoritmo Branch-and-Price.
En dicho artículo se describen ypresentan los aspectos más importantes y relevantes de su implementación y por último se plantea la forma como podrían incorporarse dentro del proceso de asignación que actualmente se ejecuta,aunque reconocen que dicho algoritmo por si solo no es funcional, por lo que hay que utilizar estrategias diferentes, con el fin de acelerar y mejorar su desempeño, de modo que pueda pensarse ensu uso en problemas de mayor escala.
Adicionalmente, en este artículo hacen referencia a que este algoritmo puede ser utilizado en la búsqueda de soluciones exactas destacando los problemasde programación de cursos y asignación de turnos.
Este ensayo está basado en el artículo adjunto, de la revista de la facultad de Ingeniería de la facultad de Antioquia.
Link...
En el proceso de asignación de cupos escolares en los colegios públicos del distrito de Bogotá, es posible identificar como unasituación problemática la asignación de cupos a los estudiantes que ingresan nuevos al sistema de educación pública. Dicha asignación puede modelarse de manera similar a un problema de asignación conobjetos repetidos, la solución de este problema aumenta su complejidad al considerar el gran número de estudiantes que deben ser asignados y la presencia de restricciones adicionales. Es poresto, que en el articulo Algoritmo de Generación de Columnas hacen una revisión desde su aplicación al problema de asignación de cupos escolares basados en los criterios y procedimientos yaestablecidos por la Secretaria de Educacion y se discuten distintas estrategias de solución al problema de optimización inherente a la asignación de cupos que se asemejan al enfoque greedy querige el procedimiento de solución actual, Es por esto que aplican el algoritmo de generación de columnas, específicamente el algoritmo Branch-and-Price.
En dicho artículo se describen ypresentan los aspectos más importantes y relevantes de su implementación y por último se plantea la forma como podrían incorporarse dentro del proceso de asignación que actualmente se ejecuta,aunque reconocen que dicho algoritmo por si solo no es funcional, por lo que hay que utilizar estrategias diferentes, con el fin de acelerar y mejorar su desempeño, de modo que pueda pensarse ensu uso en problemas de mayor escala.
Adicionalmente, en este artículo hacen referencia a que este algoritmo puede ser utilizado en la búsqueda de soluciones exactas destacando los problemasde programación de cursos y asignación de turnos.
Este ensayo está basado en el artículo adjunto, de la revista de la facultad de Ingeniería de la facultad de Antioquia.
Link...
Leer documento completo
Regístrate para leer el documento completo.