Descarga la aplicación para disfrutar aún más
Vista previa del material en texto
EJERCICIO 1 EJERCICIOS DE TRANSPORTE 1. La FORD Motors tiene tres fábricas (X, Y y Z) para ensamblar automóviles, y dispone de tres concesionarios habilitados para la venta (D, E y F). Las cantidades producidas por A, B y C son 1,000; 5,000 y 4,000 unidades al mes respectivamente: La máxima cantidad que puede vender el concesionario D es 3,000 unidades al mes, E es 6,000 unidades al mes y F es 7,000 unidades al mes. Los costos de transporte de cada fábrica a cada concesionario están dados en la siguiente tabla: SUMINISTRO DEMANDA D E F A 3 12 6 1000 B 9 3 6 5000 C 12 15 6 4000 10000 3000 6000 7000 16000 -6000 1 2 3 OFERTA 1 3 12 6 1000 2 9 3 6 5000 3 12 15 6 4000 FICTISIA 4 0 0 0 6000 DEMANDA 3000 6000 7000 1 2 3 OFERTA 1 1000 0 0 1000 42000 2 0 5000 0 5000 3 0 0 4000 4000 4 6000 0 0 6000 DEMANDA 1000 5000 4000 EJERCICIO 2 2. Tres (3) centrales de distribución tienen que dar electricidad a tres (3) ciudades. La tabla de costos de transporte de electricidad es la siguiente: SUMINISTRO CIUDAD (MKw/h) CENTRAL A B C I 8 6 10 35 II 9 12 13 50 III 14 6 16 40 125 DEMANDA 45 20 30 95 (MKw/h) CIUDAD FICTISIA SUMINISTRO (MKw/h) CENTRAL A B C D I 8 6 10 0 35 II 9 12 13 0 50 III 14 6 16 0 40 DEMANDA 45 20 30 30 CIUDAD FICTISIA SUMINISTRO (MKw/h) CENTRAL A B C D 820 I 5 0 30 0 35 II 40 0 0 10 50 III 0 20 0 20 40 DEMANDA 45 20 30 30 EJERCICIO 3 3. Considere el problema de transporte que se origina debido a un accidente. Existen tres (3) Ambulancias con distintas capacidades para trasladar heridos hacia cuatro (4) Servicios de Urgencia. La siguiente tabla presenta la capacidad de las Ambulancias y los Servicios de Urgencia. Ambulancia Capacidad Servicio de Urgencia Demanda 1 3 1 4 2 7 2 3 3 5 3 4 4 4 Los costos generales por el transporte se muestran en la siguiente tabla: SU 1 SU 2 SU 3 SU 4 Oferta SU 1 SU 2 SU 3 SU 4 Demanda 68 Ambulancia 1 2 2 2 1 3 Ambulancia 1 3 0 0 0 3 Ambulancia 2 10 8 5 4 7 Ambulancia 2 0 0 3 4 7 Ambulancia 3 7 6 6 8 5 15 Ambulancia 3 1 3 1 0 5 Demanda 4 3 4 4 15 Oferta 4 3 4 4 EJERCICIO 6 6. Una compañía tiene cuatro plantas, P1, P2, P3 y P4, que elaboran un pro- ducto para enviar a tres centros de distribución, D1, D2 y D3. La capacidad de producción de cada planta es de 15 toneladas y la demanda de los centros 30, 16 y 14 toneladas, respectivamente. La siguiente tabla contiene las distancias en km de las plantas a los centros de distribución. El coste de transporte de cada tonelada es de 1 euros por cada km. Calcular la matriz de transporte que corresponde a este problema. D1 D2 D3 Oferta D1 D2 D3 Oferta 5120 P1 100 100 50 15 P1 15 0 0 15 P2 650 110 100 15 P2 0 15 0 15 P3 60 65 75 15 P3 15 0 0 15 P4 150 90 70 15 60 P4 0 1 14 15 Demanda 30 16 14 60 Demanda 30 16 14 EJERCICIO 7 7. Una empresa fabrica un único producto en los centros que tiene en las ciudades C1, C2, C3 y C4. La siguiente tabla proporciona el coste de pro- dicción y la capacidad de producción en cada ciudad. Ciudades Costo de producción Capacidad de producción C1 15 100 C2 9 85 C3 7 140 C4 13 125 Las unidades son transportadas a 3 almacenes distribuidores cuyas de- mandas y el precio de venta se dan en la siguiente tabla. Almacén Precio de Venta Demanda A1 45 125 A2 33 150 A3 40 175 La siguiente tabla proporciona el coste de transporte de cada ciudad a cada almacén. Calcular la matriz de transporte que corresponde a este problema. A1 A2 A3 Oferta A1 A2 A3 Oferta 1410 C1 4 5 3 100 C1 0 0 100 100 C2 6 3 4 85 C2 0 85 0 85 325 C3 4 4 3 140 C3 125 0 15 140 450 C4 7 2 3 125 C4 0 65 60 125 -125 Demanda 125 150 175 Demanda 125 150 175 EJERCICIO 8 8. Una empresa produce 130, 200 y 170 unidades de un producto en S1, S2 y S3, respectivamente. Tiene cuatro clientes, C1, C2, C3 y C4. Las de- mandas fijas que tiene comprometidas son 150 unidades con el cliente C1, 175 con el cliente C2 y 125 con el cliente C3. Además, tanto el cliente C3 como el C4 están dispuestos a comprar las unidades sobrantes. La siguiente tabla proporciona los beneficios obtenidos por la venta. Calcular la matriz de transporte que corresponde a este problema. C1 C2 C3 C4 C1 C2 C3 C4 28275 S1 60 40 45 55 130 S1 0 130 0 0 130 S2 70 55 65 60 200 500 S2 150 0 0 50 200 S3 80 60 55 75 170 500 S3 0 45 125 0 170 450 150 175 125 50 150 175 125 50 C1 C2 C3 C4 S1 60 40 45 55 130 S2 70 55 65 60 200 S3 80 60 55 75 170 S4 0 0 0 0 50 150 175 175 50 EJERCICIO 9 9. Una empresa productora de máquinas esta´ organizando su producción para las próximas 3 semanas en las que se ha comprometido a satisfacer una demanda de 8 máquinas cada semana. En la tabla se da la cantidad de máquinas que puede producir en horario normal y en horario extra y el coste en euros por hora en horario normal en cada una de las semanas. Semana Producción horario normal Producción horario extra Coste/hora horario normal 1 5 5 20 2 4 5 30 3 2 5 45 El coste de producción en horario extra es 10 euros más que en horario normal. Las máquinas que no se venden en la misma semana que se producen se almacenan a un coste de 15 euros a la semana. Al inicio de la primera semana se tienen 2 máquinas en el almacén. Calcular la matriz de transporte que corresponde a este problema. Semana Producción horario normal Producción horario extra Coste/hora horario normal Coste/hora horario normal Demanda 1 5 5 20 30 8 2 4 5 30 40 8 3 2 5 45 55 8 S1 S2 S3 FICTICIA OFERTA S1 S2 S3 FICTICIA OFERTA 890 P1 20 30 45 0 11 P1 0 3 8 0 11 P2 30 40 55 0 15 P2 8 5 0 2 15 Demanda 8 8 8 2 26 Demanda 8 8 8 2 S1 S2 S3 OFERTA ALMACEN 0 15 30 2 2 porque empieza con dos S1 HORA NORMAL 20 35 50 5 S1 HORA EXTRA 30 45 60 5 S2 HORA NORMAL M 30 45 4 S2 HORA EXTRA M 40 55 5 S3 HORA NORMAL M M 45 2 S3 HORA EXTRA M M 55 5 DEMANDA 8 8 8 EJERCICIO 10 10. Para los siguientes problemas de transporte calcular una soluci´on factible básica inicial por el método de la esquina noroeste y por el método de Vogel. 10.1 D1 D2 D3 D4 Oferta D1 D2 D3 D4 Oferta 11260 O1 9 11 11 8 400 O1 0 0 0 400 400 O2 7 12 14 10 200 O2 200 0 0 0 200 O3 11 10 12 16 620 O3 100 340 180 0 620 O4 0 0 0 0 260 1220 O4 0 0 220 40 260 Demanda 300 340 400 440 1480 Demanda 300 340 400 440 260 10.2 D1 D2 D3 D4 D5 Oferta D1 D2 D3 D4 D5 Oferta 2590 O1 80 40 60 30 25 30 O1 0 0 0 0 30 30 O2 50 20 40 35 28 30 O2 10 10 10 0 0 30 O3 65 50 30 22 26 30 90 O3 0 0 10 20 0 30 Demanda 10 10 20 20 30 90 Demanda 10 10 20 20 30 10.3 D1 D2 D3 D4 D5 D6 Oferta D1 D2 D3 D4 D5 D6 Oferta 7230 O1 30 28 12 15 20 10 80 O1 0 0 50 0 0 30 80 O2 10 15 12 20 25 10 100 O2 30 0 0 0 0 70 100 O3 8 10 6 8 8 10 75 O3 0 0 0 0 75 0 75 O4 20 22 24 20 25 21 120 O4 70 40 0 0 10 0 120 O5 25 20 30 35 32 28 60 O5 0 60 0 0 0 0 60 O6 27 30 25 14 20 26 65 500 O6 00 0 50 15 0 65 Demanda 100 100 50 50 100 100 500 Demanda 100 100 50 50 100 100 EJERCICIO 11 11. Para los siguientes problemas de transporte calcular una soluci´on factible básica inicial por el método de Vogel. Comenzando por dicha soluci´on, calcular la soluci´on ´optima. 11.1 D1 D2 D3 D4 Oferta D1 D2 D3 D4 Oferta 1931 O1 20 19 10 15 32 O1 32 0 0 0 32 O2 17 15 6 10 23 O2 20 3 0 0 23 O3 18 14 2 6 30 132 O3 0 30 0 0 30 O4 21 23 3 6 47 132 O4 18 0 22 7 47 Demanda 70 33 22 7 0 Demanda 70 33 22 7 11.2 D1 D2 D3 D4 Oferta D1 D2 D3 D4 Oferta 782 O1 15 23 20 25 30 O1 20 0 0 10 30 O2 14 17 11 17 12 O2 0 0 10 2 12 O3 14 7 6 10 5 O3 0 4 0 1 5 O4 8 9 10 5 10 57 O4 0 0 0 10 10 O5 0 0 0 0 8 65 O5 0 0 0 8 8 Demanda 20 4 10 31 8 Demanda 20 4 10 31 11.3 D1 D2 D3 D4 D5 Oferta D1 D2 D3 D4 D5 Oferta 174 O1 5 2 3 8 10 10 O1 0 3 7 0 0 10 O2 7 5 4 5 8 12 O2 0 0 0 3 9 12 O3 6 3 7 5 9 12 34 O3 4 2 0 6 0 12 Demanda 4 5 7 9 9 34 Demanda 4 5 7 9 9 11.4 D1 D2 D3 D4 D5 Oferta D1 D2 D3 D4 D5 Oferta O1 15 14 9 16 11 4 O1 0 0 4 0 0 4 120 O2 10 15 8 14 11 6 O2 3 0 3 0 0 6 O3 13 10 13 15 − 9 19 O3 0 3 0 0 6 9 O4 0 0 0 0 0 5 24 O4 0 1 0 4 0 5 Demanda 3 4 7 4 6 5 Demanda 3 4 7 4 6 11.5 D1 D2 D3 D4 D5 Oferta D1 D2 D3 D4 D5 Oferta 3784 O1 32 30 27 26 25 42 O1 0 0 0 42 0 42 O2 28 25 22 22 19 40 O2 0 40 0 0 0 40 O3 35 36 29 38 25 48 140 O3 18 10 8 0 12 48 O4 20 22 15 17 16 10 140 O4 0 0 0 10 0 10 Demanda 18 50 8 52 12 Demanda 18 50 8 52 12 11.6 D1 D2 D3 D4 D5 Oferta D1 D2 D3 D4 D5 Oferta 363 O1 20 10 5 15 0 20 O1 0 10 5 0 5 20 O2 12 8 10 9 0 5 O2 0 5 0 0 0 5 O3 11 15 8 9 0 12 O3 9 0 0 3 0 12 O4 15 7 15 6 0 2 O4 0 0 0 2 0 2 O5 10 20 15 10 0 6 45 O5 6 0 0 0 0 6 Demanda 15 15 5 5 5 40 Demanda 15 15 5 5 5 5
Compartir