Please enable JavaScript.

Coggle requires JavaScript to display documents.

Método Simplex (Método analítico de solución de problemas de…

- - - - Agregar Variables S1,S2, etc.
        
        Agregar variables artificiales A1, A2, etc para poder inicializar todas las ecuaciones en 0
        
        En la ecuación de Z agregar una constante muy grande para que no se produzca la variable y no afecte a la solución original
        
        Pasar ecuaciones a una matriz
        
        Como en las variables artificiales que son las básicas no están en 0 hace falta hacer un ajuste
        
        Como se busca hacer 0 se multiplica la básica A1 por el inverso multiplicativo de -M que sería M y se le suma a la fila de la Z
        
        1 more item...
    - - Agregar Variables S1,S2, etc.
        
        Pasar ecuaciones a forma de Matriz
        
        Si se está MAXIMIZANDO se busca el número negativo más alejado de 0 y se divide la columna entre el lado derecho (SLN)
        
        Del resultado de esa división se elige el numero más pequeño
        
        Después se busca hacer 1 el elemento pivote y 0 los demás elementos de la columna
        
        Primero se divide toda la fila entre el elemento pivote y se crea una nueva matriz sustituyendo el elemento de las básicas por el que era no básico
        
        2 more items...
        
        Si el resultado de esta división da un número negativo esta no es elegible se tomara el valor más pequeño positivo
        
        Si no hay ninguna razón positiva se tendrá
        una SOLUCION NO ACOTADA
        
        Si se está MINIMIZANDO se busca el número positivo más alejado de 0 y se divide la columna entre el lado derecho (SLN)
        
        Del resultado de esa división se elige el numero más pequeño
        
        Después se busca hacer 1 el elemento pivote y 0 los demás elementos de la columna
        
        Primero se divide toda la fila entre el elemento pivote y se crea una nueva matriz sustituyendo el elemento de las básicas por el que era no básico
        
        1 more item...