PROEDIIENTO SIPLEX REVISADO Este método requiere una menor antidad de álulos ya que realia álulos úniamente en los vetores de aquellas variables nobásias y registra en memoria lo relativo a las variables básias y (así omo todos los valores iniiales a i y b i ). Pasos: Determinar las variables básias y formar. Obtener. Obtener wa. Donde W Si para un problema de minimiaión o para un problema de maimiaión la soluión es óptima y es el fin del proeso. Si esto no se umple ontinúe el proeso. Determinar la variable que entra en soluión (sea esta ) usando para toda variable nobásia ( w a ). i Se analia y sea ésta. Ahora atualie la olumna f i (para toda i) para determinar que la variable sale de soluión a para que ésta aporte la olumna de la matri identidad que aportaba la variable saliente f. Regresar al prinipio del proeso realiar los álulos neesarios para saar de la base a y meter a la misma (atualie la olumna a para que f esta aporte la olumna de la matri identidad que aportaba la variable saliente ). Proedimiento: f y si Si Z X donde X A entones Z A equivale a a W entones ahora Z equivale a wia.
ase de la inversa W Lado dereho X X Tablas en el proeso W X m y y y m Eemplo: Así: a Z Sueto a: A [ ] b Analiando para todas las variables nobásias: [ ] [ ] [ ]
por lo que entra en soluión. Tabla y Sale Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene: 9 Analiando para todas las variables nobásias: por lo que entra en soluión. [ ] [ ] [ ] Tabla 9 y 9 Sale Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene: 9 9 9 9 9 9 9 9 9
Analiando para todas las variables nobásias: [ ] [ ] [ ] 9 9 9 9 omo todos los valores son mayores que ero la soluión óptima se ha alanado. Soluión óptima: 9 9 9 Z Eemplo: étodo de la in Z Sueto a: y son variables artifiiales Así: A [ ] b
Analiando para todas las variables nobásias: [ ] [ ] [ ] [ ] [ ] a a a Entra en soluión por tener el valor más positivo. Tabla y 9 Sale Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene: Analiando para todas las variables no básias:
a [ ] [ ] [ ] [ ] [ ] a a Entra en soluión por tener el valor más positivo. Tabla y Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene: Analiando para todas las variables nobásias: a [ ] [ ] [ ] [ ] [ ] a a Se ha alanado la soluión óptima por ser todos los valores negativos.
Soluión óptima: Z Eemplo: étodo de las Fases a Z Sueto a: donde y son variables de holgura y es una variable artifiial. FASE I Así: A [ ] b Analiando para todas las variables nobásias:
[ ] [ ] [ ] Por lo que entra en soluión. Tabla y Sale Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene: Analiando para todas las variables nobásias: [ ] [ ] [ ] omo todos los valores son iguales a ero se ha alanado el final de la Fase I. FASE II Ahora [ ] y se realula la tabla on los valores verdaderos de las. [ ] [ ] [ ] [ ] [ ]
Entra en soluión por tener el valor más negativo. Tabla y Sale Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene: Analiando para todas las variables nobásias: [ ] [ ] [ ] [ ] [ ] Entra en soluión por tener el valor más negativo. / y Sale Generando en la olumna de la variable entrante la olumna neesaria para formar la matri identidad (la que aportaba la variable saliente ) se tiene:
Analiando para todas las variables nobásias: [ ] [ ] [ 8 ] [ ] [ ] omo todos los valores son mayores que ero la soluión óptima se ha alanado. Soluión óptima: * Z * *