martes, 22 de mayo de 2012

Compañeros, les comparto este texto y un video para reforzar el tema de investigacion operativa que tenemos de metodo simplex





El método algebraico es muy dispendioso, en razón a que trabaja con todos los datos de las ecuaciones, para mejorar éste aspecto se creó el método simplex cuya gran virtud es su sencillez, método muy práctico, ya que solo trabaja con los coeficientes de la función objetivo y de las restricciones. , pero para resolverlo previamente mostraremos las reglas de decisión para determinar la variable que entra, la que sale, la gran M, y cómo determinar que estamos en el óptimo; Todas éstas reglas de decisión fueron deducidas del método algebraico, solamente que aquí se han acomodado para ser usadas en el tipo de tablero simplex que se usará.

  






































Criterio de decisión
















Maximizar
















Minimizar
Gran M en la función objetivo
- MXj
+MXj
Variable que entra
La más negativa de los Zj - Cj
La más positiva de los Zj - Cj
Variable que sale
La menos positiva de los b/a ,
Siendo a > 0 , de lo contrario no restringe
La menos positiva de los b/a ,
Siendo a > 0 , de lo contrario no restringe a la variable que entra
Solución óptima
Cuando todos los Zj – Cj > 0
Cuando todos los Zj – Cj < 0

No hay comentarios:

Publicar un comentario