SciELO - Scientific Electronic Library Online

 
vol.28 número6Calidad en la Educación e Infraestructuras del Transporte desde la Accesibilidad Territorial. Departamento de Caldas en Colombia como Caso de EstudioJPIAspectZ: Una Extensión de AspectZ para la Especificación Formal de Requerimientos de Aplicaciones Orientadas a Aspectos JPI índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Em processo de indexaçãoCitado por Google
  • Não possue artigos similaresSimilares em SciELO
  • Em processo de indexaçãoSimilares em Google

Compartilhar


Información tecnológica

versão On-line ISSN 0718-0764

Resumo

BUITRAGO, Oscar Y; RAMIREZ, Andrés L  e  BRITTO, Rodrigo A. Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b. Inf. tecnol. [online]. 2017, vol.28, n.6, pp.181-188. ISSN 0718-0764.  http://dx.doi.org/10.4067/S0718-07642017000600019.

El objetivo de este trabajo es proponer un procedimiento para la creación de vectores de escape diseñados específicamente para realizar proyecciones ortogonales desde las aristas de poliedros Ax ≤ b hacia el interior de los mismos. El procedimiento propuesto puede ser implementado en algoritmos de punto interior para la optimización de problemas de programación lineal, pues en los mismos se emplean diversas estrategias para evitar llegar hasta la frontera de los poliedros. Para esto se desarrolló un procedimiento de proyección hacia el interior del poliedro desde tres situaciones y se probó con un ejemplo en contexto. Los resultados muestran que la proyección realizada en la iteración en que se aplica el escape no solo permite salir de un punto subóptimo sino que también mantuvo el último valor de la función objetivo. Por lo tanto, se puede concluir que no es necesario evitar la frontera del poliedro o ajustar valores de paso como ocurre en otras aplicaciones.

Palavras-chave : vector de escape; poliedro; optimización; proyecciones ortogonales; algoritmo de punto interior.

        · resumo em Inglês     · texto em Espanhol     · Espanhol ( pdf )

 

Creative Commons License Todo o conteúdo deste periódico, exceto onde está identificado, está licenciado sob uma Licença Creative Commons