Serie de Ejercicios Tema 3.

Programación Entera

1. Resuelva correctamente el siguiente planteamiento:

a) Maximizar Z = 3X1 + 5X2
Sujeto a: 7X1 + 6X2 ≤ 100
4X1 + 11X2 ≤ 80
X1, X2; enteros NO negativos.
b) Maximizar Z = X1 + 2X2 - 3X3
Sujeto a: 3X1 + 4X2 - X3 ≤ 10
2X1 - 3X2 + 4X3 ≤ 20
X1, X2, X3; enteros NO negativos.
c) Maximizar Z = 4X1 + 3X2
Sujeto a: 2X1 + X2 ≤ 2
3X1 + 4X2 ≤ 6
X1, X2; programación heurística.
d) Maximizar Z = 2X1 + X2 + 2X3
Sujeto a: X1 + 2X2 + X3 ≤ 3
2X1 + 2X2 + 2X3 ≤ 3
X1 + 2X2 + 2X3 ≤ 4
X1, X2, X3; programación heurística.
e) Maximizar Z = 3X1 + 2X2 - 5X3 - 2X4 + 5X5
Sujeto a: X1 + X2 + X3 + 2X4 + X5 ≤ 4
7X1 + 3X3 - 4X4 + 3X5 ≤ 8
11X1 - 6X2 + 3X4 - 3X5 ≥ 3
X1, X2, X3; programación heurística.
2. Impacto, S.A., puede anunciar sus productos en estaciones locales de radio o TV. El
presupuesto para publicidad se limita a $10,000 mensuales. Cada minuto de un anuncio en
la radio cuesta $15, y cada minuto de comercial en TV cuesta $300. A Impacto le gusta usar
al menos el doble de publicidad por la radio que por TV. Al mismo tiempo, no es práctico usar
más de 400 minutos de anuncios radiofónicos cada mes. La experiencia indica que se estima
que la publicidad por TV es 25 veces más efectiva que por la radio. Plantee el modelo
matemático la asignación óptima del presupuesto para publicidades por radio y por TV.
Variables:
X1 = minutos de publicidad por radio
X2 = minutos de publicidad por TV
Función objetivo:
Maximizar Z = X1 + 25X2
Sujeto a:
15X1 +300X2 ≤ 10000
-2X1 + X2 ≤ 0
X1 ≤ 400
X1, X2; enteros NO negativos
3. Una mueblería fabrica mesas y sillas. Una mesa requiere de 1 hora de mano de obra y 9
metros cuadrados de madera, una silla requiere de 1 hora de mano de obra y 5 metros
cuadrados de madera. Actualmente, la mueblería dispone de 6 horas de mano de obra y 45
metros cuadrados de madera. Cada mesa genera una utilidad de $80, cada silla representa
una utilidad de $50. Formule y resuelva programa para maximizar el beneficio de la mueblería.
Variables:
X1 = número de mesas a producir
X2 = número de sillas a producir
Función objetivo:
Maximizar Z = 80X1 + 50X2
Sujeto a:
X1 + X2 ≤ 6
9X1 + 5X2 ≤ 45
X1, X2; enteros NO negativos
4. Jobco planea producir al menos 2000 piezas en tres máquinas. El tamaño mínimo de lote en
cualquier máquina es 500 piezas. La siguiente tabla contiene los datos pertinentes del caso.
Máquina Costo de preparación Costo de producción/unidad Capacidad (unidades)
1 300 2 600
2 100 10 800
3 200 5 1200
Formule el problema como programa lineal entero y determine su solución óptima.

Variables:
X1 = Piezas producidas en la máquina 1
X2 = Piezas producidas en la máquina 2
X3 = Piezas producidas en la máquina 3
Y1 = Se utiliza la máquina 1
Y2 = Se utiliza la máquina 2
Y3 = Se utiliza la máquina 3

Función objetivo:
Minimizar Z = 2X1 + 10X2 + 5X3 + 300Y1 + 100Y2 + 200Y3

Sujeto a:
X1 + X2 + X3 ≥ 2000
X1 ≥ 500
X2 ≥ 500
X3 ≥ 500
X1 ≤ 600
X2 ≤ 800
X3 ≤ 1200
X1, X2, X3 ≥ 0 y entero
Y1, Y2, Y3 → Programación heurística (binaria = 0, 1)