Grupo 192 102016 TC2 PDF

METODOS DETERMINISTICOS
GRUPO 102016_192
FASE 4
TRABAJO COLABORATIVO UNIDAD 2
ANDREA PAOLA OLMOS BELTRÁN CÓD.: 52397460
JAZBLEIDY CORTES ORTIZ CÓD.: 52460660
CLAUDIA YOLIMA BUITRAGO CÓD.: 52441509
CLAUDIA PATRICIA COMBARIZA CÓD.:
BETTY QUINTERO GOMEZ CÓD.: 52375572
TUTOR: JOSE GOMEZ SILVA
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD JOSÉ ACEVEDO Y GÓMEZ
NOVIEMBRE DE 2017
2
INTRODUCCION
El problema de Asignación es uno de los problemas más importantes de la Programación

Lineal. En su formato más básico, el problema consiste en asignar a cada trabajador una
tarea, sabiendo que hay el mismo número de tareas que de trabajadores. El modelo de
asignación tiene sus principales aplicaciones en: Trabajadores, Oficinas al personal,
Vehículos a rutas, Máquinas, Vendedores a regiones, productos a fabricar, etc.
La planificación de una línea de producción, en cualquier proceso industrial, es posible
realizarla con la implementación de un sistema de gestión de procesos que incluya un
modelo determinístico en el cual estén cuantificadas las materias primas, la mano de
obra, los tiempos de producción y los productos finales asociados a cada proceso. Ya
que dicho método, está en la capacidad de identificar y describir el comportamiento en
su conjunto que tiene una organización, a fin de mejorar resultados y desarrollar la
necesidad de contar con técnicas que respondan de manera rápida y confiable a los
problemas que se puedan presentar
De igual manera establecemos un recorrido por cada uno de los campos de la plataforma
para lograr llevar a cabo con satisfacción nuestro objetivo el cual es la culminación del
área adquiriendo muchos conocimientos que podemos llevar a la práctica.
3
PARTE 1. Asignación método húngaro

Problema 1. Asignación por minimización (Hungaro)
Aporte Betty
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA MINIMO
OPERARIO 1 289 292 296 304 291 0 0
OPERARIO 2 296 290 298 290 299 0 0
OPERARIO 3 295 300 296 291 292 0 0
OPERARIO 4 296 291 296 304 290 0 0
OPERARIO 5 289 304 304 300 300 0 0
OPERARIO 6 296 295 290 292 295 0 0
MINIMO 289 290 290 290 290 0
2 6 14 1
Numero de lineas 5
0 8 0 9
Número de colum 6
10 6 1 2
# lineas≥# de col umna s ?
1 6 14 0
SI Asignar recursos
No X proceder a punto 5
14 14 10 10
5 0 2 5
OPERARIO 1
Numero de lineas 6
OPERARIO 2
Número de colum 6
OPERARIO 3
# lineas≥# de col umna s ?
OPERARIO 4
SI X Asignar recursos
No proceder a punto 5
OPERARIO 5
OPERARIO 6
4
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA
OPERARIO 1 0 1 6 13 1 0
OPERARIO 2 8 0 9 0 10 1
OPERARIO 3 6 9 6 0 2 0
OPERARIO 4 7 0 6 13 0 0
OPERARIO 5 0 13 14 9 10 0
OPERARIO 6 7 4 0 1 5 0
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
Según el analisis por medio del método Húngaro nos da como resulta del costo que
puede ser de $1450 o $1451
b. ¿Qué operario a qué máquina debe asignarse según el modelo de

minimización?
MAQUINA COSTO/DIA
FICTICIA 0 OPERARIO 1 1 289
2 290 OPERARIO 2 2 290
4 291 OPERARIO 3 4 291
2 291 OPERARIO 4 5 290
1 289 OPERARIO 5 FICTICIA 0
3 290 OPERARIO 6 3 290
1450
5
Aporte Andrea
6
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas

descritas?
El costo que se genera es de $1450

minimización?
7
Aporte Jasbleidy
8
9
¿Qué costo total genera la asignación optima de operarios a las maquinas

descritas?
R/ Una vez desarrollado el problema se identificó que con el método húngaro el costo
total asignado óptimo de operario a las maquinas es de 1.450
¿Qué operario a que maquina debe asignarse según el modelo de minimización?
OPERARIO MAQUINA COSTO DIA

6 3 290
5 1 289
5 5 290
3 4 291
2 2 290
1 ficticio 0
Total, día 1450
Aporte Claudia Yolima

10
11
a. ¿Qué costo total genera la asignación optima de operarios a las maquinas

descritas?
Costo optimo 519
b. ¿Qué operario a que maquina debe asignarse según el método de minimización?
OPERARIO MAQUINA COSTO

OPERARIO 1 MAQUINA 1 103
OPERARIO 6 FICTICIA 0
TOTAL 519
PROMEDIO 104
12

Problema 2. Asignación por maximización (Hungaro)
Aporte Betty
MAQUINA A 1 MAQUINA A 2 MAQUINA A 3 MAQUINA A 4 MAQUINA A 5 MAQUINA A 6
OPERARIO 1 277 279 283 283 277 283
OPERARIO 2 285 282 283 283 277 286
OPERARIO 3 277 283 277 277 285 285
OPERARIO 4 283 286 275 275 277 275
OPERARIO 5 283 286 275 275 277 275
OPERARIO 6 285 285 291 291 286 283

291
MAQUINA A 1 MAQUINA A 2 MAQUINA A 3 MAQUINA A 4 MAQUINA A 5 MAQUINA A 6 MINIMO
OPERARIO 1 12 8 8 14 8 8
OPERARIO 2 6 9 8 8 14 5 5
OPERARIO 3 14 8 14 14 6 6 6
OPERARIO 4 8 5 16 16 14 16 5
OPERARIO 5 8 5 16 16 14 16 5
OPERARIO 6 6 6 0 0 5 8 0
MAQUINA A 1 MAQUINA A 2 MAQUINA A 3 MAQUINA A 4 MAQUINA A 5 MAQUINA A 6
OPERARIO 1 6 4 0 0 6 0
OPERARIO 2 1 4 3 3 9 0
OPERARIO 3 8 2 8 8 0 0
OPERARIO 4 3 0 11 11 9 11
OPERARIO 5 3 0 11 11 9 11
OPERARIO 6 6 6 0 0 5 8
MINIMO 1 0 0 0 0 0
13
Numero de lineas 5
Número de columnas 6
# lineas≥# de columnas?
SI
No X
OPERARIO 1 5 0 0 6 0
Numero de lineas 6
Número de columnas 6
# lineas≥# de columnas?
SI X
No
OPERARIO 1 8 9 0 0 6 3
OPERARIO 2 0 6 0 0 6 0
OPERARIO 3 10 7 8 8 0 3
OPERARIO 4 0 0 6 6 4 9
OPERARIO 5 0 0 6 6 4 9
OPERARIO 6 8 11 0 0 5 11
14
a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?
Al desarrollar la maximización por medio del método húngaro se evidencia que el

costo total de es de $1.714 y en promedio es de 285,67%
b. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
MAQUINA COSTO/DIA MAQUINA COSTO/DIA
OPERARIO 1 3 283 OPERARIO 1 4 283
SUMA 1714 SUMA 1714
PROMEDIO 285,67 PROMEDIO 285,67
Aporte Andrea
15

descritos?
La habilidad que se genera es de 286

16

maximización?
Aporte Jasbleidy
17
¿Qué habilidad promedio genera la asignación de operarios a las maquinas

descritas?
R/ Una vez desarrollado el problema se identificó que con el método húngaro la
habilidad promedio que genera la asignación de operario a las maquinas es de 286
¿Qué operario a que maquina debe asignarse según el modelo de maximización?
OPERARIO MAQUINA HABILIDAD

1 4 283
2 6 286
3 5 285
4 2 286
5 1 283
6 3 291
Total, día 1714
18

19
a. ¿Qué habilidad promedio genera la asignación de operarios a las maquinas

descritos?
Habilidad promedio 117

20
b. ¿Qué operario a que maquina debe asignarse según el modelo de

maximización?
OPERARIO MAQUINA MAX

TOTAL 585
PROMEDIO 117
Aporte Jasbleidy
21
Problema 3. Asignación por maximización (Hungaro)
Aporte Betty
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 281 292 289 285 292
OPERARIO 2 285 292 292 289 288
OPERARIO 3 285 292 292 289 288
OPERARIO 4 285 292 289 287 284
OPERARIO 5 286 292 281 292 283

292
22
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MINIMO
OPERARIO 1 11 0 3 7 0 0
OPERARIO 2 7 0 0 3 4 0
OPERARIO 3 7 0 0 3 4 0
OPERARIO 4 7 0 3 5 8 0
OPERARIO 5 6 0 11 0 9 0
Minimo 6 0 0 0 0
11
12
23
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 5 0 2 13 0 11
c. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

descritos?
Por medio del método Húngaro para la maximización tenemos un promedio de

290,6%
d. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
MAQUINA COSTO/DIA MAQUINA COSTO/DIA
SUMA 1453 SUMA 1460
PROMEDIO 290,6 PROMEDIO 292

24
Aporte Andrea
25

descritos?
La habilidad que se genera es de 291

f. ¿Qué operario a qué máquina debe asignarse según el modelo de
maximización?
26
Aporte Jasbleidy
27
¿Qué habilidad promedio genera la asignación de operarios a las maquinas

descritas?
R/ Una vez desarrollado el problema se identificó que con el método húngaro la
habilidad promedio que genera la asignación de operario a las maquinas es de 291
¿Qué operario a que maquina debe asignarse según el modelo de maximización?
OPERARIO MAQUINA HABILIDAD

1 5 292
4 2 292
5 4 292
3 1 292
2 3 285
Total, día 1453
28

29

descritos?
Habilidad Promedio 98
b. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
OPERARIO MAQUINA MAX

TOTAL 492
PROMEDIO 98
PARTE 4. Modelos de redes PERT / CPM

Problema 4. Proyectos PERT
Aporte Betty
A. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
Para este proyecto la ruta crítica es: A,B,D,E,F,H ,I
30
ACTIVIDAD TIEMPO TIEMPO TIEMPO Tiempo

ACTIVIDAD
PREDECES OPTIMISTA PROBABLE PESIMISTA Estimado
Selección y compra del terreno (A) ------ 5 7 8 6,833333
Preparación con maquinaria del terreno (B) A 9 10 12 10,16667
Construcción fundición bases bodega(C) B 8 9 10 9
Construcción muros bodega (D) B 10 11 12 11
Terminados internos de la bodega (E) C,D 11 13 15 13
Cielos razos oficinas y caseta celador (F) E 12 14 15 13,83333
Apertura y evaluación del impacto (G) E 13 15 17 15
Evaluación de los resultados (H) F,G 11 13 14 12,83333
Corrección fallas operativas de distribución (I) H 7 9 11 9
Seguimiento y Control del sistema (I) I 5 7 9 7
B. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
El proyecto se demora 72,7 semanas para salir de la ruta crítica
16,9 25,9 40,9 54,7
18,9 27,9 40,9 54,7
C. ¿Cuáles actividades hacen parte de la ruta crítica?

31
A. Selección y compra del terreno (A)

B. Preparación con maquinaria del terreno (B)
C. Construcción muros bodega (D)
D. Terminados internos de la bodega (E)
E. Cielos razos oficinas y caseta celador (F)
D. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos

de todas las actividades?
MAS TEMPRANOS MAS TARDIOS

ACTIVIDAD INICIO FIN INICIO FIN
A 0 6,8 0 6,8
B 6,8 16,9 6,8 16,9
C 16.9 25.9 18.9 27.9
D 16.9 27.9 16,9 27,9
E 27,9 40,9 27.9 40,9
F 40,9 54,7 40,9 54,7
G 40,9 53,7 41,9 54,7
H 54,7 63,7 54,7 63,7
I 63,7 70,7 63,7 70,7
Aporte Andrea
32
g. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
La ruta critica es A , B, D, E, G, H, I, J
h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Las semanas que demora la ruta critica son 84,79
i. ¿Cuáles actividades hacen parte de la ruta crítica?
Las actividades son: Selección, Preparacion, Construccion, Terminados,

Apertura, Evaluacion, Correcion y Seguimiento
j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos


A 0 6,8 0 6,8
B 6,8 16,96 6,8 16,96
C 16,96 19,16 18,96 27,96
D 16,96 27,96 16,96 27,96
33
E 27,96 40,96 27,96 40,96

F 40,96 54,79 42,13 55,96
G 40,96 55,96 40,96 55,96
H 55,96 68,79 55,96 68,79
I 68,79 77,79 68,79 77,79
J 77,79 84,79 77,79 84,79
Aporte Jasbleidy
34
g. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
Rta/ a,b,d,e,g,h,i,j
h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Rta/ 84,79
i. ¿Cuáles actividades hacen parte de la ruta crítica?
 Selección compra de terreno.

 Preparacion con mauqina del terreno.
 Construccion muros bodega.
 Terminados internos de la bodega.
 Apertura y evaluacion del impacto.
 Evaluacion de los resultados.
 Correccion fallas opertativas de distribucion.
 Seguimiento y control del sistema.
j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos

35

A 0 6,8 0 6,8
B 6,8 16,96 6,8 16,96
C 16,96 19,16 18,96 27,96
D 16,96 27,96 16,96 27,96
E 27,96 40,96 27,96 40,96
F 40,96 54,79 42,13 55,96
G 40,96 55,96 40,96 55,96
H 55,96 68,79 55,96 68,79
I 68,79 77,79 68,79 77,79
J 77,79 84,79 77,79 84,79
¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?

La ruta critica es A , B, D, E, G, H, I, J
¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Las semanas que demora la ruta critica son 84,79
36
¿Cuáles actividades hacen parte de la ruta crítica?

 Preparacion
 Construccion
 Terminados
 Apertura
 Evaluacion
 Correcion
 Seguimiento
¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de todas las
actividades?
MAS MAS
ACTIVIDAD TEMPRANOS TARDIOS
INICIO FIN INICIO FIN
A 0,000 6,800 0,000 6,800
B 6,800 16,960 6,800 16,960
C 16,960 19,160 18,960 27,960
D 16,960 27,960 16,960 27,960
E 27,960 40,960 27,960 40,960
F 40,960 54,790 42,130 55,960
G 40,960 55,960 40,960 55,960
H 55,960 68,790 55,960 68,790
I 68,790 77,790 68,790 77,790
J 77,790 84,790 77,790 84,790
ACTIVIDAD
TIEMPO TIEMPO TIEMPO TIEMPO
ACTIVIDAD PREDECESOR
OPTIMISTA PROBABLE PESIMISTA ESPERADO
A
Selección y compra del
------ 5 7 8 6,8333
terreno (A)
Preparación con maquinaria
A 9 10 12 10,1667
del terreno (B)
Construcción fundición
B 8 9 10 9,0000
bases bodega(C)
Construcción muros bodega
B 10 11 12 11,0000
(D)
Terminados internos de la
C,D 11 13 15 13,0
bodega (E)
Cielos razos oficinas y
E 12 14 15 13,8
caseta celador (F)
Apertura y evaluación del
E 13 15 17 15,0
impacto (G)
Evaluación de los resultados
F,G 11 13 14 12,8
(H)
Corrección fallas operativas
H 7 9 11 9,0
de distribución (I)
Seguimiento y Control del
sistema (I) I 5 7 9 7,0
37
Aporte Claudia Patricia
ACTIVIDAD TIEMPO TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA ESTIMADO
Selección y compra del terreno (A) ------ 5 7 8 6,8333333333

Preparación con maquinaria del terreno (B) A 9 10 12 10,16666667
Construcción fundición bases bodega(C) B 8 9 10 9
Construcción muros bodega (D) B 10 11 12 11
Terminados internos de la bodega (E) C,D 11 13 15 13
Cielos razos oficinas y caseta celador (F) E 12 14 15 13,83333333
Apertura y evaluación del impacto (G) E 13 15 17 15
Evaluación de los resultados (H) F,G 11 13 14 12,83333333
Corrección fallas operativas de distribución (I) H 7 9 11 9
Seguimiento y Control del sistema (I) I 5 7 9 7
RUTA CRITICA A-B-C-E-F-H-I

TIEMPO DE DURACION
DEL PROYECTO 178 SEMANAS
38
PARTE 5. La Ruta más corta

Problema 5. La Ruta más corta INICIO – FIN
Según el diagrama 1 del archivo de Excel adjunto, tiempos de distribución, resuelvan por
el método de la Ruta más corta desarrollando el algoritmo de forma manual desde el
Inicio hasta el Fin, respondan:
Aporte Betty
a. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
La ruta más corta desde el inicio es: A, B, C, F, I, K, L
b. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?

39
ACTIVIDAD TIEMPO
A 7
B 13
C 13
F 13
I 7
K 5
L 58
En total gasta 58 Kilómetros
Aporte Andrea
k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

La ruta mas corta es A , B, C, D, E, G, I, K, L
l. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el

Fin?
El tiempo que gasta la distribucion es de 59

40
Aporte Jasbleidy
k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

Rta/ a,b,c,f,i,k,l
41
l. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?

Rta/ 58
a. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?

A, B, C, D, E, G, I, K, L
b. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
59

42
11. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
Se tienen dos rutas más cortas desde el inicio hasta el final pasa por:
a) A B D E G I K L
b) A B C F I K L
12. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
Tiene un tiempo de 58 unidades de tiempo
PARTE 6. La Ruta más corta

Problema 5. La Ruta más corta FIN – INICIO
Según el diagrama 1 (Hoja 5 del archivo de Excel) del archivo de Excel adjunto, tiempos
de distribución, resuelvan por el método de la Ruta más corta desarrollando el algoritmo
de forma manual desde el Fin hasta el Inicio, respondan:
Aporte Betty
a. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
La ruta más corta desde el fin es: L, K, I, G, E, D, B, A

43
b. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
El tiempo gastado es de 58 kilometros
ACTIVIDAD TIEMPO
L 5
K 7
I 7
G 9
E 6
D 17
B 7
L 58
C. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
Se presentan dos rutas:

La ruta más corta desde el inicio es: A, B, C, F, I, K, L
La ruta más corta desde el fin es: L, K, I, G, E, D, B, A
Pero considero que la más corta es : A, B, C, F, I, K, L
Aporte Andrea
44
m. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
La ruta mas corta es L , K, I, F, C, B, A
n. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
El tiempo que gasta la distribucion es de 58
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
La ruta mas corta es FIN – INICIO con 58 Kilometros
Aporte Jasbleidy
m. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
Rta/ l,k,h,f,c,b,a
n. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
Rta/60
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
Rta/ Inicio – fin con 58

45
a. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio
L, K, I, F, C, B, A
b. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
58
c. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
La ruta más corta es la del fin al inicio con un tiempo de 58

46
13. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
Se tienen dos rutas más cortas desde el inicio hasta el final pasa por:
a) L K I F C B A
b) L K I G E D B A
14. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
Tiene un tiempo de 58 unidades de tiempo
15. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
Ambos tienen el mismo tiempo de demora, no importar si se toma la ruta desde el final al
inicio o del inicio al final.
Aporte Jasbleidy
47
CONCLUSION
En esta actividad hemos desarrollados los conocimientos adquiridos sobre los diferentes
métodos y la utilidad que podemos dar en cada actividad que elaboramos para poder
encontrar una mejor solución y así optimizar los tiempos y los espacios. Logrando la
eficacia y eficiencia de los colaboradores para culminar con éxito el proyecto o meta a la
cual estamos apuntando nuestro esfuerzo y nuestros conocimientos. Considero que esta
técnica nos puede ayudar mucho en el campo laboral y en lo personal.
Con este trabajo se pudo evidenciar los diferentes métodos para reducir el tiempo de
ejecución de un problema mediante la utilización de subproblemas o subestructuras
óptimas, que conllevan a la solución eficiente y eficaz del problema en su conjunto.
48
BIBLIOGRAFIA
 Guía didáctica: Métodos Determinísticos. Autor. Ing. Oscar Javier Hernández

Sierra. Agosto 24 de 2012. Universidad Nacional Abierta y a Distancia
 Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de redes

PERT-CPM [Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=CJ_g7gXm6xQ
 Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). Programación dinámica

[Archivo de video]. Recuperado de:
https://www.youtube.com/watch?v=B3_unDlpya0
 Bustos Flores, C. E., & Chacón Parra, G. B. (2012). Modelos determinísticos de

inventarios para demanda independiente: Un estudio en Venezuela. Contaduría y
administración, 57(3), 239-258.

Grupo 192 102016 TC2 PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Grupo 192 102016 TC2 PDF

Enviado por

Direitos autorais:

Formatos disponíveis

METODOS DETERMINISTICOS

ANDREA PAOLA OLMOS BELTRÁN CÓD.: 52397460

JAZBLEIDY CORTES ORTIZ CÓD.: 52460660

CLAUDIA YOLIMA BUITRAGO CÓD.: 52441509

CLAUDIA PATRICIA COMBARIZA CÓD.:

BETTY QUINTERO GOMEZ CÓD.: 52375572

TUTOR: JOSE GOMEZ SILVA

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

El problema de Asignación es uno de los problemas más importantes de la Programación

PARTE 1. Asignación método húngaro

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA MINIMO

OPERARIO 1 289 292 296 304 291 0 0

OPERARIO 2 296 290 298 290 299 0 0

OPERARIO 3 295 300 296 291 292 0 0

OPERARIO 4 296 291 296 304 290 0 0

OPERARIO 5 289 304 304 300 300 0 0

OPERARIO 6 296 295 290 292 295 0 0

MINIMO 289 290 290 290 290 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 FICTICIA

a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas

b. ¿Qué operario a qué máquina debe asignarse según el modelo de

2 290 OPERARIO 2 2 290

4 291 OPERARIO 3 4 291

2 291 OPERARIO 4 5 290

1 289 OPERARIO 5 FICTICIA 0

3 290 OPERARIO 6 3 290

a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas

El costo que se genera es de $1450

b. ¿Qué operario a qué máquina debe asignarse según el modelo de

¿Qué costo total genera la asignación optima de operarios a las maquinas

OPERARIO MAQUINA COSTO DIA

Aporte Claudia Yolima

a. ¿Qué costo total genera la asignación optima de operarios a las maquinas

Costo optimo 519

b. ¿Qué operario a que maquina debe asignarse según el método de minimización?

OPERARIO MAQUINA COSTO

PARTE 2. Asignación método húngaro

MAQUINA A 1 MAQUINA A 2 MAQUINA A 3 MAQUINA A 4 MAQUINA A 5 MAQUINA A 6

OPERARIO 1 277 279 283 283 277 283

OPERARIO 2 285 282 283 283 277 286

OPERARIO 3 277 283 277 277 285 285

OPERARIO 4 283 286 275 275 277 275

OPERARIO 5 283 286 275 275 277 275

OPERARIO 6 285 285 291 291 286 283

MAQUINA A 1 MAQUINA A 2 MAQUINA A 3 MAQUINA A 4 MAQUINA A 5 MAQUINA A 6 MINIMO

MAQUINA A 1 MAQUINA A 2 MAQUINA A 3 MAQUINA A 4 MAQUINA A 5 MAQUINA A 6

a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

Al desarrollar la maximización por medio del método húngaro se evidencia que el

b. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

MAQUINA COSTO/DIA MAQUINA COSTO/DIA

OPERARIO 1 3 283 OPERARIO 1 4 283

OPERARIO 2 6 286 OPERARIO 2 6 286

OPERARIO 3 5 285 OPERARIO 3 5 285

OPERARIO 4 1 283 OPERARIO 4 2 286

OPERARIO 5 2 286 OPERARIO 5 1 283

OPERARIO 6 4 291 OPERARIO 6 3 291

SUMA 1714 SUMA 1714

PROMEDIO 285,67 PROMEDIO 285,67

a. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas

La habilidad que se genera es de 286

b. ¿Qué operario a qué máquina debe asignarse según el modelo de

¿Qué habilidad promedio genera la asignación de operarios a las maquinas

OPERARIO MAQUINA HABILIDAD