TRABAJO COLABORATIVO II

ANGELA PATRICIA ANCHICO CORTES COD. 1.111.754.124

TUTOR
GOMEZ SILVA JOSE

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

CEAD PALMIRA
Problema 1. Asignacin por minimizacin

La compaa cuenta con 5 mquinas que deben ser asignadas a 6 operarios, en la

tabla 1, del archivo de Excel para la generacin de datos se presentan los costos
por da que cada trabajador aspira cobrar.

Proceda a aplicar el algoritmo o mtodo hngaro de minimizacin, para

identificar el menor costo de asignacin de los operarios a las mquinas.

El menor costo de asignacin de los operarios a las mquinas es:

Problema 2. 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.

Proceda a aplicar el algoritmo o mtodo hngaro de maximizacin, para

identificar el menor costo de asignacin de los operarios a las mquinas.
El menor costo es:
Problema 3. 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.
Proceda a aplicar el algoritmo PERT para identificar los tiempos de
ejecucin y la ruta crtica del proyecto.
Problema 4. La Ruta ms corta
Las rutas de distribucin de los productos se consignan en el archivo adjunto de
Excel, en la hoja 4, donde se presentan los datos y dems condiciones del
problema, tiempo en horas de traslado.
Proceda a aplicar el algoritmo de la Ruta ms corta para identificar los
tiempos de transporte y la ruta crtica del proyecto.
ESTRATEGIA PROPUESTA
PARTE 1. Asignacin mtodo hngaro.

Segn la tabla 1 del archivo de Excel adjunto, por medio del mtodo hngaro es
decir de manera manual, respondan:
1. Qu costo total genera la asignacin ptima de operarios a las mquinas
descritas?
R//: $447

2. Qu operario a qu mquina debe asignarse segn el modelo de

minimizacin?
R//:

PARTE 2. Asignacin mtodo hngaro.

Segn la tabla 2 del archivo de Excel adjunto, por medio del mtodo hngaro es
decir de manera manual, respondan:
3. Qu habilidad promedio genera la asignacin de operarios a las
mquinas descritos?
R//:

4. Qu operario a qu mquina debe asignarse segn el modelo de

maximizacin?
R//:
PARTE 3. Modelos de redes PERT / CPM.
Segn la tabla 3 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por
el mtodo de redes PERT/CPM desarrollando el algoritmo de forma manual y
respondan:
5. Cul es la ruta crtica del proyecto de montaje del nuevo proyecto?
R//: RUTA CRITICA: A - B - E - G - I - J - K L

6. Cuntas semanas demorar la ruta crtica de dicho proyecto?

R//: TIEMPO DURACION 51,6 SEMANAS

7. Cules actividades hacen parte de la ruta crtica?

R//: Evaluacin del nicho del producto; Estudio de mercado para el
producto nuevo; Estudio de la necesidad/deseo real del producto en el
mercado; Medicin de la percepcin y credibilidad del producto en el
mercado; Estudio de factibilidad del producto; Estudio de los costos
aceptables del producto; Medicin real de las expectativas del producto;
Comparacin de productos sustitutos.

8. Cules son los tiempos de inicio y de finalizacin ms tardos y

tempranos de todas las actividades?
R//:

PARTE 4. La Ruta ms corta.

Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin,
resuelvan por el mtodo de la Ruta ms corta desarrollando el algoritmo de forma
manual desde el Inicio hasta el Fin, respondan:
9. Cul es la ruta ms corta para ir desde el Inicio hasta el Fin?
R//: I - 2 - 5 - 11 - F

10. Cunto tiempo gastar la distribucin para ir desde el Inicio hasta el

Fin?
 R//: 37

PARTE 5. La Ruta ms corta.

Segn el diagrama 1 del archivo de Excel adjunto, tiempos de distribucin,
resuelvan por el mtodo de la Ruta ms corta desarrollando el algoritmo de forma
manual desde el Fin hasta el Inicio, respondan:
11. Cul es la ruta ms corta para ir desde el Fin hasta el Inicio?
R//: I - 2 - 5 - 11 - F
12. Cunto tiempo gastar la distribucin para ir desde el Fin hasta el
Inicio?
R//: 37

13. Cul es la ruta ms corta segn los resultados de la parte 5 y 6?

R//: I - 2 - 5 - 11 - F

PARTE 6. ENTORNO DE TRABAJO PRCTICO.

Etapa 15. Ingresen al Entorno prctico, en este espacio se presentan videos para
el uso del Complemento Solver de Excel y tutoriales prcticos para desarrollar las
actividades propuestas, recuerden anexar mediante capturas de pantalla a su
trabajo colaborativo definitivo, el ingreso y tabla de resultados para los problemas
planteados. En este mismo espacio pueden revisar cuidadosamente la Hoja de
ruta.

PROBLEMA DE ASIGNACION 1: