PROBLEMAS: 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
Utilidades (Mill
Proyecto
1
2
3
.US.$)
1
5
1
8
20
2

10

40

20

15

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 comisaras 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
comisaras
A
B
C
D
E
F
G

reas cubiertas
1.5.7
1.2.5.7
1.3.5
2.4.5
3.4.6
4.5.6
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 han sido nominadas e 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 ms 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 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-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 y 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

Arequipa
Cusco
Trujillo
Iquitos

8 am
10
9
14
18

10 am
6
10
11
15

12 pm
6
9
10
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