Universidad Juárez Autónoma de Tabasco

“Estudio en la duda, acción en la fe”

Materia:
Investigación de operaciones
objetivo:
Aplicar los conocimientos teóricos (descripción del modelo de
formulación, solución por el método húngaro y determinación del
modelo más apropiado) aplicados a la solución de un problema de
asignación

Estrategia didáctica:
Resolver un problema de asignación

Unidad 2 Actividad 8

Catedrático:
Carlos Ándres Zapata Torres

Alumna:
Elizabeth Arias Osorio
Matricula:
213T1004
Correo:
213T1004@alumno.ujat.mx
Macuspana, Tabasco, febrero 2023.
Resuelve el siguiente problema de modelo de asignación.

Lee el siguiente problema:

Se necesita procesar 4 diferentes tareas para lo cual se cuenta con 4 máquinas, por
diferencias tecnológicas el desperdicio que se produce depende del tipo de tarea y la
máquina en la cual se ejecuta, dada la matriz de desperdicios expresada en pesos
para definir la asignación óptima.

Máquinas                              horizontal
Tareas                                   vertical
Maquinas
Tareas 1 2 3 4
A 32 92 61 80
B 56 85 72 97
C 57 64 83 98
D 40 46 79 77

Como se trata de Desperdicios, buscaremos MINIMIZARLOS.

Checamos que todas las casillas tengan su costo unitario, en este caso se cumple sin
ningún problema.

Balanceamos la tabla M= renglones = 4 N= columnas= 4

Por lo que M=N, quedando balanceada.

Maquinas
Tareas 1 2 3 4
A 32 92 61 80
B 56 85 72 97
C 57 64 83 98
D 40 46 79 77

Por renglón

Elegir el menor valor de renglón y restarlo a los demás. En este caso es son : 32,56,
57, 40.

Restamos ese valor a cada uno de los demás del renglón.

Maquinas
Tareas 1 2 3 4
A 32-32=0 92-32=60 61-32=29 80-32=48
B 56-56=0 85-56=29 72-56=16 97-56=41
C 57-57=0 64-57=7 83-57=26 98-57=41
D 40-40=0 46-40=6 79-40=39 77-40=37

Formamos la nueva tabla

 Maquinas
Tareas 1 2 3 4
A 0 60 29 48
B 0 29 16 41
C 0 7 26 41
D 0 6 39 37

Por columna

Elegimos los menores valores de cada columna en este caso son : 0,6,16,37

Restamos esos valores a los demás números de las columnas

Maquinas
Tareas 1 2 3 4
A 0-0=0 60-6=54 29-16=13 48-37=11
B 0-0=0 29-6=23 16-16=0 41-37=4
C 0-0=0 7-6=1 26-16=10 41-37=4
D 0-0=0 6-6=0 39-16=23 37-37=0

Obtenemos la nueva tabla:

Maquinas
Tareas 1 2 3 4
A 0 54 13 11
B 0 23 0 4
C 0 1 10 4
D 0 0 23 0

Trazamos las líneas.

Maquinas
Tareas 1 2 3 4
A 0 54 13 11
B 0 23 0 4
C 0 1 10 4
D 0 0 23 0

Contamos el número de líneas y observamos que son 3 líneas y el número de la

matriz es de 4 por lo que NO ES ÓPTIMO.

Buscamos dentro de la tabla el menor valor no tachado en este caso es 1

Lo restamos a todos los demás, respetando los valores de los ya tachados y

adicionándolos a los que están intersectados.

Maquinas
Tareas 1 2 3 4
A 0 54-1=53 13-1=12 11-1=10
B 0+1=1 23 0 4
C 0 1-1=0 10-1=9 4-1=3
D 0+1=1 0 23 0

Maquinas
 Tareas 1 2 3 4
A 0 53 12 10
B 1 23 0 4
C 0 0 9 3
D 1 0 23 0

Trazamos las líneas.

3 ≠ 4 NO ES ÓPTIMO

Volvemos a buscar el menor número de los no tachados.

Maquinas

Tareas 1 2 3 4

A 0 53 12 10

B 1 23 0 4
C 0 0 9 3
D 1 0 23 0

En este caso es 12 y se lo restamos a los demás no tachados y respetamos a

los tachados y se los sumamos a los intersectados. Y volvemos a trazar líneas .

Maquinas

Tareas 1 2 3 4

A 0 53 12 10

B 1 23 0 4
C 0 0 9 3
D 1 0 23 0

Maquinas
Tareas 1 2 3 4
A 32 92 61 80
B 56 85 72 97
C 57 64 83 98
D 40 46 79 77
¿Cuál es la asignación óptima para este problema? 

Se traduce la solución:

Realizar la tarea A en la máquina 1 con un costo de $32

Realizar la tarea B con la máquina 3 con un costo $72.

Realizar la tarea C en la máquina 2 con un costo $64.

Realizar la tarea D en la máquina 4 con un costo $77.

Costo total mínimo= $245