Simplex tabular b sico

Simplex tabular básico
1. Pasar de forma canónica a forma estándar. Recordar que para igualar, menor o igual que LD se compensa con suma, y mayor o igual que LD se compensa con resta.
2. Hacertablero inicial, con variables de holgura como base (debe estar ahí la matriz identidad, y los coeficientes deben de ser cero)
3. Maximizar: Entra el más negativo. Minimizar: Entra el más positivo.
4.Sale la variable cuya división LD/Xn sea menor, SIEMPRE.
5. Actualizar Base.
6. Intersección de entrada y salida es el pivote. Convertirlo a uno y los demás valores de la columna a cero.
7. Maximizar:Solución óptima cuando no hay negativos. Minimizar: Solución óptima cuando no hay positivos. Si no es el caso, continuar desde paso 3.
8. Hay solución múltiple cuando en variables no básicas hay uncero. Entra dicha variable para conocer la siguiente solución.
9. Z óptima y valor de variables en LD. Valor de variables fuera de la base valen cero.
Simplex tabular: dos fases
1. Pasar de formacanónica a forma estándar. Recordar que para igualar, menor o igual que LD se compensa con suma, y mayor o igual que LD se compensa con resta.
2. Si en la forma estándar no hay una matriz identidad, debenañadirse las variables artificiales necesarias al sistema para generar una y tener una solución factible inicial de dónde partir.
3. Fase I: siempre es minimizar las variables artificiales.
4. Z seconvierte en la suma de las variables artificiales, y debe minimizarse.
5. Hacer tablero inicial, con variables artificiales como base (debe estar ahí la matriz identidad, y los coeficientes deben deser cero)
6. Coeficientes de restricciones permanecen en el tablero.
7. Entra el más positivo.
8. Sale la variable cuya división LD/Xn sea menor.
9. Actualizar Base.
10. Intersección de entrada ysalida es el pivote. Convertirlo a uno y los demás valores de la columna a cero.
11. Fin de fase I cuando las variables artificiales quedan fuera de la base, por lo que z es igual a cero.
12. Quitar...