1.

Resolver el siguiente ejercicio de minimización por el método simplex Algebraico

𝑀𝑖𝑛 𝑍 = 3 𝑋 + 2𝑌 + 2𝑊 + 5𝑅
S.a.

𝑋 + 𝑌 + 𝑅 ≥ 15 X+Y+R-A=15
𝑋 + 𝑌 + W ≥ 21 X+Y+W-B=21
𝑋 + W + 𝑅 ≥ 32 X+W+R-C=32
2𝑋 + 𝑌 + W ≤ 45 2X+Y+W+D=45
MIN Z=-Z

IT 1
X Y R W A B C D Z
21 0 11 0 17 0 0 3 -118

1. Z =-3X-2Y-2W-5
2. A=X +Y + R−15
3. B= X+ Y +W −21
4. C=X +W + R−32
5. D=−2 X−Y −W +45
IT 2
Y W B C X R A D Z
0 17 10 0 14 1 0 0 -81

1. A=17+ Y −W +C
2. X =21+B−Y −W
3. R=C+11−B +Y
4. D=3+ W −2 B+2 Y
5. Z=−118+ 2 B−4 Y +W −5 C
IT 3

Y C A D R X W B Z
0 0 0 0 1 14 17 10 -81

A
R=1−Y − −D
2
W =A +17+Y +C
A
X =14−D+
2
 A
B=2 Y − +10+C−D
2
Z=−81+Y +2 A−2 D−2C
Z=−( MAX Z )−−−−−Z=81
 6. Resolver l
7. os sistemas de ecuaciones por el método de Gauss Jordán

7.1. 2X-3Y=8
4X-5Y+Z=15
2X+4Z=1

X Y Z i
2 -3 0 8
4 -5 1 15
2 0 4 1

F1/2 1 -3/2 0 4
-4F1+F2 0 1 1 -1
-2F1+F3 0 3 4 -7

3/2F2+F1 1 0 0 17/2
-1F3+F2 0 1 0 3
-3F2+F3 0 0 1 -4

X 17/2
Y 3
Z -4

2.2. X+Y+Z=0
X+2Y+3Z=0
3X+5Y+7Z=1

X Y Z i
1 1 1 0
1 2 3 0
3 5 7 1

1 1 1 0
-F1+F2 0 1 2 0
-3F1+F3 0 2 4 1

-2F2+F3 0 0 0 1
3. Resolver los ejercicios de maximización por el método Simplex por tablas
3.1. 𝑀𝑎𝑥 𝑍 = 120 𝑋 + 80𝑌
S.a.

2𝑋 + 𝑌 ≤ 6 2X+Y+A=6
7𝑋 + 8𝑌 ≤ 28 7X+8Y+B=28
TABLA SIMPLEX

X Y A B 6
=3
F1 2 1 1 0 6 2
F2 7 8 0 1 28 28
=4
-120 -80 0 0 0 7
1
1. F1
2
1 1/2 1/2 0 3
28
7 8 0 1
-120 -80 0 0 0
2. -7F1+F2

1 3
1 1/2 0
2
0 9/2 -7/2 1 7
-120 -80 0 0 0
3. 120F1+F3
3
1 1/2 1/2 0 3 =6
1
0 9/2 -7/2 1 7 2
0 -20 60 0 360 7
=14 /9
9
2
4. 2/9 F2

1 1/2 1/2 0 3
0 1 -7/9 2/9 14/9
0 -20 60 0 360
 5. −1/2 F 2+ F 1

1 0 8/9 -1/9 20/9

0 1 -7/9 2/9 14/9
0 -20 60 0 360

6. 20 F 2+ F 3

1 0 8/9 -1/9 20/9

0 1 -7/9 2/9 14/9
0 0 400/90 40/9 3520/9

X 20
9
Y 14
9
Z 3520
9

3.2.
𝑀𝑎𝑥 𝑍 = 0.2 𝑋 + 0.5𝑌
S.a.

0.1𝑋 + 0.6𝑌 ≤ 2000 0.1X+0.6Y+A=2000

𝑋 + 𝑌 ≤ 6000 X+Y+B=6000
𝑋 ≤ 4000 X+0Y+C=4000
TABLA SIMPLEX

X Y A B C
F1 0.1 0.6 1 0 0 2000 2000 3333.3
F2 1 1 0 1 0 6000 0.6
F3 1 0 0 0 1 4000 6000 6000
-0.2 -0.5 0 0 0 0 1
4000 ¿
1. 1/0.6F1 0

1/6 1 5/3 0 0 10000/3

1 1 0 1 0 6000
1 0 0 0 1 4000
-0.2 -0.5 0 0 0 0

2. -1F1+F2

1/6 1 5/3 0 0 10000/3

5/6 0 -5/3 1 0 8000/3
1 0 0 0 1 4000
 -0.2 -0.5 0 0 0 0

3. 0.5F1+F4

1/6 1 5/3 0 0 10000/3

5/6 0 -5/3 1 0 8000/3
1 0 0 0 1 4000
-7/60 0 5/6 0 0 5000/3

4. 6/5F2

1/6 1 5/3 0 0 10000/3

1 0 -2 6/5 0 3200
1 0 0 0 1 4000
-7/60 0 5/6 0 0 5000/3
5. -1/6F2+F1

0 1 2 -1/5 0 2800
1 0 -2 6/5 0 3200
1 0 0 0 1 4000
-7/60 0 5/6 0 0 5000/3

6.-1F2+F3

0 1 2 -1/5 0 2800
1 0 -2 6/5 0 3200
0 0 2 -6/5 1 800
-7/60 0 5/6 0 0 5000/3

7. 7/60F2+F4

0 1 2 -1/5 0 2800
1 0 -2 6/5 0 3200
0 0 2 -6/5 1 800
0 0 3/5 7/50 0 2040

X 2800
Y 3200
Z 2040
3.3.
𝑀𝑎𝑥 𝑍 = 30 𝑋 + 12𝑌 + 15𝑊
S.a.

9𝑋 + 3𝑌 + 5𝑊 ≤ 500 9X+3Y+5W+A=500
5𝑋 + 4𝑌 ≤ 350 5X+4Y+0W+B=350

3𝑋 + 2𝑊 ≤ 150 3X+0Y+2W+C=150

TABLA SIMPLEX

X Y W A B C
F1 9 3 5 1 0 0 500 500/9 55,55
F2 5 4 0 0 1 0 350 350/5 70
F3 3 0 2 0 0 1 150 150/3 50
-30 -12 -15 0 0 0 0

5. 1/3 F3

9 3 5 1 0 0 500
5 4 0 0 1 0 350
1 0 2/3 0 0 1/3 50
-30 -12 -15 0 0 0 0

6. -9F3+F1

0 3 -1 1 0 -3 50
5 4 0 0 1 0 350
1 0 2/3 0 0 1/3 50
-30 -12 -15 0 0 0 0

7. -5F3+F2

0 3 -1 1 0 -3 50
0 4 -10/3 0 1 -5/3 100
1 0 2/3 0 0 1/3 50
-30 -12 -15 0 0 0 0
8. 30F3+F4

0 3 -1 1 0 -3 50
0 4 -10/3 0 1 -5/3 100
1 0 2/3 0 0 1/3 50
0 -12 5 0 0 10 1500

50/3 16,6
100/4 25
50/0 ¿

9. 1/3F1

0 1 -1/3 1/3 0 -1 50/3

0 4 -10/3 0 1 -5/3 100
1 0 2/3 0 0 1/3 50
0 -12 5 0 0 10 1500

10. -4F1+F2

0 1 -1/3 1/3 0 -1 50/3

0 0 -2 -4/3 1 7/3 100/3
1 0 2/3 0 0 1/3 50
0 -12 5 0 0 10 1500

11. 12F1+F4

0 1 -1/3 1/3 0 -1 50/3

0 0 -2 -4/3 1 7/3 100/3
1 0 2/3 0 0 1/3 50
0 0 1 4 0 -2 1700

12. 3/7 F2

0 1 -1/3 1/3 0 -1 50/3

0 0 -6/7 -4/7 3/7 1 100/7
1 0 2/3 0 0 1/3 50
0 0 1 4 0 -2 1700

13. 1F2+F1
 0 1 -25/211 -5/21 3/7 0 650/21
0 0 -6/7 -4/7 3/7 1 100/7
1 0 2/3 0 0 1/3 50
0 0 1 4 0 -2 1700

14. -1/3F2+F3

0 1 -25/211 -5/21 3/7 0 650/21

0 0 -6/7 -4/7 3/7 1 100/7
1 0 2/3 4/21 -1/7 0 950/21
0 0 1 4 0 -2 1700

15. 2F1+F2

0 1 -25/21 -5/21 3/7 0 650/21

0 0 -6/7 -4/7 3/7 1 100/7
1 0 20/21 4/21 -1/7 0 950/21
0 0 -5/7 20/7 6/7 0 12100/7

16. 21/20 F3

0 1 -25/21 -5/21 3/7 0 650/21

0 0 -6/7 -4/7 3/7 1 100/7
21/20 0 1 1/5 -3/20 0 95/2
0 0 -5/7 20/7 6/7 0 12100/7

17. 6/7F3+F2

0 1 -25/21 -5/21 3/7 0 650/21

9/10 0 0 -2/5 3/10 1 55
21/20 0 1 1/5 -3/20 0 95/2
0 0 -5/7 20/7 6/7 0 12100/7

18. 25/21F3+F1

5/4 1 0 0 1/4 0 175/2

9/10 0 0 -2/5 3/10 1 55
21/20 0 1 1/5 -3/20 0 95/2
0 0 -5/7 20/7 6/7 0 12100/7

19. 5/7F3+F4

5/4 1 0 0 1/4 0 175/2

9/10 0 0 -2/5 3/10 1 55
21/20 0 1 1/5 -3/20 0 95/2
3/4 0 0 3 3/4 0 3525/2

X 175/2
Y 55
W 95/2
Z 3525/2