Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
on Entera
1. Se esta estudiando la manufactura de tres nuevos productos textiles, que denominaremos P1, P2 y P3. Cada producto requiere para su produccion el alquiler de una
maquina, con un costo semanal de 200 E. para P1, 150 E. para P2 y 100 E. para
P3. La manufactura de cada unidad requiere cierta cantidad de tela (en md2 y mano
de obra (en horas) que vienen dados en la siguiente tabla, as como el precio de venta
y el coste del material, en Euros.
Producto
P1
P2
P3
Horas
3
2
6
Tela
4
3
4
Pr. venta
12
8
15
Costo
6
4
8
tiempo/u en F1
tiempo/u en F2
coste/u en F1
coste/u en F2
coste lanzamiento
precio venta
P2
3.5
4
2.5
2.3
500
7
P3
5
4.5
5.2
4.8
700
9.2
P4
2.5
2
2.2
2.1
400
5.2
Costo
25
35
35
40
20
Capacidad transmisiones
300
400
800
600
300
Angeles.
b) Se pueden abrir a lo mas dos almacenes.
Los Angeles
Chicago
Atlanta
HACIA
Region 2
40
15
35
50
Region 1
20
48
26
24
Region 3
50
26
18
35
F
7
8
4
5
2
R
2
4
8
4
P
6
5
2
7
B
5
3
11
5
a) D
onde tendra que tener Speakers sus cuentas bancarias y de que banco tendra
que recibir un cliente dado su cheque, suponiendo que Speakers puede ganar un
15 % al a
n con el dinero invertido? Plantear el problema en los siguientes casos:
Caso 1: cada region puede mandar cheques a varias ciudades.
Caso 2: cada region tiene que mandar todos los cheques a la misma ciudad.
b) Encontrar manualmente dos soluciones factibles y su costo (pueden abrirse ciertos
bancos y resolver el problema de transporte asociado)
c) A
nadir las siguientes restricciones logicas:
R1: al menos una de las cuentas en las ciudades F o P debe estar abierta.
R2: si se abre cuenta en el banco de la ciudad B, no puede abrirse en R.
R3: si la cuenta de la ciudad F tiene asignada 50.000 Euros o mas, entonces la
cuenta de la ciudad F debe tener asignada al menos la misma cantidad.
6. En la Figura adjunta aparecen los 5 puntos de interes para un sistema de distribucion
de gas de cierta compa
na.
80
S1
F1
60
100
20
140
F2
S2
F1 y F2 corresponden a las plantas de extraccion, S1 y S2 a dos puntos de almacenamiento y T a un terminal de distribucion. Se trata de llevar el gas desde las plantas
de extraccion hasta el terminal. El n
umero sobre cada arco indica los kilometros del
tramo correspondiente que hay que construir, y el coste de construccion es de 100000
Euros por kilometro. Las conducciones desde los puntos de almacenamiento al terminal
estan ya disponibles. Se ha estimado que se van a transportar 800 millones de metros
c
ubicos anuales desde la planta 1 hasta el terminal, y 600 millones desde la planta 2 al
terminal. El coste de transporte es de 2000 Euros por millon de metros c
ubicos para
cualquier tramo de la red. Ademas hay una capacidad anual de 1 billon de metros
c
ubicos para cualquier tramo. La compa
na busca minimizar los costes anuales de la
distribucion del gas (costes de construccion mas costes de transporte).
a. Formular un modelo de Programacion Entera para este problema de distribucion.
b. Encontrar una solucion factible razonablemente buena.
7. La compa
na Nickles recibe pagos con tarjetas de credito de cuatro regiones, indicadas
por R1, R2, R3 y R4. El valor promediado anualmente de los pagos diarios enviados
por correo por los clientes de cada region es el siguiente: R1 70.000 Euros, R2 50.000
Euros, R3 60.000 Euros y R4 40.000 Euros. Nickles debe decidir hacia donde deben
3
enviar los clientes los pagos. Como Nickles puede obtener un 12 % de interes anual al
invertir estos ingresos, le gustara recibir los pagos lo antes posible. Las operaciones
para procesar los pagos (conocidas frecuentemente como lockboxes) pueden hacerse en
cuatro ciudades que denominaremos C1, C2, C3 y C4. El n
umero promedio de das
desde el envo del pago hasta que el dinero esta disponible depende del lugar de orgen
del pago y de la ciudad destino, y viene dado en la siguiente tabla:
Desde
R1
R2
R3
R4
Hacia
C2 C3
6
8
2
5
5
2
5
5
C1
2
6
8
8
C4
8
5
5
2
10
100E
10
B
6
7
10
C
7
6
50E
12
5
115E
D
9
9
6
9
70E
9
F
10
100E
Coste fijo
conexion
3200 u.m.
2000 u.m.
1500 u.m.
3500 u.m.
por
Se considera el da dividido en tres perodos, en los que se requieren 5500, 3900 y 6500
kilowatios respectivamente. Se sabe que si un generador esta conectado durante un
perodo, puede ser utilizado en el perodo siguiente sin causar nuevo gasto de conexion.
Ademas, todos los generadores son apagados al final del da para efectuar una labor
de mantenimiento, y es conocido que los generadores B y C no pueden ser conectados
simultaneamente.
a) Formular un modelo de optimizacion que permita determinar que generadores
deben ser conectados en cada perodo y que potencia deben suministrar de forma
que se minimize el costo diario.
b) Encontrar manualmente dos soluciones factibles y su correspondiente costo
11. Fagosa se dedica a la fabricacion de componentes para automoviles y dispone de tres
lneas de montaje con exceso de capacidad para los meses proximos. Recientemente
ha firmado un contrato para la fabricacion de 5 productos, y despues de un estudio
inicial se han recopilado los siguientes datos de fabricacion:
Producto
P1
P2
P3
P4
P5
Coste/u fabricaci
on
L1 L2
L3
12
15
20 30
25
25
12
15
10 15
20
5
Tiempo/u fabricacion
L1 L2
L3
2.2
3
0.8 1.7
1.4
1.5
3
3.5
1
2.2
3
Demanda
6.250
5.200
6.500
8.000
4.200
En esta tabla, los tiempos de montaje de cada producto en cada lnea estan dados en
minutos, y el smbolo indica que no es posible el montaje en esa lnea, y los costes
estan en certas unidades monetarias. Ademas, cada vez que se arranca una lnea se
incurre en unos elevados costes fijos de preparacion, que estan dados en la siguiente
tabla, junto a las capacidades de cada lnea (en horas).
Lnea
L1
L2
L3
Coste Fijo
12.300
15.500
6.200
Capacidad (horas)
1.350
2.250
2.450
a) Describir en unas lneas que tipo de modelo es el mas adecuado para resolver el
problema de Fagosa, y que representa cada tipo de variable.
b) Escribir el modelo y los datos en AMPL, y resolver el problema.
c) Efectuar un peque
no analisis de la solucion.