Método binario
jackchepeApuntes30 de Noviembre de 2015
274 Palabras (2 Páginas)171 Visitas
X1 | X2 | X3 | X4 | X5 | Z | SOLUCION |
0 | 0 | 0 | 0 | 0 | 0 | NO FACTIBLE = 3 |
0 | 0 | 0 | 0 | 1 | 1 | NO FACTIBLE = 6 |
0 | 0 | 0 | 1 | 0 | 3 | NO FACTIBLE = 5 |
0 | 0 | 0 | 1 | 1 | 4 | NO FACTIBLE= 8 |
0 | 0 | 1 | 0 | 0 | 10 | NO FACTIBLE = 1 |
0 | 0 | 1 | 0 | 1 | 11 | NO FACTIBLE= 2 |
0 | 0 | 1 | 1 | 0 | 13 | NO FACTIBLE = 1 |
0 | 0 | 1 | 1 | 1 | 14 | NO FACTIBLE = 4 |
0 | 1 | 0 | 0 | 0 | 7 | NO FACRIBLE = 1 |
0 | 1 | 0 | 0 | 1 | 8 | NO FACRIBLE = 4 |
0 | 1 | 0 | 1 | 0 | 10 | NO FACIBLE = 3 |
0 | 1 | 0 | 1 | 1 | 11 | NO FACTIBLE = 6 |
0 | 1 | 1 | 0 | 0 | 17 | FACTIBLE = 3 |
0 | 1 | 1 | 0 | 1 | 18 | NO FACTIBLE = 0 |
0 | 1 | 1 | 1 | 0 | 20 | FACTIBLE = 3 |
0 | 1 | 1 | 1 | 1 | 21 | NO FACTIBLE = 2 |
1 | 0 | 0 | 0 | 0 | 5 | NO FACRIBLE = 4 |
1 | 0 | 0 | 0 | 1 | 6 | NO FACTIBLE = 7 |
1 | 0 | 0 | 1 | 0 | 8 | NO FACRIBLE = 6 |
1 | 0 | 0 | 1 | 1 | 9 | NO FACTIBLE = 9 |
1 | 0 | 1 | 0 | 0 | 15 | NO FACTIBLE = 0 |
1 | 0 | 1 | 0 | 1 | 16 | NO FACRIBLE = 0 |
1 | 0 | 1 | 1 | 0 | 18 | NO FACTIBLE = 2 |
1 | 0 | 1 | 1 | 1 | 19 | NO FACTIBLE = 5 |
1 | 1 | 0 | 0 | 0 | 12 | NO FACTIBLE = 2 |
1 | 1 | 0 | 0 | 1 | 13 | NO FACTIBLE = 5 |
1 | 1 | 0 | 1 | 0 | 15 | NO FACTIBLE = 4 |
1 | 1 | 0 | 1 | 1 | 16 | NO FACTIBLE = 7 |
1 | 1 | 1 | 0 | 0 | 22 | FACTIBLE = 2 |
1 | 1 | 1 | 0 | 1 | 23 | NO FACTIBLE = 1 |
1 | 1 | 1 | 1 | 0 | 25 | NO FACTIBLE = 0 |
1 | 1 | 1 | 1 | 1 | 26 | NO FACTIBLE = 3 |
MIN Z = 5X1 + 7X2 + 10X3 + 3X4 + X5
S. A.
Y1 = X1 – 3X2 + 5X3 + X4 – 4X5 – 2 = 0
Y2 = -2X1 + 6X2 – 3X3 – 2X4 +2X5 = 0
Y3 = 0X1 – X2 + 2X3 – X4 – X5 – 1 = 0
PARA TOPDA X j ≥ 0 CON VALORES BINARIOS
MIN Z= 7X1+3X2+2X3+X4+2X5
S.A
4X1+2X2-X3+2X4+X5 ≥3
4X1+2X2+4X3-X4-2X5 ≥7
PARA XJ= (0,1) CON J= 1, 2, 3, 4, 5
Y1=4X1+2X2-X3+2X4+X5-3=0
Y2=4X1+2X2+4X3-X4-2X5-7=0
...