Algebraico Reglas
Andrea Valencia
Created on September 23, 2024
More creations to inspire you
Transcript
Pasos
Reglas para resolver algebraicas
1. TRANSFORMAR EN IGUALDADES: (variables de holgura en restricciones funcionales)2. BF INICIAL:
- Función Objetivo: trasladar al lado izquierdo de la ecuación los términos que contengan a las variables.
- Variables de decisión = No básicas = 0
- Despejar para encontrar valores de las de holgura
- Con 2 variables de decisión X1 y X2 y 2 restricciones funcionales, las variables de holgura serían X3 y X4
Algebràicas
3. PRUEBA DE OPTIMALIDAD Y VBE:
- Cambiar la Función Objetivo para que esté en función de Z
- Escoger la TM más positiva en la Función Objetivo, ésta será la VBE (Variable Básica Entrante)
- Si no hubieran TM positivas ya se habría optimizado
- Cambiar las ecuaciones para que estén en función de la VBE
- Escoger el cociente mínimo despejando la VBE de cada ecuació
- 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)
Algebràicas
6. ENCONTRAR UNA NUEVA SOLUCIÓN BF:
- Plantear el sistema de ecuaciones identificando las variables básicas y no básicas y las variables VBE y VBS
- Reproducir el patrón de coeficientes de la VBS como el nuevo patrón de coeficientes de la VBE: Usar eliminación gaussiana.
- Debe cumplirse :
- En la Función Objetivo: no deben aparecer variables básicas y la VBS sustituirá a la VBE
- Cada variable básica se eliminará de todas las ecuaciones menos de una (su ecuación), donde su coeficiente debe de ser 1.