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


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.


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.


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.


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.


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


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


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/7

aportes_chirly_colaborativo_2(5)

Documents