Programación cuadrática

Abstract

La enorme acogida recibida por el curso de investigación de Operaciones, recientemente dictado en nuestra Facultad, ha constituido la causa primordial para la aparición de esta tesis. Asimismo, la inquietud despertada al estudiantado en este tema, me ha hecho investigar un nuevo tipo de Programación aun virgen para nosotros. Es así como aparece el presente proyecto para obtener el grado de Bachiller, titulado: "Programación Cuadrática", constituyendo un intento de explicación de este tema sumamente amplio, el cuál va a tratarse a través de siete capítulos. En los tres primeros capítulos se establecen las herramientas y criterios necesarios para entender mejor el tema, El capítulo IV aborda los conceptos fundamentales de Programación Cuadrática, contemplando la especificación de los problemas, su interpretación gráfica, dualidad, etc. Entre los muchos métodos para resolver programas cuadráticos, se ha escogido el de Frank y Wolfe, que es uno de los más sencillos y claros en relación a los demás y que a mi criterio, es el más elegante entre todos ellos. Reto constituye el capítulo V. El capítulo VI está formado por un programa en FORTRAN II sobre el algoritmo de Frank y Wolfe, cuyo objeto es poder hacer uso del Computador 1620 para resolver problemas cuadráticos en general y en particular, el especificado en el último capítulo. Cabe indicar que debido a la complejidad del tema la dificultad del método tratadora capacidad de memoria en el computador, se ha tenido que modificar varias veces el programa a fin de hacerlo lo más amplio y capaz posible. Es importante señalar que este trabajo no contempla la deducción del algoritmo de Frank y Wolfe ni una exhaustiva explicación de las condiciones de Kuhn y Tucker como de los multiplicadores de Lagrange ya que éstos son temas para matemáticos o científicos, Aquí en base a lo descubierto, deducido y comprobado, se aplican y señalan los alcances de esta nueva herramienta muy útil como podremos apreciar posteriormente.