Dado los siguientes Modelos Matemáticos de PL, encuentra la Mejor solución

del problema utilizando el Método Gráfico y el Método de Ramificación y

Acotamiento de Programación Entera: Resolver 1 problema cada integrante del
Equipo

1. Maximizar Z = 4X1 + 5X2 4. Maximizar Z = 500X1 + 1000X2

Sujeto a: 2X1 + 3X2 ≤ 120 Sujeto a: 2.5X1 + 5.5X2 ≤ 1200

2X1 + 1.5X2 ≤ 80 X1 + X2 ≤ 500
X1 ≤ 200
X1, X2 ≥ 0 y Enteros
X1, X2 ≥ 0 y Enteros

2. Maximizar Z = 300X1 + 400X2 5. Maximizar Z = 3X1 + 4X2

Sujeto a: 2X1 + 3X2 ≤ 900 Sujeto a: 2X1 + X2 ≤ 6

X1 ≤ 300 2X1 + 3X2 ≤ 9
X2 ≤ 200
X1, X2 ≥ 0 y Enteros
X1, X2 ≥ 0 y Enteros

3. Maximizar Z = 20X1 + 25X2 6. Min Z = 1.5X1 + 2X2

Sujeto a: 2X1 + 3X2 ≤ 48 Sujeto a - 2X1 - 2X2 ≥ - 8

X1 ≤ 150 2X1 + 6X2 ≥ 12
X2 ≤ 100
X1, X2 ≥ 0 y Enteros
X1, X2 ≥ 0 y Enteros