Resultados de la búsqueda

La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar)…

En optimización matemática, el término algoritmo símplex habitualmente se refiere a un conjunto de métodos muy usados para resolver problemas de programación…

El problema del Set Covering, también conocido por sus siglas SCP es un problema clásico en combinatoria, ciencias de la computación y teoría de la complejidad…

El problema de asignación consiste en encontrar la forma de asignar ciertos recursos disponibles (máquinas o personas) para la realización de determinadas…

En optimización y en combinatoria poliédrica, la conjetura de Hirsch afirma que "si un poliedro está definido por n desigualdades lineales en d variables…

Corresponde a una variación del Algoritmo simplex para penalizar la presencia de variables artificiales mediante la introducción de una constante M {\displaystyle…

En matemáticas una desigualdad lineal es una desigualdad que involucra a una función lineal. Una desigualdad lineal contiene uno de los símbolos de la…

El dual de un programa lineal (PL) dado es otro PL que se deriva del PL original (el primal) de la siguiente forma: Cada variable en el PL primal se convierte…

Programación Semidefinida (SDP) es una subrama de la optimización convexa cuyo interés principal yace en la optimización de una función objetiva lineal…

En matemáticas, un proceso de decisión de Márkov (en inglés: Márkov decision process, MDP) es un proceso de control estocástico en tiempo discreto. Proporciona…

El cono dual y el cono polar son conceptos estrechamente relacionados en el análisis de convexidad, una rama de matemáticas. El cono dual C* de un subconjunto…