ESCUELA DE INGENIERIA INDUSTRIAL

ALGORITMO DE RAMIFICACION Y ACOTAMIENTO

1. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= 4X1 + 5X2s.a.: 2X1 + X2≤ 8

X2 ≤ 5

X 1 , X 2≥0 y enteros

2. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= X1 + 5X2s.a.: 11X1 + 6X2≤ 66

5X1 + 50X2≤ 225

X 1 , X 2≥0 y enteros

3. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= A + 3Cs.a.: A≤ 74C≤ 22 2A + 3C≤ 19

A ,C≥0 y enteros

4. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= 5X1 + 4X2s.a.: X1 + X2≤ 5

10X1 + 6X2≤ 45

X 1 , X 2≥0 y enteros

5. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= 3X1 + 2X2s.a.: 2X1 + 2X2≤ 9

3X1 + 3X2≤ 18

X 1 , X 2≥0 y enteros

6. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= 2X1 + 3X2s.a.: 5X1 + 7X2≤ 35

4X1 + 9X2≤ 36

X 1 , X 2≥0 y enteros

7. Resolver el siguiente ejercicio de algoritmo de corte.(4 puntos)

Max Z= X1 + X2s.a.: 2X1 + 5X2≤ 16

6X1 + 5X2≤ 30

X 1 , X 2≥0 y enteros