PROBLEMAS: Programación lineal Entera, Binaria y Mixta

1. Presupuesto de capital
Se esta evaluando el capital de cinco proyectos a lo largo de un horizonte de
planificación de tres años. La siguiente tabla proporciona las utilidades para
cada proyecto, y los egresos anuales asociados
Egresos (millones US$)/ anuales
Proyecto 1 2 3 Utilidades (Mill
.US.$)
1 5 1 8 20

2 4 7 10 40

3 3 9 2 20

4 7 4 1 15

5 8 6 10 30

Fondos disponibles 25 25 25

Determinar los proyectos que se van a ejecutar durante un horizonte de tres

años

2. Sea p1, p2, y p3 variables cuyos valores son 1, si se va a abrir una planta
en particular y 0 en cualquier otro caso. Escriba una restricción lineal separada
para cada caso
a- si se abre la planta 1, entonces la planta 2 no debería abrirse
b- si se abre la planta 1, entonces la planta 2 debería abrirse
c- al menos una de las tres plantas debería abrirse
d- no más de dos de las tres plantas deberían abrirse
e- si ni la planta 2 ni la planta 3 se abre, entonces la planta 1, no debería
abrirse
f- si se abre la planta 1 o la planta 3 no se abre, entonces la planta 2 debe
abrirse

3. Inversiones
La junta de directores estudia el conjunto de inversiones, donde Ri y Ci
representan el rendimiento total y el costo de la inversión i. Se quiere
maximizar no más de M dólares en total. Determinar un plan óptimo de
inversión.
inversión Condiciones
1 Ninguna
2 Sólo si 1
3 Sólo si 2
4 Se hará si 1 y 2
5 No si 1 o 2
6 No si 2 y 3
7 Solo si 2 y no 3
4. La ciudad de Lima piensa reubicar comisarías de policía para obtener una
mejor vigilancia en áreas de alta criminalidad. Las ubicaciones bajo
consideración junto con las áreas que pueden ser cubiertas a partir de dichas
ubicaciones son:

Ubicación potencial de las Áreas cubiertas

comisarías
A 1.5.7
B 1.2.5.7
C 1.3.5
D 2.4.5
E 3.4.6
F 4.5.6
G 1.5.6.7

Formular un modelo de programación de enteros que se pudiera utilizar para

encontrar el número mínimo de localizaciones necesarias a fin de proporcionar
cobertura para todas las áreas.

5. El Congreso está en proceso de formar un comité para que maneje las

quejas de los estudiantes. Las instrucciones recibidas de la administración son
incluir por lo menos una mujer, un hombre, un estudiante, un administrador y
un miembro del profesorado. Diez personas han sido nominadas e identificadas
para simplificar, por las letras A a la J. La mezcla de estas personas en las
diferentes categorías se da así:
Categoría Personas
Mujeres A, B, C, D, E
Hombres F, G, H, I, J
Estudiantes A, B, C, J
Administradores E, F
Profesorado D, G, H, I
El Congreso desea formar el comité más reducido posible y, al mismo tiempo,
garantizar la representación de cada una de las cinco categorías. Formular el
modelo.

6. MAYORISTA CORP, fabrica 2 productos A y B. Cada unidad de producto A

requiere 1 hora de servicio de ingeniería, 8 horas de mano de obra directa y 4
libras de material. Una unidad de B necesita 3 horas de ingeniería, 3 horas de
mano de obra directa y 2 libras de material. Se dispone de 800 horas de
ingeniería, 880 horas de mano de obra directa y 3000 libras de material cada
mes.
Utilidades
Producto A Utilidad unitaria Producto B Utilidad unitaria
Venta de unidades $ Venta de unidades $
0-40 10
0-50 6
41-100 9
51-100 4
101-150 8
101-más 3
151-más 6
Determinar un plan óptimo para maximizar la utilidad mensual
7. Programación en una aerolínea
Lan Perú. Desea programar no más de un vuelo desde Lima hasta cada una
de las siguientes ciudades: Arequipa, Cusco, Trujillo e Iquitos, Los horarios de
salida disponibles son 8, 10 y 12 de la mañana. Lan Perú arrienda los aviones
al costo de $5000 hasta la 10am, y de $3000 después de las 10 y está en
posibilidad de arrendar cuando mucho 2 por horario de salida. La tabla muestra
las utilidades esperadas por vuelo antes de los costos de arrendamientos.
Determinar un plan óptimo de vuelos
Tabla de utilidades en millares de dólar
8 am 10 am 12 pm
Arequipa 10 6 6
Cusco 9 10 9
Trujillo 14 11 10
Iquitos 18 15 10

8. Instalación
Cada día un electricista debe decidir que generadores conectar. Tiene 3
generadores. Hay dos períodos en el día. En el primer período se necesitan
2900 MEGAWATTS. En el segundo, 3900 MW. Un generador que se conecte
para el primer período puede ser usado en el segundo sin causar un nuevo
gasto de conexión. Todos los generadores principales como lo son A, B y C
son apagados al termino del día. Formular el modelo
Costo fijo de Costo por período Capacidad máxima
Generador
conexión por MW usado por período MW
A $3.000 $5 2.100
B $2.000 $4 1.800
C $1.000 $7 3.000

9. Natación. el entrenador de natación debe asignar competidores para la

prueba de 200 metros combinados por equipos para mandarlos a las
olimpiadas juveniles. En la siguiente tabla se muestra los cinco mejores
nadadores y sus mejores tiempos en segundos
Tipo nado Carl Cristina David Antonio José
Dorso 37.7 32.9 33.8 37.0 35.4
Pecho 43.4 33.1 42.2 34.7 41.8
Mariposa 33.3 28.5 38.9 30.4 33.6
Libre 29.2 26.4 29.6 28.5 31.1
Determinar la mejor asignación para minimizar la suma de los mejores tiempos

10. JOBCO Esta planeando la producción de 2.000 accesorios en tres

máquinas. El volumen mínimo del lote en cualquier máquina es de 500
accesorios. Formular el modelo.
maquina Costo del plan Costo producción Capacidad
por unidad Unidades
1 300 2 600
2 100 10 800
3 200 5 1200