Activa JavaScript para disfrutar de los vídeos de la Mediateca.
TIM03 Ej. Rutas Esquina Noroeste - Contenido educativo
Ajuste de pantallaEl ajuste de pantalla se aprecia al ver el vídeo en pantalla completa. Elige la presentación que más te guste:
Vamos a empezar a repasar el ejercicio de planificación de rutas con los tres métodos que entran como batería de examen.
00:00:00
Hay un cuarto método en los contenidos de la unidad que no va a entrar en el batería de examen por dos motivos.
00:00:15
Primero porque es un ejercicio bastante más difícil que los otros.
00:00:22
No es fácil a distancia poder hacer una explicación de cómo es el procedimiento de resolverlo.
00:00:28
Y sobre todo el motivo principal es porque es un ejercicio que lleva bastante tiempo el resolverlo.
00:00:33
Entonces en el día del examen no vamos a disponer de tanto tiempo para dedicar a este tipo de ejercicios, a este tipo de métodos.
00:00:38
Es el método stepping stone que si habéis mirado la unidad os sonará.
00:00:46
Entonces nos vamos a centrar en estos tres, en la esquina noroeste, en el del coste mínimo y en la aproximación de Bogle.
00:00:51
Voy a empezar con el primer método, la esquina noroeste, pero antes de eso voy a plantear cómo se diseña la matriz
00:00:57
con la que vamos a trabajar en cualquiera de los tres métodos.
00:01:03
Plantear la matriz es fundamental para empezar a trabajar.
00:01:06
Luego ya veremos que con un método se opera de una manera distinta a los otros.
00:01:10
El programa NOS, el ejercicio nos plantea el poder fijar o detallar en lo que nos cuesta el transporte
00:01:17
desde unos sitios o lugares de origen a otros de destino.
00:01:32
Aquí en concreto los lugares de origen son lugares de abastecimiento,
00:01:37
que sean fábricas o almacenes.
00:01:41
Es decir, lugares en los que hay disponible una mercancía para enviar a unos sitios de destino.
00:01:44
En concreto el ejercicio habla de cuatro distribuidores.
00:01:51
Podrían ser clientes, distribuidores, almacenes, secundarios, cualquier cosa que sea destino de esa mercancía.
00:01:56
Lo importante es que sepamos cómo tenemos que colocar en la matriz cada una de estas informaciones.
00:02:01
En las líneas, en las filas vamos a colocar a los lugares de origen.
00:02:08
En este caso lugares de abastecimiento o lugares de oferta, donde se oferta la mercancía.
00:02:15
Mientras que en las columnas vamos a colocar a los sitios de destino o de demanda.
00:02:21
Sitios que demandan la mercancía.
00:02:27
Al final de cada fila pondremos la cantidad de unidades de la que dispone ese centro de origen o ese centro de oferta.
00:02:30
Cada uno de ellos. En este caso sería el centro A 500 unidades, el B 1000 y el C 500.
00:02:38
Mientras que en las columnas aquí debajo vamos a poner la cantidad de unidades que demanda el lugar de destino.
00:02:45
En este caso son centros de distribución.
00:02:53
El primero demanda 500 unidades, el segundo 400, el tercero 600 y el cuarto 500.
00:02:55
Eso ya por un lado. Por otro lado, tenemos que insertar dentro de la matriz, en estos cuadraditos que veis con un número en rojo,
00:03:00
vamos a insertar esta información que nos da el enunciado, la de la tabla de más arriba.
00:03:10
Estos números indican lo que cuesta transportar una unidad desde el punto de origen al punto de destino.
00:03:14
Por ejemplo, lo que cuesta de trasladar o transportar una unidad desde el centro de origen o de oferta A al centro de destino o demanda 1 serían 7 euros.
00:03:22
Y así sucesivamente con toda la información que veis en rojo.
00:03:35
Ya sabiendo plantear la matriz con la que vamos a trabajar.
00:03:38
Como os podéis imaginar, estos números que están aquí dentro, 500, 400, 600, 500, no tienes que considerarlos a la hora de plantear la matriz.
00:03:45
Esto es el resultado de aplicar ya el primer método.
00:03:53
Vamos a empezar a explicar este primer método y en próximos vídeos explicaré los siguientes.
00:03:57
¿Qué nos dice el método de la esquina noroeste?
00:04:02
Como su nombre indica, vamos a empezar a asignar, porque de eso se trata el ir poniendo aquí cantidades en estas celdas interiores,
00:04:06
unidades de un centro de origen o de oferta a un centro de destino o de demanda.
00:04:13
Este método se llama la esquina noroeste porque vamos a empezar precisamente por la esquina noroeste de la matriz.
00:04:22
La esquina noroeste es esta, la superior izquierda.
00:04:28
El norte está aquí, el oeste está aquí.
00:04:31
Esta sería la primera celda con la que vamos a trabajar.
00:04:33
Vamos a ver qué demanda el centro 1 de destino, que son 500 unidades, y si le podemos asignar esas 500 unidades,
00:04:38
o a ver cuántas, que provengan del centro de oferta o de origen A.
00:04:49
Necesita 500 el 1, como está puesto aquí abajo, y vemos que el centro de origen A o de oferta A dispone de 500.
00:04:56
Por lo tanto, le vamos a asignar todas las que tiene A, se las vamos a asignar al 1.
00:05:05
Por lo tanto, pondremos aquí 500.
00:05:11
Este centro estará ya cubierto de sus necesidades. Las que necesitaba ya las tiene.
00:05:14
Y este ya habrá agotado todas las unidades de las que disponía.
00:05:19
Ya no puede dar unidades a ningún centro de destino o de demanda más.
00:05:22
Como es la esquina noroeste, vamos a ir yendo por la siguiente esquina noroeste.
00:05:29
Ya que esta fila la tenemos completa, no podemos dar más, pasamos a la siguiente fila, pero por el lado noroeste.
00:05:35
En esta celda no proceden a poner nada porque este centro de destino ya tiene cubiertas sus necesidades.
00:05:41
Es decir, hemos agotado estas unidades del centro A de origen y hemos cubierto las necesidades del centro de destino 1.
00:05:47
Por lo tanto, nos quedarían por completar estas otras celdas.
00:05:56
Vamos a la esquina noroeste. Como aquí no necesitamos poner nada, vamos a la siguiente, a la del lado.
00:06:01
Yendo de izquierda a derecha.
00:06:06
Y vamos a ver cuántas necesita el centro 2, que es donde estamos ahora, en la columna del centro 2.
00:06:08
Necesita 400. ¿Le podemos dar desde el centro de origen B las 400?
00:06:13
Pues sí, porque el centro B dispone de 1.000. O sea, que 400 de estas 1.000 se las podemos dar al centro de destino 2.
00:06:19
Aquí están, se las adjudicamos.
00:06:29
Este ya quedaría también cubiertas sus necesidades. Por lo tanto, esta columna también ya no vamos a tener que preocuparnos más de ella.
00:06:32
Como hicimos con la anterior, con la 1.
00:06:38
Seguimos avanzando por el lado noroeste y vamos a la siguiente casilla.
00:06:42
Este centro, el 3, ¿cuántas unidades necesita? ¿Cuántas demanda? Pues 600, aquí abajo.
00:06:47
¿Le podemos dar desde el centro de oferta B las 600 que necesita? Pues sí, porque disponía de 1.000.
00:06:54
Ya le dimos 400 al centro 2 y nos quedan justo 600 para cubrir las necesidades de este centro 3.
00:07:02
Bueno, pues anotamos aquí las 600.
00:07:09
Este centro 3 también habrá quedado cubiertas sus necesidades con lo que le acabamos de dar, igual que ocurrió con el 2 y con el 1.
00:07:11
Solo faltan, por tanto, adjudicar unidades al centro 4, que como bien indica aquí al final de la columna necesita 500, demanda 500.
00:07:19
El centro A de origen ya dio todas las que tenía, 500, aquí.
00:07:28
El centro B también dio las 1.000 que tenía, aquí 400 y aquí 600.
00:07:34
El único centro que le quedan unidades por repartir es el C.
00:07:39
Como el C dispone de 500 y el punto de destino 4 necesita 500, pues esas 500 se las adjudicamos.
00:07:44
500 acá, aquí, adjudicadas.
00:07:53
Todos los centros de origen han agotado sus existencias y todos los centros de destino o de demanda han cubierto sus necesidades
00:07:55
con estas unidades que disponían los tres centros de origen.
00:08:05
Por lo tanto, todo perfecto.
00:08:08
No lo he comentado antes, pero esto es común a todos los modelos, métodos que veamos.
00:08:10
Las unidades que sumen los centros de origen tienen que ser al menos igual o superiores a las que demanden los centros de destino.
00:08:17
Si son iguales, quedarán cubiertas unas con otras, como está ocurriendo en este ejemplo.
00:08:25
Si son superiores, cubrirán todas las necesidades de los centros de destino y sobrarán algunas unidades.
00:08:30
Pero si son inferiores a las que demandan los centros de destino, no podremos cubrir las necesidades de todos ellos.
00:08:36
Por lo tanto, esa situación no debería darse.
00:08:44
Las otras dos anteriores sí, que sean iguales, la suma de esta con la suma de estas de abajo,
00:08:47
o que estas de aquí, la suma de estas, sean superiores a estas y no sobran unidades por repartir.
00:08:53
¿Qué nos falta por hacer en este método?
00:09:00
Lo único que tenemos que ver es el coste total que nos supone el de utilizar este método.
00:09:02
¿Y eso cómo lo vamos a hacer?
00:09:06
Multiplicando el número de unidades que tenemos en cada celda que hemos puesto unidades, que hemos asignado,
00:09:08
por el precio de cada unidad, de mover esas unidades del origen al destino.
00:09:13
Serían 500 por 7.
00:09:21
Vamos a la siguiente celda que tiene unidades.
00:09:25
De las centrales, no de las de los laterales y las de abajo.
00:09:27
De las centrales.
00:09:31
Serían 400 multiplicadas por 8.
00:09:32
Pues más 400 por 8.
00:09:36
Luego irían más 600 por 6.
00:09:38
Y por último, más 500 por 6.
00:09:41
Por el precio que tienen aquí en rojo, cada una de las celdas.
00:09:45
Si hacemos esa multiplicación y si la sumamos, nos da un coste total de 13.300 euros.
00:09:48
Esto es lo que nos costaría, de forma óptima, transportar las mercancías de los lugares de origen A, B y C
00:09:52
a los lugares de destino 1, 2, 3, 4, de la manera más óptima.
00:09:59
Aplicando este método, por supuesto, el de la esquina noroeste.
00:10:04
Luego vamos a ver que, aplicando otros métodos, no tiene por qué coincidir.
00:10:07
De hecho, no va a coincidir, es lo más probable.
00:10:11
Sobre todo, este es el que nos va a dar un coste superior porque este es el método
00:10:13
el que menos optimiza los costes del transporte.
00:10:17
Y con esto ya habremos visto la esquina noroeste.
00:10:21
En el siguiente vídeo veremos el coste mínimo.
00:10:24
- Autor/es:
- José Javier Rosado Gamonal
- Subido por:
- Jose Javier R.
- Licencia:
- Reconocimiento - No comercial - Sin obra derivada
- Visualizaciones:
- 407
- Fecha:
- 16 de noviembre de 2023 - 9:15
- Visibilidad:
- Público
- Centro:
- IES CIFP a Distancia Ignacio Ellacuría
- Duración:
- 10′ 33″
- Relación de aspecto:
- 1.78:1
- Resolución:
- 1920x1080 píxeles
- Tamaño:
- 139.95 MBytes