SOLUCIÓN DEL MODELO DE PLE APLICANDO EL ALGORITMO
Enviado por klimbo3445 • 3 de Enero de 2019 • 562 Palabras (3 Páginas) • 448 Visitas
...
Transformando a una ecuación para ubicarla en la tabla simplex, se obtiene:
[pic 11]
5
1/3
x1
x2
s1
s2
s3
Solución
0
0
1/6
1/4
- 1/3
1/12
Z
0
0
2 1/2
1/4
0
23 3/4
0
0
- 1/6
- 1/4
1/3
- 1/12
x2
0
1
2 1/2
- 1/4
0
1 1/4
0
0
1/6
1/4
- 1/3
1/12
x1
1
0
-1 1/2
1/4
0
3 3/4
s3
0
0
- 1/2
- 3/4
1
- 1/4
x1
x2
s1
s2
s3
Solución
Z
0
0
2 1/3
0
1/3
23 2/3
x2
0
1
2 2/3
0
- 1/3
1 1/3
x1
1
0
-1 2/3
0
1/3
3 2/3
s2
0
0
2/3
1
-1 1/3
1/3
La tabla resultante es óptima y factible, pero la solución todavía no cumple con las condiciones de enteridad. Se debe proseguir con la siguiente iteración con la construcción de un corte nuevo.
ITERACIÓN 2
En esta iteración la selección de la ecuación de la tabla simplex de la iteración anterior considera la recomendación de elegir la fila con la mayor fracción. En la tabla óptima se tienen dos filas con la mayor fracción (2/3): la fila Z y de x1. Se elige en el orden natural la primera, o sea la de Z.
Se construye el corte basado en la ecuación de Z:
[pic 12]
Descomponiendo todos los términos en parte entera y parte fraccionaria (con parte fraccionaria estrictamente positiva) se obtiene:
[pic 13]
[pic 14]
Para eliminar la parte fraccionaria se impone la restricción sobre la misma como
[pic 15]
Entonces el corte en esta iteración resulta ser:
[pic 16]
Se adiciona este corte como una nueva restricción al modelo. Para no resolver desde inicio el modelo nuevo con solo una restricción adicionada, se utiliza la solución de la iteración anterior y se ejecuta la actividad de adición de una nueva restricción del análisis de sensibilidad.
Transformando a una ecuación para ubicarla en la tabla simplex, se obtiene:
[pic 17]
7
1
x1
x2
s1
s2
s3
s4
Solución
0
0
1/3
0
1/3
-1
2/3
...