Análisis y desarrollo del algoritmo del elipsoide interior para programación lineal y su aplicación en computadores

• Autores: Angel Salamanca Fernández
• Directores de la Tesis: José Alberto Jaén Gallego (dir. tes.)
• Lectura: En la Universidad Politécnica de Madrid ( España ) en 1986
• Idioma: español
• Tribunal Calificador de la Tesis: Eugenio Andrés Puente (presid.) , Pedro Burillo López (secret.) , Román Riaza Pérez (voc.) , Juan Ramón Figuera Figuera (voc.) , José Manuel Correas Dobato (voc.)
• Texto completo no disponible (Saber más ...)
• Resumen

  • SE DEFINE Y ANALIZA UN ALGORITMO ORIGINAL PARA LA RESOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL, DADO UN POLITOPO ACOTADO CON INTERIOR NO VACIO Y UN PUNTO INFERIOR AL MISMO SE OBTIENE UN ELIPSOIDE TAMBIEN INTERIOR AL POLITOPO CENTRADO EN EL PUNTO. SE DESARROLLA UNA FORMULA ANALITICA QUE CONDUCE A LA ECUACION DEL ELIPSOIDE. LA OPTIMIZACION DE LA FUNCION OBJETIVO EN DICHA FIGURA SE REDUCE A LA SOLUCION DE UN SISTEMA DE ECUACIONES. TOMANDO EL NUEVO PUNTO COMO CENTRO DE OTRO ELIPSOIDE SE DEFINE RECURSIVAMENTE UN ALGORITMO DE PROGRAMACION LINEAL. SE DEMUESTRA SU CONVERGENCIA Y SE ANALIZAN ASPECTOS DE SU APLICACION PRACTICA EN COMPUTADOR. SE DESARROLLAN TRES PROGRAMAS EXPERIMENTALES PARA CONTRASTAREL NUEVO ALGORITMO CON EL METODO SIMPLEX Y EL ALGORITMO PROYECTIVO DE KARMARKAR. SE CONCLUYE QUE EL METODO PROPUESTO CONSTITUYE UNA ALTERNATIVA INTERESANTE AL METODO SIMPLEX.