Colección SciELO Chile

Departamento Gestión de Conocimiento, Monitoreo y Prospección
Consultas o comentarios: productividad@anid.cl
Búsqueda Publicación
Búsqueda por Tema Título, Abstract y Keywords



Funciones no lineales para la determinación de un punto interior en la región factible de problemas de programación lineal
Indexado
SciELO S0718-07642022000600093
DOI
Año 2022
Tipo artículo de investigación

Citas Totales

Autores Afiliación Chile

Instituciones Chile

% Participación
Internacional

Autores
Afiliación Extranjera

Instituciones
Extranjeras


Abstract



Resumen: El presente trabajo tiene como objetivo presentar una propuesta para encontrar un punto interior factible en la región definida por las restricciones de problemas de programación lineal, con la ventaja de no tener que recurrir al empleo de variables de holgura o exceso. La región factible en los problemas de programación lineal es el conjunto solución del sistema de desigualdades lineales Ax ≤ b, las cuales definen un poliedro que puede ser acotado o no acotado. Encontrar un punto interior o en la frontera de esta no es trivial y es un aspecto necesario para iniciar los algoritmos de solución de problemas de programación lineal. Para lograrlo, se recurre a funciones irrestrictas de penalización no lineales que deben ser optimizadas. Como resultado se demuestra que la propuesta converge a un punto interior del poliedro original o se establece que el mismo no es factible. Se concluye que el procedimiento algorítmico propuesto tiene características ventajosas para resolver problemas de programación lineal.

Revista



Revista ISSN
Información Tecnológica 0718-0764

Disciplinas de Investigación



WOS
Engineering, Multidisciplinary
Scopus
Computer Science Applications
Industrial And Manufacturing Engineering
Food Science
Strategy And Management
Energy (All)
Geotechnical Engineering And Engineering Geology
SciELO
Engineering

Muestra la distribución de disciplinas para esta publicación.

Publicaciones WoS (Ediciones: ISSHP, ISTP, AHCI, SSCI, SCI), Scopus, SciELO Chile.

Colaboración Institucional



Muestra la distribución de colaboración, tanto nacional como extranjera, generada en esta publicación.


Autores - Afiliación



Ord. Autor Género Institución - País
Buitrago, Oscar Y. Hombre Universidad Militar Nueva Granada - Colombia
Ramírez, Andrés L. Hombre Universidad Militar Nueva Granada - Colombia
González-Lima, María D. Mujer Universidad Militar Nueva Granada - Colombia

Muestra la afiliación y género (detectado) para los co-autores de la publicación.

Financiamiento



Fuente
Universidad Militar Nueva Granada

Muestra la fuente de financiamiento declarada en la publicación.

Agradecimientos



Agradecimiento
Sin Información

Muestra la fuente de financiamiento declarada en la publicación.