Metodo Simplex
Enviado por faselona • 5 de Septiembre de 2014 • 466 Palabras (2 Páginas) • 182 Visitas
Introducción
El método símplex cuya gran virtud es su sencillez, es un método muy práctico, ya que solo trabaja con los coeficientes de la función objetivo y de las restricciones.
Ilustraremos su funcionamiento mediante un ejemplo, pero 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 símplex 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
Tipos de restricciones
Restricciones (
Se añade una variable de holgura, con costo (o ganancia) en la función objetivo igual a 0.
Ejm:
2X1 - 4X2 <= 1, queda:
2X1 - 4X2 + X3 = 1 Cj de X3 en la función objetivo será 0.
Restricciones (
Se resta una variable de exceso, con costo (o ganancia) en la función objetivo igual a 0, y se suma una variable artificial con costo +M ó –M según sea maximización o minimización.Ejm:
2X1 + 3X2 >= 1, queda:
2X1 + 3X2 - X3 + X4= 1 Cj de X3 en la función objetivo será 0. y Cj de X4 (artificial) es (M
Restricciones
...