CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic.

Nilda Flores
------------------------------------------------------------------------------------------------------------------------------

Obtenga el dual de los siguiente PL, muestre todo el proceso paso a paso. :

1.- Aplique forma 1

𝑀á𝑥 𝑍 = 2𝑥1 + 𝑥2
S.a.

12𝑥1 + 6𝑥2 ≤ 72
𝑥1 − 𝑥2 ≤3

𝑥1 , 𝑥2 ≥ 0

12 6 12 1
𝐴= [ ] 𝐴´ = [ ]
1 −1 6 −1

2
𝑐 = (2 1) 𝑐´ = ( )
1
72
𝑏 = ( ) 𝑏´ = (72 3)
3

𝑦1
𝑦 = (𝑦 )
2

𝑦1
𝑀ì𝑛𝐺 = (72 3) (𝑦 )
2

s.a.
12 1 𝑦1 2
[ ]( ) ≥ ( )
6 −1 𝑦2 1

𝑦1 , 𝑦2 ≥ 0

𝑀ì𝑛𝐺 = 72𝑦1 + 3𝑦2

S.a.

12𝑦1 + 𝑦2 ≥ 2
6𝑦1 − 𝑦2 ≥ 1
𝑦1 , 𝑦2 ≥ 0
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
2.- Aplique forma 2

𝑀ì𝑛 𝑍 = 4𝑥1 + 2𝑥2

S.a.

6𝑥1 + 3𝑥2 ≥ 18
𝑥2 ≤3

𝑥1 , 𝑥2 ≥ 0

Para aplicar la forma 2, primero se debe llevar el modelo primario a la forma 2

𝑀ì𝑛 𝑍 = 4𝑥1 + 2𝑥2

S.a.

6𝑥1 + 3𝑥2 ≥ 18
−𝑥2 ≥ −3

𝑥1 , 𝑥2 ≥ 0

𝑥1 , 𝑥2 ≥ 0

6 3 6 0
𝐴= [ ] 𝐴´ = [ ]
0 −1 3 −1

4
𝑐 = (4 2) 𝑐´ = ( )
2
18
𝑏 = ( ) 𝑏´ = (18 −3)
−3
Ahora aplicamos la forma 2 de la dualidad
𝑦1
𝑀á𝑥 𝐺 = (18 −3) (𝑦 )
2

s.a.
6 0 𝑦1 4
[ ]( ) ≤ ( )
3 −1 𝑦2 2

𝑦1 , 𝑦2 ≥ 0
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
𝑀à𝑥 𝐺 = 18𝑦1 − 3𝑦2
S.a.

6𝑦1 ≤ 4
3𝑦1 − 𝑦2 ≤ 2
𝑦1 , 𝑦2 ≥ 0
3.- Aplique forma 3

𝑀á𝑥 𝑍 = 4𝑥1 + 2𝑥2

S.a.

6𝑥1 + 3𝑥2 = 18
𝑥2 =3

𝑥1 , 𝑥2 ≥ 0
El dual es:

6 3 6 0
𝐴= [ ] 𝐴´ = [ ]
0 1 3 1

4
𝑐 = (4 2) 𝑐´ = ( )
2
18
𝑏 = ( ) 𝑏´ = (18 3)
3
Ahora aplicamos la forma 3 de la dualidad
𝑦1
𝑀í𝑛 𝐺 = (18 3) (𝑦 )
2

s.a.
6 0 𝑦1 4
[ ] (𝑦 ) ≥ ( )
3 1 2 2
𝑦1 , 𝑦2 ≥ 0

Finalmente, haciendo operaciones

𝑀ì𝑛 𝐺 = 18𝑦1 + 3𝑦2

S.a.

6𝑦1 + 0𝑦2 ≥ 4
3𝑦1 + 𝑦2 ≥ 2
𝑦1 , 𝑦2 𝐼𝑆
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
4. Aplique forma 4
𝑀ì𝑛 𝑍 = 4𝑥1 + 2𝑥2
S.a.

6𝑥1 + 3𝑥2 ≥ 18
𝑥2 ≤3

𝑥1 , 𝑥2 ≥ 0
Primero llevamos el problema primario a la forma 4

𝑀à𝑥(− 𝑍) = −4𝑥1 − 2𝑥2

S.a.

6𝑥1 + 3𝑥2 ≥ 18
−𝑥2 ≥ −3

𝑥1 , 𝑥2 ≥ 0

Ahora aplicamos la forma 4 de la dualidad

6 3 6 0
𝐴= [ ] 𝐴´ = [ ]
0 −1 3 −1

−4
𝑐 = (−4 −2) 𝑐´ = ( )
−2
18
𝑏 = ( ) 𝑏´ = (18 −3)
−3
Ahora aplicamos la forma 4 de la dualidad
𝑦1
𝑀í𝑛 (−𝐺) = (18 −3) (𝑦 )
2

s.a.
6 0 𝑦1 −4
[ ]( ) ≥ ( )
3 −1 𝑦2 −2
𝑦1 , 𝑦2 ≤ 0
Haciendo operaciones, tenemos;

𝑀ì𝑛(−𝐺) = 18𝑦1 − 3𝑦2

S.a.

6𝑦1 + 0𝑦2 ≥ −4
3𝑦1− 𝑦2 ≥ −2
𝑦1 , 𝑦2 ≤ 0
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------

𝑀à𝑥(𝐺) = −18𝑦1 + 3𝑦2

S.a.

6𝑦1 + 0𝑦2 ≥ −4
3𝑦1− 𝑦2 ≥ −2
𝑦1 , 𝑦2 ≤ 0

O equivalentemente:

𝑀à𝑥(𝐺) = −18𝑦1 + 3𝑦2

S.a.

−6𝑦1 + 0𝑦2 ≤ 4
−3𝑦1 + 𝑦2 ≤ 2
𝑦1 , 𝑦2 ≤ 0

5.- Aplique la forma 2 para determinar el dual de:

𝑀á𝑥 𝑍 = 2𝑥1 + 𝑥2
S.a.

12𝑥1 + 6𝑥2 ≤ 72
𝑥1 − 𝑥2 ≤3

𝑥1 , 𝑥2 ≥ 0

Primero llevamos a la forma 2 con ayuda de las reglas de equivalencia conocidas

𝑀ì𝑛(− 𝑍) = −2𝑥1 − 𝑥2
S.a.

−12𝑥1 − 6𝑥2 ≥ −72

−𝑥1 + 𝑥2 ≥-3

𝑥1 , 𝑥2 ≥ 0

Ahora aplicamos la forma 2

𝑀à𝑥 (−𝐺) = −72𝑦1 − 3𝑦2

CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
S.a.

−12𝑦1 − 𝑦2 ≤ −2
−6𝑦1 + 𝑦2 ≤ −1
𝑦1 , 𝑦2 ≥ 0
Ese es el dual

Pero haciendo transformaciones tenemos

𝑀ì𝑛 (𝐺) = 72𝑦1 + 3𝑦2

S.a.

12𝑦1 + 𝑦2 ≥ 2
6𝑦1 − 𝑦2 ≥ 1
𝑦1 , 𝑦2 ≥ 0
Lo que nos muestra que aplicando la forma 1 o la forma 2 el dual es el mismo

𝑀ì𝑛𝐺 = 72𝑦1 + 3𝑦2

S.a.

12𝑦1 + 𝑦2 ≥ 2
6𝑦1 − 𝑦2 ≥ 1
𝑦1 , 𝑦2 ≥ 0

6.- Aplique la forma 3 para determinar su dual

𝑀á𝑥 𝑍 = 2𝑥1 + 𝑥2
S.a.

12𝑥1 + 6𝑥2 ≤ 72
𝑥1 − 𝑥2 ≤3

𝑥1 , 𝑥2 ≥ 0

NOOO se puede, porque no es posible llevar las restricciones del problema primario a una
igualdad.

6.1. Aplique la forma 3 para determinar su dual

𝑀á𝑥 𝑍 = 2𝑥1 + 𝑥2
S.a.

12𝑥1 + 6𝑥2 = 72
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
𝑥1 − 𝑥2 ≤3

𝑥1 − 𝑥2 ≥3

𝑥1 , 𝑥2 ≥ 0

Siii se puede, porque las restricciones 2 y 3 pueden ser escritas como una sola restricción de
igualdad

𝑀á𝑥 𝑍 = 2𝑥1 + 𝑥2
S.a.

12𝑥1 + 6𝑥2 = 72
𝑥1 − 𝑥2 =3

𝑥1 , 𝑥2 ≥ 0
Aquí aplicamos la forma 3 de dualidad

12 6 12 1
𝐴= [ ] 𝐴´ = [ ]
1 −1 6 −1

2
𝑐 = (2 1) 𝑐´ = ( )
1
72
𝑏 = ( ) 𝑏´ = 72 3)
(
3
Ahora aplicamos la forma 4 de la dualidad
𝑦1
𝑀í𝑛 (𝐺) = (72 3) (𝑦 )
2

s.a.
12 1 𝑦1 2
[ ]( ) ≥ ( )
6 −1 𝑦2 1
𝑦1 , 𝑦2 𝐼𝑆
Haciendo operaciones, tenemos;

𝑀ì𝑛(𝐺) = 72𝑦1 + 3𝑦2

S.a.

12𝑦1 + 𝑦2 ≥ 2
6𝑦1− 𝑦2 ≥ 1
𝑦1 , 𝑦2 𝐼𝑆
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
7. Aplique la forma que mejor se ajuste al modelo de PL.

𝑀á𝑥 𝑍 = 3𝑥1 + 8𝑥2 + 2𝑥3 − 4𝑥4

S.a.

𝑥1 + 𝑥2 + 2𝑥3 + 3𝑥4 ≤ 5
𝑥1 − 𝑥2 = −1
𝑥3 − 𝑥4 ≥ 46
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

𝐴3𝑥4
𝐴´4𝑥3
𝑐1𝑥4 𝑐´4𝑥1
𝑏3𝑥1 𝑏´1𝑥3

7.1.- Se puede aplicar la forma 1?

Si

𝑀á𝑥 𝑍 = 3𝑥1 + 8𝑥2 + 2𝑥3 − 4𝑥4

S.a.

𝑥1 + 𝑥2 + 2𝑥3 + 3𝑥4 ≤ 5
𝑥1 − 𝑥2 ≤ −1
𝑥1 − 𝑥2 ≥ −1
𝑥3 − 𝑥4 ≥ 46
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

Nota: El número de variables del modelo dual genera el número de restricciones del problema
primario

El número de variables del modelo primario genera el número de restricciones del problema
dual

El número de restricciones del modelo primario genera el número de variables del modelo dual
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------

Esta es la estructura para aplicar la forma 1

𝑀á𝑥 𝑍 = 3𝑥1 + 8𝑥2 + 2𝑥3 − 4𝑥4

S.a.

𝑥1 + 𝑥2 + 2𝑥3 + 3𝑥4 ≤ 5
𝑥1 − 𝑥2 ≤ −1
−𝑥1 + 𝑥2 ≤ 1
−𝑥3 + 𝑥4 ≤ −46
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0
El dual va a ser:

𝐴3𝑥4
𝐴´4𝑥3
𝑐1𝑥4 𝑐´4𝑥1
𝑏3𝑥1 𝑏´1𝑥3

El modelo modificado tiene las siguientes dimensiones:

𝐴4𝑥4
𝐴´4𝑥4
𝑐1𝑥4 𝑐´4𝑥1
𝑏4𝑥1 𝑏´1𝑥4

𝑀í𝑛 𝐺 = 5𝑦1 − 𝑦2´ + 𝑦´´2 − 46𝑦3

S.a.

𝑦1 + 𝑦2´ − 𝑦´´2 ≥ 3

𝑦1 − 𝑦2´ + 𝑦´´2 ≥ 8

2𝑦1 − 𝑦3 ≥ 2
3𝑦1 + 𝑦3 ≥ −4
𝑦1 , 𝑦´2 , 𝑦´´2 , 𝑦3 ≥ 0

Entonces
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------

𝑀í𝑛 𝐺 = 5𝑦1 − (𝑦2´ − 𝑦´´2 ) − 46𝑦3

S.a.

𝑦1 + (𝑦2´ − 𝑦´´2 ) ≥ 3

𝑦1 − (𝑦2´ − 𝑦´´2 ) ≥ 8

2𝑦1 − 𝑦3 ≥ 2
3𝑦1 + 𝑦3 ≥ −4
𝑦1 , 𝑦2 = 𝑦´2 − 𝑦´´2 , 𝑦3 ≥ 0

Reescribiendo el modelo en función de 𝑦2

𝑀í𝑛 𝐺 = 5𝑦1 − 𝑦2 − 46𝑦3

S.a.

𝑦1 + 𝑦2 ≥ 3
𝑦1 − 𝑦2 ≥ 8
2𝑦1 − 𝑦3 ≥ 2
3𝑦1 + 𝑦3 ≥ −4
𝑦1 , 𝑦2 𝐼𝑆, , 𝑦3 ≥ 0

Nota: El modelo primario tenía 3 restricciones y 4 variables

Entonces el modelo dual debe tener 4 restricciones y 3 variables

7.2. Se puede aplicar la forma 2?

Sì

Llevamos el PPL a la forma 2

𝑀ì𝑛(−𝑍) = −3𝑥1 − 8𝑥2 − 2𝑥3 + 4𝑥4

S.a.

−𝑥1 − 𝑥2 − 2𝑥3 − 3𝑥4 ≥ −5

−𝑥1 + 𝑥2 ≥ 1
𝑥1 − 𝑥2 ≥ −1
𝑥3 − 𝑥4 ≥ 46
CLASE DE DUALIDAD OPERATIVA 1 2/2021 Lic. Nilda Flores
------------------------------------------------------------------------------------------------------------------------------
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

7.3. Se puede aplicar la forma 3?

No se puede

𝑀á𝑥 𝑍 = 3𝑥1 + 8𝑥2 + 2𝑥3 − 4𝑥4

S.a.

𝑥1 + 𝑥2 + 2𝑥3 + 3𝑥4 ≤ 5
𝑥1 − 𝑥2 = −1
𝑥3 − 𝑥4 ≥ 46
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

No se puede porque las desigualdades no pueden ser escritas como una igualdad. Una igualdad
si puede ser escrita como la intersección de dos desigualdades.

7.4. Se puede aplicar la forma 4?

Sì

𝑀á𝑥 𝑍 = 3𝑥1 + 8𝑥2 + 2𝑥3 − 4𝑥4

S.a.

−𝑥1 − 𝑥2 − 2𝑥3 − 3𝑥4 ≥ −5

𝑥1 − 𝑥2 ≥ −1
−𝑥1 + 𝑥2 ≥ 1
𝑥3 − 𝑥4 ≥ 46
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0