El Modelo Primal en forma cannica tiene la siguiente estructura Dual: Modelo Primal en Forma cannica Maximizar

Sujeta a: i = 1,2, ..m j = 1,2, n

Xj 0

Modelo Dual Asociado MinimizarY0= bt Yi Sujeta a: atYi Yi = 0

t C

Ejemplo Modelo primal en forma cannica: Obtener el modelo dual asociado del siguiente modelo primal en forma cannica: Max. z = 3x1 + 5x2 S.A. x1 #4 2x2 # 12 3x1+ 2x2 # 18 x10 , x20 Primer paso: Verificar que el modelo cumple con las caractersticas de la forma cannica, es decir: i) ii) iii) La funcin objetivo es de Maximizar Todas las restricciones son del tipo # Todas las variables de decisin son no negativas

S no es as, aplicar las reglas de equivalencia correspondientes hasta obtener la forma cannica. Para el ejemplo que nos ocupa, si se cumplen todas y cada una de dichas caractersticas. Segundo paso El nmero de variables del modelo dual corresponder al nmero

de restricciones del modelo primal. Para nuestro ejemplo sern tres variables duales porque el modelo primal en forma cannica tiene tres restricciones. Y1, Y2, y Y3 son las variables duales. x1 # 4 ................ Y1 2x2 # 12 ................ Y2 3x1+ 2x2 # 18 ................ Y3 Tercer paso: La funcin objetivo dual se formula obteniendo vector de disponibilidad de recursos), es decir (la transpuesta del

Por lo que la funcin objetivo del modelo dual es: Minimizar Y0 = 4Y1 + 12Y2 + 18Y3 Cuarto paso: Las restricciones duales se formulan obteniendo vector de costos o utilidades) y coeficientes tecnolgicos). (la transpuesta del

(la transpuesta de la matriz de

Las restricciones duales son:

Quinto paso: Para identificar la naturaleza de las variables duales, debemos observar el tipo de restricciones que tenemos en el modelo primal en forma cannica, para el ejemplo que nos ocupa, todas las restricciones en el modelo primal son del tipo # por lo que las variables duales sern todas del tipo 0, es decir:

Y10 Y20 Y30

En resumen el modelo dual asociado al modelo primal en forma cannica es el siguiente: Minimizar Y0 = 4Y1 + 12Y2 + 18Y3 Sujeta a: Y1 + 3Y3 3 Y2 + 2Y3 5 Y10 ;Y20; Y30 De la formulacin Dual asociada a un modelo primal en forma cannica, se deducen las siguientes reglas: 1. A cada restriccin del modelo primal le corresponde una variable en el modelo dual. 2. Los elementos (coeficientes) del lado derecho de las restricciones (vector b) del modelo primal, son igual a los respectivos coeficientes de la funcin objetivo del modelo dual. 3. S la funcin objetivo del modelo primal es de Maximizar, la funcin objetivo del modelo dual asociado ser de Minimizar. 4. S las restricciones en el modelo primal son del tipo #, las variables en el modelo dual sern del tipo 0. 5. Si las variables, en el modelo primal son del tipo 0, las restricciones en el modelo dual sern del tipo . El modelo Primal en forma Estndar tiene la siguiente estructura Dual: Modelo Primal en Forma estndar Maximizar o Minimizar Sujeta a: i = 1,2, ..m j = 1,2, n

Xj 0 Modelo Dual Asociado Minimizar o = bT Yi MaximizarY0

Sujeta a: aTYi = CT Yi no restringidas en signo Ejemplo: Modelo primal en forma estndar: Obtener el modelo dual asociado del siguiente modelo primal en forma estndar: Max. Z = 5x1 + 12x2 + 4x3 S.A. x1 + 2x2 +X3 = 4 2x1 -2x2 +3X3 = 12 x10 , x20 X30

Primer paso: Verificar que el modelo cumple con las caractersticas de la forma Estndar, es decir: i) ii) iii) La funcin objetivo puede ser de maximizar o de minimizar. Todas las restricciones son ecuaciones, es decir, del tipo =. El lado derecho de las ecuaciones de restriccin es positivo, es decir, vector b positivo. Todas las variables de decisin son no negativas.

iv)

S no es as, aplicar las reglas de equivalencia correspondientes hasta obtener la forma estndar Para el ejemplo que nos ocupa, si se cumplen todas y cada una de dichas caractersticas. Segundo paso: El nmero de variables del modelo dual corresponder al nmero de restricciones del modelo primal. Para nuestro ejemplo sern dos variables duales porque el modelo primal en forma estndar tiene dos restricciones. Y1, Y2, y Y3 son las variables duales. x1 + 2x2 +X3 = 4..................Y1 2x1 -2x2 +3X3 = 12................Y2 Tercer paso: La funcin objetivo dual se formula obteniendo vector de disponibilidad de recursos), es decir (la transpuesta del

Por lo que la funcin objetivo del modelo dual es: Minimizar Y0 = 5Y1 + 2Y2 Cuarto paso: Las restricciones duales se formulan obteniendo vector de costos o utilidades) y coeficientes tecnolgicos). (la transpuesta del

(la transpuesta de la matriz de

Las restricciones duales son:

Quinto paso: Para identificar la naturaleza de las variables duales, debemos observar el tipo de restricciones que tenemos en el modelo primal en forma cannica, para el ejemplo que nos ocupa, todas las restricciones en el modelo primal son del tipo = por lo que las variables duales sern todas del tipo "no restringidas en signo, es decir: Y1 no restringida en signo Y2 no restringida en signo En resumen el modelo dual asociado al modelo primal en forma estndar es el siguiente: Minimizar Y0 = 5Y1 + 2Y2 Sujeta a:

Y1 no restringida en signo;Y2 no restringida en signo De la formulacin Dual asociada a un modelo primal en forma estndar, se deducen las siguientes reglas: 1. A cada restriccin del modelo primal le corresponde

una variable en el modelo dual. 2. Los elementos (coeficientes) del lado derecho de las restricciones (vector b) del modelo primal, son igual a los respectivos coeficientes de la funcin objetivo del modelo dual. 3. S la funcin objetivo del modelo primal es de Maximizar, la funcin objetivo del modelo dual asociado ser de Minimizar, en el otro caso, si la funcin objetivo es de Minimizar , la funcin objetivo del modelo dual asociado ser de Maximizar, 4. S las restricciones en el modelo primal son ecuaciones, es decir, del tipo =, las variables en el modelo dual sern no-restringidas en signo. 5. Si las variables, en el modelo primal son del tipo =0, las restricciones en el modelo dual sern del tipo =. En resumen las reglas generales para obtener el modelo dual asociado a un modelo primal y viceversa son:

Ejemplo 1: Aplicando las reglas de dualidad (forma directa de obtener el dual), obtenga el modelo dual asociado del siguiente modelo primal en forma mixta Max. Z = 5x1 + 2x2 S.A. -x1 +x2 # -3 2x1 +3x2 #5 3x1+ 2x2 # 18 x10, x20

Modelo dual asociado 1. Sobre la funcin objetivo: Como la funcin objetivo del modelo primal es de maximizar nos ubicamos del lado izquierdo de la tabla y obtenemos su correspondiente modelo dual asociado del lado derecho, es decir: Minimizar Y0 = -3Y1 + 5Y2 2. Sobre las variables duales Cada restriccin en el modelo primal define una variable en modelo dual, de tal manera que las variables duales sern dos porque se tienen dos restricciones en el modelo primal y su naturaleza est determinada por el tipo de restriccin, para nuestro ejemplo las dos restricciones en el modelo primal son del tipo # por lo que las variables duales sern Y1 0 y Y2 0 3. Sobre las restricciones duales Para definir el tipo de restricciones duales debemos observar la naturaleza de las variables del modelo primal, para nuestro ejemplo, X10 y X20, por lo tanto las restricciones duales sern del tipo , es decir: -Y1 +2Y2 -5 Y1 +3Y2 2

En resumen el modelo dual asociado es: Minimizar Y0 = -3Y1 + 5Y2 -Y1 +2Y2 -5 Y1 +3Y2 2 Y1 0 y Y2 0 Ejemplo 2: Aplicando las reglas de dualidad (forma directa de obtener el dual), obtenga el modelo dual asociado del siguiente modelo primal en forma mixta Max. Z = 5x1 + 6x2 S.A. x1 +2x2 =5 -x1 +5x2 3 x1 Libre, x20 Modelo dual asociado 1. Sobre la funcin objetivo:

Como la funcin objetivo del modelo primal es de maximizar nos ubicamos del lado izquierdo de la tabla y obtenemos su correspondiente modelo dual asociado del lado derecho, es decir: Minimizar Y0 = 5Y1 - 3Y2 2. Sobre las variables duales Cada restriccin en el modelo primal define una variable en modelo dual, de tal manera que las variables duales sern dos porque se tienen dos restricciones en el modelo primal y su naturaleza est determinada por el tipo de restriccin, para nuestro ejemplo la primera restriccin es de tipo = por lo que la variable dual Y1 ser libre norestringida en signo y la variable dual Y2 ser del tipo0 3. Sobre las restricciones duales Para definir el tipo de restricciones duales debemos observar la naturaleza de las variables del modelo primal, para nuestro ejemplo, X1 Libre y X20, por lo tanto la primera restriccin dual ser del tipo = y la segunda restriccin dual ser del tipo , es decir: Y1 +Y2 =5 2Y1 -5Y2 = 6

En resumen el modelo dual asociado es: Minimizar Y0 = 5Y1 - 3Y2 Y1 +Y2 = 5 2Y1 -5Y2 6 Y1 Libre y Y2 0