Pasos para armar el Dual

Secundarios - CBC - Universitarios - Informática- Idiomas
Apunte Nº 13
PASOS PARA ARMAR EL DUAL
1.Identificar la variables
Xi Î λdi
λi Î Yi
2. Armo el dual
B
Y
Bj
C
Y1
Y2
Y…
λd1
λd2
λd…
Zj - Bj
3. Base dual (Col Y): Son las variables con Zj-Cj ≠ 0 en el primal.
4. Columna C: Son lo valores de Zj-Cj ≠ 0.
5. Completar la fila Bj y columna B: son los lados derechos el sistema de
inecuaciones. Si alguna restricción es ≥ el signo va negativo.
6. Completar la matriz identidad.
7. Completo la última fila del Dual (Zj-Bj): Son los valores de la columna de B en el
primal cambiados de signo.
8. El valor de Z es el mismo que en primal.
9. Completo el resto de los valores cambiando los signos.
10. Verifico las cuenta de los Zj-Bj.
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]