Documentos de Académico
Documentos de Profesional
Documentos de Cultura
• Cuestión 6. Si el primal tiene m restricciones y n
variables, el dual tendrá n restricciones y m
variables. Así, las variables del primal se convierten
en nuevas variables del dual.
Donde:
C = constante
x = variable
Cx = función objetivo
En la figura siguiente se ilustra quien es A; B; C para,
posteriormente, convertirse en su dual.
Estructura de un
problema dual.
Primal Dual
Min Z = 15x1 + 12x2 Max G = 3y1 + 5y2
Sujeto a: x1 + 2x2 ≥ 3 Sujeto a: y1 + 2y2 ≤ 15
2x1 – 4x2 ≤ 5 2y1 – 4y2 ≥ 12
xi ≥ yi ≥ 0
0
Note que xi = x1, x2, …, xn
según las variables utilizadas
Primal Dual
Min Z = x1 + 3x2 + Max J = 7y1 + 12y2 + 5y3
2x3a: 3x1 – x2 + 2x3 ≤ 7
Sujeto Sujeto a: 3y1 + 2y2 – 2y3 ≥ 1
2x1 – 4x2 ≥ 12 –y1 – 4y2 + 3/2y3 ≤ 3
–2x1 + 3/2 x2 + 4x3 ≤ 2y1 + 4y3 ≥ 2
5 xi ≥ yi ≥ 0
0
Ejemplo 1:
S/A
Restricciones
3
6
2
𝑿 𝟏 , 𝑿 𝟐 ≥𝟎
Transformando el modelo de la forma primal a dual
𝑭.𝑶.𝒁 ( 𝒎𝒊𝒏 )=𝟐 𝑿 𝟏 +𝑿 𝟐
Dual
3
𝑭.𝑶.𝒁 ( 𝒎𝒂𝒙 )=𝟑 𝑿 𝟏 +𝟔 𝑿 𝟐+𝟐 𝑿 𝟑
6 3
2
1
Restricción 1 Restricción 2 F.O
𝒁 −𝟑 𝑿 𝟏 −𝟔 𝑿 𝟐 −𝟐 𝑿 𝟑 =𝟎
3
1
Introducir los valores del modelo de la forma estándar a la tabla simplex.
𝒁 −𝟑 𝑿 𝟏 −𝟔 𝑿 𝟐 −𝟐 𝑿 𝟑 =𝟎
3
1
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -3 -6 -2 0 0 0
R1 F2 0 3 4 1 1 0 2
R2 F3 0 1 3 2 0 1 1
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -3 -6 -2 0 0 0
R1 F2 0 3 4 1 1 0 2 2 ÷ 4 ¿ 1/2
R2 F3 0 1 3 2 0 1 1 1 ÷ 3 ¿ 1/3
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -3 -6 -2 0 0 0
R1 F2 0 3 4 1 1 0 2
R2 F3 0 1 3 2 0 1 1
Observe que los resultados son 1/2 y 1/3, por lo que se elige el
valor positivo mas pequeño sin tomar en cuenta valores
negativos o ceros.
Es muy importante que el pivote tome el valor 1; si este no
tiene dicho valor, conviértalo a 1 dividiendo todo el renglón
entre el valor que hace 1 el pivote, en este caso vamos a
dividir a F3/3
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -3 -6 -2 0 0 0
R1 F2 0 3 4 1 1 0 2
R2 F3 0 1 13 2 0 1 1
F 3= F3/3
0/3=0
1/3= 3/3=1 2/3=2/3
0/3=0
1/3= 1/3=1/3
Z R * -3 + 6() = -1
ࢄ ࢄ ࢄ ࡿ ࡿ
* -6 + 6(1) = 0
Z F1 1 -3
-1 -6
0 -2
2 0 0
2 0
2
* -2 + 6() = 2
R1 F2 0 3 4 1 1 0 2
* 0 + 6(0) = 0
R2 F3 0 1 0 * 0 + 6() =
F2 = F2 - 4F3
Haciendo 0 a 4 que se encuentra en F2
* 0 - 4(0) = 0
Z R * 3 - 4 () =
ࢄ ࢄ ࢄ ࡿ ࡿ
Z F1 1 -1 0 2 0 2 2 * 4 - 4(1) = 0
* 1 - 4() = -
R1 F2
F2 0 3 40 -1
1 െ
0 2
* 1 - 4(0) = 1
R2 F3 0 1 0
* 0 - 4() = -
Sustituyendo los datos encontrados en la nueva F2 * 2 - 4() =
Se vuelve elegir columna Z, y se determina la variable de salida
mediante la división de la columna solución de las restricciones entre la
columna pivote o de entrada.
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -1 0 2 0 2 2
2/3 ÷
R1 F2 0
0 -െ 1 െ
¿
5/3 2/5
1/3 ÷
1/3 ¿ 1
R2 F3 0 1 0
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -1 0 2 0 2 2
R1 F2 0
0 െ
1 െ
R2 F3 0 1 0
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 -1 0 2 0 2 2
R1 F2 0 1 0 െ
-1 1 െ
െ
R2 F3 0 1 0
F2 = F2 x 3/5
0 x 3/5=0 =1 0 x = 0 - = -1
1 x = - x = - =
Después de hacer uno al pivote, multiplicando F2 por sustituimos los
valores nuevos en F2.
F1 = F1 + F2
Haciendo 0 a -1 que se encuentra en F1
* 1 - (0) = 1
Z ࢄ ࢄ ࢄ ࡿ ࡿ R * -1 + () = 0
* 0 + (0) = 0
Z F1 1 -1
0 0 21 0 2
2
* 2 + () = 1
R1 F2 0 1 0 -1
െ
* 0 + () ) =
R2 F3 0 1 0
* 2 + (- ) =
* 0 - (0) = 0
Z ࢄ ࢄ ࢄ ࡿ ࡿ R * - () =
Z F1 1 0 0 1 * 1 - (0) = 1
R1 F2 0 1 0 -1
െ
* - () = 1
R2 F3 0 0 1 1 0
* 0 - () = -
* - (- ) =
Sustituyendo los datos encontrados en la nueva F3
* - () =
Resumiendo la información se obtiene la tabla siguiente:
Z ࢄ ࢄ ࢄ ࡿ ࡿ R
Z F1 1 0 0 1
Note que ya F2 0 1 0 -1
R1 െ
son ceros
R2 F3 0 0 1 1
Z = = = = 0
Comprobando respuesta
𝟐 𝟏
𝑭.𝑶.𝒁 ( 𝒎𝒂𝒙 )=𝟑 +𝟔 +𝟐(𝟎)
𝟓 𝟓
Z(max) =
𝑭.𝑶.𝒁 ( 𝒎𝒊𝒏 )=𝟐 𝑿 𝟏 +𝑿 𝟐
Dual
3
𝑭.𝑶.𝒁 ( 𝒎𝒂𝒙 )=𝟑 𝑿 𝟏 +𝟔 𝑿 𝟐+𝟐 𝑿 𝟑
6 3
2
1
Restricción 1 Restricción 2 F.O
𝟑 Z ࢄ ࢄ ࢄ ࡿ ࡿ R
𝑿 𝟏=
𝟓 Z F1 1 0 0 1
𝟔
𝑿 𝟐= R1 F2 0 1 0 -1
െ
𝟓
𝟏𝟐 R2 F3 0 0 1 1
𝒁=
𝟑 𝟔
𝟓