Semana 1: Tpicos Avanzados de Programacin Lineal: Programacin

lineal Entera, Binaria y Mixta

1. Presupuesto de capital
Se esta evaluando el capital de cinco proyectos a lo largo de un horizonte de
planificacin de tres aos. 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

aos

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 restriccin lineal separada
para cada caso
a- si se abre la planta 1, entonces la planta 2 no debera abrirse
b- si se abre la planta 1, entonces la planta 2 debera abrirse
c- al menos una de las tres plantas debera abrirse
d- no ms de dos de las tres plantas deberan abrirse
e- si ni la planta 2 ni la planta 3 se abre, entonces la planta 1, no debera
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 inversin i. Se quiere
maximizar no ms de M dlares en total. Determinar un plan ptimo de
inversin.
inversin Condiciones
1 Ninguna
2 Slo si 1
3 Slo 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 subestaciones de polica para obtener
una mejor vigilancia en reas de alta criminalidad. Las ubicaciones bajo
consideracin junto con las reas que pueden ser cubiertas a partir de dichas
ubicaciones son:

Ubicacin potencial de las reas cubiertas

subestaciones
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 programacin de enteros que se pudiera utilizar para

encontrar el nmero mnimo 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 administracin son
incluir por lo menos una mujer, un hombre, un estudiante, un administrador y
un miembro del profesorado. Diez personas ha sido nominadas identificadas
para simplificar, por las letras A a la J. La mezcla de estas personas en las
diferentes categoras se da as:
Categora 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 mas reducido posible y, al mismo tiempo,
garantizar la representacin de cada una de las cinco categoras. Formular el
modelo.

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

requiere 1 hora de servicio de ingeniera, 8 horas de mano de obra directa y 4
libras de material. Una unidad de B necesita 3 horas de ingeniera, 3 horas de
mano de obra directa y 2 libras de material. Se dispone de 800 horas de
ingeniera, 880 horas de manos 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-ms 3
151-ms 6
Determinar un plan ptimo para maximizar la utilidad mensual
7. Programacin en una aerolnea
Lan Per. Desea programar no ms 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, 12 de la maana. Lan Per arrienda los aviones al
costo de $5000 hasta la 10am, y de $3000 despus 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 dlar
8 am 10 am 12 am
Arequipa 10 6 6
Cusco 9 10 9
Trujillo 14 11 10
Iquitos 18 15 10

8. Instalacin
Cada da un electricista debe decidir que generadores conectar. Tiene 3
generadores. Hay dos perodos en el da. En el primer perodo se necesitan
2900 MEGAWATTS. En el segundo, 3900 MW. Un generador que se conecte
para el primer perodo puede ser usado en el segundo sin causar un nuevo
gasto de conexin. Todos los generadores principales como lo son A, B y C
son apagados al termino del da. Formular el modelo
Costo fijo de Costo por perodo Capacidad mxima
Generador
conexin por MW usado por perodo MW
A $3.000 $5 2.100
B $2.000 $4 1.800
C $1.000 $7 3.000

9. Natacin. el entrenador de natacin 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 asignacin para minimizar la suma de los mejores tiempos

10. JOBCO Esta planeando la produccin de 2.000 accesorios en tres

mquinas. El volumen mnimo del lote en cualquier mquina es de 500
accesorios. Formular el modelo.
maquina Costo del plan Costo produccin Capacidad
por unidad Unidades
1 300 2 600
2 100 10 800
3 200 5 1200