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 práctica para algunos problemas propuestos y desarrollar los métodos de minizacion, maximización en busca de un resultado adecuado o exigido
1. de Asignación por minimización La compañía cuenta con 5 vehículos que deben ser asignados a 5 conductores, en la tabla 1, del archivo de Excel para la generación de datos se presentan los costos por día 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 método Húngaro de minimización, para identificar el menor costo de asignación de los operarios a las máquinas.
Tabla 1 número menor de cada fila
Tabla 3 numero menor de cada columna
tabla 2 resultado resta
tabla 4 como no es factible se escoge El número menor
En base a estas asignaciones ubicamos método Húngaro de minimización, para identificar el menor costo de asignación de los operarios a las máquinas Pedro= maquina 4 Carlos = maquina 1 Juan = maquina 3 Francisco = maquina 2 Pablo = maquina 5
-
De la tabla srcinal se obtiene la asignación 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 Asignación por maximización Así mismo el departamento de RRHH presenta la valoración para contratación después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas, la habilidad de conducción, la concentración, entre otros. En la tabla 2 se presenta la valoración medida de menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina. 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 método Húngaro de maximización, para identificar la mayor habilidad de asignación de los operarios a las máquinas.
Asignacion 1 Francsico maquina– 4 Pablo - maquina 1
Asignacion 2 juan
– maquina 4 pablo – maquina 1
maquina Pedro –2 maquina Carlos –3
pedro
– maquina 2
carlos
– maquina 3
Francisco -94
juan - 94
93Pablo –
pablo - 93
93Pedro –
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 Asignación por maximización Así mismo el departamento de RRHH presenta la valoración para examen delaaptitudes, dondeentre se haotros. medido conocimiento decontratación las rutas, la después habilidadde deun conducción, concentración, En el la tabla 3 se presenta la valoración medida de menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina. 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 método Húngaro de maximización, para identificar la mayor habilidad de asignación de los operarios a las máquinas.
Asignacion 1 maquina Juan5 –
Asignacion 2
pablo – maquina 4
Pablo - maquina 2 maquina Pedro –1 maquina Carlos –3
maquina Juan5 –
pedro
– maquina 1
carlos
– maquina 3
maquina Carlos –3
Total = 397
– maquina 5
juan
pablo – maquina 4
Pablo - maquina 2 maquina Pedro –1
– maquina 5
juan
pedro
– maquina 1
carlos
– maquina 3
total = 394
La asignación 2 es la mejor habilidad para manipular la máquina.
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 demás 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 demás condiciones del problema para resolver el problema según la teoría de las redes PERT. 3. Proceda a aplicar el algoritmo PERT para identificar los tiempos de ejecución y la ruta crítica 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
