Nombre: Matrícula:

Diego Medina Escutia 2686775

Nombre del curso: Nombre del profesor:
Modelación para la toma de decisiones Braulio Samuel Colmenero Mejía
Módulo: Actividad:
Módulo 2. Modelos especiales de Actividad 7. Aplicación del método
programación lineal húngaro
Fecha: 25 de Febrero de 2019
Bibliografía: UTM(2019) Tema 7. Modelo de asignación ll. Módulo 2. Modelos
especiales de programación lineal. Curso. Modelación para la toma de
decisiones. 25 de Febrero de 2019. Recuperado de:
https://miscursos.tecmilenio.mx/ultra/courses/_143691_1/cl/outline

Objetivo:
Aplicar el método húngaro para resolver modelos de asignación

Procedimiento:
1. Leí el tema del curso.
2. Seguí las instrucciones de la actividad.
3. Investigue sobre el tema.
4. Conteste cada requerimiento.
5. Concluí la actividad.

Resultados:

1. Resuelve los siguientes problemas, aplicando el método húngaro y

determinando la solución óptima.
i. Estás preparando tu fiesta de cumpleaños y necesitas saber con qué
proveedor contratar “x” servicio, tu presupuesto es limitado, por lo que la
asignación de proveedores deberá ser aquella que minimice los costos.
Para la formulación del problema deberás considerar al menos 3
proveedores y 4 servicios a contratar.

Para mi fiesta de cumpleaños deseo contratar 4 servicios (comida,

música, bebidas y mobiliario) tengo 3 proveedores distintos, es
 necesario aplicar el método húngaro para conocer la asignación de cada
servicio a cada proveedor, las cuales minimice mayormente los costos.

Comida Música Bebidas Mobiliario

Proveedor 1 $3000 $5000 $2500 $1000
Proveedor 2a $3200 $4800 $2300 $1150
Proveedor 2b $3200 $4800 $2300 $1150
Proveedor 3 $3500 $5200 $2500 $750

Solución

Comida Música Bebidas Mobiliario Costo

mínimo
Proveedor $3000 $5000 $2500 $1000 $1000
1
Proveedor $3200 $4800 $2300 $1150 $1150
2a
Proveedor $3200 $4800 $2300 $1150 $1150
2b
Proveedor $3500 $5200 $2500 $750 $750
3

Comida Música Bebidas Mobiliario

Proveedor 1 $2000 $4000 $1500 $-
Proveedor 2a $2050 $3650 $1150 $-
Proveedor 2b $2050 $3650 $1150 $-
Proveedor 3 $2750 $4450 $1750 $-

Comida Música Bebidas Mobiliario

Proveedor 1 $2000 $4000 $1500 $-
Proveedor 2a $2050 $3650 $1150 $-
Proveedor 2b $2050 $3650 $1150 $-
Proveedor 3 $2750 $4450 $1750 $-
Costo $2000 $3650 $1150 $-
mínimo

Comida Música Bebidas Mobiliario

 Proveedor 1 $- $350 $350 $-
Proveedor 2a $50 $- $- $-
Proveedor 2b $50 $- $- $-
Proveedor 3 $750 $800 $600 $-

Costo de asignación:

Proveedor 1 = 3000

Proveedor 2a = 4800

Proveedor 2b = 2300

Proveedor c = 750

3000 + 4800 + 2300 + 750= $10,850

ii. Te chocaron tu auto y necesitas llevarlo a reparar. Para la formulación

del problema deberás considerar al menos 4 proveedores y 5 cuestiones
a reparar de tu auto.

Tuve un choque en donde 5 partes de mi auto se vieron afectada (facia

delantera, trasera, llanta, rin y calaveras), tengo 4 proveedores los
cuales me pueden reparar las piezas o cambiármelas.

Facia Facia Llanta Rin Calavera

delantera trasera
Proveedor $1500 $1600 $1000 $1600 $500
1
Proveedor $1700 $1500 $800 $2000 $700
2
Proveedor $1400 $1850 $950 $1300 $1000
3a
Proveedor $1400 $1850 $950 $1300 $1000
3b
Proveedor $1800 $1800 $700 $1700 $800
4

Solución

Facia Facia Llanta Rin Calavera Coso

delantera trasera mínimo
Proveedor $1500 $1600 $1000 $1600 $500 $500
1
Proveedor $1700 $1500 $800 $2000 $700 $700
2
Proveedor $1400 $1850 $950 $1300 $1000 $950
3a
Proveedor $1400 $1850 $950 $1300 $1000 $950
3b
Proveedor $1800 $1800 $700 $1700 $800 $700
4

Facia Facia Llanta Rin Calavera

delantera trasera
Proveedor $1000 $1100 $500 $1100 $-
1
Proveedor $1000 $800 $100 $1300 $-
2
Proveedor $450 $900 $- $350 $50
3a
Proveedor $450 $900 $- $350 $50
3b
Proveedor $1100 $1100 $- $700 $100
4

Facia Facia Llanta Rin Calavera

delantera trasera
Proveedor $1000 $1100 $500 $1100 $-
1
Proveedor $1000 $800 $100 $1300 $-
2
Proveedor $450 $900 $- $350 $50
3a
Proveedor $450 $900 $- $350 $50
3b
Proveedor $1100 $1100 $- $700 $100
4
Costo $450 $800 $- $350 $-
mínimo
 Facia Facia Llanta Rin Calavera
delantera trasera
Proveedor $550 $300 $500 $750 $-
1
Proveedor $550 $- $100 $950 $-
2
Proveedor $- $100 $- $- $50
3a
Proveedor $- $100 $- $- $50
3b
Proveedor $650 $300 $- $350 $100
4

Costo de asignación

Proveedor 1 = $500

Proveedor 2 = $1500

Proveedor 3a = $1400

Proveedor 3b = $1300

Proveedor 4 = $700

500 + 1500+ 1400+ 1300+ 700 = $5,400

2. Como conclusión de la actividad menciona ¿cuáles son las diferencias del

método de asignación a los demás modelos vistos en temas pasados?
Basados en los datos que planteaste en cada uno de los problemas, explica
por qué el resultado obtenido con el método Húngaro dio como resultado el
proveedor que creías que era la mejor opción.

Conclusión:
El método de asignación es utilizado para conocer la ruta de transporte que
minimice en mayor parte los gastos, asignar las tareas a una maquina o
personas, conocer los proveedores que minimicen los costos, entre otras
actividades.

La principal finalidad del método un húngaro es ir reduciendo la matriz hasta

que sus costos sean cero y así determinar la solución que minimice los costos
de asignación, así como se ha ido haciendo en los 2 ejercicios para llagar a los
proveedores que más convienen y asignar la tarea de la comida, música,
bebidas, etc. o en el otro caso la reparación o compra de las partes del auto
afectadas por el choque.