Temas de optimización

Taller 3
Noviembre de 2016

Este taller se debe resolver en parejas y se debe entregar a más tardar el

viernes 11 de noviembre antes de presentar el parcial.

1. Tres empresas suministran computadores a cuatro detallistas. La cantidad

de demanda semanal de los cuatro detallistas es de 150, 150, 400 y 100
computadores,respectivamente. La oferta de las tres empresas está dictada
por la mano de obra regular disponible y se calcula en 250, 300 y 250
unidades a la semana. El costo en euros del transporte por unidad viene
detallado en la siguiente tabla

Proveedores — Detallistas 1 2 3 4
1 10 30 20 20
2 20 40 10 20
3 10 30 50 30

Determinar el costo mı́nimo del programa de envı́o.

2. Un fabricante de automóviles puede comprar llantas a tres proveedores

y su objetivo es minimizar el costo total de la compra. Los proveedores
disponen, en miles de unidades, de 6, 2 y 2 respectivamente. El fabricante
necesita llantas en tres plantas de producción que requieren, en miles de
unidades, 5, 3 y 2 respectivamente. El precio en cientos de euros por cada
unidad entregada en cada planta es como sigue

Proveedor—Planta 1 2 3
1 1 8 9
2 4 2 5
3 2 3 1

Determine el plan de compra y envı́o con menor costo.

3. Cuesta 40000 comprar un teléfono nuevo. Suponga que se puede mantener
el teléfono durante a lo sumo 5 años, y que el costo de mantenimiento
estimado de cada año de operación es como sigue: año 1, 20000; año 2,
30000; año 3, 40000; año 4, 60000; año 5, 70000. Acabo de comprar un

1
 teléfono. Suponiendo que un teléfono no tiene valor cuando se desecha,
determine cómo minimizar el costo total de comprar y operar un teléfono
durante los siguientes 6 años.
4. Al comienzo del año 1, se debe comprar una máquina. El costo de man-
tener una máquina con i años de antigüedad se da en la siguiente tabla,

Edad al comienzo del año Costo de mantenimiento para el año siguiente

0 2500
1 3500
2 8200
3 16700
4 18000

El costo de compra de una máquina al inicio de cada año se muestra en

la siguiente tabla,

Año Costo de compra

1 16000
2 18000
3 20000
4 24000
5 29000

No hay valor de intercambio cuando se reemplaza una máquina. El obje-

tivo es minimizar el costo total de tener una máquina durante cinco años.
Determine los años en los que se debe comprar una nueva máquina.
5. En los siguientes problemas plantee el PL asociado al problema de flujo
máximo y luego encuentre el flujo máximo de la fuente al sumidero uti-
lizando el algoritmo de Ford- Fulkerson.

a) V = {so, 1, 2, 3, 4, si}, A = {(so, 1), (so, 2), (1, 2), (3, 2), (1, 4), (2, 4), (3, si), (4, si)}
donde las aristas tienen las capacidades {20, 30, 10, 5, 14, 27, 15, 19}
respectivamente.
b) V = {0, 1, 2, 3, 4, 5}, A = {(0, 1), (0, 2), (0, 3), (1, 2), (1, 3), (3, 2), (2, 4), (4, 3), (2, 5),
(3, 5), (4, 5)} donde las aristas tienen las capacidades {7, 3, 1, 6, 3, 8, 2, 2, 8, 5, 6}
respectivamente.