METDOS DETERMINISTICOS

Trabajo colaborativo dos

Presentado por:
SANDRA MILENA CASTILLO
37577671

UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA UNAD

2016

INTRODUCCION
Este trabajo se realizara con el fin de estudiar la unidad dos y poner en prctica para
algunos problemas propuestos y desarrollar los mtodos de minizacion, maximizacin en
busca de un resultado adecuado o exigido

1. de Asignacin por minimizacin La compaa cuenta con 5 vehculos que deben ser
asignados a 5 conductores, en la tabla 1, del archivo de Excel para la generacin de datos
se presentan los costos por da que cada trabajador aspira cobrar. 1. De clic en el archivo,
hoja 1: Archivo en Excel problemas trabajo colaborativo 2. 2. En el archivo usted
encontrar una celda para colocar su grupo de trabajo, esto para generar trabajos
diferentes para cada grupo de trabajo del curso. 3. Proceda a aplicar el algoritmo o mtodo
Hngaro de minimizacin, para identificar el menor costo de asignacin de los operarios a
las mquinas.

Tabla 1 nmero menor de cada fila

Tabla 3 numero menor de cada columna

tabla 2 resultado resta

tabla 4 como no es factible se escoge

El nmero menor

En base a estas asignaciones ubicamos mtodo Hngaro de minimizacin, para identificar el

menor costo de asignacin de los operarios a las mquinas
Pedro= maquina 4
Carlos = maquina 1
Juan = maquina 3
Francisco = maquina 2
Pablo = maquina 5
-

De la tabla original se obtiene la asignacin de los operarios a las maquinas

P.M 4 + C.M 1 + J.M 3 + F.M 2 +P.M 5 = 104 + 99 + 99 + 97 + 99 = 498

Problema 2. de Asignacin por maximizacin As mismo el departamento de RRHH

presenta la valoracin para contratacin despus de un examen de aptitudes, donde se ha
medido el conocimiento de las rutas, la habilidad de conduccin, la concentracin, entre
otros. En la tabla 2 se presenta la valoracin medida de menor a mayor, donde el nmero
mayor es la mejor habilidad para manipular la mquina.
1. De clic en el archivo, hoja 2: Archivo en Excel problemas trabajo colaborativo 2. 2. En el
archivo usted encontrar una celda para colocar su grupo de trabajo, esto para generar
trabajos diferentes para cada grupo de trabajo del curso. 3. Proceda a aplicar el algoritmo o
mtodo Hngaro de maximizacin, para identificar la mayor habilidad de asignacin de los
operarios a las mquinas.

Asignacion 1

Asignacion 2

Francsico maquina 4

juan maquina 4

Pablo - maquina 1

pablo maquina 1

Pedro maquina 2

pedro maquina 2

Carlos maquina 3

carlos maquina 3

Francisco -94

juan - 94

Pablo 93

pablo - 93

Pedro 93

pedro - 93

Carlos - 94

carlos - 94

Total = 374

total = 374

Se puede tomar cualquiera de las dos optimas ya que estas arrojan resultados iguales

Problema 3. de Asignacin por maximizacin As mismo el departamento de RRHH presenta la

valoracin para contratacin despus de un examen de aptitudes, donde se ha medido el
conocimiento de las rutas, la habilidad de conduccin, la concentracin, entre otros. En la tabla 3
se presenta la valoracin medida de menor a mayor, donde el nmero mayor es la mejor habilidad
para manipular la mquina. 1. De clic en el archivo, hoja 3: Archivo en Excel problemas trabajo
colaborativo 2. 2. En el archivo usted encontrar una celda para colocar su grupo de trabajo, esto
para generar trabajos diferentes para cada grupo de trabajo del curso.
3. Proceda a aplicar el algoritmo o mtodo Hngaro de maximizacin, para identificar la mayor
habilidad de asignacin de los operarios a las mquinas.

Asignacion 1
Juan maquina 5

Asignacion 2
juan maquina 5

Pablo - maquina 2

pablo maquina 4

Pedro maquina 1

pedro maquina 1

Carlos maquina 3

carlos maquina 3

Juan maquina 5

juan maquina 5

Pablo - maquina 2

pablo maquina 4

Pedro maquina 1

pedro maquina 1

Carlos maquina 3

carlos maquina 3

Total = 397

total = 394

La asignacin 2 es la mejor habilidad para manipular la mquina.

Problema 4. Proyectos PERT/CPM Un nuevo proyecto de la empresa arroja las actividades que se
consignan en el archivo adjunto de Excel, en la hoja 4, donde se presentan los datos y dems
condiciones del problema, tiempo en semanas. 1. De clic en el archivo, hoja 4: Archivo en Excel
problemas trabajo colaborativo 2. 2. En el archivo usted encontrar los datos y dems condiciones
del problema para resolver el problema segn la teora de las redes PERT. 3. Proceda a aplicar el
algoritmo PERT para identificar los tiempos de ejecucin y la ruta crtica del proyecto

BIBLIOGRAFIA

http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec14b.pdf

http://mit.ocw.universia.net/15.053/s02/pdf/s02-lec15.pdf

http://ocw.upc.edu/sites/default/files/materials/15014276/tr_mqoioi_transporte_asignacion_web4410.pdf