Pasos para cambiar la tabla no óptima

Secundarios - CBC - Universitarios - Informática - Idiomas
Apunte Nº 11
PASOS PARA CAMBIAR LA TABLA
1) Variable Que Entra: Es la variable con
PRIMAL:
DUAL:
Zj – Cj ≤ 0 (Si hay mas de un negativo entra el mas negativo)
Zj – Bj ≥ 0(Si hay mas de un positivo entra el mas positivo)
2. Variable Que Sale: es la variable con α o θ positivo menor
B
Valores de la columna que entra
C
DUAL ⇒ α = θ =
Valores de la columna que entra
PRIMAL ⇒ α = θ =
3. Pivote: está donde se cruzan la fila que sale con la columna que entra.
4. Armo La Nueva Tabla
4.1 Cambio en la base la variable que entra por la que sale
4.2 Primal: Completo los Cj y C
Dual: Completo los Bj y B
4.3 La fila del pivote se divide por el pivote
4.4 Completo la matriz identidad
4.5 Calculo el resto de los valores con la regla del rectángulo
Av. Santa Fe 2206 – Piso 2º - Capital Federal C1123AAR - Argentina
Horario de atención: Lunes a Viernes de 8:30 a 23:00 hs. / Sábado de 9:00 a 21:00 hs.
Tel/Fax.: 4823-9334 / 4821-3353 (Líneas Rotativas)
Web: www.delfosweb.com.ar
E-mail: [email protected]