Subido por Karlo Guillemro Ponce Boza

Reglas en el algoritno SIMPLEX

Anuncio
Reglas en el algoritno
SIMPLEX:
1ra Decisión
FO
Max
El mayor
(Cj-Zj)
2da
Decisión
SIGNO DEL
PRECIO DUAL
FO
Min
El menor
(Cj-Zj)
Max Min
El < +
Signo
FO Restricción
MAX
ó
<=
MIN
>=
PD
+
-
Prueba de Optimalidad:
EN UNA TABLA
FINAL:
FO
Max
Todo (CjZj)<=0
Min
Todo (CjZj)>=0
Así mismo NO DEBE EXISTIR caso de
INFACTIBILIDAD
CASOS DE
INFACTIBILIDAD:
1. Cuando existe una VARIABLE ARTIFICIAL como
VARIABLE BASICA
2. Cuando existe una VARIABLE
BÁSICA NEGATIVA
Toda VARIABLE BÁSICA tiene asociado un (Cj-Zj)=0
Toda VARIABLE NO BÁSICA tiene asociado un (Cj-Zj)≠0
Descargar