Investigación de 0peraciones 1

Método Simplex
• Un problema de Optimización lineal en formato estándar:
• Minimizar
• Sujeto a :
•

• Con las condiciones: , y

• Se puede formar la matriz identidad con columnas de
Minimizar
Sujeto a :
Tabla Simplex
 son los coeficientes de las variables básicas en la función objetivo,
correspondientes a las columnas de la matriz identidad contenida en .

=
• Se tiene el óptimo si los costos reducidos son no negativos para
todas las variables libres.
• Si la tabla no es óptima se escoge la variable que entra a la base,
• Aquella cuyo coeficiente sea el menor.
• Al lado derecho de la tabla se calculan los cocientes de los términos
independientes y los términos de la columna que entra, cuando
éstos son positivos. La escogencia de la variable básica que sale se
hace buscando el mínimo de los cocientes
• Minimizar
• Sujeto a :
•
•
•