Maestría en Administracion de Negocios

Modulo: Dirección de Operaciones

FORO DE DEBATE SEMANA 04 A Dirección de Operaciones
Docente: Lic. Jose Fernando Serrano Moreno
Alumno: Carlos Cano Dávila
Fecha: 12/10/22

1
 INDICE

Introducción …….………………………………………………………………….........3

Situación …...……. ………………………………………………...………………........3

Desarrollo …………….…………………………………………………………………..4
Comparte tu opinión……....…………………………………………………………….5
Conclusión …………………………………………………………………………...…..5
Biografía ………………………………………………………………………………….5

2
Introducción:

El método húngaro es un algoritmo que permite minimizar los costos en un

problema de optimización basado en la programación lineal.

El objetivo del método húngaro es encontrar el coste mínimo de un conjunto de

tareas que deben ser realizadas por las personas más adecuadas.

Utiliza la programación lineal (PL) para realizar una serie de pasos que se pueden
automatizar. Así, herramientas como el software estadístico R (entre otros) tiene
varios paquetes de mucha utilidad para estos problemas de optimización.

Situación:

Caso:

Juan tiene una fábrica de chocolates en donde produce más de cien mil productos al día.
Hoy le llegó un pedido especial y no recordó que le tocaba mantenimiento preventivo a 4
de sus 7 máquinas, por lo cual sólo contará con las máquinas M1, M2 y M3 para realizar
el trabajo y poder cumplir con el pedido en tiempo.

T1 T2 T3

M1 1 2 3

M2 2 4 6

M3 3 6 9

Para poder cumplir con el pedido Juan ha expresado el problema como uno de transporte
y como programación lineal para poder analizar la situación. A continuación, se muestran
las soluciones que ha podido obtener:

3
A) Haciendo 1 de las cantidades de suministros y demandas se tiene la tabla del
problema de transporte balanceado.

B) Sea XIJ = 1 o 0, según que la máquina i realice la tarea j o no. El problema de

programación lineal es:

Desarrollo:

Se realiza por el método húngaro

Tabla inicial
Mínimo de cada
T1 T2 T3 columna
M1 1 2 3 1
M2 2 4 6 2
M3 3 6 9 3

Tabla inicial menos resta de columnas

T1 T2 T3
M1 0 0 0
M2 1 2 3
M3 2 4 6

Tachar con la mínima cantidad de líneas la máxima cantidad de ceros y escoger el número más
pequeño de los que no fueron tachados

T1 T2 T3 Minimo de fila
M1 0 0 0 0
M2 0 1 2 1
M3 0 2 4 2

ASIGNACION
T1 T2 T3
M1 1 0 3
M2 0 4 1
M3 3 1 3

Por lo tanto, la asignación total a las maquinas seria de la siguiente manera

4
ASIGNACION
T1 M3 3
T2 T2 4
T3 M1 3
TOTAL 10

Comparte tu opinión:

1. ¿Qué es lo que descubre Juan al momento de realizar los dos análisis?

Utilizando el método húngaro se facilita la vida para llevar acabo la producción de sus
chocolates asignando a cada Maquina la tarea correspondiente.

2. ¿Es correcto asumir que las variables toman los valores 1 o 0?

Es correcto tomando en cuenta que el método húngaro va desarrollando las
variables 1 y 0 para llegar a la mejor solución

3.¿Qué papel juegan las restricciones de igualdades para que asumamos que los
valores son 1 o 0?

Son un elemento importante a desarrollar para poder llegar al objetivo.

Conclusión:

En conclusión, el método húngaro está basado en el método simplex. La asignación de

recursos no solo significa transporte, producción o herramientas, sino también tareas a
cualquiera que las pueda realizar ya sean personas o máquinas.

Biografía:

https://economipedia.com/definiciones/metodo-hungaro.html