Tesis doctoral de Leon Mendoza M. Teresa
Presentamos un metodo tipo simplex para el problema continuo de programacion semi-infinita lineal. El nucleo de dicho metodo es un algoritmo de purificacion que, en un numero finito de interaciones, conduce desde una solucion posible una solucion posible basica ala menos tan buena como la de partida o detecta la no acotacion del problema. Comprobamos la optimalidad de las soluciones candidatas aplicando un sencillo test basado en una caracterizacion de tipo kuhn-tucker. tanto el algoritmo de purificacion como el test se basan en la resolucion de una sucesion de problemas de programacion lineal. asimismo damos la regla para determinar direcciones de descenso tanto para el caso no degenerado comoa para el generado. Y tambien numerosos ejemplos numericos para ilustrar el procedimiento.
Datos académicos de la tesis doctoral «Un algoritmo primal para el problema continuo de programacion semi-infinita lineal.«
- Título de la tesis: Un algoritmo primal para el problema continuo de programacion semi-infinita lineal.
- Autor: Leon Mendoza M. Teresa
- Universidad: Universitat de valéncia (estudi general)
- Fecha de lectura de la tesis: 01/01/1992
Dirección y tribunal
- Director de la tesis
- Mª Enriqueta Vercher González
- Tribunal
- Presidente del tribunal: Marco Antonio López Cerdá
- Miguel Angel Goberna Torrent (vocal)
- Jaume Barceló Bugeda (vocal)
- Ramón Alvarez-valdés Olaguíbel (vocal)