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

Résumé

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.