SIMPLEX Fases

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 4

AJUSTAMOS

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

You might also like