Professional Documents
Culture Documents
INTEGRANTES
LUIS GABRIEL GARZON
CARLOS MARIO BLANCO
FERNEL JOSE MADERA DUARTE
LEIDY CAROL PEALOZA A.
GRUPO 102016_12
TUTOR
FABIO OSSA
Existen muchas situaciones en las cuales tomar una decisin afecta una secuencia de
decisiones futuras, el analizar por separado cada una de las decisiones no es un
procedimiento que garantice una optimizacin global de los recursos; la tcnica
matemtica adecuada para atacar este tipo de problemas es la programacin dinmica
al contrario de la Programacin Lineal no existe una forma estndar para formular los
problemas, sino que es necesario estructurar la funcin objetivo para cada problema.
Muchas de las situaciones en la vida exigen una de dos respuestas posible si o no; as
es que podemos representar posibilidades con los valores 0(no) y 1(si) y aplicar las
matemticas ara que nos den una ayuda al momento de tomar decisiones difciles.
Recuerde que usted debe tomar decisiones de suma importancia para la eficiencia de
la compaa, una mala determinacin no slo pondr en riesgo su trabajo, sino la
empresa como tal. Usted ya ha solucionado su inconveniente de transportes, ahora
debe saber qu conductores asignar para algunos vehculos que son de suma
importancia en los activos de la empresa, vehculos nuevos que deben ser tratados con
suma delicadeza.
Los vehculos en cuestin son seis, usted tiene en su escritorio 6 hojas de vida a
evaluar para contratar en la operacin de los mismos. El departamento de contabilidad
le ha generado un reporte acerca de los costos por da que cobra cada empleado por el
manejo de cada vehculo en cuestin (tabla 1).
NOMBRE DE
ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD LA
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
ACTIVIDAD
1 A 2 3 4
2 B 7 8 9
3 C A 4 6 8
4 D B 2 5 6
5 E C 3 6 9
6 F D,E 4 5 7
7 G F 2 3 4
8 H F,G 5 6 7
9 I H 7 8 9
10 J I 3 5 8
Segn la tabla 1, por medio del mtodo Hngaro es decir de manera manual,
respondan:
Solucin:
VEHICULO 1 VEHICULO 2 VEHICULO 3 VEHCULO 4 VEHICULO 5 VEHICULO 6
CONDUCTOR 1 24 25 27 23 23 25
CONDUCTOR 2 25 27 26 24 25 24
CONDUCTOR 3 26 28 25 23 25 26
CONDUCTOR 4 24 25 23 22 25 25
CONDUCTOR 5 26 27 25 27 26 24
CONDUCTOR 6 24 25 27 29 28 25
Paso 1. Se busca el valor mnimo de cada fila y se resta en s mismo y en los dems
valores de la fila. As: 23 en la fila 1, 24 en la fila 2, 23 en la fila 3, 22 en la fila 4, 24 en
la fila 5 y, 24 en la fila 6.
Paso 3. Se unen los ceros de mayor a menor con el menor nmero posible de lneas
rectas, ya sea por columnas o filas.
Paso 6. Asignamos los ceros a la tabla inicial para hallar las asignaciones.
CONDUCTOR 1 VEHCULO 5
CONDUCTOR 2 VEHCULO 1
CONDUCTOR 3 VEHCULO 4
CONDUCTOR 4 VEHCULO 3
CONDUCTOR 5 VEHCULO 6
CONDUCTOR 6 VEHCULO 2
PARTE 2. Asignacin mtodo Hngaro.
Segn la tabla 2, por medio del mtodo Hngaro es decir de manera manual,
respondan:
Solucin
Paso 0. Se identifica el mayor valor de toda la tabla y se resta ese valor a cada uno de
todos los valores de la tabla de maximizacin en valor absoluto. El mayor es el 15.
Paso 3. Se unen los ceros de mayor a menor con el menor nmero posible de lneas
rectas, ya sea por columnas o filas.
Paso 6. Asignamos los ceros a la tabla inicial para hallar las asignaciones.
CONDUCTOR 1 VEHCULO 3
CONDUCTOR 2 VEHCULO 1
CONDUCTOR 3 VEHCULO 6
CONDUCTOR 4 VEHCULO 4
CONDUCTOR 5 VEHCULO 5
CONDUCTOR 6 VEHCULO 2
PARTE 3. Modelos de redes PERT / CPM.
NOMBRE DE
ACTIVIDAD TIEMPO TIEMPO TIEMPO
ACTIVIDAD LA
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
ACTIVIDAD
1 A 2 3 4
2 B 7 8 9
3 C A 4 6 8
4 D B 2 5 6
5 E C 3 6 9
6 F D,E 4 5 7
7 G F 2 3 4
8 H F,G 5 6 7
9 I H 7 8 9
10 J I 3 5 8
Solucin
Se calculan los tiempos estimados y la desviacin del tiempo estimado para cada
actividad, as:
NOMBRE DE DESVIACION
ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD LA TIEMPO
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
ACTIVIDAD ESTIMADO
1 A 2,000 3,000 4,000 3,000 -0,333
2 B 7,000 8,000 9,000 8,000 -0,333
3 C A 4,000 6,000 8,000 6,000 -0,667
4 D B 2,000 5,000 6,000 4,667 -0,667
5 E C 3,000 6,000 9,000 6,000 -1,000
6 F D-E 4,000 5,000 7,000 5,167 -0,500
7 G F 2,000 3,000 4,000 3,000 -0,333
8 H F-G 5,000 6,000 7,000 6,000 -0,333
9 I H 7,000 8,000 9,000 8,000 -0,333
10 J I 3,000 5,000 8,000 5,167 -0,833
Se construye el diagrama de Red, as:
Ruta 1:
Ruta 2:
El proyecto demorar .
Como existen dos rutas crticas, las actividades de cada una son las siguientes:
Ruta 1:
Ruta 1:
Se realiza una Grfica de Gantt por cada uno de los tiempos, cercanos y tardos.
Tiempos Cercanos
Tiempo en Dias
0,00 5,00 10,00 15,00 20,00 25,00 30,00 35,00 40,00 45,00
D
Actividades
J
Tiempos Lejanos
Tempo en Dias
0,00 5,00 10,00 15,00 20,00 25,00 30,00 35,00 40,00 45,00
D
Actividades
Al comparar las grficas, se observa que las actividades donde existe holgura es la
B y en la D.