EL PROBLEMA DE TRANSPORTE 1. Una empresa energtica dispone de tres plantas de generacin para satisfacer la demanda elctrica de cuatro ciudades.

Las plantas 1, 2 y 3 pueden satisfacer 35, 50 y 40 millones de [kWh] respectivamente. El valor mximo de consumo ocurre a las 2 PM y es de 45, 20, 30 y 30 millones de [kWh] en las Hacia Oferta ciudades 1, 2, 3 Desde (Millones kWh) Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 y 4 Planta1 8 6 10 9 35 respectivament Planta 2 9 12 13 7 50 e. El costo de Planta 3 14 9 16 5 40 enviar 1 [kWh] Demanda 45 20 30 30 depende de la distancia que (Millones KWh) deba recorrer la energa. La siguiente tabla muestra los costos de envo unitario desde cada planta a cada ciudad. Formule un modelo de programacin lineal que permita minimizar los costos de satisfaccin de la demanda mxima en todas las ciudades.

Oferta 8 15 9 20 14 10 45-30-10-0 20-0 9 30 30-0 20 12 13 30 16 5 30-0 7 50-20-0 40-30-0 125/125(Equilibrio) 6 10 9 35-15-0

DEMANDA

COSTTO TOTAL: 15 (8)+20(9) +10(14)+20(6)+30(16)= 1250

2.

Una empresa dedicada a la fabricacin de componentes de ordenador tiene dos fbricas que producen, respectivamente, 800 y 1500 piezas mensuales. Estas piezas han de ser transportadas a tres tiendas que necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de transporte, en pesetas por pieza son los que aparecen en la tabla adjunta. Cmo debe organizarse el transporte para que el coste sea mnimo? Fabrica I Fabrica II Tienda A 3 2 Tienda B 7 2 Tienda C 1 6 OFERTA

3 200 2 800 DEMANDA 1000-800-0 700 700-0

7 600 2

1 800-200-0 6 1500-700-0

30-0

2300/2300 (Equilibrio)

COSTO TOTAL: 200(3)+800(2)+700(2)+600(1)=2400

3. Una empresa dedicada a la distribucin de aceite de oliva debe enviar 30 toneladas a Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa suministra en Badajoz, Cceres y Jan, cuyas disponibilidades son de 35, 25 y 20 toneladas, respectivamente. Los costes en euros de envi de una tonelada de los lugares de promocin a los destinos son : Por cada tonelada no recibida en los puntos de destino, la empresa tiene unas prdidas de 5, 8, 6 y 4 euros, respectivamente. La empresa desea minimizar el coste total de la distribucin de la mercanca. Cmo podra hacerse la distribucin optima? Badajoz Cceres Jan Madrid 10 6 15 Barcelona 15 7 20 Valencia 20 10 25 Bilbao 9 15 30

OFERTA
20 10 6 5 15 20 0 DEMANDA 30-5-0 40-20-0 0 20 20-0 0 10-0 0 20-0 100/100(Equilibrio con oferente ficticio) 20 20 25 30 20-0 7 10 15 25-20-0 15 20 9 35-25-0

COSTO TOTAL: 25(10)+5(6)+20(7)+20(20)+20(0)+10(9)

910

4.

Un fabricante de chips tiene que planificar la produccin para los prximos tres meses de tres diferentes chips (A,B,C). Los costes de produccin por chip son de A, 6 cntimos en los primeros meses y de 9 cntimos en el tercero; de B, 8 los dos primeros y 11 el ltimo mes; y de C, 6 cntimos los dos primeros meses y 8 el ultimo. El departamento de marketing ha llevado a cabo un estudio estimado que la demanda en los tres meses ser la de 300, 400 y 500 unidades, respectivamente. La fbrica puede producir 400 unidades de cada tipo de chip. Cmo se puede optimizar la distribucin de la fabricacin de los chips en estos tres meses?

A 1 300 2 3 DEMANDA 6 9 6

B 8

C 100 8 400 11

OFERTA 6 400-100-0 6 400-0 8 400-0 500-400-0 1200/1200 (EQUILIBRIO)

400 300-0 400-0

COSTO TOTAL: 300(6)+100(6)+400(6)+400(11)=9200

5. Una empresa de componentes informticos 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 como siguen: Calcular la solucin ptima. Cadena 1 4 3 9

Proveedor

1 2 3

2 7 5 11

3 2 2 10

OFERTA 4 Demanda 1500 9 1500-0 1000 1000-0 11 2500-1500-0 3 7 1000 5 1500 10 1000-0 5000/5000 (EQUILIBRIO) 2 3000-1500 2 1000-0

Costo total: 1500(3)+1000(11)+1000(2)+1500(2) 20,500

6. Una fbrica de vidrio cuenta con 40 toneladas de arena tipo A y 20 toneladas de arena tipo B para utilizar este mes. La arena se funde para fabricar vidrio ptico, vidrio para envases o vidrio para ventanas. La compaa tiene rdenes por 20 toneladas de vidrios ptico, 25 toneladas de vidrio para envases y 25 toneladas de vidrio para ventanas. Los costos para producir una tonelada de cada tipo de vidrio a partir de cada tipo de arena estn a continuacin.Resuelva el problema formulndolo como uno de transporte.

OFERTA 12 25 8 10 0 10 20-10-0 DEMAND 25-0 0 15-10-0 2 10 0 10-0 70/70(EQUILIBRIO CON OFERENTE FICTICIO) 3 15 4 20-10-0 5 40-15-0

Costo total: 10(8)+10(0)+25(3)+15(5) 230

7.

Cierta empresa tiene dos plantas y tres distribuidores. En la siguiente tabla se muestran los costos de transporte de cada planta a cada centro de distribucin, junto con las ofertas disponibles de cada planta y los requerimientos de cada distribuidor. Resuelve el problema formulndolo como uno de transporte. Distribuidor B C 85 110 105 75 25 20

Planta J K Demanda

A 100 90 15

Oferta 20 40

100 20 90 15 15 5 25

85 105 20 20

110 20 75 40 60/60

COSTO TOTAL: 20(85)+15(90)+5(105)+20(75)= 5075

8. Una empresa de camiones enva camiones cargados de grano desde tres silos a cuatro molinos. La oferta (en camiones cargados) y la demanda (tambin en camiones cargados), junto con los costes de transporte por carga de camin en las diferentes rutas se resumen en el modelo de transporte siguiente. Los costos de transporte por unidad, cij , son en cientos de soles. Determinar el costo mnimo del programa de envi entre los silos y los molinos. 1 10 12 4 Molinos 2 3 2 20 7 14 9 16 4 11 20 18

D1 D2 D3

8 0 18 9 5 0 2 13 0 10 12 14 2 9

8 0 16 0 5 0 0 4 0 10 10 5

1 Silos 2 3

COSTO TOTAL: 4+9+11=24

9. Una compaa fabrica estufas y hornos. La compaa tiene tres almacenes y dos tiendas de venta al detalle. En los tres almacenes se dispone, respectivamente, de 60, 80 y 50 estufas, y de 80, 50 y 50 hornos. En las tiendas de detalle se requieren, respectivamente, 100 y 90 estufas, y 60 y 120 hornos. En la siguiente tabla se dan los costos de envo por unidad, de los almacenes a las tiendas de detalle, los cuales se aplican tanto a estufas como a hornos. Encontrar las soluciones factibles ptimas para estos problemas de transporte. Cadena 1 Almacn 2 3 1 3 2 6 2 5 3 3 Almacn Cadena 1 1 140 2 20 3 6 100 2 110 3 3 3

2 5

60 80 50

80 140 50 130 50 100 370/370

COSTO TOTAL: 140(3)+20(2)+110(3)+100(3) =1090

10. Una fbrica produce tres artculos A, B y C, en las siguientes tres plantas que posee. La primera y segunda planta pueden fabricar los tres artculos pero la tercera solo los artculos A y C. La demanda de los artculos A, B y C son 600, 800 y 700 unidades diarias respectivamente. La primera como la tercera planta su produccin es de 600 unidades diarias y la segunda planta es de 900 unidades diarias. El costo de fabricacin Soles/unidad es: Artculos Planta 1 2 3 A 5 6 7 B 8 8 X C 6 5 5

Plantear y resolver el problema como un modelo de transporte.

5 600 6 800 7

8 8 100

6 5 5 700 2100/2100

COSTO TOTAL: 600(5)+800(8)+100(5)+700(5)=13400

11. Tres plantas de energa elctrica con capacidad de 20, 35 y 40 millones de kilovatios/hora, proporcionan electricidad a tres ciudades. La demanda mxima en las tres ciudades se calcula en 30, 35 y 25 millones de kilovatios/hora. La tabla proporciona el precio por milln de kilovatios/hora en las tres ciudades.

Ciudades

Planta 1 2 3

1 $600 $320 $500

2 $700 $300 $480

3 $400 $350 $450

OFERTA

600 320 500

DEMANDA

700 15 300 35 480 35-0

400 30 350 30 450 10 25-10-0 30

500 20-15-0 500 35-0 500 40-30-0 500 95/95 30

30 30-0

COSTO TOTAL: 15(400)+5(0)+35(300)+30(500)+10(450)= 36,000