Metdos Deterministicos Tc 2 492vk

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

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 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 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 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 asignación 2 es la mejor habilidad para manipular la máquina.

Problema 4. Proyectos PERT/M 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