amor

 http://www.youtube.com/watch?v=v0UBgJhX_Cs PROBLEMAS PROPUESTOS
Resolver por el método de ramificary acotar o de planos cortantes los problemas siguientes:
Ejercicio 1
Max.
S.a:



Solución óptica entera:






Solución
Z
-8
-5
0
0
0

1
1
1
0
6

9
5
0
1
45Solución
Z
0
-5/9
0
8/9
40

0
4/9
1
-1/9
1

1
5/9
0
1/9
5

Solución óptica entera:



Ejercicio 2
Max.
S.a:



Solución óptica entera:






SoluciónZ
-2
-1
0
0
0

2
2
1
0
7

4
1
0
1
11






Solución
Z
0
-1/2
0
½
11/2

0
3/2
1
-1/2
3/2

1
¼
0
1/4
11/4






Solución
Z
0
0
1/3
1/3
6

0
12/3
-1/3
1

1
0
-1/6
1/3
5/2

Solución óptica no entera:
Paso 2. Se realiza las bifurcaciones a partir de X1, ya que está más alejada de un valor entero en X2.
Paso 3. Se agregan alproblema original la restricción X1≤2 y se le denomina subproblema 1 y se agrega la restricción X2≥3 y se le denomina subproblema 2.
Subproblema 1










Solución
Z
0
0
1/31/3
0
6

0
1
2/3
-1/3
0
1

1
0
-1/6
1/3
0
5/2

1
0
0
0
1
2






Solución
Z
0
0
1/3
1/3
0
6

0
1
2/3
-1/3
0
1

1
0
-1/6
1/3
0
5/2

0
01/6
-1/3
1
-1/2






Solución
Z
0
0
1/2
0
1
11/2

0
1
½
0
-1
3/2

1
0
0
0
1
2

0
0
-1/2
1
-3
-1/2

Solución óptica:




Subproblema 2Solución
Z
0
0
1/3
1/3
0
6

0
1
2/3
-1/3
0
1

1
0
-1/6
1/3
0
5/2

-1
0
0
0
1
-3






Solución
Z
0
0
1/3
1/3
0
6

0
1
2/3-1/3
0
1

1
0
-1/6
1/3
0
5/2

0
0
-1/6
1/3
1
-1/2






Solución
Z
0
0
0
1
2
5

0
1
0
1
4
-1

1
0
0
0
-1
3

0
0
1
-2
-6
3

Solución...