Saltar navegación

Activa JavaScript para disfrutar de los vídeos de la Mediateca.

TIM03 Ej. Rutas Vogel - Contenido educativo

Ajuste de pantalla

El ajuste de pantalla se aprecia al ver el vídeo en pantalla completa. Elige la presentación que más te guste:

Subido el 16 de noviembre de 2023 por Jose Javier R.

313 visualizaciones

Más información Transcripción

Descargar la transcripción

Bueno, con este vídeo vamos a completar los métodos que hemos estado viendo para la planeación de rutas. 00:00:00
En concreto es el de Moogle. Me parece mucho más complicado que los demás. No lo es tanto, es un poquito más, pero tampoco. 00:00:11
Pero sí que ocupa, como veis, más espacio. Pero bueno, vamos a explicarlo y vais a ver que no es complicado. 00:00:18
Vamos a partir de la matriz de la que partimos en todos los métodos anteriores, que es esta matriz de aquí. 00:00:23
En la que se reflejan los centros de origen, el A, el B y el C, y los centros de destino. 00:00:29
Las unidades que demandan los centros de destino y las unidades de las que disponen los centros de origen. 00:00:38
Los colores ignorarlos y las cifras en negro y rojo, que es la asignación que le vamos dando, 00:00:45
porque es lo que vamos a ir viendo ahora en el ejercicio. Y dentro tenemos, como siempre, los cuadraditos con el coste unitario 00:00:54
de mover una unidad de un centro de origen a un centro de destino en cada una de las celdas. 00:00:59
Aquí de lo que se trata es de intentar localizar los dos precios más baratos de cada una de las posibilidades que tenemos de precios 00:01:04
y ver qué diferencia tiene entre ellos. Lo primero que vamos a ver es esa diferencia. 00:01:18
Por lo tanto, para cada fila y para cada columna, vamos a calcular la diferencia entre los dos más baratos 00:01:24
de los precios que están aquí en los cuadraditos pequeños que nos encontremos en esa fila o en esa columna. 00:01:31
Me explico. Por ejemplo, para la columna 1 elegiríamos los dos más baratos, ¿cuáles son? 7 y 5, porque 8 es más caro. 00:01:36
Pongo 7 menos 5 igual a 2 y lo coloco aquí, en esta fila en la que voy reflejando todas las diferencias que voy calculando. 00:01:43
La siguiente columna, los más baratos son 6 y 5, 8 es más caro, pues 6 menos 5, 1. 00:01:52
En la siguiente columna haría lo mismo. Aquí los dos más baratos son 6 y 6, pues 6 menos 6, 0. 00:02:01
Y en la última igual, los más baratos son 6 y 6, pues 6 menos 6, 0. 00:02:07
Para las filas hago exactamente lo mismo, lo que pasa es que aquí tengo un precio más que en las columnas. 00:02:12
Pero de estos cuatro de la primera fila, ¿cuáles son los más baratos? Pues 6 y 6. 00:02:17
Cualquiera de estos de 6 y otro cualquiera de estos 6. 6 menos 6, 0. Aquí lo tenéis. 00:02:22
En la siguiente fila, los más baratos son este 6 y este 5, pues 6 menos 5, 1. 00:02:29
Y en la última, 6 y 5 son las más baratas, porque 8 y 8 son más caras, pues 6 menos 5, 1. 00:02:35
Ya tengo calculados, fijaros, en las diferencias que he calculado para las filas y para las columnas. 00:02:45
El resto que hay a los lados, por debajo, ignorarlo. Lo vamos a ir viendo a posteriori. 00:02:53
¿Cuál de ellas elijo? Elijo, como he dicho antes, la que tenga una diferencia mayor. 00:02:59
¿Cuál es la que tenga una diferencia mayor? Esta que es un 2, en concreto esta columna. 00:03:04
Esta columna va a ser la que primero va a recibir unidades, se van a asignar unidades. 00:03:09
¿Y en qué celda de las tres que tiene la columna? En la que tenga un precio de transporte unitario más barato. 00:03:14
Esta, en la que vale a 5 euros. Aquí se trata siempre de optimizar el transporte, 00:03:21
es decir, de conseguir el transporte lo más barato posible, que nos cueste lo más barato posible. 00:03:27
Por lo tanto, vamos a tener que trabajar siempre con los costes unitarios más baratos posibles. 00:03:31
Pues entonces, este centro 1 necesita 500 unidades, de aquí abajo. 00:03:36
¿Le puede dar el centro B de oferta 500 unidades? Pues sí, porque el disponible de 1.000 está aquí puesto. 00:03:43
Bueno, pues de estas 1.500 se las vamos a dar a ellos. 00:03:51
Y ya este centro 1 tiene cubiertas sus necesidades, por lo tanto, nos vamos a olvidar de ellos ya para seguir trabajando. 00:03:54
Los he puesto en verde para que relacionéis la diferencia que hemos calculado con el centro, 00:04:01
con la columna en este caso, con la que hemos trabajado. 00:04:07
He puesto aquí una flechita roja para que veáis que es esta la elegida, porque es la mayor. 00:04:10
¿Qué nos va a quedar entonces de la matriz? Pues el resto de celdas. 00:04:16
En fin, todas menos las celdas de la columna 1. 00:04:19
Con las que quedan, volvemos a repetir la misma operación, es decir, 00:04:23
calcular las diferencias de los precios, de los dos precios más bajos, tanto de las columnas como de las filas. 00:04:27
Entonces, en un segundo nivel pondríamos aquí las diferencias de las columnas 00:04:33
y en un segundo nivel pondríamos aquí las diferencias de las filas. 00:04:38
Vamos a ir calculando 1, 1. 00:04:41
Vale, para esta columna, los dos más baratos son 6 y 5, pues 6 menos 5, 1. 00:04:43
6 menos 6, los más baratos, 0. 00:04:48
Aquí está. 00:04:51
Igual, 6 menos 6, los dos más baratos, 0. 00:04:52
Y en las filas hacemos igual. 00:04:56
De los tres precios que nos quedan, pues cogemos dos de 6, porque todas son de 6. 00:04:58
Y 6 menos 6, 0. 00:05:03
En la segunda hay una de 6 y una de 7 como más baratas. 00:05:05
7 menos 6, 1. 00:05:08
Y en la tercera como más baratas están el 6 y el 5. 00:05:09
6 menos 5, 1. 00:05:12
¿Cuál elegimos aquí? Pues la que tenga una diferencia menor. 00:05:16
Pero claro, la diferencia menor se repite en tres ocasiones. 00:05:19
Perdón, la diferencia mayor, no menor, mayor. 00:05:22
La diferencia mayor, que es 1, porque las diferencias son 0 o 1, se repite tres veces. 00:05:25
Aquí, en esta fila. 00:05:29
Aquí, en esta fila. 00:05:31
Y aquí, en esta columna. 00:05:33
¿Cuál de las tres deberé elegir? 00:05:36
Pues donde localice el precio más bajo de transporte unitario. 00:05:38
Que como veis, de todas las que quedan aquí, de estas nueve, el más bajo es 1. 00:05:42
Perdón, este, 5. 00:05:47
Y este 5 solo se da en esta columna. 00:05:49
¿Vale? 00:05:53
Podría decir... 00:05:54
Ah, no, perdón, también se da en esta fila. 00:05:55
¿Vale? En esta fila. 00:05:57
Bueno, pues como se da en una fila de una columna, el precio más bajo, 00:05:58
podría elegir cualquier de las dos. 00:06:01
¿Podría haber elegido esta fila? Sí. 00:06:03
¿Podría haber elegido esta columna? Sí. 00:06:05
Bueno, he decidido por una de las dos y he elegido esta columna. 00:06:07
¿Vale? 00:06:10
Entonces, voy a empezar a dar unidades a este centro. 00:06:11
¿Vale? 00:06:15
Donde esté del almacén o del centro que tenga el precio más barato. 00:06:16
Que es este de aquí. 00:06:22
¿Vale? En concreto, el C. 00:06:23
¿Le puedo dar del C las 400 unidades que necesita este centro número 2? 00:06:25
¿Este centro de destino o de demanda? 00:06:29
Sí, porque disponen de 500. 00:06:31
¿Vale? O sea, que le doy 400 y todavía me sobran 100. 00:06:33
¿Vale? 00:06:36
Bueno, pues como queda completada la necesidad de este centro, 00:06:37
esta columna también la marco en un color para que veáis con qué está relacionado 00:06:40
y me olvido ya de ella. 00:06:44
Y sigo trabajando con el resto de celdas. 00:06:46
Es decir, con estas 6. 00:06:49
¿Vale? 00:06:51
¿Qué hago ahora? 00:06:52
Pues vuelvo a calcular con las que quedan las diferencias de los dos precios más baratos. 00:06:53
Pues ya no me voy a detener mucho en ello, porque ya sabéis hacerlo. 00:06:57
De esta columna serían 6 y 6. 00:07:00
Aquí lo coloco en esta tercera fila de diferencias, 0. 00:07:02
Y de esta también, 6 menos 6, 0. 00:07:06
¿Y filas también en este tercer bloque de diferencias? 00:07:09
Pues igual. 00:07:13
6 menos 6, 0. 00:07:14
7 menos 6. 00:07:16
Aquí es fácil, porque solo quedan dos precios. 00:07:17
Pues se resta el menor del mayor. 00:07:19
¿Vale? 00:07:21
7 menos 6, 1. 00:07:22
Y 8 menos 6, 2. 00:07:23
¿Vale? 00:07:25
Aquí claramente hay una diferencia de estas 3 y estas 2. 00:07:26
¿Qué es más grande? 00:07:30
Que es esta. 00:07:31
La diferencia que da el 2. 00:07:32
Por lo tanto, aquí no hay ninguna duda. 00:07:34
Elijo esta fila. 00:07:36
Pues en esta fila asigno a la celda con precio más barato, que es esta, la del 6, 00:07:38
le asigno las unidades que necesite este centro. 00:07:44
¿Le puedo dar 400? 00:07:50
Perdón, ¿le puedo dar 500, que son las que necesita? 00:07:53
Pues no, no le puedo dar 500. Solo le puedo dar 100. 00:07:55
Porque ya le di 400 a este otro centro en el anterior paso y solo me quedaron 100. 00:07:58
Bueno, pues al menos les doy esta 100. 00:08:04
¿Vale? 00:08:06
Bueno, pues ya solo me quedarían, esta fila también me la puedo cargar, 00:08:07
porque este centro ya ha dado todas las unidades que tenía, el centro C, 00:08:12
y que me quedan estas 4. 00:08:15
Como veis, vamos eliminando filas o columnas y vamos cada vez haciendo la matriz más pequeña. 00:08:18
¿Vale? 00:08:23
Me quedan solo estas 4 celdas por rellenar. 00:08:24
¿Vale? 00:08:26
Pues vuelvo a calcular las diferencias entre estas 4 celdas. 00:08:27
Ahora es muy fácil. 00:08:30
En cada columna resto los 2 precios que hay y en cada fila los 2 precios que hay. 00:08:31
Pues 6 menos 6 en esta columna. 00:08:34
Aquí está, 0. 00:08:36
7 menos 6, 1. 00:08:37
Y en la fila es igual. 00:08:40
6 menos 6, 0. 00:08:41
Y 7 menos 6, 1. 00:08:43
¿Vale? 00:08:44
¿Qué diferencias son las mayores? 00:08:45
Pues las de esta fila, que es 1. 00:08:46
Y las de esta columna, 1. 00:08:49
Busco el precio más bajo. 00:08:51
Bueno, pues en esta fila encuentro precios de A6. 00:08:54
Y en esta fila también precios de A6. 00:08:57
¿Vale? 00:08:59
Vamos a elegir entonces cualquiera de los 2. 00:09:00
Porque los 2 cumplen las mismas condiciones. 00:09:03
Tienen las diferencias más altas. 00:09:05
Y tienen una celda con el precio más bajo. 00:09:07
¿Vale? 00:09:10
Bueno, pues yo he elegido esta. 00:09:11
Esta fila. 00:09:12
Por eso la he marcado aquí con esta flecha. 00:09:13
Pero podría haber elegido esta columna. 00:09:14
Que también tiene 1 y tiene columnas de A6. 00:09:16
¿Vale? 00:09:18
Bueno. 00:09:19
Vale. 00:09:20
Pues entonces me voy a la celda donde tiene el precio más bajo. 00:09:21
Para ver si le puedo asignar unidades. 00:09:26
¿Le puedo asignar unidades a este centro? 00:09:27
¿Vale? 00:09:29
Sí. 00:09:31
Le puedo asignar de este centro B, le puedo asignar todavía 500. 00:09:32
Porque en su momento le di 500 al 1. 00:09:35
Pero me siguen quedando otras 500. 00:09:37
Como veis aquí tiene 100. 00:09:39
Pues le doy 500. 00:09:41
Necesita 600, pero no le puedo dar todas. 00:09:43
Le puedo dar solo las 500 que tiene el centro B. 00:09:46
Bueno, pues se las doy. 00:09:48
Ya veré qué hago ahora con las que le faltan. 00:09:49
¿Vale? 00:09:51
Por lo tanto, ya hemos cubierto también este centro. 00:09:52
Le hemos quitado todas las unidades que tenía. 00:09:55
500 al principio del ejercicio y 500 que le acabamos de quitar ahora. 00:09:57
¿Vale? 00:10:00
Asignar ahora. 00:10:01
Por lo tanto, la matrilla se nos ha quedado reducida a estas dos celdas. 00:10:02
¿Vale? 00:10:06
Aquí ya debemos elegir primero la que tenga... 00:10:07
Ya no hay diferencias en las columnas, como veis, porque solo nos queda una. 00:10:12
Bueno, pues aquí vamos a buscar los precios más baratos que tengamos directamente. 00:10:15
Tenemos A6 y A6 casualmente al mismo precio. 00:10:19
¿Vale? 00:10:23
¿Y a qué centro le quedan unidades? 00:10:24
Pues a la que todavía no da ninguna. 00:10:26
Pues vamos a ver estas 500 del centro A cómo las repartimos entre uno y otro. 00:10:28
Vamos a ver lo que le falta a cada uno. 00:10:31
Al centro 3 le faltaban 100, ¿no? 00:10:33
Porque ya tenía 500 y necesitaba 600. 00:10:35
Pues le doy 100 al centro 3. 00:10:37
Y al centro 4, que necesitaba 500, le dimos 100 en dos pasos anteriores 00:10:40
y le siguen faltando otras 400. 00:10:45
Pues le damos ahora otras 400. 00:10:47
¿De acuerdo? 00:10:49
Si tuviéramos precios distintos, pues adjudicaríamos más unidades, si es posible, 00:10:50
al centro que tenga un precio más barato de transporte. 00:10:55
Pero casualmente estas dos son A6 euros. 00:10:58
Por lo tanto, con completarles las que necesitan estos centros, 00:11:01
con las que dispone el almacenar, sería suficiente. 00:11:04
Bueno, pues ya que tenemos en la matriz ya asignada todas las cantidades, 00:11:08
vamos a hacer como en los ejemplos anteriores, en los métodos anteriores, 00:11:13
el calculo del coste final. 00:11:16
Bueno, pues vamos a ir recorriendo la celda que tenga unidades asignadas, 00:11:18
le multiplicamos esas unidades por el precio que tengan en esa celda. 00:11:22
Bueno, pues empezamos por este lado. 00:11:27
Y tenemos aquí 500. 00:11:29
Aquí, voy a subir un poquito más. 00:11:32
Tenemos 500 a 5 euros. 00:11:34
Pues aquí multiplicamos 500 por 5. 00:11:36
400 por 5 en esta otra celda. 00:11:39
100 por 6. 00:11:42
500 por 6 en esta otra celda. 00:11:47
500 por 6. 00:11:50
400 a 6 euros. 00:11:53
Y otras 100 a 6 euros. 00:11:56
A 6 euros, aquí están. 00:11:59
Hacemos las multiplicaciones, sumamos todos, 00:12:01
y nos da un total de 11.100 euros. 00:12:04
Esto es lo que nos costaría el transporte óptimo, 00:12:07
o sea, la optimización del coste del transporte, 00:12:10
desde los centros A a los centros B y C, 00:12:13
a los centros de destino 1, 2, 3, 4, 00:12:17
siguiendo el método de Bovell, 11.100, 00:12:20
que, como veis, coincide con lo que nos dio en el coste mínimo, 00:12:23
en el método anterior. 00:12:27
Normalmente, el método de Bovell optimiza aún más que el del coste mínimo, 00:12:30
pero, bueno, como veis, en este caso, 00:12:34
ha obtenido las mismas asignaciones, 00:12:36
por lo tanto, los mismos precios. 00:12:41
Pero podría habernos dado un resultado más óptimo incluso en Bovell. 00:12:43
No ha sido este caso, pero vais a ver en otros ejemplos 00:12:47
que podamos hacer, o si cae en el examen, 00:12:50
que sí que os puede dar. 00:12:53
Bovell optimiza mucho más que el anterior, 00:12:54
y el anterior, que era el coste mínimo, 00:12:56
optimiza mucho más que el de la esquina noroeste. 00:12:58
¿De acuerdo? 00:13:02
Y con esto ya estaría todo, 00:13:03
vistos todos los tres métodos que vamos a ver en esta unidad, 00:13:04
y que serían materia de examen. 00:13:08
Autor/es:
José Javier Rosado Gamonal
Subido por:
Jose Javier R.
Licencia:
Reconocimiento - No comercial - Sin obra derivada
Visualizaciones:
313
Fecha:
16 de noviembre de 2023 - 9:19
Visibilidad:
Público
Centro:
IES CIFP a Distancia Ignacio Ellacuría
Duración:
13′ 16″
Relación de aspecto:
1.78:1
Resolución:
1920x1080 píxeles
Tamaño:
140.63 MBytes

Del mismo autor…

Ver más del mismo autor

EducaMadrid, Plataforma Educativa de la Comunidad de Madrid

Plataforma Educativa EducaMadrid