viernes, 26 de septiembre de 2014

Resumen del procedimiento de programación lineal paramétrica para cambios sistemáticos en los parámetros cj

Paso 1: se resuelve el problema con θ = usando el método símplex.
Paso 2: se utiliza el procedimiento de análisis de sensibilidad (casos 2a y 3, Sec 6.7) para introducir los cambios Δcj = αjθ en la ecuación (0).
Paso 3: se incrementa θ hasta el coeficiente de una de las variables no básicas en la ecuación cero se vuelve negativo (o hasta que θ se ha incrementado todo lo que se desea)
Paso 4: se usa esta variable como variable básica entrante para llevar a cabo una nueva iteración del método símplex, para encontrar una nueva solución óptima. Se regresa al paso 3.

No hay comentarios.:

Publicar un comentario