Está en la página 1de 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

substitute , A1 = -⎛⎝3 ⋅ X2⎞⎠ - 4 ⋅ X1 + S1 + 12


substitute , A2 = -⎛⎝6 ⋅ X2⎞⎠ - 3 ⋅ X1 + S2 + 12
substitute , A3 = -⎝⎛12 ⋅ X2⎞⎠ - 5 ⋅ X1 + S3 + 10
6 X1 + 10 X2 + 0 S1 + 0 S2 + 0 S3 + M ⋅ A1 + M ⋅ A2 + M ⋅ A3 ――――――――――――― → ⎛⎝-⎛⎝21 ⋅ X2⎞⎠

expand
⎛⎝-⎛⎝21 ⋅ X2⎞⎠ + ⎛⎝S3 + S2 + S1 + 34 - 12 ⋅ X1⎞⎠⎞⎠ ⋅ M + 10 ⋅ X2 + 6 ⋅ X1 ――― → -⎛⎝21 ⋅ X2 ⋅ M⎞⎠ - 12 ⋅ X1 ⋅ M + S3 ⋅ M + S

z + x1 ((6 - 12 M)) + x2 ((10 - 21 M)) + M ⋅ ((s1 + s2 + s3)) = -34 M


⎡ VB bj x1 x2 s1 s2 s3 a1 a2 a3 ⎤ 4 X1 + 3 X2 - S1 + A1 = 12
⎢ a1 12 4 3 -1 0 0 1 0 0 ⎥ 3 X1 + 6 X2 - S2 + A2 = 12
⎢ ⎥
⎢ a2 12 3 6 0 -1 0 0 1 0 ⎥
⎢ a3 10 5 12 0 0 -1 0 0 1 ⎥ 5 X1 + 12 X2 - S3 + A3 = 10
⎢⎣ z - c -34 M 6 - 12 M 10 - 21 M M M M 0 0 0 ⎥⎦

x2 = a3
M ≔ 1000

⎡ 12 4 3 -1 0 0 1 0 0⎤
⎢ 12 3 6 0 -1 0 0 1 0⎥
o≔⎢ ⎥
⎢ 10 5 12 0 0 -1 0 0 1⎥
⎣ -34 M 6 - 12 M 10 - 21 M M M M 0 0 0⎦

o1 ≔ identity ((1))
3

3 o

o1 ≔ ―

12

1 1 3

o1 ≔ o - 3 ⋅ o1

2 2 3 ⎡ 1 1 1⎤

o1 ≔ o - 6 ⋅ o1 → ⎢ 7 ―0 0 -1 ―0 1 -―⎥
⎣ 2 2 2⎦

4 4 3 ⎡ 49525 19489 4495 10495 ⎤


o1 ≔ o - ((10 - 21 M)) ⋅ o1 → ⎢ -―――

-――― 0 1000 1000 -―― 0 0 ――― ⎥


⎣ 3 6 6 6 ⎦

o2 ≔ identity ((1)) → [[ 1 ]]
⎡ 19 ⎤
⎢ ―⎥
⎢ 2 ⎥
⎡ 19 11 1 1 ⎤ ⎢ 7 ⎥
⎢ ― ― 0 -1 0 ― 1 0 -― ⎥
2 4 4 4 ⎥ ⎢ 5 ⎥
⎢ ⎢ ― ⎥ ⎡ 3.455 ⎤
⎢ 1 1 1 ⎣ 6 ⎦ ⎢
7 ― 0 0 -1 ― 0 1 -― ⎥ ――= 14 ⎥
⎢ 2 2 2 ⎥ ⎡ 11 ⎤ ⎢ ⎥
⎢ 5 5 1 1 ⎥ ⎢ ―⎥ ⎣ 2 ⎦
⎢ ― ― 1 0 0 -― 0 0 ― ⎥ ⎢ 4 ⎥
⎢ 6 12 12 12 ⎥ ⎢ ―1 ⎥
⎢ 49525 19489 4495 10495 ⎥ ⎢ 2 ⎥
⎢ -――― -――― 0 1000 1000 -―― 0 0 ――― ⎥ ⎢ 5 ⎥
⎣ 3 6 6 6 ⎦
⎢ ―⎥
⎣ 12 ⎦
x1 = a1
1 x2 = a3
⎡ 38 1 ⎤

1o1 4 1 4

o2 ≔ ―― → ⎢ ― 1 0 -― 0 ― ― 0 -― ⎥

11 ⎣ 11 11 11 11 11 ⎦


4

2 2 1 1 ⎡ 58 2 5 2 5 ⎤

o2 ≔ o1 - ―⋅ o2 → ⎢ ― 0 0 ― -1 ― -― 1 -― ⎥
2 ⎣ 11 11 11 11 11 ⎦


2 2 1 1 ⎡ 58 2 5 2 5 ⎤


o2 ≔ o1 - ―⋅ o2 → ⎢ ― 0 0 ― -1 ― -― 1 -― ⎥
2 ⎣ 11 11 11 11 11 ⎦


3 3 5 1 ⎡ 20 5 4 5 4 ⎤


o2 ≔ o1 - ― ⋅ o2 → ⎢ -― 0 1 ― 0 -― -― 0 ― ⎥
12 ⎣ 33 33 33 33 33 ⎦


19489
―――
6
4 4 19489 1 ⎡ 174484 5978 14978 38978 47978 ⎤


o2 ≔ o1 + ――― ⋅ o2 → ⎢ -―――0 0 -―― 1000 -――― ――― 0 ――― ⎥
6 ⎣ 33 33 33 33 33 ⎦


⎡ 38 4 1 4 1 ⎤
⎢ ― 1 0 -― 0 ― ― 0 -― ⎥
⎢ 11 11 11 11 11 ⎥
⎢ 58 2 5 2 5
― 0 0 ― -1 ― -― 1 -― ⎥
⎢ 11 11 11 11 11 ⎥
o2 → ⎢
20 5 4 5 4 ⎥
⎢ -― 0 1 ― 0 -― -― 0 ― ⎥
⎢ 33 33 33 33 33 ⎥
⎢ 174484 5978 14978 38978 47978 ⎥
⎢ -―――0 0 -―― 1000 -――― ――― 0 ――― ⎥
⎣ 33 33 33 33 33 ⎦
x1 = a1
x2 = a3

⎡ 38 4 1 4 1 ⎤
⎢ ― 1 0 -― 0 ― ― 0 -― ⎥
⎢ 11 11 11 11 11 ⎥
⎢ 58 2 5 2 5
― 0 0 ― -1 ― -― 1 -― ⎥
⎢ 11 11 11 11 11 ⎥
o2 ≔ ⎢
20 5 4 5 4 ⎥
⎢ -― 0 1 ― 0 -― -― 0 ― ⎥ s2 = a3
⎢ 33 33 33 33 33 ⎥
⎢ 174484 5978 14978 38978 47978 ⎥
⎢ -―――0 0 -―― 1000 -――― ――― 0 ――― ⎥
⎣ 33 33 33 33 33 ⎦

3
⎡ ⎤

3 o2 33 5 5

o3 ≔ ―― → ⎢ 5 0 -― -―0 1 ―0 -1 ⎥

-4 ⎣ 4 4 4 ⎦

――
33

1 1 1 3 ⎡ 3 1 1 ⎤

o3 ≔ o2 - ― ⋅ o3 → ⎢ 3 1 ―-―0 0 ―0 0 ⎥
11 ⎣ 4 4 4 ⎦

2 2 5 3 ⎡ 15 3 3 ⎤

o3 ≔ o2 - ― ⋅ o3 → ⎢ 3 0 ― ―-1 0 -―1 0 ⎥
11 ⎣ 4 4 4 ⎦

14978
―――
33
4 4 14978 3 ⎡ 7489 1497 3497 ⎤

o3 ≔ o2 + ――― ⋅ o3 → ⎢ -3018 0 -―― -―― 1000 0 ―― 0 1000 ⎥


33 ⎣ 2 2 2 ⎦


⎡ 3 1 1 ⎤
⎢ 3 1 ― -― 0 0 ― 0 0 ⎥
⎢ 4 4 4 ⎥
⎢ 3 15 3 3
0 ― ― -1 0 -― 1 0 ⎥
⎢ 4 4 4 ⎥
o3 → ⎢ ⎥
33 5 5
⎢ 5 0 -― -― 0 1 ― 0 -1 ⎥
⎢ 4 4 4 ⎥
⎢ 7489 1497 3497 ⎥
⎢ -3018 0 -―― -―― 1000 0 ―― 0 1000 ⎥
⎣ 2 2 2 ⎦
⎡ 3 1 1 ⎤
⎢ 3 1 ― -― 0 0 ― 0 0 ⎥
⎢ 4 4 4 ⎥
⎢ 3 15 3 3
0 ― ― -1 0 -― 1 0 ⎥
⎢ 4 4 4 ⎥
o3 ≔ ⎢ ⎥
33 5 5
⎢ 5 0 -― -― 0 1 ― 0 -1 ⎥
⎢ 4 4 4 ⎥
⎢ 7489 1497 3497 ⎥
⎢ -3018 0 -―― -―― 1000 0 ―― 0 1000 ⎥
⎣ 2 2 2 ⎦

x2 = a2

2
⎡4 ⎤

2 o3 1 4 1 4

o4 ≔ ―― → ⎢ ―0 1 ―-― 0 -―― 0 ⎥

15 ⎣5 5 15 5 15 ⎦


4

1 1 3 2 ⎡ 12 2 1 2 1 ⎤

o4 ≔ o3 - ―⋅ o4 → ⎢ ― 1 0 -――0 ―-―0 ⎥
4 ⎣ 5 5 5 5 5 ⎦

3 3 33 2 ⎡ 58 2 11 2 11 ⎤

o4 ≔ o3 + ― ⋅ o4 → ⎢ ― 0 0 ―-― 1 -―― -1 ⎥
4 ⎣ 5 5 5 5 5 ⎦

4 4 7489 2 ⎡ 112 2 22 4998 14978 ⎤


o4 ≔ o3 + ――⋅ o4 → ⎢ -――0 0 ―― 0 ―― ――― 1000 ⎥


2 ⎣ 5 5 15 5 15 ⎦

112
―― = 22.4
5

⎡ 12 2 1 2 1 ⎤
⎢ ― 1 0 -― ― 0 ― -― 0 ⎥
⎢ 5 5 5 5 5 ⎥
⎢ ― 4 1 4 1 4
0 1 ― -― 0 -― ― 0 ⎥
⎢ 5 5 15 5 15 ⎥
o4 → ⎢ ⎥
58 2 11 2 11
⎢ ― 0 0 ― -― 1 -― ― -1 ⎥
⎢ 5 5 5 5 5 ⎥
⎢ 112 2 22 4998 14978 ⎥
⎢ -――0 0 ― ― 0 ―― ――― 1000 ⎥
⎣ 5 5 15 5 15 ⎦

12 4 -112
Por último, X1 ≔ ― = 2.4 , X2 ≔ ―= 0.8 y la función a minimizar es: Z ≔ ――= -22.4 Lo cual se
5 5 5
comprueba con los otros 2 métodos que te mandé maldita panzona.

También podría gustarte