Tesis:
Análisis y desarrollo del algorítmo del elipsoide interior para programación lineal y su aplicación en computadores
- 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
- Departamentos: SIN DEPARTAMENTO DEFINIDO
- Acceso electrónico:
- Director/a 1º: 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