Práctica de ejercicios

Nombre: Matrícula:

1. Ximena Aldrete González 02927942

2. Jatziry Milagros Montemayor Flores 02991772

Nombre del curso: Nombre del profesor:

Modelación para la Toma de Decisiones Nora Armendáriz Sánchez

Módulo:2 Modelos especiales de programación lineal Actividad 7: Aplicación del Método Húngaro

Fecha: 08 de marzo 2023

INDICACIONES:

En equipo, lean cuidadosamente y completen lo que se les indica:

1. De manera individual elabore un esquema donde definan y relacionen

los siguientes elementos:
a. Modelos de asignación (5 Puntos)
b. Método húngaro (5 Puntos)
 Práctica de ejercicios

2. Resuelvan 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. (40
Puntos)
 Práctica de ejercicios

Proveedores/servicios Lugar Comida Banda/Bar Dj música

Casa 1,000 1,500 4,000 6,000

Quinta 5,000 2,000 4,500 7,000

Antro Cosmo 500 15,000 4,000 1,000

Verité 10,000 3,600 4,000 6,000

Proveedores/servicios Lugar Comida Banda/Bar Dj música Costo mínimo

Casa 1,000 1,500 4,000 6,000 1,000

Quinta 5,000 2,000 4,500 7,000 2,000

Antro Cosmo 500 15,000 4,000 1,000 500

Verité 10,000 3,600 4,000 6,000 3,600

Proveedores/servicios Lugar Comida Banda/Bar Dj música

Casa 0 500 3,000 5,000

Quinta 3,000 0 2,500 5,000

Antro Cosmo 0 14,500 3,500 500

Verité 6,400 0 400 2,400

Costo mínimo 0 0 400 500

Proveedores/servicios Lugar Comida Banda/Bar Dj música

Casa 0 500 2,600 4,500

Quinta 3,000 0 2,100 4,500

Antro Cosmo 0 14,500 3,100 0

Verité 6,400 0 0 1,900

 Práctica de ejercicios

1. Presenta la solución óptima para cada uno de los problemas. (2 Puntos)

Casa->Lugar:1,000
Quinta->Comida:2,000
Antro Cosmo->Dj música:1,000
Verité->Banda/Bar:4,000
Costo mínimo:1,000+2,000+1,000+4,000=8,000
Conclusión:
El lugar donde se va a realizar la fiesta va a ser en la casa el cual es de $1,000, la
comida va a ser de la quinta el cual es de $2,000, el DJ música es del Antro cosmo
el cual es de $1,000 y la banda/bar es de Verité el cual es de $4,000.

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. (40 Puntos)

Llantas Defensa Motor Parabrisas Faros

Agencia 10,000 3,000 20,000 500 500

Taller 4,000 700 11,000 400 450

“Checo”

Yo mero 12,000 2,100 14,000 450 900

Centro 2,000 1,800 18,000 600 250

Monterrey

≥0 0 0 0 0 0

Llantas Defensa Motor Parabrisas Faros ≥0

Agencia 10,000 3,000 20,000 500 500 500

Taller 4,000 700 11,000 400 450 400

“Checo”

Yo mero 12,000 2,100 14,000 450 900 450

Centro 2,000 1,800 18,000 600 250 250

Monterrey

MF 0 0 0 0 0 ok

≥0 ok ok ok ok ok

Llantas Defensa Motor Parabrisas Faros ≥0

Agencia 9,500 2,500 19,500 0 0 ok

Taller 3,600 300 10,600 0 50 ok

“Checo”

Yo mero 11,550 1,650 13,550 0 450 ok

 Práctica de ejercicios

Centro 1,750 1,550 17,750 350 0 ok

Monterrey

MF 0 0 0 0 0 ok

≥0 ok ok ok ok ok

Llantas Defensa Motor Parabrisas Faros

Agencia 9,200 2,200 19,200 0 0

Taller 3,300 0 10,300 0 50

“Checo”

Yo mero 11,250 1,350 13,250 0 450

Centro 1,450 1,250 17,450 350 0

Monterrey

MF 0 0 0 300 300
 Práctica de ejercicios

Llantas Defensa Motor Parabrisas Faros

Agencia 7,950 950 17,950 0 0

Taller 3,300 0 10,300 1250 1300

“Checo”

Yo mero 10,000 100 12,000 0 450

Centro 200 0 16,200 350 0

Monterrey

MF 0 0 0 1550 1550
 Práctica de ejercicios

Llantas Defensa Motor Parabrisas Faros

Agencia 7,750 950 17,750 0 0

Taller 3,100 0 10,100 1250 1300

“Checo”

Yo mero 9,800 100 11,800 0 450

Centro 0 0 16,000 350 0

Monterrey

MF 0 0 0 1750 1750

2. Presenta la solución óptima para cada uno de los problemas. (2 Puntos)

Agencia->Faros: 500
Taller”checo”->Defensa: 700
Yo mero->Parabrisas: 450
Centro Monterrey->Llantas: 2,000
MF->Motor: 0
Costo mínimo: 500+700+450+2000+0=3,650
Conclusión:
Vamos a obtener los faros de la agencia por $500, la defensa del taller “checo” por
$700, el parabrisas de Yo mero por $450, las llantas del centro de Monterrey por
$2,000 y para el motor no vamos a contar con proveedor.
 Práctica de ejercicios

3. Como conclusión de la actividad, mencionen cuáles son las diferencias del

método de asignación a los demás modelos vistos en temas pasados. (3 Puntos)
Principalmente lo podemos ver en la forma en que se realiza debido a que si es algo más
complicado a lo visto anteriormente debido a que asocian igual número
de orígenes con igual número de demandas, el metodo de asignacion permite aumentar la
productividad de trabajo en el almacén, reducir las lesiones de operarios, reducir las
pérdidas, daños y desperdicios del producto, este busca asignar un número de orígenes a un
mismo número de destinos con el objetivo de optimizar una función de coste, mientras que
otros como el método de esquina noreste busca encontrar todas las rutas que satisfacen las
restricciones cubriendo sus ofertas como demandas o el método costo mínimo el cual
trata de localizar una mejor solución inicial del modelo de transporte, utilizando las rutas
baratas y por último el método de Vogel este tiene que tener equilibrio con la demanda y
oferta entonces podemos deducir que cada uno de los métodos tiene diferente función, y
cada uno de estos sirve para cosas distintas.
4. 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. (5 Puntos)
Problema 1: No esperábamos estos resultados como en lugar o comida debido a que
pensaba que iba a ir por todos los puntos con menor costo pero se fueron a los segundos
menores, mientras que de banda/bar y Dj música si se fueron por los de menor costo.
Problema 2: No esperábamos ese resultado porque de igual manera pensamos que se iba a
ir por los precios menores pero en parabrisas y faros se fue por los segundo más baratos,
mientras que en defensa y llantas si se fue por los más baratos y nos quedamos sin
proveedor de llanta.

Bibliografías (Ximena esquema):

Access Denied. (2019, abril). Recuperado 6 de marzo de 2023, de
https://docs.vmware.com/es/vRealize-Operations/8.4/com.vmware.vcom.user.doc/GUID-70 61320E-
00F6-450D-A3DF-897E17D463D2.html
González, M. (2013, 12 febrero). El modelo de asignación. Caso del modelo de transporte.
gestiopolis. https://www.gestiopolis.com/modelo-asignacion-caso-modelo-transporte/ Arias, E. R.
(2022, 24 noviembre). Método húngaro. Economipedia.
https://economipedia.com/definiciones/metodo-hungaro.html

Bibliografías Jatziry (esquema):

MODELO DE ASIGNACIÓN. (2016, 10 noviembre). Investigación de Operaciones.
https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-entrada-del-b log/
Corvo, H. S. (2019, 16 julio). Método húngaro: en qué consiste, ejemplo. Lifeder.
https://www.lifeder.com/metodo-hungaro/