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