Embedded Files
¿De qué trata, dónde se utiliza, para que me sirve?
INTRODUCCIÓN
INTRODUCCIÓN
En el método simplex se toma el supuesto de que todas las variables son continuas por lo tanto todas las soluciones son iguales. Para casos más prácticos en la vida real el tomar variables con valor entero tiene mucho sentido. Cuando se toma una variable entera se le llama problema de programación entera.
En el método simplex se toma el supuesto de que todas las variables son continuas por lo tanto todas las soluciones son iguales. Para casos más prácticos en la vida real el tomar variables con valor entero tiene mucho sentido. Cuando se toma una variable entera se le llama problema de programación entera.
Existen tres tipos de modelos de programación entera
Existen tres tipos de modelos de programación entera
Modelo entero puro
Modelo entero puro
Todas las variables son enteras ( De holgura, exceso, artificiales)
Ejemplos de Aplicación:
- Flujo máximo
- Transporte
- Transbordo
- Arborescencia de rutas más cortas
- Flujo mínimo
- Flujo a costo mínimo
Modelo entero mixto
Modelo entero mixto
Tiene variables continuas como discretas
Un caso práctico es el dicotomía
Modelo entero binario
Modelo entero binario
Son variables de decisión donde la variable solo puede tomar los valores 0 y 1
Ejemplos de Aplicación:
- Asignación
- Casamentero
- Ruta más corta entre dos nodos específicos
- P. mochila
- Remplazo
- P. Dinámica
Google Sites
Report abuse