Documentos de Académico
Documentos de Profesional
Documentos de Cultura
FASE 6
ASIGNACION DE REDES Y PROGRAMACION DINAMICA
PRESENTADO POR:
PRESENTADO A:
CURSO
METODOS DETERMINISTICOS
102016_136
OBJETIVO GENERAL.
desarrollar la actividad planteada sobre asignación de redes y programación dinámica
OBJETIVOS ESPECÍFICOS.
Realizar una lectura del material de referencia para la actividad 6 en entorno practico del
curso
Realizar ejercicios de transporte usando, esquina noroeste, costos mínimos y
aproximación Vogel dispuestos en la guía
Realizar ejercicios de asignación por costo y asignación por habilidades dispuestos en
la guía
Realizar los ejercicios redes PERT/CMP dispuestos en la guía
DESARROLLO DE LA ACTIVIDAD
ESQUINA NOROESTE
DIFERENCIA 0 0 0 0 0 0
DIFERENCIA 0 0 0 0 0 0
APROXIMACION VOGEL
DIFERENCIA 0 0 0 0 0 0
PENALIZACIÓN
DIFERENCIA
0 0 0 0 0
COSTOS MINIMOS
DIFERENCIA
0 0 0 0 0
DIFERENCIA
0 0 0 0 0
PENALIZACIÓN
SUMATORIA DEMANDA 14080
SUMATORIA OFERTA 14080
VALOR DE ENVIO
VALOR DE ENVIO $2.335.300
SOLUCION PROBLEMA 2
JUAN 11 13 15 8 12 0
CARLOS 3 2 5 0 0 0
PEDRO 0 0 2 2 0 0
ANTONIO 1 5 0 0 5 0
PABLO 2 0 2 0 4 0
NUMERRO LINEAS 5
NUMERO COLUMAS 6
FRANCISCO 2 4 8 7 10 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
JUAN 9 11 13 6 10 0
CARLOS 3 2 5 0 0 2
PEDRO 0 0 2 2 0 2
ANTONIO 1 5 0 0 5 2
PABLO 2 0 2 0 1 2
NUMERRO LINEAS 6
FRANCISCO 0 2 4 5 8 0
NUMERO COLUMAS 6
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
SOLUCION PROBLEMA 3
a) ¿Qué costo total genera la asignación óptima de trabajadores a las máquinas
descritas?
b) ¿Qué operario a qué maquina debe asignarse según el modelo de minimización?
OPERARIO MAQUINA COSTO/DIA
JUAN FICTICIA 0
JUAN 98 91 91 93 91
INGRESE EL NUMERO DE SU GRUPO136
COLABORATIVO
CARLOS 98 84 84 82 91
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
PEDRO 91 89 89 88 84
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
ANTONIO 89 93 91 91 89
PEDRO 98 82 84 84 91
JUAN 98 91 91 93 91
CARLOS 98 84 84 82 91
PEDRO 91 89 89 88 84 98
ANTONIO 89 93 91 91 89
PEDRO 98 82 84 84 91
JUAN 0 7 7 5 7 0
CARLOS 0 14 14 16 7 0
PEDRO 7 9 9 10 14 7
ANTONIO 9 5 7 7 9 5
PEDRO 0 16 14 14 7 0
JUAN 0 7 7 5 7
CARLOS 0 14 14 16 7
PEDRO 0 2 2 3 7
ANTONIO 4 0 2 2 4
PEDRO 0 16 14 14 7
MINIMO 0 0 2 2 4
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 0 7 5 3 3
CARLOS 0 14 12 14 3
NUMERO LINEAS 3
PEDRO 0 2 0 1 3
NUMERO DE COLUMNAS 5
ANTONIO 4 0 0 0 0
PEDRO 0 16 12 12 3
JUAN 0 4 2 0 0
CARLOS 0 11 9 11 0
PEDRO 3 2 0 1 3
NUMERO LINEAS 5
NUMERO DE COLUMNAS 5
ANTONIO 7 0 0 0 0
PEDRO 0 13 9 9 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
JUAN 0 0 0 JUAN 98 91 91 93 91
CARLOS 0 0 CARLOS 98 84 84 82 91
PEDRO 0 PEDRO 91 89 89 88 84
ANTONIO 0 0 0 0 ANTONIO 89 93 91 91 89
PEDRO 0 0 PEDRO 98 82 84 84 91
SOLUCION PROBLEMA 4
a) ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritas?
b) ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
OPERARIO MAQUINA HABILIDAD
JUAN MAQUINA 4 93
CARLOS MAQUINA 5 91
PEDRO MAQUINA 3 89
ANTONIO MAQUINA 2 93
PEDRO MAQUINA 1 98
TOTAL 464
PROBLEMA 5. MODELOS DE REDES PERT / CPM.
Resuelvan por el método de redes PERT/CPM desarrollando el algoritmo de forma
manual y respondan:
ACTIVIDAD TIEMPO
TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECESO ESPERAD
OPTIMISTA PROBABLE PESIMISTA
RA O
Definición de
------ 3 4 6 4,2
Objetivos (A)
Definición de
Indicadores para
A 7 8 9 8,0
Evaluación de
resultados (B)
Definisicón de
responsabilidades y
B 3 5 6 4,8
roles del equipo de
trabajo(C)
Compra e
Insyalación de B 5 6 8 6,2
maquinaria (D)
Realización de
pruebas piloto y
C,D 2 3 6 3,3
medición del
impacto (E)
Estudio de mercadeo
E 4 5 6 5,0
y ventas piloto (F)
Apertura de la
E 5 7 9 7,0
Fábrica (G)
Seguimiento y
Control del sistema H 2 3 5 3,2
(I)
a) ¿Cuál es la ruta crítica del proyecto de montaje de la nueva sucursal?
A-B-D-E-G-H-I
tempranos tardíos
actividad
inicio finalización inicio finalización
A 0 4,2 0 4,2
B 4,2 12,2 4,2 12,2
C 12,2 17,0 13,6 18,4
D 12,2 18,4 12,2 18,4
E 18,4 21,7 18,4 21,7
F 21,7 26,7 23,7 28,7
G 21,7 28,7 21,7 28,7
H 28,7 35,7 28,7 35,7
I 35,7 38,9 35,7 38,9
CONCLUSIONES
Los teoremas de esquina noroeste, costos mínimos y método Vogel son; herramientas
fundamentales para la toma de decisiones, optimizar los resultados logísticos,
administrativos y financieros de una organización con el fin de mejorar procesos, reducir
costos y mejorar sus recursos técnicos, estas se usan dependiendo las necesidades de
la organización y sistema de producción.
El teorema de los costos mínimos y el método de Vogel, son un poco más complejo al
momento de calcular por las simulaciones que deben hacerse para aplicar sus teoremas,
pero son determinantes en la optimización de un sistema logístico y ahorro de costos, ya
que nos brinda el valor mínimo a gasta en cada envío.
Los problemas de asignación tiene que ver con la distribución de tareas a empleados,
de territorios a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el
método de transporte y el método de asignación, se busca una ruta de distribución o
una asignación que optimizará algún objetivo; éste puede ser la minimización del costo
total, la maximización de las utilidades o la minimización del tiempo total involucrado.