Inicio ForoGauss Matemáticas Dudas/Consultas Metodo del Simplex

  • Este debate está vacío.
Viendo 1 publicación (de un total de 1)
  • Autor
    Mensajes
  • #53601 Responder
    Pedro. M De San Gil
    Invitado

    Hola a todos, soy estudiante de matemáticas con problemas para entender el método del simplex: Para un problema de programación lineal min/max c^t*x A*x=b x>=0 (formato estándar)
    Cuando partes (inicias) el algoritmo en un punto extremo X1 sabemos que existe una descomposición de la matriz del sistema A=(B,N) donde las columnas de B forman una base.
    Si la solución no es optima te mueves en una dirección «extrema» (-B^-1*a^s, e^s)
    Mi duda se encuentra en que yo no entiendo como interviene esa base de B en el algoritmo.
    Para que se usa? Que describe? Porque me interesa cambiar de base cada vez que cambio de puto extremo?

Viendo 1 publicación (de un total de 1)
Respuesta a: Metodo del Simplex
Tu información: