PROGRAMACIN ENTERA II

1. Las siguientes preguntas se refieren a un problema de presupuestos de capital con seis proyectos
representados mediante variables binarias: X1, X2, X3, X4, X5, X6.
a) Enuncie una restriccin que represente un modelo de la situacin en la que se deben
emprender dos de los proyectos 1, 3, 5 y 6.
b) Enuncie una restriccin que represente un modelo de una situacin en la que deban
emprenderse simultneamente los proyectos 3 y 5.
c) Enuncie una restriccin que represente un modelo de una situacin en la que se deban
emprender los proyectos 1 4, pero no ambos.
d) Enuncie restricciones que representen modelos de una situacin en la que no se pueda
emprender el proyecto 4, a menos que se emprendan tambin los proyectos 1 y 3.

2. Una empresa est considerando cuatro posibles inversiones. La opcin 1 tiene asociada una
utilidad de $ 16000, la opcin 2 tiene una utilidad de $ 22000, la inversin 3 tiene una utilidad de
$ 12000 y la inversin 4 una utilidad de $ 8000. Cada inversin requiere un cierto capital inicial:
$5000; $7000; $4000 y $3000, para las inversiones 1, 2, 3 y 4 respectivamente. Actualmente la
empresa dispone de $14000 para invertir. Formule un programa que permita determinar la forma
de invertir el dinero maximizando las utilidades.
3. Agregue al problema anterior las siguientes restricciones:
a) La empresa puede invertir en a lo ms dos acciones.
b) Si la empresa invierte en la opcin 2; tambin debe invertir en 1.
c) Si la empresa invierte en 1, no puede tomar la opcin 4.
d) Slo se puede invertir en 3 si se escoge 1 2.
e) Slo se puede invertir en 3 si se escoge 1 y 2.
f) Slo se puede invertir en 3 si se escoge 1 2.

4. Una compaa es capaz de producir tres tipos de prendas: poleras, shorts y pantalones. La
fabricacin de cada tipo de prenda requiere de maquinaria especializada. La maquinaria puede ser
arrendada a los siguientes costos: $200, $150 y $100 al mes en el caso de las poleras, shorts y
pantalones respectivamente. La fabricacin de cada prenda requiere las cantidades de tela y mano
de obra indicada en el cuadro. Cada mes se dispone de 150 horas de mano de obra y 160yd de
tela. El costo unitario de produccin y el precio de venta de cada artculo se muestra en el siguiente
cuadro. Formule un modelo de programacin que permita maximizar el beneficio de la empresa.
Mano de obra (hrs) Tela yd
Poleras 3 4
Shorts 2 3
Pantalones 6 4

Precio de venta ($) Costo variable ($)

Poleras 12 6
Shorts 8 4
Pantalones 15 8
5. Existen 6 barrios en una ciudad. La alcalda debe determinar cmo construir estaciones de
bomberos. La alcalda desea construir el nmero mnimo de estaciones de bomberos de forma de
asegurar que al menos una estacin est a menos de 15 minutos de cada barrio. Los tiempos de
viaje entre cada barrio de la ciudad se muestra en el siguiente cuadro.
Formule el programa que permita determinar cuntas estaciones deben ser construidas y dnde
deben estar ubicadas.
Hasta
Desde Barrio 1 Barrio 2 Barrio 3 Barrio 4 Barrio 5 Barrio 6
Barrio 1 - 10 20 30 30 20
Barrio 2 10 - 25 35 20 10
Barrio 3 20 25 - 15 30 20
Barrio 4 30 35 15 - 15 25
Barrio 5 30 20 30 15 - 14
Barrio 6 20 10 20 25 14 -
6. Una fbrica de automviles construye tres tipos de autos: compactos, medianos y grandes. Los
requerimientos de materiales, mano de obra y el beneficio obtenido por cada tipo de auto fabricado
se muestra en el siguiente cuadro. Actualmente, la fbrica dispone 6000 toneladas de materiales y
60000 horas de mano de obra. Para que la produccin de un tipo de automvil sea
econmicamente factible, se deben producir al menos 1000 unidades de cada tipo que se fabrique.
Formule un programa que permita maximizar el beneficio de la fbrica.

Compacto Mediano Grande

Materiales (T) 1,5 3 5
Mano de obra (hr) 30 25 40
Beneficio ($) 2000 3000 4000

7. En el problema anterior, agregamos la siguiente restriccin: si se fabrican autos compactos no se

pueden fabricar vehculos de otro tipo.

8. La seora Crdenas, dietista del Hospital Estatal de la ciudad de Lima, es responsable de la

planeacin y administracin de los requerimientos alimenticios de los pacientes. La seora
Crdenas examina en estos momentos un caso de un paciente que se le ha dado una dieta
especial que consta de dos alimentos. Al paciente no se le ha restringido la cantidad de los dos
alimentos que puede consumir, sin embargo, se deben satisfacer los siguientes requerimientos
nutritivos mnimos por da: 1000 unidades del nutriente A, 2000 unidades del nutriente B y 1500
unidades del nutriente C. Cada onza del alimento 1 contiene 100 unidades del nutriente A, 400
unidades del nutriente B y 200 unidades del nutriente C; cada onza del alimento 2 contiene 200
unidades del nutriente A, 250 unidades del nutriente B y 200 unidades del nutriente C. Ambos
alimentos son algo costosos y cuestan 6 y 8 soles por libra respectivamente. Los costos de los
pedidos para los alimentos son 5 y 7,50 soles, respectivamente. Los costos no dependen de
cuntos alimentos se ordenan, sino que, ms bien, se incurre en el costo al realizar el pedido.
Formular un modelo de programacin entera adecuado a esta situacin.

9. La Compaa CAMPING tiene tres plantas en las que se fabrican vehculos recreativos para
acampar. De ah se envan los vehculos a 4 proveedores en Arequipa, Tacna, Piura e Iquitos. En
la siguiente tabla se muestran los costos de transporte, la capacidad de las plantas y la demanda
de los proveedores.

Costos de transporte (soles por vehculo) Disponibilidad

Arequipa Tacna Piura Iquitos (vehculos)
Lima 50 100 125 200 80
Chala 75 125 125 175 50
Chincha 25 75 100 150 80
Demanda (vehculos) 25 35 45 15

Existen tambin costos fijos para cada planta. Estos costos son: Lima, 1000 soles; Chala, 750
soles; Chincha, 1250 soles.
Formular un modelo de programacin entera adecuado a esta situacin.