Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones...
Transcript of Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones...
![Page 1: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/1.jpg)
Estrategias de intervención en la administración del talento
Presenta: Dr. Sebastián Madrigal Olán
Villahermosa, Tabasco a 3 de septiembre de 2016
LogísticaestratégicaPresenta:Dr.SebastiánMadrigalOlán
![Page 2: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/2.jpg)
Modelo de redes
![Page 3: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/3.jpg)
Situaciones que pueden modelarse y resolverse como redes
1. Determinacióndelarutamáscortaentredosciudadesenunared
existentedecarreteras.
2. Determinacióndelacapacidadmáximadeunareddeoleoductospara
lodosdecarbónqueunenminasdecarbónenconplantaseléctricas.
3. Determinacióndelcronograma(fechasdeinicioyterminación)paralas
actividadesdeunproyectodeconstrucción.
4. Determinacióndelitinerariodeflujodecostomínimodesdecampos
petroleroshastarefineríasatravésdeunareddeoleoductos.
![Page 4: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/4.jpg)
Definición de red
Unaredsecomponedeunconjuntodenodosunidosporarcos(oramas).Lanotaciónparadescribirunaredes(N,A),dondeNeselconjuntodenodos,yAeselconjuntodearcos.
N={1,2,3,4,5}
A={(1,2),(1,3),(2,3),(2,5),(3,4),(3,5),(4,2),(4,5)}
![Page 5: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/5.jpg)
Definición de red
Asociadoconcadaredhayunflujo.
Se dice que un arco está dirigido si permite el flujo positivo sólo en unadirección.
Unarutaesunconjuntodearcosqueunendosnodosdistintos,yquepasanatravésdeotrosnodosenlared.
Ej.Losarcos(1,2),(2,3),(3,4)y(4,5)formanunarutaenlosnodos1,5
![Page 6: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/6.jpg)
Definición de red
Unarutaformauncicloounbuclesiconectaunnododevueltaasímismoatravésdeotrosnodos.
Ej.(2,3),(3,4)y(4,2)formanunciclo.
Unárbolesunaredconectadalibredeciclo.
![Page 7: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/7.jpg)
Algoritmo del árbol de mínima expansión
Elproblemadelarutamáscortadeterminalarutamáscortaentreunorigeny
undestinoenunareddetransporte.
El árbol demínimaexpansión vincula los nodosdeuna red valiéndosede la
longitudmínimatotaldelasramasdeconexión.
Unaaplicacióncomúnsepresentaenlapavimentacióndecarreterasqueunen
poblaciones.
Lasolucióndelárboldemínimaexpansiónproporcionaeldiseñodelsistema
decarreteras.
![Page 8: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/8.jpg)
Algoritmo del árbol de mínima expansión
SeaN={1,2,…,n}elconjuntodenodosdelaredydefina
Ck=Conjuntodenodosquehayestadoconectadosdemanerapermanenteen
lainteracciónk
C~k = Conjunto de nodos que se construirán permanentes después de la
iteraciónk.
Lossiguientespasosdescribenalalgoritmodelárboldemínimaexpansión:
Paso0:EstablezcaCo=ØyC~o=N.
![Page 9: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/9.jpg)
Algoritmo del árbol de mínima expansión
Paso 1: Inicie con cualquier nodo i en el conjunto no conectado C~o y
establezcaC1={i}.Establezcak=2.
Pasogeneralk.Seleccioneunnodo,j,enelconjuntonoconectadoC~k-1,que
produzcaelarcomáscortoaunnodoenelconjuntoCk-1conectado.Vinculej
permanentemente a Ck-1 y elimínelo de Ck-1 para obtener Ck y C~k,
respectivamente.
DeténgasesiC~kestávacío;delocontrario,establezcak=k+1yrepitaelpaso.
![Page 10: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/10.jpg)
Ejemplo del árbol de la mínima expansión
Midwest TV Cable Company va a
proporcionarserviciodecableacinco
desarrollos habitacionales. La figura
ilustralasposiblesconexionesdeTVa
lascincoáreas,conlasmillasdecable
anexadasacadaarco.
El objetivo es determinar la red de
cablesmáseconómica.
![Page 11: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/11.jpg)
Ejemplo del árbol de la mínima expansión
Elalgoritmoseiniciaenelnodo1(enrealidad,
cualquier otro nodo puede ser un punto de
inicio),elcualdaporresultado
C1={1}yC~1={2,3,4,5,6}
Iteración2
C2={1,2}yC~2={3,4,5,6}
C3={1,2,5}yC~2={3,4,6}
C4={1,2,5,4}yC~2={3,6}
C5={1,2,5,4,6}yC~2={3}
![Page 12: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/12.jpg)
Ejemplo del árbol de la mínima expansión
Elárboldemínimaexpansiónquesemuestraenla
iteración6delafiguradalasolución.
C6={1,2,5,4,6,3}yC~2=Ø
Las millas de cable mínimas resultantes que se
necesitan para proporcionar el servicio de cable
deseadoson1+3+4+3+5=16millas.
![Page 13: Estrategias de intervención en la administración del talento … · 2017. 6. 20. · Situaciones que pueden modelarse y resolverse como redes 1. Determinación de la ruta más corta](https://reader035.fdocumento.com/reader035/viewer/2022081410/609e0c2d7869d91a8e6f632c/html5/thumbnails/13.jpg)
Ejercicio
Enel transporte intermodal, loscamionesde remolquecargadosse transportanentre
terminalesferroviariassobreplataformasespeciales.Lafiguramuestra laubicaciónde
las principales terminales ferroviarias en los Estados Unidos y las vías de ferrocarril
existentes.