Tabla proporciona la descripción de cada uno de los elementos del problema primario y dual

Formas de dualidad.

Forma 2. Dado el problema primario (P2) su dual es (D2)

Problema original

Sujeto a
Sujeto a ax

Max G
Sujeto a

sujeto a

Prueba. El problema primario (P2) puede escribirse como

Máx -Z = -cX

Sujeto a
prueba sujeta a

Y aplicando la definición de dualidad se tiene
Aplicando la definicion e dualidad

Sujeto a
definición de dualidad sujeto a

Que es equivalente a
Equivalente

Sujeto a
sujeto a 1

Tabla proporciona la descripción de cada uno de los elementos del problema primario y dual.

Tabla proporcional

Fuente: Apunte de Investigación de Operaciones del Instituto Tecnológico de la Paz

Publicado en Investigación de operaciones

Suscríbete:

who's online