Autor: SALAMANCA FERNANDEZ, Angel

Título: Análisis y desarrollo del algorítmo del elipsoide interior para programación lineal y su aplicación en computadores

Fecha: 1986

Materia: MATEMÁTICAS. Teseo;INVESTIGACIÓN OPERATIVA. Teseo;PROGRAMACIÓN LINEAL. Teseo

Escuela: E.T.S. DE INGENIEROS INDUSTRIALES

Departamento: SIN DEPARTAMENTO DEFINIDO

Acceso electrónico:

Director/a(s):

• Director/a: JAEN GALLEGO, José Alberto

Resumen: Se define y analiza un algorítmo original para la resolución de problemas de programación lineal. Dado un politopo acotado con interior no vacío y un punto inferior al mismo se obtiene un elipsoide también interior al politopo centrado en el punto. Se desarrolla una formula analítica que conduce a la ecuación del elipsoide. La optimización de la función objetivo en dicha figura se reduce a la solución de un sistema de ecuaciones. Tomando el nuevo punto como centro de otro elipsoide se define recursivamente un algorítmo de programación lineal. Se demuestra su convergencia y se analizan aspectos de su aplicación práctica en computador. Se desarrollan tres programas experimentales para contrastar el nuevo algorítmo con el método simplex y el algorítmo proyectivo de karmarkar. Se concluye que el método propuesto constituye una alternativa interesante al método simplex