Si la solucin no es entera incorporar gradualmente restricciones adicionales,

hasta que la solucin sea entera.

EJEMPLO:

= 71 + 102

Sujeto a:
1 + 32 6
71 + 2 35
1 + 2 0

1. Usando simplex, obtenemos:

X1

X2

S1

S2

Solucin

X2

7/22

1/22

7/2

X1

-1/22

3/22

9/2

63/22

31/22

133/2

2. Si se tienen en los resultados de Z valores fraccionarios se elige el MENOR de la ltima

tabla.
X1=9/2

X2=7/2

Z=133/21

3. Se elige X2=7/2, y se toma la restriccin de la tabla.

X2

X1
X2
S1
S2
0 2+7/22S
1 1+1/22S
7/222 = 7/2
1/22
0X1+1X

Solucin
7/2

4. Se debe descomponer la restriccin en ENTEROS y fracciones menores que 1 positivas.

0X1+1X2+7/22S1+1/22S2=7/2
X2+7/22S1+1/22S2=3+1/2

5. Se acomodan los enteros de lado izquierdo y fracciones de lado derecho.

X2+7/22S1+1/22S2=3+1/2
X2-3=1/2-7/22S1-1/22S2

6. Se agregan el 0 a la restriccin.
X2-3=1/2-7/22S1-1/22S20
7. Se eliminan los enteros.
X2-3=1/2-7/22S1-1/22S20
8. Se pasan del lado derecho los valores sin variable.

1/2-7/22S1-1/22S20
-7/22S1-1/22S2-1/2

9. Se agrega una holgura.

-7/22S1-1/22S2+S3-1/2

10. Se agrega la restriccin a la tabla simplex inicial.

-7/22S1-1/22S2+S3-1/2

X2
X1
S3
Z

X1
0
1
0
0

X2
1
0
0
0

S1
7/22
-1/22
-7/22
63/22

S2
1/22
3/22
-1/22
31/22

S3
0
0
1
0

Solucin
7/2
9/2
-1/2
133/2

11. Para sacar la columna pivote se divide ZS3

X1
X2
S1
X2
0
1
7/22
X1
1
0
-1/22
S3
0
0
-7/22
(-7/22)=9
Z S1=63/33
0
0
63/22
S1=63/33 (-7/22)=9

S2
S3
Solucin
1/22
0
7/2
3/22
0
9/2
-1/22
1
-1/2
S31/22
133/2
2=31/220 (-1/2)=31
S2=31/22 (-1/2)=31

Se elige el MENOR positivo, el valor es absoluto por eso son positivos el 9 y 31.

12. S3 ser la fila pivote por tener en la solucin un resultado negativo -1/2.

X2
X1
S3
Z

X1
0
1
0
0

X2
1
0
0
0

S1
7/22
-1/22
-7/22
63/22

S2
1/22
3/22
-1/22
31/22

S3
0
0
1
0

Solucin
7/2
9/2
-1/2
133/2

13. Se aplica el mtodo simplex.

X2
X1
S3
Z
X2
X1
S1
Z

X1
0
1
0
0
0
1
0
0

X2
1
0
0
0
1
0
0
0

S1
7/22
-1/22
-7/22
63/22
0
0
1
0

S2
1/22
3/22
-1/22
31/22
0
1/7
1/7
1

S3
0
0
1
0
1
-1/7
-22/7
9

Solucin
7/2
9/2
-1/2
133/2
3
32/7
11/7
62

S1(-7/22)+X2
S1(1/22)+X1
S3(-7/22)
S1(-63/22)+Z

SE DEBE REALIZAR OTRA VEZ EL MTODO PLANOS DE CORTE:

14. Si se tienen los resultados valores fraccionarios en la fila de la solucin se elige el

menor de la ltima tabla.

X1=32/7

X2=3

S1=11/7

Z=62

15. Se elige S1=11/7, y se toma la restriccin de la tabla.

S1

X1
0

X2
0

S1
1

S2
1/7

S3
-22/7

Solucin
11/7

0X1+0X2+1S1+1/7S2+ (-22/7S3)=11/7

16. Se debe descomponer la restriccin en ENTEROS y fracciones menores que 1

positivas.

0X1+0X2 +1S1+1/7S2+ (-22/7S3) =11/7

1S1+1/7S2 (-4+6/7) S3=1+4/7

17. Se acomodan los enteros de lado izquierdo y fracciones de lado derecho.

S1+1/7S2 (-4+6/7) S3=1+4/7

S1-4-1=4/7-1/7S2-6/7S3

18. Se agrega el 0 a la restriccin.

S1-4-1=4/7-1/7S2-6/7S30

19. Se eliminan los enteros.

S1-4-1=4/7-1/7S2-6/7S30

20. Se pasan de lado derecho los valores sin variable.

4/7-1/7S2-6/7S30
-1/7S2-6/7S34/7
21. Se agrega una holgura.
-1/7S2-6/7S3+S44/7
22. Se agrega la restriccin a la ltima tabla simplex.
-1/7S2-6/7S3+S44/7

X2
X1
S3
S4
Z

X1

X2

S1

S2

0
1
0
0
0

1
0
0
0
0

0
0
1
0
0

0
1/7
1/7
-1/7
1

S3
1
-1/7
-22/7
-6/7
9

S4
0
0
0
1
0

Solucin

3
32/7
11/7
-4/7
62

23. Para sacar la columna pivote se divide ZS4

X2
X1
S3
S4
Z

X1
0
1
0
0
0

X2
1
0
0
0
0

S1
0
0
1
0
0

S2
0
1/7
1/7
-1/7
1

S3
1
-1/7
-22/7
-6/7
9

S4
0
0
0
1
0

Solucin
3
32/7
11/7
-4/7
62

S2=1 (-1/7)=7
S3=9 (-6/7)=10.5
Se elige el MENOR positivo.

24. S4 ser la fila pivote por tener en la solucin un resultado negativo -4/7.
X2
X1
S3
S4
Z

X1
0
1
0
0
0

X2
1
0
0
0
0

S1
0
0
1
0
0

S2
0
1/7
1/7
-1/7
1

S3
1
-1/7
-22/7
-6/7
9

S4
0
0
0
1
0

Solucin
3
32/7
11/7
-4/7
62

25. Se aplica el mtodo simplex.

X2
X1
S3
S4
Z
X2
X1
S3
S2
Z

X1
0
1
0
0
0
0
1
0
0
0

X2
1
0
0
0
0
1
0
0
0
0

S1
0
0
1
0
0
0
0
1
0
0

S2
0
1/7
1/7
-1/7
1
0
0
0
1
0

S3
1
-1/7
-22/7
-6/7
9
1
-1
-4
6
3

S4
0
0
0
1
0
0
1
1
-7
7

Solucin
3
32/7
11/7
-4/7
62
3
4
1
4
58

S2(0)+X2
S2(-1/7)+X1
S2(-1/7)+S3
S4(-1/7)
S2(-1)+Z

Como en z ya todos son positivos y enteros termina el mtodo y sus resultados son
los siguientes:
X1=4
X2=3
Z=58