Archivo de Etiquetas (Tags) | método de descomposición

Método de Descomposición de Benders

método de descomposición de benders

La Descomposición de Benders es, como su nombre lo dice, un Método de Descomposición. La idea de este método es bastante simple: dividir para conquistar. El objetivo es literalmente descomponer el problema en dos partes: El Master Problem (Problema Maestro) y el Subproblem (Subproblema) (también llamado Slave Problem o Problema Esclavo). En el siguiente artículo revisaremos de qué se […]

Continua Leyendo

Ejemplo de Relajación Lagrangeana en Programación Entera

relajación lagrangeana

El método de Relajación Lagrangeana (o Relajación Lagrangiana) consiste básicamente en un Método de Descomposición cuya idea se basa en descomponer un problema original restringido, en principio complejo de resolver, de modo de reemplazarlo por otro problema que permita simplificar la resolución. Esto se logra incorporando aquellas restricciones que se consideran difíciles (las que hacen compleja […]

Continua Leyendo

Ejemplo Pronóstico de Demanda utilizando Variación Estacional

demanda estacional

Si el comportamiento histórico de la demanda de un producto tiene un marcado comportamiento estacional una alternativa de pronóstico a evaluar es aquel que utiliza de forma exclusiva los índices estacionales (también conocido como factores estacionales o variación estacional). Dicho procedimiento por cierto es más acotado que el Método de Descomposición y reduce el número […]

Continua Leyendo

Método de Descomposición aplicado para un Pronóstico de Demanda

método de descomposición

El Método de Descomposición corresponde a una metodología para la Proyección de la Demanda que como el nombre lo sugiere “descompone” el comportamiento de una Serie de Tiempo en tendencia, estacionalidad y ciclo, relacionando dichos componentes a través de la siguiente fórmula (multiplicativa): Donde: S= Valor pronosticado T= Factor de tendencia C= Componente cíclico Y= […]

Continua Leyendo