Modelo dual
Forma Estándar
Todas las restricciones deben ser del tipo menor o igual que, con el lado derecho positivo, la función objetivo debe ser demaximización y todas las variables son no negativas.
Se introducen las variables holgura se seleccionan las variables de decisión como las variables no básicasiníciales, y as variables holgura como las variables básicas iníciales.
Prueba de optimidad
La solución básica es optima si y solo si los coeficientes de la funciónobjetivo son no negativos, si es así el proceso se detiene de otra manera sigue a una nueva iteración para obtener la siguiente solución básica.
Determinar lavariable básica entrante
Se escoge la variable no básica con el coeficiente negativo de mayor valor absoluto (el más negativo) de la ecuación objetivo. Esta será lacolumna pivote.
Determinar la variable básica saliente
Esto se realiza con la prueba del cociente mínimo:
1. Elija los cocientes estrictamente positivos ydiferentes de cero, de la columna correspondiente al pivote
2. Divida cada coeficiente entre el elemento del lado derecho de la misma fila
3. Identifique la fila quetenga el menor de estos cocientes
4. La variable básica de esta fila es la variable básica que sale, sustitúyala por la variable básica entrante en la columna de lavariable básica de la siguiente tabla
Despejar la nueva solución básica mediante eliminación Gaussiana
1. Divida la fila del pivote entre el pivote
2. Enla siguiente tabla copie la fila del pivote y llene su columna de ceros
3. El nuevo elemento = elemento – (coef. Fila del pivote) (coef. Columna del pivote).
Regístrate para leer el documento completo.