Tesis doctoral de Angel Salamanca Fernandez
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.
Datos académicos de la tesis doctoral «Analisis y desarrollo del algoritmo del elipsoide interior para programacion lineal y su aplicacion en computadores«
- Título de la tesis: Analisis y desarrollo del algoritmo del elipsoide interior para programacion lineal y su aplicacion en computadores
- Autor: Angel Salamanca Fernandez
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 01/01/1986
Dirección y tribunal
- Director de la tesis
- José Alberto Jaén Gallego
- Tribunal
- Presidente del tribunal: Eugenio Andrés Puente
- Figuera Figuera Juan Ramon (vocal)
- Roman Riaza Perez (vocal)
- Correas Dobato José Manuel (vocal)