Investigación de operaciones 1

Facultad de Minas
Sede Medellín

Taller clase 14 (Solución Problemas de Programación Entera)

1- Solucione el siguiente ejercicio de programación entera con el método de Ramal y

Límite (Branch and Bound)

Min Z = 750X1+500X2
Sujeto a: 2X1+5X2 <= 20
8X1+5X2 >= 15
4X1-X2 >= 10
2X1+4X2 >= 12
3X1+4X2 <= 17
X1, X2, X3 Enteros positivos

2- Solucione el siguiente ejercicio de programación entera con el método de Ramal y

Límite (Branch and Bound)

Max Z = 10X1+8X2
Sujeto a: 5X1+4X2<=20
10X1+11X2<=50
2X1+X2<=6
X1, X2 Enteros no negativos

3- Solucione el siguiente ejercicio de programación entera con el método de Ramal y

Límite (Branch and Bound)

Min Z = 100X1+150X2+200X3
Sujeto a: X1+2X2+3X3>=20
5X1+4X2+5X3>=70
10X1+15X2+15X2>=180
X1+X2<=7
X1, X2, X3 Enteros no negativos

4- Un hospital presta tres servicios médicos 1, 2 y 3. Estos tienen 10, 6 y 4 médicos,

respectivamente. Cada médico atiende como máximo a 10 pacientes. Los costos de
atención son de 25.5, 20.4 y 15.7 USD/Día en los servicios médicos 1,2 y 3
respectivamente.

Por políticas internas del hospital, el presupuesto total diario de los tres servicios no
debe de exceder los 2400 USD, y entre el servicio 1 y 3 deben tratar como mínimo el
doble de pacientes que el servicio 2.

Formule el problema anterior como un problema de programación lineal entera, de tal

manera que se encuentre el número de pacientes que deben ser atendidos
diariamente en cada servicio, y se maximice el número total de personas atendidas, y
luego solucionelo mediante el método de Ramal y Límite (Branch and Bound).
Investigación de operaciones 1
Facultad de Minas
Sede Medellín

5- Una empresa manufacturera comercializa pantalones y chalecos, y además vende

telas procesadas por área
Cada producto requiere una preparación especial de las máquinas necesarias en los
procesos de fabricación. La siguiente tabla proporciona los datos pertinentes con
respecto al uso de la materia prima (piel) y el tiempo de mano de obra junto con
estimaciones de costos e ingresos.

Pantalones Chalecos Tela (por pie^2)

Piel por unidad (pie^2) 3 5 1

Tiempo de mano de 6 6 2
obra

Costo 80 120 20

Precio de venta 200 300 50

Para producir la empresa cuenta con 500 pie^2 de piel y 600 horas de mano de obra,
además debido a un contrato firmado previamente, la empresa debe entregar 10
pantalones, 10 chalecos y 30 pies^2 de tela.

Resuelva el problema de programación lineal entera mixta que permita determinar

cuántas unidades o pie^2 de cada producto producir para obtener una mayor
rentabilidad mediante el método de Ramal y Límite (Branch and Bound).