Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Buitrago,Oscar Y, Ramírez,Andrés L, Britto,Rodrigo A
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2017
Materias:	vector de escape poliedro optimización proyecciones ortogonales algoritmo de punto interior
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642017000600019
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-07642017000600019
record_format	dspace
spelling	oai:scielo:S0718-076420170006000192017-12-12Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ bBuitrago,Oscar YRamírez,Andrés LBritto,Rodrigo A vector de escape poliedro optimización proyecciones ortogonales algoritmo de punto interior 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.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.28 n.6 20172017-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642017000600019es10.4067/S0718-07642017000600019
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	vector de escape poliedro optimización proyecciones ortogonales algoritmo de punto interior
spellingShingle	vector de escape poliedro optimización proyecciones ortogonales algoritmo de punto interior Buitrago,Oscar Y Ramírez,Andrés L Britto,Rodrigo A Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
description	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.
author	Buitrago,Oscar Y Ramírez,Andrés L Britto,Rodrigo A
author_facet	Buitrago,Oscar Y Ramírez,Andrés L Britto,Rodrigo A
author_sort	Buitrago,Oscar Y
title	Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
title_short	Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
title_full	Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
title_fullStr	Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
title_full_unstemmed	Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b
title_sort	proyecciones paramétricas para el escape de aristas en poliedros de forma ax ≤ b
publisher	Centro de Información Tecnológica
publishDate	2017
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642017000600019
work_keys_str_mv	AT buitragooscary proyeccionesparametricasparaelescapedearistasenpoliedrosdeformaax8804b AT ramirezandresl proyeccionesparametricasparaelescapedearistasenpoliedrosdeformaax8804b AT brittorodrigoa proyeccionesparametricasparaelescapedearistasenpoliedrosdeformaax8804b
_version_	1714201573913001984

Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax &#8804; b

Ejemplares similares

Proyecciones Paramétricas para el Escape de Aristas en Poliedros de Forma Ax ≤ b