expo sic ion 1 (adicion de una nueva restriccion

5/7/2018 Expo Sic Ion 1 (Adicion de Una Nueva Restriccion - slidepdf.com

http://slidepdf.com/reader/full/expo-sic-ion-1-adicion-de-una-nueva-restriccion 1/8

ADICION DE UNA NUEVA

RESTRICCION



Adición o eliminación de restricciones

Al eliminar restricciones la región factible queda

inalterada o aumenta

La adición de restricciones hace que la región factible

quede inalterada o se reduzca



� Al agregar una nueva restricción al sistema ya existente

pueden suceder dos cosas:

� 1. Que la solución óptima no se vea afectada por la nuevarestricción debido a que es redundante o que al reducir el

espacio de soluciones el óptimo localizado se mantenga en el

espacio de soluciones del nuevo sistema.

� 2. Puede suceder que la solución óptima se vea afectada al

quedar el punto óptimo fuera del nuevo espacio de

soluciones.



Ejemplo:

� a) Suponga que al problema original se le agrega una nueva

restricción del tipo X3 � 30.

Encuentre la nueva solución.

� Sea el problema original:



� b) Suponga que agregamos una nueva restricción del tipo X3 60. ¿Tomando elvalor de X3 que es X3 = 40 en la tabla original sustituyendo tenemos: 40 60 ?

La respuesta es si por lo que la restricción no es activa y el problema queda igual.

expo sic ion 1 (adicion de una nueva restriccion

Documents