Professional Documents
Culture Documents
TRABAJO COLABORATIVO
Por:
Tutora
GRUPO: 41
METODOS DETERMINISTICOS
NOVIEMBRE DE 2017
CEAD YOPAL
Introducción
Ejercicios Propuestos
PASO 2: Identificamos el valor mínimo en cada fila, como es 0, los valores quedan igual.
PASO 3: Se identifica el valor mínimo en cada columna y se resta a cada término de su
propia columna
Valor
144 147 143 147 143 0
mínimo
PASO 4: Tachamos con una línea las columnas y filas que tengan más ceros para comprobar si
las líneas coinciden con el número de columnas y filas de la matriz.
PASO 5: Como el número de líneas es igual al de columnas, 5. Se procede a identificar un cero
en cada cruce de columna y fila.
PASO 6: En las posiciones de los ceros identificados se reemplazan por los valores originales en
esas posiciones.
Con estos valores tenemos el menor costo de asignación de operarios para las maquinas.
Costo menor de asignación = 144+147+143+147+143+0 = 724
Según la tabla 1 del archivo de Excel adjunto, por medio del método húngaro es decir de
manera manual, respondan:
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
ASIGNACION
OPERARIO 1 MAQUINA 1
OPERARIO 2 MAQUINA 5
OPERARIO 3 MAQUINA 2
OPERARIO 4 MAQUINA 5
OPERARIO 5 MAQUINA 4
MAQUINA
OPERARIO 6 FICTICIA
ASIGNACION
OPERARIO
MAQUINA 2
1
OPERARIO
MAQUINA 6
2
OPERARIO
MAQUINA 3
3
OPERARIO
MAQUINA 1
4
OPERARIO
MAQUINA 5
5
OPERARIO
MAQUINA 4
6
Según la tabla 3 del archivo de Excel adjunto, por medio del método húngaro es decir de manera
manual, respondan:
e. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?
El menor costo de asignación de operarios a las maquinas es de 695.
La habilidad promedio que genera la asignación de operarios a las maquinas es de 139.
ASIGNACION
OPERARIO 1 MAQUINA 4
OPERARIO 2 MAQUINA 1
OPERARIO 3 MAQUINA 5
OPERARIO 4 MAQUINA 3
OPERARIO 5 MAQUINA 2
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.
Proceda a aplicar el algoritmo PERT para identificar los tiempos de ejecución y la ruta
crítica del proyecto.
Para determinar la ruta crítica del proyecto se acude al tiempo de duración promedio,
también conocido cómo tiempo estimado. Este tiempo es determinado a partir de las
estimaciones como:
a+ 4 m+b
t e=
6
Donde:
a: Tiempo Optimista
m: Tiempo probable
b: Tiempo pesimista
Calculando el tiempo estimado o promedio obtenemos:
Ruta crítica: A – B – D – E – G – H – I - J
ACTIVIDAD
Selección y compra del terreno (A)
Preparación con maquinaria del terreno (B)
Construcción muros bodega (D)
Terminados internos de la bodega (E)
Apertura y evaluación del impacto (G)
Evaluación de los resultados (H)
Corrección fallas operativas de distribución (I)
Seguimiento y Control del sistema (J)
4. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
Proceda a aplicar el algoritmo de la Ruta más corta para identificar los tiempos de transporte y la
ruta crítica del proyecto.
métodos podemos llegar a encontrar el menor costo posible para el desarrollo de nuestra
actividad
Bibliografía
Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-120), Distrito
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10504970
196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521