Entradas populares

domingo, 29 de abril de 2012

Participacion-8- Metodo de las 2 Faces


MINIMIZAR: 2 X1 + 3 X2
0.5 X1 + 0.25 X2 ≤ 4
1 X1 + 3 X2 ≥ 20
1 X1 + 1 X2 = 10
X1, X2 ≥ 0

Forma estándar: 
MAXIMIZAR: -2 X1 -3 X2 + 0 X3 + 0 X4 + 0 X5 + 0 X6
0.5 X1 + 0.25 X2 + 1 X3 = 4
1 X1 + 3 X2 -1 X4 + 1 X6 = 20
1 X1 + 1 X2 + 1 X5 = 10
X1, X2, X3, X4, X5, X6 ≥ 0


Tabla 1








Base
Cb
P0
P1
P2
P3
P4
P5
P6
Z

0
0
0
0
0
-1
-1
P3
0
4
0.
0.25
1
0
0
0
P6
-1
20
1
3
0
-1
0
1
P5
-1
10
1
1
0
0
1
0

Volver vector unitario la variable las columnas de las variables artificiales P5 y P6

Tabla 1


0
0
0
0
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
Z

-30
-2
-4
0
1
0
0
P3
0
4
0.5
0.25
1
0
0
0
P6
-1
20
1
3
0
-1
0
1
P5
-1
10
1
1
0
0
1
0


Tabla 2








Base
Cb
P0
P1
P2
P3
P4
P5
P6
Z

-3.3333333333333
-0.6666666666667
0
0
-0.3333333333333
0
1.3333333333333
P3
0
2.3333333333333
0.4166666666667
0
1
0.0833333333333
0
-0.0833333333333
P2
0
6.6666666666667
0.33333333333333
1
0
-0.33333333333333
0
0.33333333333333
P5
-1
3.3333333333333
0.6666666666667
0
0
0.3333333333333
1
-0.3333333333333


Tabla 3


0
0
0
0
-1
-1
Base
Cb
P0
P1
P2
P3
P4
P5
P6
Z

0
0
0
0
0
1
1
P3
0
0.2499999999999
0
0
1
-0.125
-0.625
0.125
P2
0
5.0000000000001
0
1
0
-0.5
-0.5
0.5
P1
0
4.9999999999997
1
0
0
0.49999999999992
1.4999999999999
-0.49999999999992
Existe alguna solución posible para el problema, por lo que podemos pasar a la Fase II para calcularla.


Tabla 1


-2
-3
0
0
Base
Cb
P0
P1
P2
P3
P4
Z

-25
0
0
0
0.50000000000015
P3
0
0.2499999999999
0
0
1
-0.125
P2
-3
5.0000000000001
0
1
0
-5.0000000000001
P1
-2
4.9999999999997
1
0
0
4.9999999999992
La solución óptima es Z = 25
X1 = 4.9999999999997
X2 = 5.0000000000001



Participación-Visita Guiada al museo de memoria y tolerancia!


Ejemplo de método de Simplex revisado(Participación - 9)




sábado, 21 de abril de 2012


El vídeo muestra de manera sencilla y clara un ejemplo de un modelo de planeación de producción resuelto utilizando el método Simplex, así como la interpretación de sus resultados...




El vídeo muestra de manera sencilla y clara un ejemplo de un modelo de planeación de producción resuelto utilizando el método Simplex, así como la interpretación de sus resultados...

http://www.youtube.com/watch?v=gdlMYF0rnz4