Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
1. Supongamos que una persona est interesada en elegir entre un conjunto de inversiones {1,,7} y
quiere hacer un modelo de programacin entera para tomar la decisin. Modelar las siguientes
restricciones:
a.
b.
c.
d.
2. Supongamos que pretendemos realizar una encuesta para determinar la opinin de los espaoles acerca
del problema de la inmigracin. A fin de que la misma sea significativa desde un punto de vista
estadstico, exigiremos que sta deba cumplir los siguientes requisitos:
3.
4.
Existen 6 barrios en una ciudad. La Alcalda debe determinar cmo construir estaciones de bomberos.
La Alcaldesa 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 Cuadro
Formule el IP que permita determinar cuntas estaciones deben ser construidas y donde deben
estar ubicadas.
5. Cada da un camin de despachos debe decidir los bultos que transportar y dejar en su destino final
de forma que logre hacer un uso eficiente de su capacidad que es de 500 kilos y maximice las ganancias
de su propietario. Tiene la siguiente lista de 10 bultos por transportar en los prximos tres das y de ser
posible debe transportar todos ellos a lo largo de estos tres das. Evidentemente no es posible
transportarlos todos al mismo tiempo.
Las ganancias que se sealan en el cuadro son las que recibe el propietario del camin al
entregar el bulto el primer da pero estas ganancias se reducen a la mitad cuando el bulto es entregado
el segundo da y a la tercera parte cuando el bulto es entregado el tercer da. Formule el modelo de
programacin lineal que permita al propietario del camin planificar el trabajo de despacho de los bultos
que sea posible trasladar en cada da.
6.
Entre los programadores: 1, 2 y 3 se deben asignar a dos como mximo. Formule el modelo de
programacin lineal binaria que permita determinar la asignacin de programadores para el desarrollo
de los programas.
8.
s.a.
2x1 11x 2 59
s.a.
x1 2x 2 4
x1 x 2 7
5x1 2x 2 16
x1,x 2 0 y enteros
2x1 x 2 4
x1,x 2 0 y enteros
Max Z 9x1 2x 2
s.a.
5x1 x 2 24
x1 2x 2 20
x1,x 2 0 y enteros
MAX Z = 5 X1+ 8 X2
s.a.
10. Plantee el modelo de programacin entera, en su forma general para el siguiente modelo:
Supongamos que tenemos n ingenieros en una empresa (con n par) que deben
evaluar n/2 proyectos, y la empresa ha decidido armar grupos de 2 ingenieros para evaluar
cada proyecto. Cada ingeniero ha manifestado en alguna escala su preferencia para trabajar
con los otros (sea cij la suma de la preferencia de i para trabajar con j ms la preferencia de
j para trabajar con i).
11. Problema del agente viajero: Hay n ciudades que visitar, cij corresponde al costo de ir de la
ciudad i a la ciudad j o viceversa. El problema es definir el tour ptimo. Plantee el modelo
entero asociando, en el cual se eviten los subtours.
1. Problema de localizacin de plantas: Sea N = {1, 2,, n} el conjunto de las localizaciones
posibles para instalar P plantas. M = {1,2,, n} corresponde al conjunto de clientes que
demandan productos.
El problema consiste en determinar cul es la ubicacin de las plantas que permite
satisfacer la demanda a un costo mnimo, sabiendo que se conocen los siguientes
parmetros:
ci: Costo, en $, de instalar la planta en la localidad i (i= 1,, n).
bj: Demanda, en unidades, del cliente j (j = 1,,m).
hij: Costo unitario de transporte de la localidad i al cliente j.
ui: Capacidad de una planta instalada en la localidad i.
Plantee el modelo general de programacin entera para el problema en mencin.