Beruflich Dokumente
Kultur Dokumente
Presentado a:
28 marzo de 2019
BOGOTA D.C
INTRODUCCION
El método Simplex es un procedimiento iterativo que permite mejorar la solución
mayor o menor valor posible, según el caso, para el que se satisfacen todas las
restricciones).
JUGO 1: 20 A + 30 B + 20 C
JUGO 3 : 20 A + 10 B + 20 C
Se debe gastar
𝐴 ≥ 1500
𝐵 ≤ 1700
𝐶 ≤ 1300
UTILIDAD
J1=600
J2= 400
J3=500
Sujeto A
20 𝐽1 + 30 𝐽2 + 20 𝐽2 ≥ 1500
30 𝐽1 + 20 𝐽2 +10 𝐽3 ≤ 1700
20 𝐽1 + 20 𝐽2 + 20 𝐽3 ≤ 1300
𝐽1 + 𝐽 2 + 𝐽 3 ≥ 0
Maximizar
Sujeto A
20 𝐽1 + 30 𝐽2 + 20 𝐽2 + 1 𝐽4 + 1 𝐽7 = 1500
30 𝐽1 + 20 𝐽2 + 10 𝐽2 + 1 𝐽5 = 1700
20𝐽1 + 20 𝐽2 + 20 𝐽2 + 1 𝑗6 = 1300
𝐽1 + 𝐽 2 + 𝐽 3 + 𝐽4 + 𝐽 5 + 𝐽 6 + 𝐽 7 ≥ 0
La variable que sale de la base es p7 y la que entra es p2
Tabla Cb 𝑝0 𝑝1 𝑝2 𝑝3 𝑝4 𝑝5 𝑝6 𝑝7
1
𝑝7 -1 1500 20 20 -1 0 0 1
𝑝5 0 1700 30 20 10 0 1 0 0
𝑝6 0 1300 20 20 20 0 1 0 0
Z -1500 -20 -30 -20 1 0 0 0
Tabla Cb 𝑝0 𝑝1 𝑝2 𝑝3 𝑝4 𝑝5 𝑝6 𝑝7
1
𝑝2 0 50 2⁄ 1 2⁄ −1⁄ 0 0 1⁄
3 3 30 30
𝑝5 0 700 50⁄ 0 −10⁄ 2⁄ 1 0 −2⁄
3 3 3 3
𝑝6 0 300 20⁄ 0 20⁄ 2⁄ 0 1 −2⁄
3 3 3 3
Z 0 0 0 0 0 0 0 1
Tabla Cb 𝑝0 𝑝1 𝑝2 𝑝3 𝑝4 𝑝5 𝑝6
1
𝑝2 400 20 0 1 0 −1⁄ 0 −1⁄
10 10
𝑝1 600 85⁄ 1 0 0 1⁄ 1⁄ 1⁄
2 20 20 40
𝑝3 500 5⁄ 0 0 1 1⁄ −1⁄ 1⁄
2 20 20 10
Z 34750 0 0 0 15 5 75⁄
2
𝐽 2 = 20
𝐽 3 = 5⁄2
dos fases.
Sujeto
𝑥1 𝑥 2 𝑥3 𝑥4 ≥ 0
SUJETO 1
Tabla Cb 𝑝0 𝑝1 𝑝2 𝑝3 𝑝4 𝑝5 𝑝6 𝑝7 𝑝8 𝑝7
1
𝑝5 0 75 3 3 2 1 1 0 0 0 0
𝑝6 0 100 3 2 3 2 0 1 0 0 0
𝑝9 -1 30 2 2 3 0 0 -1 0 1
𝑝8 0 68 2 2 1 2 0 0 0 1 0
Z -30 -2 -2 -4 -3 0 0 1 0 0
Tabla Cb 𝑝0 𝑝1 𝑝2 𝑝3 𝑝4 𝑝5 𝑝6 𝑝7 𝑝8 𝑝7
1
𝑝5 0 60 2 2 0 −1⁄ 1 0 1⁄ 0 −1⁄
2 2 2
𝑝6 0 155⁄ 3⁄ 1⁄ 0 −1⁄ 0 1 3⁄ 0 −3⁄
2 2 2 4 4 4
𝑝9 0 15⁄ 1⁄ 1⁄ 1 3⁄ 0 0 −1⁄ 0 1⁄
2 2 2 4 4 4
𝑝8 0 121⁄ 3⁄ 3⁄ 0 5⁄ 0 0 1⁄ 1 −1⁄
2 2 2 4 4 4
Z 0 0 0 0 0 0 0 0 0 1
Metodo simplex
Tabla 6 7 5 3 0 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P7 7 20 0 0 -8 / 3 -7 / 3 2/3 0 1 0
P6 6 50 1 0 5/3 4/3 -2 / 3 1 0 0
P2 7 25 1 1 2/3 1/3 1/3 0 0 0
P8 8 18 0 0 -1 / 3 4/3 -2 / 3 0 0 1
Z 759 7 0 -35 / 3 5/3 -7 / 3 6 7 8
Minimizar: Z= 17x1+17x2+23x3
Sujeto a
2x1+2x2+3x3 ≤33
3x1+2x2+1x3 ≤31
2x1+3x2+1x3 ≤35
X1,x2,x3 ≥0
Maximizar: Z=-17x1-17x2-23x3+0x4+0x5+0x6
Sujeto a
2x1+2x2+3x3+1x4 =33
3x1+2x2+1x3+1x5 =31
2x1+3x2+1x3+1x6 =35
X1,x2,x3,x4,x5,x6 ≥0
Tabla -17 -17 -23 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 33 2 2 3 1 0 0
P5 0 31 3 2 1 0 1 0
P6 0 35 2 3 1 0 0 1
Z 0 17 17 23 0 0 0
La solución óptima es Z = 0
X1 = 0
X2 = 0
X3 = 0
Para maximizar
La variable que sale de la base es P4 y la que entra es P3
Tabla 17 17 23 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 33 2 2 3 1 0 0
P5 0 31 3 2 1 0 1 0
P6 0 35 2 3 1 0 0 1
Z 0 -17 -17 -23 0 0 0
Tabla 17 17 23 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 23 11 2/3 2/3 1 1/3 0 0
P5 0 20 7/3 4/3 0 -1 / 3 1 0
P6 0 24 4/3 7/3 0 -1 / 3 0 1
Z 253 -5 / 3 -5 / 3 0 23 / 3 0 0
Tabla 3 17 17 23 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 23 37 / 7 0 2/7 1 3/7 -2 / 7 0
P1 17 60 / 7 1 4/7 0 -1 / 7 3/7 0
P6 0 88 / 7 0 11 / 7 0 -1 / 7 -4 / 7 1
Z 1871 / 7 0 -5 / 7 0 52 / 7 5/7 0
Tabla 4 17 17 23 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P3 23 3 0 0 1 5 / 11 -2 / 11 -2 / 11
P1 17 4 1 0 0 -1 / 11 7 / 11 -4 / 11
P2 17 8 0 1 0 -1 / 11 -4 / 11 7 / 11
Z 273 0 0 0 81 / 11 5 / 11 5 / 11
Maximizar Z=-720X1 - 215X2 - 120X3 - 70X4 +0X5 +0X6 + 0X7 +0X8 +0X9 +0X10 +0X11+0X12
X1, X2, X3, X4, X5, X6, X7, X8, X9, X10,X11,X12 ≥ 0
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P9 -1 510 30 5 3 7 -1 0 0 0 1 0 0 0
P10 -1 320 17 7 3 5 0 -1 0 0 0 1 0 0
P11 -1 280 11 5 4 2 0 0 -1 0 0 0 1 0
P12 -1 170 7 6 5 1 0 0 0 -1 0 0 0 1
Z - -65 -23 -15 -15 1 1 1 1 0 0 0 0
1280
La variable que sale de la base es P9 y la que entra es P1.
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 17 1 1/ 1/ 7/ -1 / 0 0 0 1/ 0 0 0
6 10 30 30 30
P10 -1 31 0 25 / 13 / 31 / 17 / -1 0 0 -17 1 0 0
6 10 30 30 / 30
P11 -1 93 0 19 / 29 / -17 11 / 0 -1 0 -11 0 1 0
6 10 / 30 30 / 30
P12 -1 51 0 29 / 43 / -19 7/ 0 0 -1 -7 / 0 0 1
6 10 / 30 30 30
Z -175 0 -73 -17 1/ -7 / 1 1 1 13 / 0 0 0
/6 /2 6 6 6
La variable que sale de la base es P10 y la que entra es P2.
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
3
Base Cb P0 P1 P P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
2
P1 0 394 / 1 0 6/ 24 / -7 / 1/ 0 0 7/ -1 / 0 0
25 125 125 125 25 125 25
P2 0 186 / 0 1 39 / 31 / 17 / -6 / 0 0 -17 6/ 0 0
25 125 125 125 25 / 25
125
P11 -1 1736 0 0 239 / -169 -8 / 19 -1 0 8/ -19 1 0
/ 25 125 / 125 / 125 / 25
125 25
P12 -1 376 / 0 0 349 / -229 -53 29 0 -1 53 / -29 0 1
25 125 / / / 125 / 25
125 125 25
Z -2112 0 0 -588 398 61 / -48 1 1 64 / 73 / 0 0
/ 25 / 125 / 125 / 125 25
125 25
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
4
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 5410 1 0 0 78 / -17 7/ 0 6/ 17 / -7 / 0 -6 /
/ 349 349 / 349 349 349 349 349
349
P2 0 2010 0 1 0 158 / 64 / - 0 39 / -64 129 0 -39
/ 349 349 349 129 349 / / /
/ 349 349 349
349
P11 -1 20640 0 0 0 -34 / 79 / -12 -1 239 -79 12 / 1 -
/ 349 349 349 / / / 349 239
349 349 349 /
349
P3 0 1880 0 0 1 -229 -53 145 0 - 53 / - 0 125
/ 349 / 349 / / 125 349 145 /
349 349 / / 349
349 349
Z - 0 0 0 34 / -79 12 / 1 - 428 337 0 588
20640 349 / 349 239 / / /
/ 349 349 / 349 349 349
349
La variable que sale de la base es P2 y la que entra es P8.
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
5
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 190 1 -2 / 0 2/ -1 / 1/ 0 0 1/ -1 / 0 0
/ 13 13 13 13 13 13 13
P8 0 670 0 349 0 158 64 / -43 0 1 -64 43 / 0 -1
/ 13 / 39 / 39 39 / 13 / 39 13
P11 -1 310 0 - 0 - -35 29 / -1 0 35 / -29 1 0
/ 13 239 112 / 39 13 39 / 13
/ 39 / 39
P3 0 310 0 125 1 31 / 17 / -10 0 0 -17 10 / 0 0
/ 13 / 39 39 39 / 13 / 39 13
Z - 0 239 0 112 35 / -29 1 0 4/ 42 / 0 1
310 / 39 / 39 39 / 13 39 13
/ 13
Tabla 0 0 0 0 0 0 0 0 -1 -1 -1 -1
6
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 400 1 5/ 0 22 / -4 / 0 1/ 0 4/ 0 -1 / 0
/ 29 87 87 87 29 87 29
P8 0 2520 0 -4 / 0 -6 / 9/ 0 -43 1 -9 / 0 43 / -1
/ 29 29 29 29 / 29 29
29
P6 0 310 0 - 0 - -35 1 -13 0 35 -1 13 / 0
/ 29 239 112 / / / 29
/ 87 / 87 87 29 87
P3 0 930 0 95 / 1 -17 11 0 -10 0 -11 0 10 / 0
/ 29 87 / 87 / / / 29
87 29 87
Z -1 / 0 0 0 0 0 0 0 0 1 1 1 1
45
Existe alguna solución posible para el problema, por lo que podemos pasar a la
Fase II para calcularla.
METODO SIMPLEX
Tabla -720 -215 -120 -70 0 0 0 0
1
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 -720 400 / 1 5 / 87 0 22 / -4 / 0 1 / 29 0
29 87 87
P8 0 2520 / 0 -4 / 0 -6 / 9 / 29 0 -43 / 1
29 29 29 29
P6 0 310 / 0 -239 / 0 -112 / -35 / 1 -13 / 0
29 87 87 87 29
P3 -120 930 / 0 95 / 1 -17 / 11 / 0 -10 / 0
29 87 87 87 29
Z - 0 1235 / 0 -2570 520 / 0 480 / 0
399600 29 / 29 29 29
/ 29
La variable que sale de la base es P1 y la que entra es P4.
Tabla -720 -215 -120 -70 0 0 0 0
2
Base Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P4 -70 600 / 87 / 5 / 22 0 1 -2 / 11 0 3 / 22 0
11 22
P8 0 1080 / 9 / 11 -1 / 0 0 3 / 11 0 -16 / 1
11 11 11
P6 0 890 / 56 / -27 / 0 0 -7 / 11 1 -3 / 11 0
11 11 11
P3 -120 470 / 17 / 25 / 1 0 1 / 11 0 -7 / 22 0
11 22 22
Z - 3855 / 690 / 0 0 20 / 0 315 / 0
98400 11 11 11 11
/ 11
investigación de operaciones.
ONCLUCIONES
sucesivamente la misma rutina básica de cálculo, lo que da por resultado una serie
del método Simplex es que la última solución produce una contribución tan grande