Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DE PLANO CORTANTE
ITERACIÓN INICIAL:
x1 x2 s1 s2 Solución
0 -1 -2 1/2 1/4 -1 1/4
Z 0 -1 0 1/2 22 1/2
s1 0 2/5 1 - 1/10 1/2 1 1/4
0 3/5 1 1/2 - 3/20 3/4
x1 1 3/5 0 1/10 4 1/2 7 1/2
x1 x2 s1 s2 Solución
Z 0 0 2 1/2 1/4 23 3/4
x2 0 1 2 1/2 - 1/4 1 1/4
x1 1 0 -1 1/2 1/4 3 3/4
ITERACIÓN 1
El corte se construye en base de una de las ecuaciones (filas) de la tabla óptima de la iteración
anterior. Para la construcción del corte potencialmente puede servir cualquier ecuación donde
no se cumple la condición de enteridad para las variable del modelo, incluso la fila de Z puede
ser usada si la formula de la misma garantiza que el valor de la función objetivo
correspondiente a la solución entera debe ser entero (o sea, cuando en el modelo función
objetivo tiene coeficientes enteros).
1 1 1
x 2+2 s 1− s 2=1
2 4 4
Descomponiendo todos los términos en parte entera y parte fraccionaria (con parte
fraccionaria estrictamente positiva) se obtiene:
1 3 1
x 2+2 s 1+ s 1−s 2+ s 2=1+
2 4 4
−1 3 1
x 2+2 s 1−s 2−1= s 1− s 2+
2 4 4
−1 3 1
s 1− s 2+ ≤ 0
2 4 4
−1 3 1
s 1− s 2≤−
2 4 4
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.
−1 3 −1
s 1− s 2+ s 3=
2 4 4
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
1 1 2
Z+2 s 1+ s 3=23
3 3 3
Descomponiendo todos los términos en parte entera y parte fraccionaria (con parte
fraccionaria estrictamente positiva) se obtiene:
1 1 2
Z+2 s 1+ s 1+ s 3=23+
3 3 3
−1 1 2
Z+2 s 1−23= s 1− s 3+
3 3 3
−1 1 2
s 1− s 3+ ≤ 0
3 3 3
−1 1 2
s 1− s 3 ≤−
3 3 3
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.
−1 1 −2
s 1− s 3+s 4=
3 3 3
7 1
x1 x2 s1 s2 s3 s4 Solución
0 0 1/3 0 1/3 -1 2/3
Z 0 0 2 1/3 0 1/3 0 23 2/3
0 0 - 1/3 0 - 1/3 1 - 2/3
x2 0 1 2 2/3 0 - 1/3 0 1 1/3
0 0 1/3 0 1/3 -1 2/3
x1 1 0 -1 2/3 0 1/3 0 3 2/3
0 0 -1 1/3 0 -1 1/3 4 -2 2/3
s2 0 0 2/3 1 -1 1/3 0 1/3
s4 0 0 - 1/3 0 - 1/3 1 - 2/3
x1 x2 s1 s2 s3 s4 Solución
Z 0 0 2 0 0 1 23
x2 0 1 3 0 0 -1 2
x1 1 0 -2 0 0 1 3
s2 0 0 2 1 0 -4 3
s3 0 0 1 0 1 -3 2
La solución óptima obtenida ya cumple con condiciones de enteridad. Observando el renglón
de Z se puede concluir que la solución es única.
Entonces, la SOLUCIÓN ÓPTIMA DEL MODELO PLE planteado desde el inicio es:
x1=3
x2=2
Z=23