RESOLUCIÓN DE MODELOS DE PROGRAMACIÓN ESTOCÁSTICA LINEAL EN LA PLANIFICACIÓN DE LA PRODUCCIÓN

Abstract

En el presente trabajo se formula y resuelve el problema de dimensionamiento de lotes capacitado con demandas bajo incertidumbre. Modelada la incertidumbre a través de un conjunto finito de escenarios de demanda, definidos sobre todo el horizonte de planificación, se propone un modelo de programación estocástica para el problema abordado. El modelo propuesto resulta naturalmente de mucho mayor tamaño que un modelo determinista para el mismo problema, provocando que aumenten considerablemente los tiempos computacionales empleados en su resolución. Esto motiva el estudio de diversas estrategias de resolución. En particular, en el presente trabajo, se emplea la redefinición de variables propuesta por Eppen y Martin a fin de obtener una reformulación equivalente que resulte una mejor aproximación del problema en variable entera mixta, extendiéndose así al caso con incertidumbre en las demandas. Por último, se muestran los resultados y conclusiones alcanzados en la resolución de diversos problemas, bajo distintos conjuntos de escenarios, haciendo uso de un software de propósito general como los que provee AMPL/CPLEX.