Semana 12 Imc.

INTRODUCCIÓN A LOS MODELOS CUANTITATIVOS
Unidad III
APLICACIÓN EN TOPICOS ESPECIALES
Sesión 12
METODO HUNGARO – MODELO DE ASIGNACION
Docente: Pedro Ricardo Infantes Rivera

“Saludos estimados alumnos, el día de hoy desarrollaremos la sesión 12 del curso de
Introducción a los Métodos Cuantitativos.
Antes de empezar quisiera enfatizar que la UNFV y los docentes estamos haciendo todos
los esfuerzos necesarios para asegurar la calidad educativa de los cursos brindados de
forma remota, y, así asegurar su formación profesional durante el estado de emergencia
por el que atraviesa nuestro país y el mundo”.
PRESENTACIÓN
Logro general de aprendizaje de la Asignatura

Al finalizar la asignatura, los alumnos
aplican los fundamentos del
modelamiento matemático y la Logro de aprendizaje de la Unidad III
programación lineal para la optimización
de diversos problemas de toma de Al finalizar la unidad los alumnos
decisiones. diferencian las aplicaciones y limitaciones Logro de aprendizaje de la
de la programación lineal en la solución
de problemas de toma de decisiones e
Semana 12
interpreta los resultados obtenidos.
Al finalizar la semana los alumnos utilizan el método
húngaro para la solución del problema de
asignación y adaptan los casos especiales para la
aplicación del método húngaro..
05’/30’
El Método Húngaro:
 Soluciones de problemas y
asignación.
 Aplicación del método húngaro.
PARTICIPACIÓN EN CLASE
https://www.youtube.com/watch?v=eBriWSJVgrg
Que tipos de maquinaria para construcción existen
OPINIONES DE LOS ALUMNOS

https://www.youtube.com/watch?v=9o0icv3lPkc
PROBLEMAS QUE SE ENFRENTAN LOS INGENIEROS CIVILES
OPINIONES DE LOS ALUMNOS

MODELO DE ASIGNACIÓN
MODELO DE ASIGNACIÓN
El problema de asignación surge en una variedad de situaciones de tomas de

decisiones.
Los problemas de asignación típicos implican asignar trabajos a máquinas,
agentes a tareas, personal de ventas a territorios de ventas, contratos a
licitadores, etc.
Una característica distintiva del problema de asignación es que un agente se
asigna a una y sólo una tarea.
Se busca específicamente el conjunto de asignaciones que optimizará un
objetivo planteado, como minimizar el costo, minimizar el tiempo o maximizar
las ganancias.
EL MÉTODO HUNGARO
MÉTODO HÚNGARO
Una vez que obtenemos el modelo de un problema de asignación, es conveniente

desarrollar un procedimiento que nos permita hallar la solución óptima del mismo. Dos
matemáticos húngaros desarrollaron un algoritmo eficiente para el problema de asignación
llamado método de matriz reducida o método húngaro, en honor a sus creadores.
El método Húngaro es un método de optimización de problemas de asignación,

conocido como tal gracias a que los primeros aportes al método clásico
definitivo fueron Dénes Konig y Jeno Egerváry dos matemáticos húngaros..
OBJETIVO
El problema de asignación tuvo su origen en la revolución industrial, ya que el

surgimiento de las máquinas hizo que fuera necesario asignar una tarea a un
trabajador.
Hoy en día en pleno apogeo de la globalización este problema surge cada vez
con mayor frecuencia el uso de este problema de la rama de la investigación de
operaciones, podemos decir que es la aplicación del método científico para
asignar los recursos o actividades de forma eficaz, en la gestión y organización
de sistemas complejos.
IMPORTANCIA DEL MÉTODO HÚNGARO
Sirve para optimizar problemas de asignación ya que es más eficaz que el

empleado para resolver problemas de transporte por el grado de degeneración
que pueden presentar los problemas de asignación es ayudar a la toma de
decisiones.
Está diseñado para la resolución de problemas de minimización únicamente,
será entonces cuestión de agregar un paso adicional para abordar ejercicios de
maximización.
PASOS PARA EL ALGORITMO GENERAL DEL MÉTODO
HÚNGARO
1. Construir una tabla de n+1 por n+1 filas y columnas.
En la primera columna, a partir de la segunda fila, colocar las etiquetas de los candidatos a asignar.
En la primera fila, a partir de la segunda columna, colocar las etiquetas de las tareas.
Los costos de la asignación i a la tarea j se colocan en la intersección de la fila con la columna
correspondiente. Etiqueta de las tareas
T1 T2 T3 T4
P1 10 45 60 15
Etiqueta de los P2 49 75 15 20 n+1
candidatos n
P3 40 50 12 70
P4 48 47 38 55
n
n+1
PASOS PARA EL ALGORTIMO GENERAL DEL MÉTODO
HÚNGARO
2. Identificar el costo menor por fila y restarlo a todos los elementos de la fila correspondiente.
T1 T2 T3 T4 T1 T2 T3 T4
P1 10 45 60 15 P1 1010
0- 10 45
4535
- 10 60
6050
- 10 1515
5- 10
P2 49 75 15 20 P2 49
4934
- 15 75
7560
- 15 1515
0- 15 2020
5- 15
P3 40 50 12 70 P3 40
4028
- 12 50
5038
- 12 1212
0- 12 70
7058
- 12
P4 48 47 38 55 P4 48
4810
- 38 4747
9- 38 3838
0- 38 55
5517
- 38
HÚNGARO
3. En la tabla que resulte del punto anterior, identificar el costo menor por columna y restarlo a todos los
elementos de la columna correspondiente.
T1 T2 T3 T4 T1 T2 T3 T4
P1 0 35 50 5 P1 0 0- 0 35- 9
3526 5050- 0 5 05- 5
P2 34 60 0 5 P2 3434- 0 60- 9
6051 0 0- 0 5 05- 5
P3 28 38 0 58 P3 2828- 0 38- 9
3829 0 0- 0 58- 5
5853
P4 10 9 0 17 P4 1010- 0 9 09- 9 0 0- 0 17- 5

1712
HÚNGARO
4. Identificar los ceros de asignación, que son T1 T2 T3 T4
únicos en su fila y columna (puede haber más
ceros en la fila o columna, pero sólo uno es de P1 0 26 50 0
asignación). P2 34 51 0 0
Los ceros de asignación son aquellos que P3 28 29 0 53
forman una diagonal (como la diagonal principal
de una matriz cuadrada) aunque para obtenerla P4 10 0 0 12
se cambie la posición de una o varias columnas.
La posición de los ceros de asignación indica la
tarea que le corresponde a cada candidato de
asignación.
Si el número de ceros de asignación es igual al
número de tareas, termina y calcula el costo del
modelo. En caso contrario, continúa.
HÚNGARO
A continuación resolvemos el modelo de asignación, en un ejercicio simple, con la finalidad de

ejemplificar el algoritmo para resolver el problema de asignación.
T1 T2 T3 T4 T1 T2 T3 T4
P1 0 26 50 0 P1 10 45 60 15
P2 34 51 0 0 P2 49 75 15 20
P3 28 29 0 53 P3 40 50 12 70
P4 10 0 0 12 P4 48 47 38 55
𝑍=¿
10+¿
47+¿
12+¿
20
=
EJEMPLO 1
EJEMPLO 1
Fowle Marketing Research, acaba de recibir solicitudes para estudios de investigación de mercados
de tres clientes nuevos. La compañía enfrenta la tarea de asignar un líder de proyecto (agente) a cada
cliente (tarea). En la actualidad, tres individuos no tienen otros compromisos y están disponibles para
las asignaciones de líder de proyecto; sin embargo, la administración de Fowle se da cuenta, de que
el tiempo requerido para completar cada estudio dependerá de la experiencia y capacidad del líder del
proyecto asignado.
Los tres proyectos tienen la misma prioridad y la administración desea asignar líderes de proyecto
para minimizar la cantidad total de días requeridos para completar los tres proyectos. Si sólo se va
asignar un líder a un cliente, ¿qué asignaciones deberían hacerse?
Tiempos estimados para completar el
proyecto en días
Cliente
Líder del proyecto
1 2 3
1. Terry 10 15 9
2. Carle 9 18 5
3. McClymonds 6 14 3
EJEMPLO 1 - SOLUCIÓN
Líderes de proyecto Tiempo para completar Clientes

(nodos de origen) en días (nodos de destino)
1. 10
1 Cliente 1 1
Terry 15
9
9
2. 18
1 Carle Cliente 2 1
5
14
6
3.
1 Mc 3 Cliente 3 1
Clymonds
Suministros Asignaciones Demandas

posibles (arcos)
FORMULACIÓN DE LA PROGRAMACIÓN LINEAL DEL PROBLEMA
Variable de decisión:
1 →si el líder de proyecto “i” se asigna al cliente “j”

Xij= 0 →de otra manera
donde i = 1, 2, 3 y j = 1, 2, 3
Función Objetivo:
𝑀𝐼𝑁 10 𝑋 11+15 𝑋 12+9 𝑋 13+9 𝑋 21+18 𝑋 22+5 𝑋 23+6 𝑋 31+14 𝑋 32+3 𝑋 33

Tiempos estimados para completar el s.a.:

proyecto en días
Restricciones
Cliente
Líder del proyecto
1 2 3
𝑋 𝑖𝑗 ≥0 𝑝𝑎𝑟𝑎 𝑖=1 ,2 , 3 ; 𝑗=1, 2 , 3

1. Terry 10 15 9 Asignación de Terry

2. Carle 9 18 5 Asignación de Carle
3. McClymonds 6 14 Asignación
3 de
McClymonds
Cliente 1
Cliente 2
Cliente 3
EL MÉTODO HÚNGARO (PARA MINIMIZAR)
Recordar los pasos:

1. En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos
los elementos del renglón.
2. En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de
todos los elementos de la columna.
3. Identificar la solución óptima como la asignación factible asociada con los elementos
cero de la matriz obtenida en el paso 2.
HÚNGARO - RESOLVER
a) En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elementos del renglón.
C1 C2 C3
Tiempos estimados para completar el
proyecto en días
T 10 15 9 Cliente
Líder del proyecto
1 2 3
C 9 18 5 1. Terry 10 15 9
2. Carle 9 18 5
3. McClymonds 6 14 3
MC 6 14 3
b) En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los elementos de la
columna.
c) Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matriz obtenida en el
paso 2.
Resultados:
X12 = 1 (Terry se asigna al cliente 2)
X23 = 1 (Carle al cliente 3)
X31 = 1 (McClymonds al cliente 1)
Las demás variables son igual a cero.
Tiempo requerido para completar los proyectos son de 26 días.

EJEMPLO 2
EJEMPLO 2
Los tres hijos de Joe Klyne, John, Karen y Terri, quieren ganar algo para sus gastos personales,
durante un viaje de la escuela al zoológico. El señor Klyne ha destinado tres tareas para sus hijos:
podar el pasto, pintar la cochera y lavar los autos de la familia. Para evitar discusiones, les pide que
presenten ofertas (secretas) de lo crean que es un pago justo para cada una de las tres tareas. Se
sobreentiende que después los tres obedecerán la decisión de su papá sobre quién hace cuál tarea.
Resumen de ofertas recibidas

Podar Pintar Lavar
John $15 $10 $9
Karen $9 $15 $10
Terri $10 $12 $8
En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elementos del
PASO 1
renglón.
En cada celda restar el valor mínimo de su
Hallar el valor mínimo en cada fila respectiva fila.
Podar Pintar Lavar Podar Pintar Lavar
John 15 10 9 John 15 - 9 10 - 9 9-9
Karen 9 15 10 Karen 9-9 15 - 9 10 - 9
Terri 10 12 8 Terri 10 - 8 12 - 8 8-8
Se obtiene.
Podar Pintar Lavar
John 6 1 0
Karen 0 6 1
Terri 2 4 0
En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los
PASO 2
elementos de la columna.
En cada celda restar el valor mínimo de su
Hallar el valor mínimo en cada columna respectiva fila.
John 6 1 0 John 6-0 1-1 0–0
Karen 0 6 1 Karen 0-0 6-1 1–0
Terri 2 4 0 Terri 2-0 4-1 0–0
Se obtiene.
Podar Pintar Lavar
John 6 0 0
Karen 0 5 1
Terri 2 3 0
PASO 3 Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matriz
obtenida en el paso 2.
Las posiciones los ceros elegidos se observa en la
tabla inicial a que valores corresponden, estos son
Se elige solo un 0 por cada fila y columna. parte de la solución.
John 6 0 0 John 15 10 9
Karen 0 5 1 Karen 9 15 10
Terri 2 3 0 Terri 10 12 8
El costo total para el señor Klyne será: Z = 10 + 9 + 8 = $27
En algunos casos los ceros que se producen en los pasos 1 y 2 no producen una solución factible en
forma directa.
En este caso se necesitan más pasos para llegar a la asignación óptima (factible).
EJEMPLO 3
EJEMPLO 3
Es el mismo caso que el Ejemplo 2, pero ahora se amplía a cuatro hijos y cuatro tareas.
Tarea por realizar

Hijo 1 2 3 4
1 $1 $4 $6 $3
2 $9 $7 $10 $9
3 $4 $5 $11 $7
4 $8 $7 $8 $5
PASO 1
renglón.
Hallar el valor mínimo en cada fila En cada celda restar el valor mínimo de su respectiva fila.
Hijo 1 2 3 4 Hijo 1 2 3 4
1 $1 $4 $6 $3 1 1-1 4-1 6-1 3-1
2 $9 $7 $10 $9 2 9-7 7-7 10 - 7 9-7
3 $4 $5 $11 $7 3 4-4 5-4 11 - 4 7-4
4 $8 $7 $8 $5 4 8-5 7-5 8-5 5-5
Se obtiene.
Hijo 1 2 3 4
1 0 3 5 2
2 2 0 3 2
3 0 1 7 3
4 3 2 3 0
En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los elementos de
PASO 2
la columna.
Hallar el valor mínimo en cada columna En cada celda restar el valor mínimo de su respectiva fila.
Hijo 1 2 3 4 Hijo 1 2 3 4
1 0 3 5 2 1 0–0 3–0 5–3 2–0
2 2 0 3 2 2 2–0 0–0 3–3 2–0
3 0 1 7 3 3 0–0 1–0 7–3 3–0
4 3 2 3 0 4 3–0 2–0 3–3 0–0
Se obtiene.
Hijo 1 2 3 4
1 0 3 2 2
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0
Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matriz obtenida
PASO 3
en el paso 2.
Se elige solo un 0 por cada fila y columna.
Hijo 1 2 3 4 Paso 2 a. Si no se puede asegurar una asignación factible
1 0 3 2 2 (con todos los elementos cero) con los pasos 1 y 2.
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0
Paso 2 a. Si no se puede asegurar una asignación factible (con todos los elementos cero) con los pasos 1 y 2.
PASO 2a
Hijo 1 2 3 4 i. Trazar la cantidad mínima de líneas horizontales y

1 0 3 2 2 verticales en la última matriz reducida que cubran todos
los elementos cero.
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0
Hijo 1 2 3 4 ii. Seleccionar el elemento mínimo no cubierto.

1 0 3 2 2
2 2 0 0 2
3 0 1 4 3
4 3 2 0 0
2 Paso 2 a. Si no se puede asegurar una asignación factible (con todos los elementos cero) con los pasos 1 y 2.
PASO a
Hijo 1 2 3 4 iii. El elemento mínimo no cubierto restarlo en los

1 0 3–1 2-1 2–1 elementos no cubiertos y a continuación sumarlo a los
elementos en la intersección de dos líneas.
2 2 +1 0 0 2
3 0 1–1 4-1 3-1
4 3+1 2 0 0
Hijo 1 2 3 4 iv. Si no se puede encontrar una asignación factible entre

1 0 2 1 1 los elementos cero que resulten, repetir el paso 2 a. En
caso contrario, seguir en el paso 3 para determinar la
2 3 0 0 2 asignación óptima.
3 0 0 3 2
4 4 2 0 0
Las posiciones los ceros elegidos se observa en la tabla

inicial a que valores corresponden, estos son parte de la
Se elige solo un 0 por cada fila y columna. solución.
Hijo 1 2 3 4 Hijo 1 2 3 4
1 0 2 1 1 1 $1 $4 $6 $3
2 3 0 0 2 2 $9 $7 $10 $9
3 0 0 3 2 3 $4 $5 $11 $7
4 4 2 0 0 4 $8 $7 $8 $5
El costo total será: Z = $1 + $10 + $5 + $5 = $21

EJEMPLO 4
EJEMPLO 4
Suponga que a tres personas A, B y C se les deben asignar las tareas TI, TII y TIII. Sabiendo que los
costos de asignar a la persona A en las tareas TI, TII y TIII, son $11, $9 y $7, respectivamente; de igual
forma para B, los costos son $9, $6 y $12, para TI, TII y TIII; mientras que para C los costos son de $8,
$12 y $6 para las mismas tareas, determina la asignación para obtener el costo mínimo.
Tarea por realizar

Personas
TI TII TIII
A 11 9 7
B 9 6 12
C 8 12 6
PASO 1
renglón.
Tarea por realizar
Person
as TI TII TIII
A 11 9 7
B 9 6 12
C 8 12obtiene.
Se 6
Tarea por realizar
Person
as TI TII TIII
A 4 2 0
B 3 0 6
PASO 2
la columna.
Tarea por realizar
Person
as TI TII TIII
A 4 2 0
B 3 0 6
C 2 6 0
Se obtiene.
Tarea por realizar
Person
as TI TII TIII
A 2 2 0
B 1 0 6
PASO 3
en el paso 2.
Tarea por realizar Paso 2 a. Si no se puede asegurar una asignación factible

Person (con todos los elementos cero) con los pasos 1 y 2.
as TI TII TIII
A 4 2 0
B 3 0 6
C 2 6 0
PASO 2a
Tarea por realizar

Person i. Trazar la cantidad mínima de líneas horizontales y
as TI TII TIII verticales en la última matriz reducida que cubran todos
los elementos cero.
A 4 2 0
B 3 0 6
C 2 6 0
Tarea por realizar ii. Seleccionar el elemento mínimo no cubierto.
Person
as TI TII TIII
A 4 2 0
B 3 0 6
C 2 6 0
PASO 2a
Tarea por realizar iii. El elemento mínimo no cubierto restarlo en los

Person elementos no cubiertos y a continuación sumarlo a los
as TI TII TIII elementos en la intersección de dos líneas.
A 2 0 0
B 3 0 8
C 0 4 0
Tarea por realizar iv. Si no se puede encontrar una asignación factible entre
Person los elementos cero que resulten, repetir el paso 2 a. En
as TI TII TIII caso contrario, seguir en el paso 3 para determinar la
asignación óptima.
A 2 0 0
B 3 0 8
C 0 4 0

Tabla con asignación de ceros. solución.
Tarea por realizar Tarea por realizar
Person Person
as TI TII TIII as TI TII TIII
A 2 0 0 A 11 9 7
B 3 0 8 B 9 6 12
C 0 4 0 C 8 12 6
El costo total será: Z =7+7+8=21
EJEMPLO 5
EJEMPLO 5
Una empresa compra 3 impresoras, una de inyección de tinta, una de punto matriz y una láser. Las
impresoras se deben asignar a los siguientes departamentos: recursos humanos, facturación y
dirección. Debido a la frecuencia de uso en cada departamento y al tipo de impresora se tiene un
costo de asignación, el cual se muestra en la siguiente tabla:
Recursos
Facturación Dirección
Humanos
Inyección $5 $8 $9
P. Matriz $10 $4 $7
Láser $4 $10 $6
PASO 1
renglón.
RECURSOS RECURSOS
FACTURACIÓN DIRECCIÓN FACTURACIÓN DIRECCIÓN
HUMANOS HUMANOS
INYECCIÓN 5 8 9 INYECCIÓN 5-5 8-5 9-5
P. MATRIZ 10 4 7 P. MATRIZ 10 - 4 4-4 7-4
LÁSER 4 10 6 LÁSER 4-4 10 - 4 6-4
Se obtiene.
RECURSOS
FACTURACIÓN DIRECCIÓN
HUMANOS
INYECCIÓN 0 3 4
P. MATRIZ 6 0 3
LÁSER 0 6 2
PASO 2
la columna.
RECURSOS RECURSOS
HUMANOS HUMANOS
INYECCIÓN 0 3 4 INYECCIÓN 0–0 3-0 4–2
P. MATRIZ 6 0 3 P. MATRIZ 6–0 0–0 3–2
LÁSER 0 6 2 LÁSER 0-0 6–0 2-2
Se obtiene.
RECURSOS
FACTURACIÓN DIRECCIÓN
HUMANOS
INYECCIÓN 0 3 2
P. MATRIZ 6 0 1
LÁSER 0 6 0
PASO 3
en el paso 2.
RECURSOS
FACTURACIÓN DIRECCIÓN Paso 2 a. Si no se puede asegurar una asignación factible
HUMANOS
(con todos los elementos cero) con los pasos 1 y 2.
INYECCIÓN 0 3 2
P. MATRIZ 6 0 1
LÁSER 0 6 0

RECURSOS RECURSOS
HUMANOS HUMANOS
INYECCIÓN 0 3 2 INYECCIÓN 5 8 9
P. MATRIZ 6 0 1 P. MATRIZ 10 4 7
LÁSER 0 6 0 LÁSER 4 10 6
Z = $5 + $4 + $6 = $15
El método asegura que la asignación óptima es: La impresora de inyección se asigna al
departamento de Recursos Humanos, La impresora matricial al departamento de Facturación
y la impresora Láser al departamento de Dirección, con un costo mínimo de $ 15.
EJEMPLO 6
EJEMPLO 6
Obtener la asignación de menor costo para la empresa, considerando la siguiente tabla de costos:
ACABADO EMPAQUE PRODUCCIÓN MATERIA PRIMA

PERSONA 1 $ 500 $ 200 $ 600 $ 100
PERSONA 2 $ 600 $ 300 $ 400 $ 500
PERSONA 3 $ 450 $ 380 $ 250 $ 270
PERSONA 4 $ 200 $ 400 $ 300 $ 150
PASO 1
renglón.
ACABADO EMPAQUE PRODUCCION MATERIA PRIMA ACABADO EMPAQUE PRODUCCION MATERIA PRIMA
P1 500 200 600 100 P1 500-100 200-100 600-100 100-100

P2 600 300 400 500 P2 600-300 300-300 400-300 500-300
P3 450 380 250 270 P3 450-250 380-250 250-250 270-250
P4 200 400 300 150 P4 200-150 400-150 300-150 150-150
Se obtiene.
ACABADO EMPAQUE PRODUCCION MATERIA PRIMA
P1 400 100 500 0

P2 300 0 100 200
P3 200 130 0 20
P4 50 250 150 0
PASO 2
la columna.
P1 400 100 500 0 P1 400-50 100-0 500-0 0-0

P2 300 0 100 200 P2 300-50 0-0 100-0 200-0
P3 200 130 0 20 P3 200-50 130-0 0-0 20-0
P4 50 250 150 0 P4 50-50 250-0 150-0 0-0
Se obtiene.
P1 350 100 500 0

P2 250 0 100 200
P3 150 130 0 20
P4 0 250 150 0
PASO 3
en el paso 2.
Paso 2 a. Si no se puede asegurar una asignación factible
P1 350 100 500 0
P2 250 0 100 200
P3 150 130 0 20
P4 0 250 150 0
P1 350 100 500 0 P1 500 200 600 100

P2 250 0 100 200 P2 600 300 400 500
P3 150 130 0 20 P3 450 380 250 270
P4 0 250 150 0 P4 200 400 300 150
Z = $100 + $300 + $250 + $200 = $850

El método asegura que la asignación óptima es: La persona 4 supervisa el departamento de
acabado, la persona 2 al departamento de empaque, la persona tres al departamento de
producción y la persona uno al departamento de materia prima, con un costo mínimo de $
850.
EJEMPLO 7
EJEMPLO 7
Se necesitan hacer trabajos de jardinería, pintura y plomería en una casa. Se pide a Juan, Pedro y
Luis que realicen un presupuesto sobre cada uno de los trabajos de manera independiente. A
continuación se muestra el costo que presentaron para las diferentes tareas.
JARDINERIA PINTURA PLOMERIA

JUAN $ 18 $ 15 $ 20
PEDRO $ 30 $ 25 $ 40
LUIS $ 18 $ 22 $ 21
PASO 1
renglón.
Jardinería Pintura Plomería Jardinería Pintura Plomería
Juan 18 15 20 Juan 18 - 15 15 - 15 20 – 15
Pedro 30 25 40 Pedro 30 – 25 25 - 25 40 - 25
Luis 18 22 21 Luis 18 - 18 22 - 18 21 - 18
Se obtiene.
Jardinería Pintura Plomería
Juan 3 0 5
Pedro 5 0 15
Luis 0 4 3
PASO 2
la columna.
Juan 3 0 5 Juan 3–0 0-0 5–3
Pedro 5 0 15 Pedro 5–0 0–0 15 – 3
Luis 0 4 3 Luis 0-0 4–0 3–3
Se obtiene.
Juan 3 0 2
Pedro 5 0 12
Luis 0 4 0
PASO 3
en el paso 2.
Jardinería Pintura Plomería Paso 2 a. Si no se puede asegurar una asignación factible

Juan 3 0 2
Pedro 5 0 12
Luis 0 4 0
PASO 2a
Jardinería Pintura Plomería i. Trazar la cantidad mínima de líneas horizontales y

verticales en la última matriz reducida que cubran todos
Juan 3 0 2 los elementos cero.
Pedro 5 0 12
Luis 0 4 0
Jardinería Pintura Plomería ii. Seleccionar el elemento mínimo no cubierto.
Juan 3 0 2
Pedro 5 0 12
Luis 0 4 0
PASO 2a
Jardinería Pintura Plomería iii. El elemento mínimo no cubierto restarlo en los

elementos no cubiertos y a continuación sumarlo a los
Juan 3–2 0 2–2 elementos en la intersección de dos líneas.
Pedro 5–2 0 12 - 2
Luis 0 4+2 0
Jardinería Pintura Plomería iv. Si no se puede encontrar una asignación factible entre
los elementos cero que resulten, repetir el paso 2 a. En
Juan 1 0 0 caso contrario, seguir en el paso 3 para determinar la
Pedro 3 0 10
Luis 0 6 0
Juan 1 0 0 Juan 18 15 20
Pedro 3 0 10 Pedro 30 25 40
Luis 0 6 0 Luis 18 22 21
Z = $20 + $25 + $18 = $63
La asignación óptima es: A Luis el trabajo de jardinería con un costo de $ 18, a Pedro el
trabajo de pintura con un costo de $ 25 y a Juan el trabajo de plomería con un costo de $ 20.
El costo total mínimo es de $ 63.
EJEMPLO 8
EJEMPLO 8
Se necesitan hacer trabajos de jardinería, pintura y plomería en una casa. Se pide a Juan, Pedro y
Luis que realicen un presupuesto sobre cada uno de los trabajos de manera independiente. A
continuación se muestra el costo que presentaron para las diferentes tareas.
JARDINERIA PINTURA PLOMERIA

JUAN $ 18 $ 15 --
PEDRO $ 25 $ 30 $ 40
LUIS $ 20 $ 18 $ 30
PASO 1
renglón.
Juan 18 15 -- Juan 18 - 15 15 - 15 --
Pedro 25 30 40 Pedro 25 - 25 30 - 25 40 - 25
Luis 20 18 30 Luis 20 - 18 18 - 18 30 - 18
Se obtiene.
Juan 3 0 --
Pedro 0 5 15
Luis 2 0 12
PASO 2
la columna.

Juan 3 0 -- Juan 3–0 0-0 --
Pedro 0 5 15 Pedro 0–0 5–0 15 – 12
Luis 2 0 12 Luis 2-0 0–0 12 - 12
Se obtiene.
Juan 3 0 --
Pedro 0 5 3
Luis 2 0 0
PASO 3
en el paso 2.
Jardinería Pintura Plomería Paso 2 a. Si no se puede asegurar una asignación factible

Juan 3 0 --
Pedro 0 5 3
Luis 2 0 0

Asignación de ceros. solución.
Juan 3 0 -- Juan 18 15
Pedro 0 5 3 Pedro 25 30 40
Luis 2 0 0 Luis 20 18 30
Z = $15 + $25 + $30 = $70
Pedro realiza el trabajo de jardinería, Juan el de pintura y Luis el de

plomería con un costo mínimo de $ 15 + $ 25 + $ 30 = $ 70.
EJEMPLO 9
EJEMPLO 9
Una empresa compra 3 compresoras de diferentes capacidades, una grande, una mediana y una
chica. Las compresoras se deben asignar a los siguientes departamentos: pintura de interiores,
pintura de exteriores y pintura de detalle. Debido a la frecuencia de uso en cada departamento y al
tipo de compresora se tiene un costo de asignación, el cual se muestra en la siguiente tabla:
Pintura Pintura
Detalle
Exteriores Interiores
Grande $10 $13 $14
Mediana $8 $2 $5
Chica $5 $11 $7
Obtener la asignación de compresoras a los diferentes departamentos de tal manera que se

minimicen los costos.
PASO 1
renglón.
Pintura Pintura Pintura Pintura
Detalle Detalle
Exteriores Interiores Exteriores Interiores
Grande $10 $13 $14 Grande 10 - 10 13 - 10 14 - 10
Mediana $8 $2 $5 Mediana 8-2 2-2 5-2
Chica $5 $11 $7 Chica 5-5 11 - 5 7-5
Se obtiene.
Pintura Pintura
Detalle
Grande 0 3 4
Mediana 6 0 3
Chica 0 6 2
PASO 2
la columna.
Detalle Detalle
Grande 0 3 4 Grande 0–0 3–0 4–2
Mediana 6 0 3 Mediana 6–0 0–0 3–2
Chica 0 6 2 Chica 0-0 6-0 2-2
Se obtiene.
Pintura Pintura
Detalle
Grande 0 3 2
Mediana 6 0 1
Chica 0 6 0
PASO 3
en el paso 2.
Pintura Pintura Paso 2 a. Si no se puede asegurar una asignación factible
Detalle
Exteriores Interiores (con todos los elementos cero) con los pasos 1 y 2.
Grande 0 3 2
Mediana 6 0 1
Chica 0 6 0
Detalle Detalle
Grande 0 3 2 Grande $10 $13 $14
Mediana 6 0 1 Mediana $8 $2 $5
Chica 0 6 0 Chica $5 $11 $7
Z = $10 + $2 + $7 = $19
La solución óptima del problema es: la compresora grande a pintura de
exteriores, la compresora mediana a pintura de interiores y la compresora
chica a pintura de detalle (solución óptima: con un costo mínimo de
asignación de Z=$ 19.
EJEMPLO 10
EJEMPLO 10
Una empresa de transportes tiene cuatro diferentes modelos de camiones. Dependiendo de la pericia
del conductor para manejar los cambios de la caja de velocidades, el camión consume más o menos
combustible. En la actualidad la planta cuenta con tres conductores. Los costos por uso adicional de
combustible se muestran en la siguiente tabla::
Camión 1 Camión 2 Camión 3 Camión 4
Conductor 1 $180 $150 $200 $200
Conductor 2 $250 $305 $450 $500
Conductor 3 $200 $208 $320 $100

EJEMPLO 10
El problema tiene tres personas para asignar, pero el número de tareas (camiones) es de cuatro, por
lo tanto tenemos un problema no balanceado. Para poder utilizar el método húngaro, lo primero que
debemos hacer es balancear el problema. Para hacerlo debemos agregar un conductor ficticio, el
costo para este conductor en todos los casos es cero, para que de esta manera no afecte el resultado
de la función objetivo. Al agregar un nuevo conductor, la tabla inicial del problema queda de la
siguiente forma:
Camión 1 Camión 2 Camión 3 Camión 4 Camión 1 Camión 2 Camión 3 Camión 4
Conductor 1 $180 $150 $200 $200 Conductor 1 $180 $150 $200 $200
Conductor 2 $250 $305 $450 $500
Conductor 2 $250 $305 $450 $500
Conductor 3 $200 $208 $320 $100
Conductor 3 $200 $208 $320 $100 Conductor 4 $0 $0 $0 $0
PASO 1 En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elementos del renglón.
Conductor 1 $180 $150 $200 $200 Conductor 1 180-150 150-150 200-150 200-150
Se obtiene. Camión 1 Camión 2 Camión 3 Camión 4

Conductor 1 30 0 50 50
Conductor 2 0 55 200 250
Conductor 3 100 108 220 0
Conductor 4 0 0 0 0
PASO 2 En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los elementos de la
columna.
Conductor 1 30 0 500 50 El paso tres no es necesario, debido a que todas las columnas
Conductor 2 0 55 200 250 contienen al menos un cero que proviene de la fila de la
persona ficticia
Conductor 3 100 108 220 0
Conductor 4 0 0 0 0
Paso 3
en el paso 2.
Otra forma de determinar las asignaciones, es formando una diagonal principal.

Conductor 1 30 0 500 50
Conductor 2 0 55 200 250
Conductor 3 100 108 220 0
Conductor 4 0 0 0 0
Conductor 1 30 0 500 50 Conductor 1 $180 $150 $200 $200
Conductor 2 0 55 200 250
Conductor 2 $250 $305 $450 $500
Conductor 3 100 108 220 0
Conductor 3 $200 $208 $320 $100
Conductor 4 0 0 0 0
Conductor 4 $0 $0 $0 $0
Z = $150 + $250 + $100 +0 = $500

La asignación óptima es: El conductor 2 al camión 1, el conductor 1 al camión 2 y el conductor
3 al camión 4. La asignación del conductor 4 al camión 3 no es posible, debido a que el
conductor 4 es ficticio, por lo tanto, el camión 3 es el que no se ocupa. El costo mínimo es de
$ 500.
EJEMPLO 11
EJEMPLO 11
En un centro de cómputo se tienen tres lugares libres, el de programador, el de analista y el de

supervisor. La empresa tiene a cuatro candidatos para ocupar los puestos; el salario de cada uno de
ellos depende del puesto en donde se les coloque. En la siguiente tabla se resume esta información.:
Programador Analista Supervisor

Candidato 1 $11800 $15000 $20000
Candidato 2 $12500 $13000 $14400
Candidato 3 $20000 $18000 $23000
Candidato 4 $18000 $17000 $16000
Obtener la asignación de candidatos a los puestos ofertados de tal manera que se minimicen los
costos.
EJEMPLO 11
En este caso, tenemos cuatro personas para tres tareas, por lo tanto el problema es desbalanceado.
Tenemos que agregar un puesto ficticio para balancear el problema, con un costo de cero para todos
los candidatos:
Programador Analista Supervisor Puesto ficticio

Candidato 1 $11800 $15000 $20000 $0
Candidato 2 $12500 $13000 $14400 $0
Candidato 3 $20000 $18000 $23000 $0
Candidato 4 $18000 $17000 $16000 $0
PASO 1
renglón.
Candidato 1 11800 15000 20000 0

Este paso no tiene ningún sentido aplicarlo, porque el costo
Candidato 2 12500 13000 14400 0
menor por fila es cero, por lo tanto la tabla queda igual al paso
Candidato 3 20000 18000 23000 0 uno.
Candidato 4 18000 17000 16000 0
Se obtiene.
Candidato 1 11800 15000 20000 0

Candidato 2 12500 13000 14400 0
Candidato 3 20000 18000 23000 0
Candidato 4 18000 17000 16000 0
PASO 2
la columna.
11800- 20000-
Candidato 1 15000-13000 0–0
Candidato 1 11800 15000 20000 0 11800 14400
12500- 14400-
Candidato 2 12500 13000 14400 0 Candidato 2 13000-13000 0–0
11800 14400
Candidato 3 20000 18000 23000 0 20000- 23000-
Candidato 3 18000-13000 0–0
Candidato 4 18000 17000 16000 0 11800 14400
18000- 16000-
Candidato 4 17000-13000 0–0
11800 14400
Se obtiene.
Candidato 1 0 2000 5600 0

Candidato 2 700 0 0 0
Candidato 3 8200 5000 8600 0
Candidato 4 6200 4000 1600 0
PASO 3
en el paso 2.
Candidato 1 0 2000 5600 0

Candidato 3 8200 5000 8600 0
Candidato 4 6200 4000 1600 0
Paso 2 a. Si no se puede asegurar una asignación factible (con todos los elementos cero) con
los pasos 1 y 2.
2 Paso 2 a. Si no se puede asegurar una asignación factible (con todos los elementos cero) con los pasos 1 y 2.
PASO a

i. Trazar la cantidad mínima de líneas horizontales y
Candidato 1 0 2000 5600 0
verticales en la última matriz reducida que cubran todos
los elementos cero.
Candidato 3 8200 5000 8600 0
Candidato 4 6200 4000 1600 0
Programador Analista Supervisor Puesto ficticio ii. Seleccionar el elemento mínimo no cubierto.
Candidato 1 0 2000 5600 0
Candidato 3 8200 5000 8600 0
Candidato 4 6200 4000 1600 0

PASO 2a
Programador Analista Supervisor Puesto ficticio iii. El elemento mínimo no cubierto restarlo en los
elementos no cubiertos y a continuación sumarlo a los
Candidato 1 0 2000 5600 0+1600 elementos en la intersección de dos líneas.
Candidato 2 700 0 0 0+1600
Candidato 3 8200-1600 5000-1600 8600-1600 0
Candidato 4 6200-1600 4000-1600 1600-1600 0
Programador Analista Supervisor Puesto ficticio iv. Si no se puede encontrar una asignación factible entre
los elementos cero que resulten, repetir el paso 2 a. En
Candidato 1 0 2000 5600 1600 caso contrario, seguir en el paso 3 para determinar la
Candidato 2 700 0 0 1600
Candidato 3 6600 3400 7000 0
Candidato 4 4600 2400 0 0
Programador Analista Supervisor Puesto ficticio Programador Analista Supervisor Puesto ficticio
Candidato 1 0 2000 5600 1600 Candidato 1 11800 15000 20000 0

Z = $11800 + $13000 + $16000 +$0 = $40800

La solución óptima del problema es: el candidato 1 a programador, el
candidato 2 a analista y el candidato 4 a supervisor. El candidato 3 no se
emplea. El costo de esta asignación es $ 40800.
EJEMPLO 12
EJEMPLO 12 – Por resolver en clase
Los tres hijos del sr. Rodrigo Uribe: Miguel, Pedro y Luis quieren obtener recursos para asistir a una
fiesta. Su padre les ofrece pagarles si realizan algunas mejoras a su automóvil. Las mejoras posibles
son: lavar el exterior, lavar el interior y cambiar el aceite. Las reglas son que cada uno sólo puede
realizar una tarea y cada uno debe hacer una oferta secreta de cuánto cobraría por cada una de las
tareas. En la siguiente tabla se muestran estos costos.:
Lavar exterior Lavar interior Cambiar aceite

Miguel $15 $10 $9
Pedro $9 $15 $10
Luis $10 $12 $8
Obtener la asignación óptima de tal manera que se minimice los costos.

EJEMPLO 12
El problema tiene tres personas para asignar, pero el número de tareas es de cuatro, por lo tanto
tenemos un problema no balanceado. Para poder utilizar el método húngaro, lo primero que debemos
hacer es balancear el problema. Para hacerlo debemos agregar un hijo ficticio, el costo para este hijo
en todos los casos es cero, para que de esta manera no afecte el resultado de la función objetivo. Al
agregar un nuevo conductor, la tabla inicial del problema queda de la siguiente forma:
Vamos a conversar sobre lo que hemos aprendido hoy
¿Cómo se aplicaría lo aprendido en la presente sesión en las

actividades del Ingeniero Civil?
¿Se logró la meta de la sesión?
Los alumnos serán capaces de utilizar los métodos de Vogel, matriz mínima, Vogel o Russel
para hallar solución inicial al problema de .transporte, comparar el método UV para
problemas de transporte con el método simplex tradicional.
FORO 12
¡Hola!
En este espacio relacionara el aprendizaje de la sesión con la
carrera de Ingeniería Civil, comentando la siguiente interrogante:
“Como relaciona lo aprendido en la sesión en las actividades del
Ingeniero Civil”.
Además deberá opinar sobre un comentario de uno de sus
compañeros con respecto a la interrogante del presente foro.
Complementos para el logro del aprendizaje de la Semana 12
Sesión 12
Teoría
- Revisar el marco teórico del archivo: LECTURA UNIDAD 3(1) ANDERSON. Libro: Métodos Cuantitativos para los
Negocios (David Anderson), páginas 426 al 431.
Práctica
- Resolver los problemas del archivo: LECTURA UNIDAD 3(1) ANDERSON. Libro: Métodos Cuantitativos para los
Negocios (David Anderson), páginas 455 al 460.
Tarea
Resuelva el problema 10 de la LECTURA UNIDAD 3(1) ANDERSON. Libro: Métodos Cuantitativos para los
Negocios (David Anderson), páginas 455.
GRACIAS

Semana 12 Imc.

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Semana 12 Imc.

Cargado por

Copyright:

Formatos disponibles

INTRODUCCIÓN A LOS MODELOS CUANTITATIVOS

Docente: Pedro Ricardo Infantes Rivera

Logro general de aprendizaje de la Asignatura

OPINIONES DE LOS ALUMNOS

OPINIONES DE LOS ALUMNOS

El problema de asignación surge en una variedad de situaciones de tomas de

Una vez que obtenemos el modelo de un problema de asignación, es conveniente

El método Húngaro es un método de optimización de problemas de asignación,

El problema de asignación tuvo su origen en la revolución industrial, ya que el

Sirve para optimizar problemas de asignación ya que es más eficaz que el

P4 10 9 0 17 P4 1010- 0 9 09- 9 0 0- 0 17- 5

A continuación resolvemos el modelo de asignación, en un ejercicio simple, con la finalidad de

Líderes de proyecto Tiempo para completar Clientes

Suministros Asignaciones Demandas

FORMULACIÓN DE LA PROGRAMACIÓN LINEAL DEL PROBLEMA

1 →si el líder de proyecto “i” se asigna al cliente “j”

Tiempos estimados para completar el s.a.:

1. Terry 10 15 9 Asignación de Terry

Recordar los pasos:

Tiempo requerido para completar los proyectos son de 26 días.

Resumen de ofertas recibidas

El costo total para el señor Klyne será: Z = 10 + 9 + 8 = $27

Tarea por realizar

Hijo 1 2 3 4 i. Trazar la cantidad mínima de líneas horizontales y

Hijo 1 2 3 4 ii. Seleccionar el elemento mínimo no cubierto.

Hijo 1 2 3 4 iii. El elemento mínimo no cubierto restarlo en los

Hijo 1 2 3 4 iv. Si no se puede encontrar una asignación factible entre

Las posiciones los ceros elegidos se observa en la tabla

El costo total será: Z = $1 + $10 + $5 + $5 = $21

Tarea por realizar

Tarea por realizar Paso 2 a. Si no se puede asegurar una asignación factible

Tarea por realizar

Tarea por realizar iii. El elemento mínimo no cubierto restarlo en los

Las posiciones los ceros elegidos se observa en la tabla

Las posiciones los ceros elegidos se observa en la tabla

ACABADO EMPAQUE PRODUCCIÓN MATERIA PRIMA

P1 500 200 600 100 P1 500-100 200-100 600-100 100-100

P1 400 100 500 0

P1 400 100 500 0 P1 400-50 100-0 500-0 0-0

P1 350 100 500 0

P1 350 100 500 0 P1 500 200 600 100

Z = $100 + $300 + $250 + $200 = $850

JARDINERIA PINTURA PLOMERIA

Jardinería Pintura Plomería Paso 2 a. Si no se puede asegurar una asignación factible

Jardinería Pintura Plomería i. Trazar la cantidad mínima de líneas horizontales y

Jardinería Pintura Plomería ii. Seleccionar el elemento mínimo no cubierto.

Jardinería Pintura Plomería iii. El elemento mínimo no cubierto restarlo en los

Z = $20 + $25 + $18 = $63

JARDINERIA PINTURA PLOMERIA

Jardinería Pintura Plomería Jardinería Pintura Plomería

Jardinería Pintura Plomería Paso 2 a. Si no se puede asegurar una asignación factible

Las posiciones los ceros elegidos se observa en la tabla

Z = $15 + $25 + $30 = $70

Pedro realiza el trabajo de jardinería, Juan el de pintura y Luis el de

Obtener la asignación de compresoras a los diferentes departamentos de tal manera que se

Camión 1 Camión 2 Camión 3 Camión 4

Conductor 1 $180 $150 $200 $200

Conductor 2 $250 $305 $450 $500

Conductor 3 $200 $208 $320 $100

Camión 1 Camión 2 Camión 3 Camión 4 Camión 1 Camión 2 Camión 3 Camión 4

Se obtiene. Camión 1 Camión 2 Camión 3 Camión 4

Camión 1 Camión 2 Camión 3 Camión 4

Z = $150 + $250 + $100 +0 = $500