Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal

Se presenta un estudio para encontrar un punto interior en la región factible de problemas de programación lineal, un aspecto que debe ser resuelto en la etapa inicial de la implementación de los algoritmos de punto interior empleados para optimizarlos. Para este fin, se propone un procedimiento que...

Descripción completa

Guardado en:

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

id	oai:scielo:S0718-07642017000500004
record_format	dspace
spelling	oai:scielo:S0718-076420170005000042017-10-19Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación LinealBuitrago,Oscar YRamírez,Andrés L programación lineal poliedro optimización proyecciones ortogonales algoritmo de punto interior Se presenta un estudio para encontrar un punto interior en la región factible de problemas de programación lineal, un aspecto que debe ser resuelto en la etapa inicial de la implementación de los algoritmos de punto interior empleados para optimizarlos. Para este fin, se propone un procedimiento que parte de una formulación que no requiere adicionar variables de holgura ni de exceso, solamente involucra una variable adicional para generar un poliedro en un nuevo espacio ampliado y que con proyecciones sencillas encuentra un punto interior en el mismo. Se demuestra que la solución óptima del problema de programación lineal ampliado permite obtener un punto factible del problema original o concluir que el mismo no tiene soluciones factibles.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.28 n.5 20172017-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642017000500004es10.4067/S0718-07642017000500004
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	programación lineal poliedro optimización proyecciones ortogonales algoritmo de punto interior
spellingShingle	programación lineal poliedro optimización proyecciones ortogonales algoritmo de punto interior Buitrago,Oscar Y Ramírez,Andrés L Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal
description	Se presenta un estudio para encontrar un punto interior en la región factible de problemas de programación lineal, un aspecto que debe ser resuelto en la etapa inicial de la implementación de los algoritmos de punto interior empleados para optimizarlos. Para este fin, se propone un procedimiento que parte de una formulación que no requiere adicionar variables de holgura ni de exceso, solamente involucra una variable adicional para generar un poliedro en un nuevo espacio ampliado y que con proyecciones sencillas encuentra un punto interior en el mismo. Se demuestra que la solución óptima del problema de programación lineal ampliado permite obtener un punto factible del problema original o concluir que el mismo no tiene soluciones factibles.
author	Buitrago,Oscar Y Ramírez,Andrés L
author_facet	Buitrago,Oscar Y Ramírez,Andrés L
author_sort	Buitrago,Oscar Y
title	Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal
title_short	Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal
title_full	Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal
title_fullStr	Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal
title_full_unstemmed	Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal
title_sort	determinación de un punto de inicio en algoritmos de punto interior en la solución de problemas de programación lineal
publisher	Centro de Información Tecnológica
publishDate	2017
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642017000500004
work_keys_str_mv	AT buitragooscary determinaciondeunpuntodeinicioenalgoritmosdepuntointeriorenlasoluciondeproblemasdeprogramacionlineal AT ramirezandresl determinaciondeunpuntodeinicioenalgoritmosdepuntointeriorenlasoluciondeproblemasdeprogramacionlineal
_version_	1714201567711723520

Determinación de un Punto de Inicio en Algoritmos de Punto Interior en la Solución de Problemas de Programación Lineal

Ejemplares similares