El Mtodo Simplex

1
El Método Simplex

• Optimización en Hidrosistemas

2
Conceptos importantes

• Variable básica Una de las variables restantes,
  diferentes a las no-básicas, de un programa
  lineal en forma estándar (igual en número al
  total de restricciones de igualdad)
• Variable no básica conjunto seleccionado de
  variables de un programa lineal en forma estándar
  (en número igual al total de variables menos el
  número de restricciones de igualdad) cuyos
  valores se toman como cero.

3
Forma estandár

• Una forma particular de un problema de
  programación lineal en el que la función objetivo
  debe ser maximizada solamente existen
  restricciones de igualdad y todos los lados
  derechos de las variables son no negativos

4
Conceptos importantes

• Solución básica Valores de las variables que
  satisfacen las restricciones de igualdad de un
  programa lineal en forma estándar, después de que
  las variables no básicas se toman como cero.
• Solución básica factible inicial Valores de las
  variables que satisfacen las restricciones de
  igualdad y de no negativiad de un programa
  lineal en forma estándar, despues de que las
  variables no básicas se toman como cero.

5
Conceptos importantes

• Variable de sobrante variable no negativa que se
  añade al lado izquierdo de una restricción menor
  o igual que, para obtener una restricción de
  igualdad equivalente.
• Variable de faltante variable no negativa que se
  añade al lado izquierdo de una restricción mayor
  o igual que, para obtener una restricción de
  igualdad equivalente.

6
Conceptos importantes

• Iteración una serie de pasos de un algoritmo que
  se repien.
• Prueba de optimidad Método para determinar si la
  solución obtenida es la óptima.
• Mejora proceso de encontrar soluciones factibles
  con valores de la función objetivo cada vez
  mejores.

7
Ejemplo Case Chemicals
Modelo de PL
Maximizar Z 300 X1 500 X2 S.a. 2X1 X2 ?
230 (MEZCLADO) X1 2 X2 ? 250
(PURIFICADO) X2 ? 120 (LIMITE EN CS-02) X1,
X2 ? 0