Professional Documents
Culture Documents
SIMPLEX Fases
SIMPLEX Fases
SIMPLEX Fases
4 X1 + 3 X2 - S1 + A1 = 12
3 X1 + 6 X2 - S2 + A2 = 12
5 X1 + 12 X2 - S3 + A3 = 10
MINIMIZAR:
Z = 6 X1 + 10 X2 + 0 S1 + 0 S2 + 0 S3 + M ⋅ A1 + M ⋅ A2 + M ⋅ A3
DESPEJAMOS A
solve , A1
expand
4 X1 + 3 X2 - S1 + A1 = 12 ――― → -⎛⎝3 ⋅ X2⎞⎠ - 4 ⋅ X1 + S1 + 12
solve , A2
expand
3 X1 + 6 X2 - S2 + A2 = 12 ――― → -⎛⎝6 ⋅ X2⎞⎠ - 3 ⋅ X1 + S2 + 12
solve , A3
expand
5 X1 + 12 X2 - S3 + A3 = 10 ――― → -⎛⎝12 ⋅ X2⎞⎠ - 5 ⋅ X1 + S3 + 10
A1 = -⎛⎝3 ⋅ X2⎞⎠ - 4 ⋅ X1 + S1 + 12
A2 = -⎛⎝6 ⋅ X2⎞⎠ - 3 ⋅ X1 + S2 + 12
A3 = -⎛⎝12 ⋅ X2⎞⎠ - 5 ⋅ X1 + S3 + 10
⎡ θ VB bj X1 X2 S1 S2 S3 A1 A2 A3 ⎤
⎢ ⎥
A1 12 4 3 -1 0 0 1 0 0 4 X1 + 3 X2 - S1 + A1 = 12
⎢ ⎥
⎢ A2 12 3 6 0 -1 0 0 1 0 ⎥ 3 X1 + 6 X2 - S2 + A2 = 12
⎢ A3 10 5 12 0 0 -1 0 0 1 ⎥
⎢ ⎥ 5 X1 + 12 X2 - S3 + A3 = 10
⎣ min r ⎦
A1 = -⎛⎝3 ⋅ X2⎞⎠ - 4 ⋅ X1 + S1 + 12
A2 = -⎛⎝6 ⋅ X2⎞⎠ - 3 ⋅ X1 + S2 + 12
A3 = -⎛⎝12 ⋅ X2⎞⎠ - 5 ⋅ X1 + S3 + 10
expand
-⎛⎝3 ⋅ X2⎞⎠ - 4 ⋅ X1 + S1 + 12 + -⎛⎝6 ⋅ X2⎞⎠ - 3 ⋅ X1 + S2 + 12 + -⎛⎝12 ⋅ X2⎞⎠ - 5 ⋅ X1 + S3 + 10 ――― → -⎛⎝21 ⋅ X2⎞⎠ - 12 ⋅ X1 + S
expand
-⎛⎝3 ⋅ X2⎞⎠ - 4 ⋅ X1 + S1 + 12 + -⎛⎝6 ⋅ X2⎞⎠ - 3 ⋅ X1 + S2 + 12 + -⎛⎝12 ⋅ X2⎞⎠ - 5 ⋅ X1 + S3 + 10 ――― → -⎛⎝21 ⋅ X2⎞⎠ - 12 ⋅ X1 + S
r = -⎛⎝21 ⋅ X2⎞⎠ - 12 ⋅ X1 + S3 + S2 + S1 + 34
expand
r - ⎛⎝-⎛⎝21 ⋅ X2⎞⎠ - 12 ⋅ X1 + S3 + S2 + S1⎞⎠ ――― → r + 21 ⋅ X2 + 12 ⋅ X1 - S3 - S2 - S1
r + 21 ⋅ X2 + 12 ⋅ X1 - S3 - S2 - S1
⎡ θ VB bj X1 X2 S1 S2 S3 A1 A2 A3 ⎤
⎢ ⎥ ⎡ 12 ⎤
3 A1 12 4 3 -1 0 0 1 0 0 ⎢ 12 ⎥
⎢ ⎥
⎢ 4 A2 12 3 6 0 -1 0 0 1 0 ⎥ ⎢ ⎥ ⎡3⎤
⎣ 10 ⎦
⎢ 2 X1 10 5 12 0 0 -1 0 0 1 ⎥ ――= ⎢ 4 ⎥
⎢ ⎥ ⎡4⎤ ⎢ ⎥
⎣ min r 34 12 21 -1 -1 -1 0 0 0 ⎦ ⎢3⎥ ⎣2⎦
⎢ ⎥
⎣5⎦
[[ 10 5 12 0 0 -1 0 0 1 ]] ⎡ 12 1 1⎤
――――――――― → ⎢ 2 1 ― 0 0 -―0 0 ―⎥
5 ⎣ 5 5 5⎦
M ≔ identity ((1))
3 ⎡ 12 1 1⎤
⟩
M ≔ ⎢ 2 1 ― 0 0 -―0 0 ―⎥
⎣ 5 5 5⎦
⟨
⎡ 12 1 1⎤ ⎡ 33 4 4⎤
[[ 12 4 3 -1 0 0 1 0 0 ]] - 4 ⋅ ⎢ 2 1 ― 0 0 -―0 0 ―⎥ → ⎢ 4 0 -― -1 0 ―1 0 -―⎥
⎣ 5 5 5⎦ ⎣ 5 5 5⎦
1 ⎡ 33 4 4⎤
⟩
M ≔ ⎢ 4 0 -― -1 0 ―1 0 -―⎥
⎣ 5 5 5⎦
⟨
2 ⎡ 12 1 1⎤
M ≔ [[ 12 3 6 0 -1 0 0 1 0 ]] - 3 ⋅ ⎢ 2 1 ― 0 0 -―0 0 ―⎥
⟩
⎣ 5 5 5⎦
⟨
4 ⎡ 12 1 1⎤
M ≔ [[ 34 12 21 -1 -1 -1 0 0 0 ]] - 12 ⋅ ⎢ 2 1 ― 0 0 -―0 0 ―⎥
⟩
⎣ 5 5 5⎦
⟨
⎡ 33 4 4 ⎤ ⎡4⎤
⎢ 4 0 -― -1 0―1 0 -―⎥
⎢6⎥
⎢ 5 5 5 ⎥
⎢ ⎥ ⎡ 5⎤
⎢ 6 6 3 3 ⎣2⎦
0 -― 0 -1 ― 0 1 -―⎥ ―― = ⎢ 10 ⎥
⎢ 5 5 5 ⎥ ⎡ 4 ⎤ ⎢ ⎥
M≔⎢
12 1 1 ⎥ ⎢ ―⎥ ⎣ -10 ⎦
⎢ 2 1 ― 0 0 -―0 0 ―⎥ ⎢ 5 ⎥
⎢ 5 5 5 ⎥ ⎢ ―3 ⎥
⎢ 39 7 12 ⎥ ⎢ 5 ⎥
⎢ 10 0 -― -1 -1 ― 0 0 -― ⎥ ⎢ 1⎥
⎣ 5 5 5 ⎦
⎢ -―⎥
⎣ 5⎦
M2 ≔ identity ((2))
M2 ≔ identity ((2))
⎡ 33 4 4⎤
⎢ 4 0 -― -1 0 ―1 0 -―⎥
1 ⎣ 5 5 5⎦
⟩
M2 ≔ ――――――――――
4
⟨
―
5
2 ⎡ 6 3 3⎤ 3 1
⟩
M2 ≔ ⎢ 6 0 -―0 -1 ―0 1 -―⎥ - ―⋅ M2
⟨ ⎣ 5 5 5⎦ 5
⟨
3 ⎡ 12 1 1⎤ 1 1
⟩
⟩
M2 ≔ ⎢ 2 1 ― 0 0 -―0 0 ―⎥ + ―⋅ M2
⎣ 5 5 5⎦ 5
⟨
⟨
⎡ VB ⎤
4⎡ 39 7 12 ⎤ 7 1 ⎢S ⎥
⟩
⟩
M2 ≔ ⎢ 10 0 -― -1 -1 ―0 0 -― ⎥ - ―⋅ M2
⎣ 5 5 5 ⎦ 5 ⎢ 3⎥
⟨
⟨
⎢ A2 ⎥
⎢ X1 ⎥
⎢ r ⎥
⎣ ⎦
⎡ 33 5 5 ⎤
⎢5 0 -― -― 0 1 ―0 -1 ⎥
⎢ 4 4 4 ⎥
⎢3 15 3 3
0 ― ― -1 0 -―1 0 ⎥
⎢ 4 4 4 ⎥
M2 → ⎢ ⎥
3 1 1
⎢3 1 ― -― 0 0 ―0 0 ⎥
⎢ 4 4 4 ⎥ 15
― = 3.75
⎢ 15 3 7 ⎥ 4
⎢3 0 ― ― -1 0 -―0 -1 ⎥
⎣ 4 4 4 ⎦
3
―= 0.75
2
4
⎡ 4 ⎤
⟩
2M2 4
⟩
M3 ≔ ――→ ⎢ 4 0 5 1 -―0 -1 ―0 ⎥
⟨
3 ⎣ 3 3 ⎦
⟨
―
4
1 1 5 2 ⎡ 5 5 ⎤
⟩
M3 ≔ M2 + ―⋅ M3 → ⎢ 10 0 -2 0 -―1 0 ―-1 ⎥
4 ⎣ 3 3 ⎦
⟨
3 3 1 2 ⎡ 1 1 ⎤
⟩
M3 ≔ M2 + ―⋅ M3 → ⎢ 4 1 2 0 -―0 0 ―0 ⎥
4 ⎣ 3 3 ⎦
⟨
4 4 -3 2
⋅ M3 → [[ 0 0 0 0 0 0 -1 -1 -1 ]]
⟩
M3 ≔ M2 + ――
4
⟨
⎡ 5 5 ⎤ ⎡⎣ bj X1 X2 S1 S2 S3 A1 A2 A3 ⎤⎦
⎢ 10 0 -2 0 -―1 0 ― -1 ⎥
⎢ 3 3 ⎥
⎢ 4 0 5 1 -― 4 4
0 -1 ― 0 ⎥
M3 → ⎢ 3 3 ⎥
⎢ 1 1 ⎥
⎢ 4 1 2 0 -―0 0 ― 0 ⎥
⎢ 3 3 ⎥
⎢⎣ 0 0 0 0 0 0 -1 -1 -1 ⎥⎦
⎡ VB A1 A2 A3 ⎤
bj X1 X2 S1 S2 S3 confrac , fraction 1
⎢ ⎥ 2.4 ―――――― → 2 + ――
5 5 1
⎢ S3 0 ― -1 ⎥
10 0 -2 0 -― 1 2+―
⎢ 3 3 ⎥ 2
⎢ 4 4 ⎥
⎢ X2 4 0 5 1 -― 0
-1 ― 0 ⎥
4
⎢ 3 3 ⎥ ―= 0.8
⎢X 1 1 5
0 ― 0 ⎥
4 1 2 0 -― 0
⎢ 1 3 3 ⎥
⎢ ⎥
⎣ r 0 0 0 0 0 0
-1 -1 -1 ⎦
1 12
⎡ 4 4 ⎤ 2 + ――→ ―
1 5
⎢ 4 0 5 1 -―0 -1 ―0 ⎥ ⎡4 ⎤ 2+―
⎣ 3 3 ⎦ 1 4 1 4 2
――――――――― → ⎢ ―0 1 ―-― 0 -―― 0 ⎥
5 ⎣5 5 15 5 15 ⎦
⎡ VB bj X1 X2 S1 S2 S3 A1 A2 A3 ⎤
⎢ ⎥
4 1 4 -1 4
⎢ X2 ― 0 1 ―-― 0 ―― ― 0 ⎥
⎢ 5 5 15 5 15 ⎥
⎢ 1 1 ⎥
⎢ X1 4 1 2 0 -― 0 0 ― 0 ⎥
⎢ 3 3 ⎥
⎣ r 0 0 0 0 0 0 -1 -1 -1 ⎦
⎡ 1 1 ⎤ ⎡4 1 4 -1 4 ⎤ ⎡ 12 2 1 2 1 ⎤
⎢ 4 1 2 0 -―0 0 ―0 ⎥ - 2 ⋅ ⎢ ―0 1 ―-― 0 ―― ― 0 ⎥ → ⎢ ― 1 0 -――0 ―-―0 ⎥
⎣ 3 3 ⎦ ⎣5 5 15 5 15 ⎦ ⎣ 5 5 5 5 5 ⎦
⎡ VB bj X1 X2 S1 S2 S3 A1 A2 A3 ⎤
⎢ ⎥
4 1 4 -1 4
⎢ X2 ― 0 1 ― -― 0 ―― ― 0 ⎥
⎢ 5 5 15 5 15 ⎥
⎢ 12 -2 1 2 -1 ⎥
⎢ X1 ― 1 0 ――― 0 ― ――0 ⎥
⎢ 5 5 5 5 5 ⎥
⎣ r 0 0 0 0 0 0 -1 -1 -1 ⎦
12 4 112 112
Z = 6 ― + 10 ―→ Z = ―― ―― = 22.4
5 5 5 5
Por último:
4
X1 ≔ ―= 0.8
5
12
X2 ≔ ― = 2.4
5
Y
112
Z ≔ ―― = 22.4
5