Consiste en modificar el problema original para dar lugar a un nuevo problema agregando una variable "w" llamada artificial y que se penalizara mediante un costo "M" de valores grandes y positivas de forma arbitraria y esto permite que la funcion objetivo tome valores muy grandes tambien cuando sea minimizacion.
Llgara el momento en uqe "w" salga de la base, en este momento W= 0 y esto indica hber regresado al problema original, pero si se llega a w›0, entonces el problema no tiene solucion.
Min z= Cx + Mw
Sujeta a restricciones y penalizando a Zw1 - Cw1
Condicion de introduccion de las variables
≥ Resta
≤ Suma
Llgara el momento en uqe "w" salga de la base, en este momento W= 0 y esto indica hber regresado al problema original, pero si se llega a w›0, entonces el problema no tiene solucion.
Min z= Cx + Mw
Sujeta a restricciones y penalizando a Zw1 - Cw1
Condicion de introduccion de las variables
≥ Resta
≤ Suma
No hay comentarios:
Publicar un comentario