Cambios que afectan la factibilidad

Existen 2 tipos de cambios que pudieran afectar la factibilidad de la solución actual

1. Cambios en la disponibilidad de recursos (o segundo miembro de las restricciones) y
2. Adición de nuevas restricciones. Consideraremos cada caso en forma individual.

Cambio en el segundo miembro de las restricciones

Supóngase que en el modelo Reddy Mikks, la disponibilidad de la materia primaria A se cambia a 7 toneladas en vez de 6 toneladas actuales. ¿Cómo se ve afectada la solución actual?

Sabemos que los cálculos primarios-duales que los cambios en el segundo miembro de las restricciones solo pueden afectuar al segundo miembro de una tabla optima;

Es decir solo pueden afectar la factibilidad. Por lo tanto, todo lo que tenemos que hacer es volver acalcular el nuevo segundo miembro de la tabla original (la matriz inversa se muestra en una region sombreada de la tabla optima.)

La nueva solución (básica) del problema es:

Solución del problema

Como los elementos del segundo miembro se mantienen ni negativos, las variables básicas actuales permanecen sin cambios. Solo sus nuevos valores se transforman en Valores transformados.

Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz

Publicado en Investigación de operaciones

Suscríbete:

who's online