Professional Documents
Culture Documents
Huacho – Perú
2018
1
Problema 3: Dado el siguiente problema dual:
S.a S.a
: 4X1 + 3X2 − 6X3 ≤ 12 : 4Y1 − Y2 + 2Y3 ≥ 3
Y1
−X1 + X2 ≤2 Y2 3Y1 + Y2 − 4𝑌3 ≥ 8
2X1 − 4X2 − 2X3 ≤ 8 Y3 −6Y1 − 2Y3 ≥ 6
𝑋1 , 𝑋2 , 𝑋3 ≥ 0 𝑌1 ≥ 0 𝑌2 ≥ 0 𝑌3 ≥ 0
B) Sabiendo que la solución Primal es 𝒁 = 𝟗𝟖𝟐 , X1 = 54, X2 = 56, X3= 62, obtenga
la solución del dual sin resolver por simplex.
4 3 -6
B= -1 1 0
2 -4 2
f1 4 3 -6 1 0 0 f1 4 3 -6 1 0 0
f2 -1 1 0 0 1 0 f2 -1 1 0 0 1 0
f3 2 -4 2 0 0 1 f3 0 -2 2 0 2 1
f3 = 2f2 + f3 f2 = 4f2 + f1
f1 4 3 -6 1 0 0 f1 4 3 -6 1 0 0
f2 0 7 -6 1 4 0 f2 0 7 -6 1 4 0
f3 0 -2 2 0 2 1 f3 0 0 2 2 22 7
f1 28 0 -24 4 -12 0
f2 0 7 -6 1 4 0
f3 0 0 2 2 22 7
f1 = 12f3 + f1
f1 28 0 0 28 252 84 f1 28 0 0 28 252 84
f2 0 7 -6 1 4 0 f2 0 7 0 7 70 21
f3 0 0 2 2 22 7 f3 0 0 2 2 22 7
f2 = 3f3 + f2
f1 = f1/28
f1 1 0 0 1 9 3 f2 = f2/7
f2 0 1 0 1 10 3
f3 = f3/2
f3 0 0 1 1 11 3,5
4 3 -6
𝑌 = (𝐵 −1 ) × 3 8 6
𝐁 −𝟏
= -1 1 0
2 -4 2 1 9 3
Y= 1 10 3 3 8 6
1 11 3,5
𝑋1 , 𝑋2 , 𝑋3 ≥ 0
𝑌1 ≥ 0 𝑌2 ≥ 0 𝑌3 ≥ 0
TABULANDO :
R1: 6Y1 + 3Y2 = 3
Y1 0 1/2
Y2 1 0
Y1 0 1/3
Y2 1/4 0
Y2 1/4 0
Reemplazando
Reemplazando Y1
× (−5) 6Y1 + 3Y2 = 3
1
× (3) 5Y1 + 5Y2 = 4 5 + 5Y2 = 4
5
−30Y1 − 15Y2 = −15
Y2 = 0.6
15Y1 + 15Y2 = 12
−15Y1 = −3
Función Objetivo
Y1 = 0.2
Min Z = 25Y1 + 20Y2
Z = 25(0.2) + 20(0.6)
Z = 17
La 1 era y la 3 era restricción dual no tiene holgura por lo que𝑋1 ≥ 0; 𝑋3 ≥ 0 las restricciones
principales s cumple con igualdad, lo que nos da el siguiente sistema:
𝟔𝒙𝟏 + 𝟓𝒙𝟑 = 𝟐𝟓 −
𝟑𝒙𝟏 + 𝟓𝒙𝟑 = 𝟐𝟎
𝟑𝒙𝟏 + 𝟎 = 𝟓
𝒙𝟏 = 𝟓/𝟑
𝒙𝟑 = 𝟑
𝒙𝟐 = 𝟎
Hallamos z