En cualquier iteración primal Zj – Cj, el coeficiente de la función objetivo de Xj, es igual a la diferencia entre el primero y segundo miembro de la restricción dual asociada. cuando, en el sentido de la maximización, la iteración primal no es optima, Zj – Cj < 0 por …
Dado un par de programas, primario y su correspondiente dual con soluciones factibles, entonces existen soluciones óptimas: X y Y tal que Y El teorema implica que a) si (AX – b) = 0 entonces Y > 0. b) si Y = 0 entonces AX – b > 0, c) …
Sea el programa primario Sujeto a Se comprueba que el dual es Sujeto a La forma del primario es Sujeto a Cuya forma del dual correspondiente (D1) es Sujeto a Como Ejecutando las operaciones matriciales indicadas en (D2) se obtiene la forma dual deseada. Fuente: Apunte de Investigación de Operaciones …
Formas de dualidad. Forma 2. Dado el problema primario (P2) su dual es (D2) Sujeto a Sujeto a Prueba. El problema primario (P2) puede escribirse como Máx -Z = -cX Sujeto a Y aplicando la definición de dualidad se tiene Sujeto a Que es equivalente a Sujeto a Tabla proporciona …
Asociada a cualquier estructura canónica de programación lineal Sujeto a Que se denomina el problema primario, se define la siguiente estructura (D1) Min G = bTY Sujeto a Que se denomina el problema Dual. Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz
