Maximizar Z = 2x1+x2

sa 10x1+10x2 <= 9
10x1+5x2 >= 1
x1 x2
x1,x2>=0 y entera 2 1
0.9 0

10 10 9
10 1 9

<=0

x1 x2
2 1 fo
0 0.9 0.9

10 10 9 <= 9
10 1 0.9 >= 1
1 0 0 <= 0
fo
1.8

<= 9
>= 1

>=1

x1 x2
2 1 fo
0 0 0 INFACTIBLE

10 10 0 <= 9
10 1 0 >= 1
1 0 0 >= 1
 Minimizar Z= 5x1+4x2

sa 3x1+2x2 >= 5
2x1+3x2 >= 7

x1,x2>=0 y entero

<=0

x1 x2 FO
5 4 10
0 2.5

3 2 5 >=
2 3 7.5 >=
1 0 0 <=

<=2

x1 x2 FO x1
5 4 8 INFACTIBLE 5
0 2 0

3 2 4 >= 5 3
2 3 6 >= 7 2
1 0 0 <= 0 1
0 1 2 <= 2 0
 x1 x2 FO
5 4 9.8
0.2 2.2

3 2 5 >= 5
2 3 7 >= 7

>=1

x1 x2 FO
5 4 11.6666667
1 1.66666667

5 3 2 6.33333333 >=
7 2 3 7 >=
0 1 0 1 >=

>=3

x2 FO
4 12 OPTIMO
3

2 6 >= 5
3 9 >= 7
0 0 <= 0
1 3 >= 3
5
7
1
 Minimizar Z= 5x1+4x2

sa 3x1+2x2 >= 5
2x1+3x2 >= 7
x1
x1,x2>=0 y entero 5
0.2

3
2

<=0
x1 x2
5 4 FO
0 2.5 10

3 2 5 >=
2 3 7.5 >=
1 0 0 <=

<=2 >=3

x1 x2 x1 x2
5 4 FO 5 4
0 2 8 infactible 0 3

3 2 4 >= 5 3 2
2 3 6 >= 7 2 3
1 0 0 <= 0 1 0
0 1 2 <= 2 0 1
x2
4 FO
2.2 9.8

2 5 >= 5
3 7 >= 7

>=1

5 4 FO
1 1.66666667 11.6666667

5 3 2 6.33333333 >= 5
7 2 3 7 >= 7
0 1 0 1 >= 1

FO
12 OPTIMO

6 >= 5
9 >= 7
0 <= 0
3 >= 3
 MAX Z= 5x1+4x2

sa 3x1+2x2 <= 5
2x1+3x2 <= 7

x1,x2>=0 y entero

<=0

x1 x2 fo
5 4 9.33333333
0 2.33333333

3 2 4.66666667 <= 5
2 3 7 <= 7
1 0 0 <= 0
<=2

x1 x2 fo x1 x2
5 4 8 candidata 5 4
0 2 0 2.33333333

3 2 4 <= 5 3 2
2 3 6 <= 7 2 3
1 0 0 <= 0 1 0
1 2 <= 2 0 1
 x1 x2 fo
5 4 9.8
0.2 2.2

3 2 5 <= 5
2 3 7 <= 7

>=1

x1 x2 fo Candidata
5 4 9 optima
1 1

3 2 5 <= 5
2 3 5 <= 7
1 0 1 >= 1
>=3

fo
9.33333333 infactible

4.66666667 <= 5
7 <= 7
0 <= 0
2.33333333 >= 3