Un algoritmo primal para el problema continuo de programación semi-infinita lineal

  1. León, Teresa
Supervised by:
  1. Enriqueta Vercher González Director

Defence university: Universitat de València

Year of defence: 1992

Committee:
  1. Marco A. López Cerdá Chair
  2. Ángel Corberán Salvador Secretary
  3. Jaume Barceló Bugeda Committee member
  4. Miguel Ángel Goberna Torrent Committee member
  5. Ramón Álvarez Valdés Committee member
Department:
  1. STATISTICS AND

Type: Thesis

Teseo: 34925 DIALNET

Abstract

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.