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

• Autores: Teresa León
• Directores de la Tesis: Enriqueta Vercher González (dir. tes.)
• Lectura: En la Universitat de València ( España ) en 1992
• Idioma: español
• Tribunal Calificador de la Tesis: Marco A. López Cerdá (presid.), Ángel Corberán Salvador (secret.), Jaume Barceló Bugeda (voc.), Miguel Ángel Goberna Torrent (voc.), Ramón Álvarez Valdés (voc.)
• Materias:
  • Matemáticas
    • Análisis numérico
      • Construcción de algoritmos
    • Investigación operativa
      • Programación lineal
• Texto completo no disponible (Saber más ...)
• Resumen

  • 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.