39º EL ALGORITMO DE PROGRAMACIÓN BINARIA (CERO-UNO) PARA LA SELECCIÓN DE PROYECTOS DE INVESTIGACIÓN

LIC. EST. PEDRO CÓNDOR SALCEDO
LIC. MAT. MÁXIMO DIONISIO GARMA
LIC. MAT. LAURIANO PORTILLA SANDOVAL

RESUMEN

El presente trabajo resume una investigación relacionada con la aplicación de la programación Matemática; en particular la programación binaria cero-uno; y que su solución óptima puede ser vista como una solución próxima de la óptima real.

La importancia de las técnicas de pos-optimización es que nos da una información más completa del comportamiento del modelo cuando se le somete a determinadas alteraciones de sus parámetros.

En 1949, GEORGE B. DANTZIBG, publicó el método simplex para resolver programas lineales. A partir de la fecha, un gran número de investigadores han contribuido en el campo de la programación lineal en muchas formas, como aspectos de computación y exploración de Nuevas aplicaciones, como es la programación binaria cero-uno.

En el marco de la teoría general de Sistemas se pretende efectuar un estudio de la Metodología actual de selección de los proyectos de investigación de la UNAS, incluyéndose su aspecto organizacional; una vez echo este diagnóstico proponemos una metodología consistente en la obtención de las ponderaciones de los objetivos de desarrollo científico y de desarrollo nacional; y a partir de estas ponderaciones obtener calificaciones numéricas de los proyectos, luego mediante un vector de control se eliminará los proyectos con calificaciones menores.

Finalmente mediante un modelo de Programación lineal binaria seleccionar los proyectos de manera que satisfagan las restricciones presupuestarias. Para ello se usarán los conceptos matemáticos de: Matrices y sistemas de ecuaciones lineales; funciones lineales, desigualdades lineales y conjuntos convexos.

En el aspecto propiamente de la investigación de operaciones se ingresará con conceptos de: Programación lineal, el método simplex, solución inicial y convergencias; dualidad y programación entera.