Grupo 38 102016A TC2

Trabajo colaborativo fase 4
UNIDAD 2: FASE 4
METODOS DETERMINISTICOS
PRESENTADO POR
YESSICA DEL CARMEN JIMENEZ
AMIRA ELENA BARRAZA
JOSE CARLOS BORJA
ERWIN YASSER ESCUDERO
RAFAEL FRANCISCO BRITTO
GRUPO 38
PRESENTADO A
ANDREA ISABEL BARRERA SIABATO
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD
JULIO DE 2018
INTRODUCCIÓN.
Con el presente trabajo se busca poner en práctica las temáticas vistas en las
unidad 2 referentes a la programación dinámica, solucionando algunos problemas de
asignación por minimización y maximización, los Proyectos PERT/CPM, Ruta Crítica y
Ruta más corta, todo ello validado con la herramienta Solver. Éstos ejercicios se
desarrollan mediante la discusión y análisis de los problemas planteados, revisión de
los algoritmos a aplicar y desarrollo de las actividades, con el fin de tomar decisiones
exitosas basadas en la aplicación científica de los diferentes métodos lo cual ayudará
en el crecimiento y desarrollo de las organizaciones.
Hoy podemos decir que la investigación de operaciones está cada día más
involucrada en las diferentes actividades que desarrollan las organizaciones puesto que
día a día se están tomando decisiones importantes y que buscan la minimización de
recursos, es de suma importancia para nosotros como profesionales manejar de forma
eficiente estas temáticas que se volverán fiel compañía en el desempeño que
tengamos como profesional de esta área.

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

La compañía cuenta con un número de máquinas que deben ser asignadas a ciertos
operarios, en la tabla 1, del archivo de Excel para la generación de datos se presentan
los costos por día que cada trabajador aspira cobrar.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 141 150 140 145 151 145
OPERARIO 2 143 149 142 149 140 149
OPERARIO 3 145 144 140 151 147 144
OPERARIO 4 143 149 140 145 149 140
OPERARIO 5 141 145 143 144 144 143
OPERARIO 6 148 147 149 150 145 150
a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas
descritas?
Minimizar por el método húngaro.

OPERARIO 1 141 150 140 145 151 145
OPERARIO 2 143 149 142 149 140 149
OPERARIO 3 145 144 140 151 147 144
OPERARIO 4 143 149 140 145 149 140
OPERARIO 5 141 145 143 144 144 143
OPERARIO 6 148 147 149 150 145 150
Se halla el mínimo de los costos en cada fila y luego se le resta a su respectiva fila,
obteniendo la siguiente tabla


OPERARIO 1 1 10 0 5 11 5
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 4
OPERARIO 4 3 9 0 5 9 0
OPERARIO 5 0 4 2 3 3 2
OPERARIO 6 3 2 4 5 0 5
Se halla el mínimo de los costos en cada columna y luego se le resta a su
respectiva columna, obteniendo la siguiente tabla. Luego se trazan líneas horizontales
teniendo en cuenta la mayor cantidad de ceros, y además se trazan líneas verticales
estableciendo la misma condición.

OPERARIO 1 1 8 0 2 11 5
OPERARIO 2 3 7 2 6 0 9
OPERARIO 3 5 2 0 8 7 4
OPERARIO 4 3 7 0 2 9 0
OPERARIO 5 0 2 2 0 3 2
OPERARIO 6 3 0 4 2 0 5
Se analizan los valores que quedan sin líneas, y se busca el menor valor, para luego
restárselo a cada uno de esos números, y donde se intersectan las líneas se le debe
sumar el número que se restó en las casillas. Obteniendo la siguiente tabla. Hay que
tener en cuenta que cuando el número de líneas trazadas es igual al número de
columnas o filas, esto se maneja como criterio de parada, es decir, qué ya no es
posible obtener una mejor asignación.

OPERARIO 1 0 7 0 1 10 4
OPERARIO 2 3 7 3 6 0 9
OPERARIO 3 4 1 0 7 6 3
OPERARIO 4 3 7 1 2 9 0
OPERARIO 5 0 2 3 0 3 2
OPERARIO 6 3 0 5 2 0 5
Inmediatamente se trazan líneas horizontales teniendo en cuenta la mayor cantidad
de ceros, y además se trazan líneas verticales estableciendo la misma condición que
para las filas. Luego se obtiene esta tabla con las siguientes asignaciones.

OPERARIO 1 1 0 0 0 0 0
OPERARIO 2 0 0 0 0 1 0
OPERARIO 3 0 0 1 0 0 0
OPERARIO 4 0 0 0 0 0 1
OPERARIO 5 0 0 0 1 0 0
OPERARIO 6 0 1 0 0 0 0
ASIGNACIÓN COSTO UNIT. COSTO TOTAL

OPERARIO 1 MAQUINA 1 1 141 141
TOTAL 852
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
El menor costo de asignación de los operarios a las máquinas es 852.
b. ¿Qué operario a qué máquina debe asignarse según el modelo de
minimización?
ASIGNACIÓN COSTO UNIT. COSTO TOTAL

TOTAL 852
SOLUCIÓN POR SOLVER
Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el método Hungaro.
Así mismo el departamento de RRHH presenta la valoración para contratación
después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas,
la habilidad de conducción, la concentración, entre otros. En la tabla 2 se presenta la
valoración medida de menor a mayor, donde el número mayor es la mejor habilidad
para manipular la máquina.

OPERARIO 1 138 137 135 135 135 133
OPERARIO 2 133 134 133 133 135 134
OPERARIO 3 135 133 133 135 131 133
OPERARIO 4 135 134 134 134 135 134
OPERARIO 5 135 137 134 134 135 134
OPERARIO 6 133 135 137 137 134 133
OPERARIO 7 135 133 134 137 138 134
Según la tabla 2 del archivo de Excel adjunto, por medio del método húngaro es decir
de manera manual, respondan:
c. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas
descritos?
Asignación por maximización.
Para aplicar el algoritmo del método húngaro para un problema de maximización, es
necesario inicialmente hallar el mayor valor en la tabla dada, luego se debe restar a
dicho valor cada una de las habilidades asignadas, por lo tanto se obtiene la siguiente
tabla.

OPERARIO 1 0 1 3 3 3 5
OPERARIO 2 5 4 5 5 3 4
OPERARIO 3 3 5 5 3 7 5
OPERARIO 4 3 4 4 4 3 4
OPERARIO 5 3 1 4 4 3 4
OPERARIO 6 5 3 1 1 4 5
OPERARIO 7 3 5 4 1 0 4
Es indispensable balacear la tabla de asignaciones, por tanto es necesario
adicionarle una máquina ficticia, en este momento se tiene la tabla lista para actuar
como en el caso de un problema de minimización.
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 5 4 5 5 3 4 0
OPERARIO 3 3 5 5 3 7 5 0
OPERARIO 4 3 4 4 4 3 4 0
OPERARIO 5 3 1 4 4 3 4 0
OPERARIO 6 5 3 1 1 4 5 0
OPERARIO 7 3 5 4 1 0 4 0
Se halla el mínimo de los costos en cada fila y luego se le resta a su respectiva fila,
pero en este caso todos los mínimos en las filas son ceros obteniendo la misma tabla,
inmediatamente se halla el mínimo en cada columna, y se le resta, obteniendo la
siguiente tabla.

OPERARIO 1 0 0 2 2 3 1 0
OPERARIO 2 5 3 4 4 3 0 0
OPERARIO 3 3 4 4 2 7 1 0
OPERARIO 4 3 3 3 3 3 0 0
OPERARIO 5 3 0 3 3 3 0 0
OPERARIO 6 5 2 0 0 4 1 0
OPERARIO 7 3 4 3 0 0 0 0
Se analizan los valores que quedan sin líneas, y se busca el menor valor (2 en este
caso), para luego restárselo a cada uno de esos números, y donde se intersectan las
líneas se le debe sumar el número que se restó en las casillas. Obteniendo la siguiente
tabla. Hay que tener en cuenta que cuando el número de líneas trazadas es igual al
número de columnas o filas, esto se maneja como criterio de parada, es decir, qué ya
no es posible obtener una mejor asignación.

OPERARIO 1 0 0 2 2 3 3 2
OPERARIO 2 3 1 2 2 1 0 0
OPERARIO 3 1 2 2 0 5 1 0
OPERARIO 4 1 1 1 1 1 0 0
OPERARIO 5 3 0 3 3 3 2 2
OPERARIO 6 5 2 0 0 4 3 2
OPERARIO 7 3 4 3 0 0 2 2
Como se logra trazar 7 líneas (4 verticales y 3 horizontales), esto indica que no es
posible obtener una mejor asignación para las habilidades, ya que coinciden con el
número de filas o columnas.

Esta sería la tabla de asignaciones.
COSTO COSTO
ASIGNACIÓN UNIT. TOTAL
OPERARIO 1 MÁQUINA 1 1 138 138
MÁQUINA
OPERARIO 4 FICTICIA 1 0 0
TOTAL 819
Ahora se responde el interrogante: ¿Qué habilidad promedio genera la asignación
de operarios a las máquinas descritos?
𝟖𝟏𝟗
𝐡𝐚𝐛𝐢𝐥𝐢𝐝𝐚𝐝 𝐩𝐫𝐨𝐦𝐞𝐝𝐢𝐨 = = 𝟏𝟏𝟕
𝟕
d. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el método húngaro.
Así mismo el departamento de RRHH presenta la valoración para contratación
después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas,
la habilidad de conducción, la concentración, entre otros. En la tabla 3 se presenta la
valoración medida de menor a mayor, donde el número mayor es la mejor habilidad
para manipular la máquina.
OPERARIO 1 131 135 134 136 133 133
OPERARIO 2 136 135 137 136 137 137
OPERARIO 3 131 136 135 135 131 137
OPERARIO 4 136 133 135 136 137 137
OPERARIO 5 134 137 131 137 135 135
OPERARIO 6 134 136 133 135 135 135
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?

OPERARIO 1 131 135 134 136 133 133
OPERARIO 2 136 135 137 136 137 137
OPERARIO 3 131 136 135 135 131 137
OPERARIO 4 136 133 135 136 137 137
OPERARIO 5 134 137 131 137 135 135
OPERARIO 6 134 136 133 135 135 135
Para aplicar el algoritmo del método húngaro para un problema de maximización, es
necesario inicialmente hallar el mayor valor (137) en la tabla dada, luego se debe restar
a dicho valor cada una de las habilidades asignadas, por lo tanto se obtiene la siguiente
tabla.
Se halla el mínimo de los costos en cada fila y luego se le resta a su respectiva fila.
Obteniendo la siguiente tabla.
Inmediatamente se halla el mínimo en cada columna y se resta a cada una de las
columnas respectivamente. Obteniendo la siguiente tabla.

Se trazan las líneas horizontales y verticales, teniendo en cuenta la mayor cantidad
de ceros.

OPERARIO 1 4 1 2 0 3 3
OPERARIO 2 0 2 0 1 0 0
OPERARIO 3 5 1 2 2 6 0
OPERARIO 4 0 4 2 1 0 0
OPERARIO 5 2 0 6 0 2 2
OPERARIO 6 1 0 3 1 1 1
Se analizan los valores que quedan sin líneas, y se busca el menor valor (1 en este
caso), para luego restárselo a cada uno de esos números, y donde se intersectan las
líneas se le debe sumar el número que se restó en las casillas. Obteniendo la siguiente
tabla.
Luego se trazan líneas horizontales y verticales, en la tabla anterior, en aras de
observar si se presentan la misma cantidad de líneas con la misma cantidad de
filas o columnas.
Como se logró trazar 6 líneas, entonces se ha llegado a la solución.
COSTO COSTO
ASIGNACIÓN UNIT. TOTAL
TOTAL 818
Ahora se responde el interrogante: ¿Qué habilidad promedio genera la asignación
de operarios a las máquinas descritos?
𝟖𝟏𝟖
𝐡𝐚𝐛𝐢𝐥𝐢𝐝𝐚𝐝 𝐩𝐫𝐨𝐦𝐞𝐝𝐢𝐨 = = 𝟏𝟑𝟔, 𝟑𝟑
𝟔
f. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?
Como se puede ver en la imagen la solución obtenida por Solver, coincide con la obtenida por el método húngaro.
PARTE 4. Modelos de redes PERT / CPM
Según la tabla 4 del archivo de Excel adjunto, tiempos del proyecto, resuelvan por
el método de redes PERT/CPM desarrollando el algoritmo de forma manual.
ACTIVIDAD TIEMPO TIEMPO TIEMPO

ACTIVIDAD
PREDECESORA OPTIMISTA PROBABLE PESIMISTA
Selección y compra del terreno (A) ------ 16 17 19
Preparación con maquinaria del terreno

A 19 20 21
(B)
Construcción fundición bases bodega(C) B 17 19 20
Construcción muros bodega (D) B 20 22 24
Terminados internos de la bodega (E) C,D 21 23 25
Cielos razos oficinas y caseta celador (F) E 21 23 24
Apertura y evaluación del impacto (G) E 23 24 26
Evaluación de los resultados (H) F,G 21 23 24
Corrección fallas operativas de

H 17 19 21
distribución (I)
Seguimiento y Control del sistema (I) I 16 18 20
Solución:
g. ¿Cuál es la ruta crítica del proyecto de montaje del nuevo proyecto?
De acuerdo a los cálculos la ruta crítica es: 𝑨 ⟹ 𝑩 ⟹ 𝑫 ⟹ 𝑬 ⟹ 𝑮 ⟹ 𝑯 ⟹ 𝑰 ⟹ 𝑱

h. ¿Cuántas semanas demorará la ruta crítica de dicho proyecto?
Rta. 166,17 semanas
i. ¿Cuáles actividades hacen parte de la ruta crítica?
𝑨⟹𝑩⟹𝑫⟹𝑬⟹𝑮⟹𝑯⟹𝑰⟹𝑱
1 Selección y compra del terreno (A)

2 Preparación con maquinaria del terreno
(B)
3 Construcción muros bodega (D)
4 Terminados internos de la bodega (E)
5 Apertura y evaluación del impacto (G)
6 Evaluación de los resultados (H)
7 Corrección fallas operativas de
distribución (I)
8 Seguimiento y Control del sistema (J)
j. ¿Cuáles son los tiempos de inicio y de finalización más tardíos y tempranos de
todas las actividades?
Tiempos de Tiempos de
Tiempos de inicio Tiempos de inicio
Actividad finalización más finalización más
más tempranos más tardíos
tempranos tardíos
A 0 17.17 0 17.17
B 17.17 37.17 17.17 37.17
C 37.17 56 40.34 59.17
D 37.17 59.17 37.17 59.17
E 59.17 82.17 59.17 82.17
F 82.17 105 83.51 83.51
G 82.17 106.34 82.17 106.34
H 106.34 129.17 106.34 129.17
I 129.17 148.17 129.17 148.17
J 148.17 166.17 148.17 166.17
PARTE 5. La Ruta más corta

Las rutas de distribución de los productos se consignan en el archivo adjunto de
Excel, en la hoja 5, donde se presentan los datos y demás condiciones del problema,
tiempo en horas de traslado.
1. Proceda a aplicar el algoritmo de la Ruta más corta para identificar los tiempos
de transporte y la ruta crítica del proyecto.
Según el diagrama
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:

k. ¿Cuál es la ruta más corta para ir desde el Inicio hasta el Fin?
DESDE HASTA COSTO/ COSTO /
TIEMPO TIEMPO
ACUMULADO
B 7 7
A
D 13 20
B
E 6 26
D
G 9 35
E
I 7 42
G
K 7 49
I
L 7 56
K
La ruta más corta para ir desde el Inicio hasta el Fin, es decir, desde A hasta L, es
56 horas
l. ¿Cuánto tiempo gastará la distribución para ir desde el Inicio hasta el Fin?
La ruta más corta para ir desde el Inicio hasta el Fin, es decir, desde A hasta L, es
56 horas
PARTE 6. La Ruta más corta

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:
m. ¿Cuál es la ruta más corta para ir desde el Fin hasta el Inicio?
Desde Hasta Costo/ distancia Distancia /costo acumulado
K 7 7
L
I 7 14
K
G 7 21
I
E 9 30
G
D 6 36
E
B 13 49
D
A 7 56
B
n. ¿Cuánto tiempo gastará la distribución para ir desde el Fin hasta el Inicio?
La ruta más corta para ir desde el Fin hasta el Inicio, es decir, desde L hasta A, es
56 horas
o. ¿Cuál es la ruta más corta según los resultados de la parte 5 y 6?
La ruta en este caso es la misma para las dos partes, pero a lainversa (inicio – fin)
y (fin – inicio)
CONCLUSIONES
Conclusión por Yessica del Carmen Jiménez
Con frecuencia los problemas de redes son difíciles de resolver, pero se han hecho
grandes avances en el desarrollo de técnicas poderosas de modelo y de metodologías
de solución que incluso amplían el panorama de nuevas e importantes aplicaciones.
De hecho, los algoritmos han permitido resolver con éxito algunos problemas complejos
de redes de gran tamaño. Las técnicas fueron utilizadas en problemas de transporte,
asignación, redes, CPM_PERT y programación dinámica, haciendo para mí como
profesional una experiencia enriquecedora puesto que la aplicación de métodos
científicos y prácticos será de aquí en adelante una constante en mi desempeño
laboral.
Conclusión por Amira Barraza
Se reconoció la existencia de diferentes herramientas computacionales como lo son
el Solver de Excel y Winqsb, que permiten resolver los problemas de programación
dinámica.
De otro lado, se conocieron métodos para solucionar problemas de asignación,
donde la función objetivo se debe minimizar en aras de obtener los costos mínimos de
una operación, y/o en su defecto la habilidad máxima.
Se aplicó en la solución de los problemas propuestos en la guia de actividades
herramientas computacionales como lo son el Solver de Excel y Winqsb, que permiten
resolver los problemas de asignación. Usando en Winqsb los comandos Network
Modeling, y el Pert – Cpm.

El conocer la temática de la fase 4, aporta a mi vida profesional, las bases en lo
concerniente a la programación dinámica a problemas reales, y que serán de mucha
ayuda, para colocarlos de ejemplo cuando me interroguen acerca del uso de los
métodos determinísticos.
Conclusión por: José Carlos Borja Ochoa
Los métodos determinísticos y la programación lineal son una herramienta, que aporta
mucha utilidad a las empresas, los diferentes métodos, que ayudan a tomar decisiones,
en busca de mejorar, gasto, mejorar la producción. Esta fase me ha ayudado a
comprender que tan importantes son los problemas de asignación, de transporte y
demas, como también importante las herramientas tecnológicas que se usan para
realizar operaciones, Excel con su complemento solver. Los diferentes algoritmos que
se han desarrollado, como el método húngaro, simplex, que nos invitan a profundizar
cada día en estas hermosas ramas de las matematicas, y que aportan gran valor a
nuestras carreras, como profesionales.
Conclusión por: Rafael francisco brito
la programación dinámica es un método para reducir el tiempo de ejecución de un

problema, además reúne en su conjunto múltiples soluciones a problemas
por medios de distintos modelos ( Asignación, Distribución, CPM – PERT y Ruta corta).
uno de los objetivos es Reducir al mínimo costo el transporte y satisfacer los
requerimientos de las bodegas dentro de las limitaciones de la capacidad de las
fábricas, así como la asignación de mecanismos para buscar la respectiva solución de
un problema teniendo en cuenta la maximización y la minimización a través del uso de
la programación dinámica.
Referencias bibliográficas
Taibo, A. (2009). Investigación de operaciones para los no matemáticos (pp. 113-
120), Distrito Federal, México: Editorial Instituto Politécnico Nacional.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=1050497
Kong, M. (2011). El problema de transporte o distribución, métodos de solución (pp.
153-196), Lima, Perú: Editorial Pontificia Universidad Católica del Perú.
Recuperado de:
Maroto, C. (2012). Investigación operativa en administración y dirección de empresas,
(pp. 288- 301), Valencia, España: Editorial Universidad Pontificia de Valencia.
Recuperado de:
Pineda, R. (2017, marzo 17). Construcción de los modelos determinísticos de varias
etapas [Archivo de video]. Recuperado de http://hdl.handle.net/10596/11682
Pineda, R. [RicardoJavierPineda]. (2015, Noviembre 30). El problema de
asignación [Archivo de video]. Recuperado
de: https://www.youtube.com/watch?v=bDNp2xsT39w
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
Pineda, R. (2017, Marzo 17). Instalación del Solver [Archivo de video]. Recuperado
de: http://hdl.handle.net/10596/11683

Grupo 38 102016A TC2

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 38 102016A TC2

Enviado por

Direitos autorais:

Formatos disponíveis

Trabajo colaborativo fase 4

YESSICA DEL CARMEN JIMENEZ

AMIRA ELENA BARRAZA

JOSE CARLOS BORJA

ERWIN YASSER ESCUDERO

RAFAEL FRANCISCO BRITTO

ANDREA ISABEL BARRERA SIABATO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

unidad 2 referentes a la programación dinámica, solucionando algunos problemas de

asignación por minimización y maximización, los Proyectos PERT/CPM, Ruta Crítica y

desarrollan mediante la discusión y análisis de los problemas planteados, revisión de

exitosas basadas en la aplicación científica de los diferentes métodos lo cual ayudará

en el crecimiento y desarrollo de las organizaciones.

día a día se están tomando decisiones importantes y que buscan la minimización de

recursos, es de suma importancia para nosotros como profesionales manejar de forma

eficiente estas temáticas que se volverán fiel compañía en el desempeño que

tengamos como profesional de esta área.

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

operarios, en la tabla 1, del archivo de Excel para la generación de datos se presentan

los costos por día que cada trabajador aspira cobrar.

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

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

Minimizar por el método húngaro.

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

obteniendo la siguiente tabla

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

Se halla el mínimo de los costos en cada columna y luego se le resta a su

respectiva columna, obteniendo la siguiente tabla. Luego se trazan líneas horizontales

teniendo en cuenta la mayor cantidad de ceros, y además se trazan líneas verticales

estableciendo la misma condición.

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

tener en cuenta que cuando el número de líneas trazadas es igual al número de

columnas o filas, esto se maneja como criterio de parada, es decir, qué ya no es

posible obtener una mejor asignación.

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

Inmediatamente se trazan líneas horizontales teniendo en cuenta la mayor cantidad

de ceros, y además se trazan líneas verticales estableciendo la misma condición que

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

ASIGNACIÓN COSTO UNIT. COSTO TOTAL

El menor costo de asignación de los operarios a las máquinas es 852.

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

ASIGNACIÓN COSTO UNIT. COSTO TOTAL

SOLUCIÓN POR SOLVER

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

Así mismo el departamento de RRHH presenta la valoración para contratación

después de un examen de aptitudes, donde se ha medido el conocimiento de las rutas,

la habilidad de conducción, la concentración, entre otros. En la tabla 2 se presenta la

valoración medida de menor a mayor, donde el número mayor es la mejor habilidad

para manipular la máquina.

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

de manera manual, respondan:

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

Asignación por maximización.

Para aplicar el algoritmo del método húngaro para un problema de maximización, es

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

Es indispensable balacear la tabla de asignaciones, por tanto es necesario

como en el caso de un problema de minimización.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

inmediatamente se halla el mínimo en cada columna, y se le resta, obteniendo la

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

no es posible obtener una mejor asignación.

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

Como se logra trazar 7 líneas (4 verticales y 3 horizontales), esto indica que no es