Algebraico Reglas

Pasos

Reglas para resolver algebraicas

1. TRANSFORMAR EN IGUALDADES: (variables de holgura en restricciones funcionales) 2. BF INICIAL:

1. Función Objetivo: trasladar al lado izquierdo de la ecuación los términos que contengan a las variables.
2. Variables de decisión = No básicas = 0
3. Despejar para encontrar valores de las de holgura
4. Con 2 variables de decisión X1 y X2 y 2 restricciones funcionales, las variables de holgura serían X3 y X4

La BF Inicial sería: (X1,X2,X3,X4) = (0,0,M,K) M ≠ 0, K ≠ 0 con un valor de Z = 0

Algebràicas

3. PRUEBA DE OPTIMALIDAD Y VBE:

1. Cambiar la Función Objetivo para que esté en función de Z
2. Escoger la TM más positiva en la Función Objetivo, ésta será la VBE (Variable Básica Entrante)
3. Si no hubieran TM positivas ya se habría optimizado

4. PRUEBA DEL COCIENTE MÍNIMO Y VBS:

1. Cambiar las ecuaciones para que estén en función de la VBE
2. Escoger el cociente mínimo despejando la VBE de cada ecuació
3. En la ecuación donde se obtuvo el cociente mínimo aparecen dos 5. TABLA variables, la VBE y la VBS (Variable Básica Saliente)

5. TABLA: variables, la VBE y la VBS (Variable Básica Saliente) anotar cuales eran y cuales son ahora las Variables Básicas y las Variables No Básicas (= 0)

Algebràicas

6. ENCONTRAR UNA NUEVA SOLUCIÓN BF:

1. Plantear el sistema de ecuaciones identificando las variables básicas y no básicas y las variables VBE y VBS
2. Reproducir el patrón de coeficientes de la VBS como el nuevo patrón de coeficientes de la VBE: Usar eliminación gaussiana.
3. Debe cumplirse :
1. En la Función Objetivo: no deben aparecer variables básicas y la VBS sustituirá a la VBE
2. Cada variable básica se eliminará de todas las ecuaciones menos de una (su ecuación), donde su coeficiente debe de ser 1.

7. PRUEBA DE OPTIMALIDAD: Proceder con el mismo procedimiento del paso 3 hasta finalizar

Algebràicas