Transporte

PROBLEMAS DE TRANSPORTE

1. Tres empresas suministran ordenadores a cuatro detallistas. La cantidad de

Demanda semanal de los cuatro detallistas es de 150, 150, 400 y 100 ordenadores,

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

DETALLISTAS

1 2 3 4

1 10 20 30 20

2 20 40 10 20

3 10 30 50 30

PROVEEDORES

Determinar: Método NOR-OESTE, Método Costo Minino y Vogel.

2. Una empresa de camiones envía camiones cargados de grano desde tres silos

a cuatro molinos. La oferta (en camiones cargados) y la demanda (también en

Camiones cargados), junto con los costes de transporte por carga de camión en

las diferentes rutas se resumen en el modelo de transporte siguiente. Los costos

de transporte por unidad, cij , son en cientos de euros.

MOLINOS

1 2 3 4

1 10 2 20 11

2 12 7 9 20

3 4 14 16 18

SILOS

Determinar: Método NOR-OESTE, Método Costo Minino y Vogel

3.- Un fabricante de automóviles puede comprar neumáticos a tres proveedores

y su objetivo es minimizar el coste total de la compra. Los proveedores disponen, en miles de unidades, de 6, 2 y 2 respectivamente. El fabricante necesita

neumáticos 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:

Localidad

1 2 3

1 1 8 9

2 4 2 5

3 2 3 1

Proveedor

Se pide:

• Describir el problema como un problema de programación lineal.

• Calcula la solución inicial generada mediante el MEN. Expresa los valores

de las variables básicas e indica el coste total asociado a la misma.

• Encuentra la solución optima. Expresa los valores de las variables básicas

e indica el coste total asociado a la misma.

4.- Una empresa de componentes informáticos puede comprar discos duros a

tres proveedores y su objetivo es minimizar el coste total de la compra. Los

proveedores disponen de 1000, 3000 y 1000 discos respectivamente. La empresa

necesita los discos en tres cadenas de montaje sitas en tres localidades distintas.

Dichas cadenas requieren 1500, 1000 y 2500 discos respectivamente. Los precios

en cientos de euros por cada disco entregado a cada cadena son

...