Resumen de Análisis y desarrollo del algoritmo del elipsoide interior para programación lineal y su aplicación en computadores
Angel Salamanca Fernández
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.
