Programación entera y binaria

UNIVERSIDAD CATÓLICA SANTO TORIBIO DE MOGROVEJO

FACULTAD DE INGENIERÍA
INVESTIGACIÓN DE OPERACIONES I

Taller 4: Programación entera y binaria

Actividades del Taller
En esta actividad se busca que el estudiante pueda aplicar lo aprendido en el aula
de clases sobre el desarrollo de problemas de programación lineal entera y binaria.

Tiempo
El tiempo destinado para el desarrollo de la actividad será de 60 minutos.
Casos del Taller
El taller tendrá 2 casos sencillos relacionados con el planteamiento y resolución de
problemas de programación lineal entera y binaria.

Miembros del Grupo

El equipo estará conformado por 2 estudiantes:
Apellidos y Nombres
1.-
2.-
 Programación entera y binaria

1. Hay seis ciudades (ciudades 1-6) en la Ciudad de Los Ángeles. La ciudad debe determinar
en qué ciudad construir estaciones de bomberos. El condado quiere construir una cantidad
mínima de estaciones, pero quiere asegurarse que para cada ciudad hay al menos una
estación que está a 15 minutos de viaje. Los datos de los tiempos de viaje, en minutos, de
una ciudad a otra están en la siguiente tabla. Formule y resuelva un modelo PLE que dirá
en qué ciudades construir una estación de bomberos.

FINCION OBJETIBO:

VARIABLES DE DECISION:
 Programación entera y binaria

2. Una fábrica de autos elabora tres tipos de modelos: A, B y C. Los requerimientos de

materiales, mano de obra y el beneficio obtenido por cada tipo de auto fabricado se muestra
en la tabla siguiente. Actualmente, la fábrica dispone 6000 toneladas de materiales y 60000
horas de mano de obra. Para que la producción de un tipo de auto sea económicamente
factible, se deben producir al menos 1000 unidades de cada tipo que se fabrique. Formule
un modelo de PLE que permita maximizar el beneficio de la fábrica.

A B C
Materiales 1.5 3 5
Mano de obra 30 25 40
Beneficio ($) 2000 3000 4000

X1= Modelo de auto A

X2= Modelo de auto B
X3=Modelo de auto c

FUNCION OBJETIVO: Maximizar el beneficio

Zmax= 2000X1+3000X2+4000X3
RESTRICCIONES

1.5X1+3X2+5X3<6000

30X1+25X2+40X3<60000

X1<100

X2<100

X3<100