condiciones cuando los problemas de programación lineal son algorítmicamente insolubles
Autores: Chernov, Viktor; Chernov, Vladimir
Idioma: Inglés
Editor: MDPI
Año: 2024
Acceso abierto
Artículo científico
2024
condiciones cuando los problemas de programación lineal son algorítmicamente insolubles
Categoría
Matemáticas
Subcategoría
Análisis matemático
Palabras clave
Programación lineal
Constructivo
Números reales
Plan óptimo
Algoritmo
Resolución
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 24
Citaciones: Sin citaciones
Estudiamos las propiedades de los problemas de programación lineal constructiva. Los parámetros de las funciones lineales en tales problemas son números reales constructivos. Resolver dicho problema implica encontrar el plan óptimo con componentes de números reales constructivos. Mostramos que es imposible tener un algoritmo que resuelva un problema de programación real constructiva arbitrario.
Descripción
Estudiamos las propiedades de los problemas de programación lineal constructiva. Los parámetros de las funciones lineales en tales problemas son números reales constructivos. Resolver dicho problema implica encontrar el plan óptimo con componentes de números reales constructivos. Mostramos que es imposible tener un algoritmo que resuelva un problema de programación real constructiva arbitrario.