APORTES_CHIRLY_COLABORATIVO_2(5)
-
Upload
daicy-mena-ortiz -
Category
Documents
-
view
214 -
download
0
Transcript of APORTES_CHIRLY_COLABORATIVO_2(5)
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
1/7
TRABAJO COLABORATIVO 1 MTODOS DETERMINSTICOS
APORTES A LA CONSTRUCCIN DEL TRABAJO
Presentado por:
CHIRLY TRUJILLO BETACOURT
COD. 36.069.257
GRUPO 102016_21
PRESENTADO A:
GERMAN DARIO MENDOZA ROJAS
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
MAYO
2013
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
2/7
PROBLEMA DE ASIGNACION:
- El siguiente ejercicio debe ser solucionado utilizando el mtodo Hngaro.
Una Colegio desea contratar profesores multidisciplinares para apoyar 3 cursos del pensum.Despus de realizadas las pruebas de rigor, se filtr la lista con los mejores puntajes obteniendo 4candidatos posible para ocupar las plazas. Se desea seleccionar el mejor para cada curso con elnimo de ser meritocrtico y para asegurar que el profesor seleccionando para cada curso sea elmejor en esa rea. Para saber la experticia que tiene cada uno de los profesores en cada una delos cursos, se les realiz unas pruebas de conocimiento de cada uno de ellos, dndoles unacalificacin de 1 a 100, dependiendo del resultado. En la siguiente tabla se muestra la calificacinobtenida por los diferentes candidatos en las pruebas realizadas. Usted como Director del Colegio,debe seleccionar las 3 personas a contratar y decir con cual calificacin individual y total, basadoen lo que el mtodo de asignacin (mtodo hngaro) le indique; ya que sabe que con ese mtodologra el 100% de certeza en la eleccin del mejor en cada uno de los cursos.
REASINGLES SOCIALES FILOSOFA
PROFESORES
MARA 93 96 95ISABEL 92 92 92CESAR 93 95 92FERNANDO 94 96 90
Para empezar, hay que crear una columna ficticia, despus de tener esta columna escogemos el
valor ms alto y lo restamos en s mismo con los dems valores. En la siguiente tabla nos muestrala columna ficticia, como all tenemos dos valores iguales que es 96 escogemos por orden que eneste caso es el de Mara.
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
3/7
REAS
INGLES SOCIALES FILOSOFA FICTICIA
PROFESORES
MARA 93 96 95 96ISABEL 92 92 92 96CESAR 93 95 92 96FERNANDO 94 96 90 96
1. Para maximizar, se soluciona el valor ms grande de toda la tabla y lo resto a los demsvalores y en s mismo. Ahora maximicemos:
REASINGLES SOCIALES FILOSOFA FICTICIA
PROFESORES
MARA 3 0 1 96ISABEL 4 4 4 96CESAR
3 1 4 96FERNANDO 2 0 6 96
Se toma el valor mnimo de cada columna y se resta entre s mismo y con los dems valores decada columna. Si ahora resto el menor valor de cada fila, toda la tabla no vara.
REASINGLES SOCIALES FILOSOFA FICTICIA
PROFESORES
MARA 1 0 0 0ISABEL 2 4 3 0
CESAR 1 1 3 0FERNANDO 0 0 5 0
Despus de unir todos los ceros sabemos que el nmero de lneas (3) es menor que el nmero defilas o columnas (4), se escoge el menor valor de las celdas que no est cruzada por ninguna lnea yse resta entre s mismo, donde hay celdas insertadas se suma el nmero menor.
REASINGLES SOCIALES FILOSOFA FICTICIA
PROFESORES
MARA 1 0 0 1ISABEL 1 3 2 0CESAR 0 0 2 0FERNANDO 0 0 5 0
Identificando los ceros, el nmero de lneas es igual al nmero de filas, el ejercicio quedaresuelto.
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
4/7
Ahora, se asigna un cero por fila y columna identificndola de otro color. Luego los ceros losllevamos a la tabla inicial. La tabla quedara de la siguiente manera:
REASINGLES SOCIALES FILOSOFA
PROFESORESMARA 95ISABELCESAR 93FERNANDO 96
3. PROBLEMA DE CPM-PERT
Una compaa est en proceso de preparar un presupuesto para el lanzamiento de un nuevoproducto. La siguiente tabla proporciona las actividades asociadas y sus duraciones. Construya lared, halle la ruta crtica y las holguras.
RED
RUTA CRTICA:
TENEMOS DOS RUTAS CRTICAS:
A C D E G A C D E F G
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
5/7
HOLGURAS:
ACTIVIDAD HOLGURAA 0
B 13C 0D 0E 0F 0G 0
4. PROBLEMA DE PROGRAMACION DINAMICA:
Para la siguiente red, determine la ruta ms corta entre los nodos (ciudades) de 1 al 7. Defina lasetapas y los estados utilizando la recursin hacia atrs y despus resuelva el problema.
ETAPA 1DESICIONES UNICAS TRAYECTORIAS DISPONIBLES7---------5 57---------6 6
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
6/7
ETAPA N 2DECISI N DISTANCIA
1DISTANCIA2
DISTANCIA3
DISTANCIATOTAL
DECISI NOPTIMA
2-------5 13 5 0 18 2 Ir hasta elpunto 3-52-------6 13 6 0 19
2----3-----5 7 3 5 152----3-----6 7 4 6 173------5 3 5 0 8 3 Ir hasta el
punto 53------6 4 6 0 104------5 12 5 0 17 4 Ir hasta el
punto 64------6 10 6 0 164-----3----5 8 3 5 164------3---6 8 4 6 18
TRAYECTORIA OPTIMAL
Etapa de decisin N DECISIN OPTIMINAL DISTANCIA MINIMATOTAL HASTA 7
2 3-5 7+3+5=153 5 3+5=84 6 10+6=16
ETAPA N 3DECISI N DISTANCIA
1DISTANCIA2
DISTANCIATOTAL
DECISI NOPTIMA
11-------2 6 15 21 1 Ir hasta
el punto2
1-------3 15 8 231-------4 7 16 23
TRAYECTORIA OPTIMAL
Etapa de decisin N DECISIN OPTIMINAL DISTANCIA MINIMATOTAL HASTA 7
1 2 6+15=21
La trayectoria ptima es:
CIUDAD 1 CIUDAD 2 CIUDAD 3 CIUDAD 5 CIUDAD 7
El recorrido tiene una trayectoria mnima de:
6 + 7 + 3 + 5 = 21
-
7/27/2019 APORTES_CHIRLY_COLABORATIVO_2(5)
7/7