UNIVERSIDAD TÉCNICA DEL NORTE

FACULTAD DE CIENCIAS ADMINISTRATIVAS Y

ECONÓMICAS
FACAE-ECONOMÍA
Investigación Operativa

Tema: Asignación maximización y minimización

Integrantes: Fecha: 21 de septiembre del 2022

Castillo Saudy
González Emily Docente: Ing. Nelly Galiano
Huertas Carla
Navarrete Samantha
Padilla Erica
Pantoja Melany
Pineda Angie
Método Húngaro
Permite llegar a la solución óptima del problema, nombrado como tal gracias a los
primeros aportes al de dos matemáticos Húngaros, Jenő Egerváry y Dénes König. El
modelo también se lo puede aplicar para los casos en donde se busca maximizar una
cantidad. El método húngaro es el modelo más adecuado para problemas que no presentan
cantidades en ofertas, y demandas, siendo un problema balanceado; es decir, sus valores
equivalen a uno.
El modelo se lo puede aplicar en :

Asignación de
empleados a
tareas

Fábricas a Conductores a
productos rutas

Vendedores a
territorios

Proceso para obtener una solución óptima por el método Húngaro

Paso 1. Observar que el número de fuentes debe ser igual al número de destinos. Es decir,
el número de columnas es igual al de filas, caso contrario deben igualarse añadiendo una
columna o fila ficticia con valores de cero.
Paso 2. En los casos de maximizar se selecciona el valor más alto de toda la tabla y se lo
resta para cada una de las cantidades presentes en dicha tabla. Después se localiza la
menor cantidad de cada fila y se debe restar a todas las cantidades de cada del renglón y
así mismo de la columna se localiza la menor cantidad y se debe restar a todas las
cantidades de cada del renglón.
Paso 3. En el caso de minimización se localiza la menor cantidad de cada renglón o fila
y se debe restar a todas las cantidades de cada del renglón.
Paso 4. En la tabla resultante del paso 3, se identifica la menor cantidad de cada una de
las columnas y se las restas a todas las cantidades de cada columna.
Paso 5. Se identifica si existe una solución óptima una vez hecha los anteriores pasos,
(los ceros deben ocupar una fuente y una ruta para la asignación). Si no se logra una
asignación completa, se debe trazar líneas verticales y horizontales donde se encuentran
los ceros.
Paso 6. De las cantidades que no fueron tachadas se escoge el menor número y se procede
a restar a todos los elementos que no se trazaron y se les suma a las intersecciones que se
formaron por las líneas verticales y horizontales.
Paso 7. Se repite el paso anterior hasta que el número de líneas sea igual al número de
filas y columnas.
Paso 8. Si los ceros están cubiertos por el número de líneas a lo establecido (número de
líneas ≥ ), la solución óptima ha aparecido, procediendo a escoger la asignación
correspondiente.
Paso 9. Se procede a realizar la matriz final, se coloca el número 1 para la asignación en
la casilla con el cero más lejano a los otros ceros, se observa la matriz inicial para la
asignación de las otras casillas escogiendo la de mayor valor.
(Arias, 2019, págs. 9-10)
 MODELOS DE ASIGNACIÓN

El Modelo de asignación es un caso especial del modelo de Programación Lineal, en el

que los recursos se asignan a las actividades en términos de uno a uno, de modo que la
matriz debe ser cuadrada. Así entonces cada trabajador (origen) debe asignarse de modo
único a una actividad particular, puesto o asignación (destino).

TAREA 1

TAREA 2

TAREA 3

Fuente: Autores

Definición:

Un Modelo de Asignación es un método que se deriva del Modelo de Transporte y sirve

para calcular los tiempos que se demora una persona en realizar un trabajo determinado,
para su asignación y resolución se utiliza el Método Húngaro. Además, se enfoca
principalmente en la forma en que deben realizarse todas las asignaciones para minimizar
los costos totales, es decir que fuente satisface mejor el destino, con la finalidad de
maximizar las ganancias. (Universidad Autónoma del Estado de Higalgo , 2019)

Para que se ajuste a la definición de un problema de asignación, es necesario que este tipo
de aplicaciones cumplan con los siguientes supuestos (Universidad Mariano Galvez ,
2016):

1. El número de asignados es igual al número de tareas.

2. A cada asignado se le asigna sólo una tarea.
3. Cada tarea debe realizarla sólo un asignado.
4. El objetivo es determinar cómo deben hacerse las asignaciones para minimizar los
costos totales.
Se puede resolver el modelo de asignación en forma directa como modelo normal de
transporte. Sin embargo, el hecho de que todas las ofertas y las demandas son iguales a
1, condujo al desarrollo de un algoritmo sencillo de solución llamado método húngaro.

Características:

El problema de asignación presenta las siguientes características (Investigación de

Operaciones , 2019):

• El Problema de Asignación debe estar equilibrado, es decir, que la relación entre

las ofertas y las demandas sean igual a 1.
• Un elemento importante para el problema de asignación es la matriz de costos.
• Si el número de renglones o columnas no son iguales el problema está
desbalanceado y se puede obtener una solución incorrecta.
• Para obtener una solución correcta la matriz debe ser cuadrada.
• Si el número de agentes y tareas son iguales y el coste total de la asignación para
todas las tareas es igual a la suma de los costes de cada agente (o la suma de los
costes de cada tarea, que es lo mismo en este caso), entonces el problema es
llamado problema de asignación lineal. Normalmente, cuando hablamos de
problema de asignación sin ninguna matización adicional, nos referimos al
problema de asignación lineal.
• Oferta: Cantidad que representa la disponibilidad del artículo en la fuente/fábrica
de donde proviene.
• Demanda: Cantidad de artículos que necesita recibir el destino para cumplir sus
necesidades.
 Método de asignación maximización balanceada

Se dice que un problema de asignación se encuentra balanceado, si los recursos totales

son iguales a las demandas totales. Cuando se da el caso de maximización debemos
convertir en minimización, de esta manera, escogemos el número más grande de toda la
matriz restándole a cada uno de los números que aparecen en la matriz. Y, el
procedimiento que sigue va hacer igual al que se realiza la asignación de minimización.

Ejercicio:

La agencia “Family Tours” brinda una promoción por temporada de vacaciones, esta
ofrece 4 tipos de tours conociendo que cada tour asigna viajar a un destino diferente de
acuerdo a la siguiente tabla de costos. Se requiere encontrar la asignación del costo
máximo, para la cual se dispone los siguientes costos.

Cancún Galápagos Cusco Cartagena

Tour 1 200 800 300 200
Tour 2 400 700 400 100
Tour 3 500 650 700 400
Tour 4 350 200 550 300

1. # Filas = # Columnas: 4 = 4
Matriz principal

Cancún Galápagos Cusco Cartagena

Tour 1 200 800 300 200
Tour 2 400 700 400 100
Tour 3 500 650 700 400
Tour 4 350 200 550 300

2. De la matriz principal debemos elegir el costo mayor. En esta matriz el costo mayor
en 800.
3. Una vez elegido el costo mayor nos dirigimos a una nueva matriz que se la
designara como matriz previa y le restaremos el 800 para todos los valores de la
tabla principal.
 Matriz previa

4. Una vez llena la matriz previa proseguimos a elegir el costo mínimo de cada fila.
5. Ya obtenido los costos mínimos de las filas de la matriz previa realizamos una resta,
es decir, cada fila menos el costo mínimo de la misma. Y de esta manera, creamos la
matriz fila.
Matriz fila

6. Una vez terminada la matriz fila sacamos los costos mínimos de cada columna.
7. Cuando ya obtenemos los costos mínimos de cada columna procedemos a restar el
valor de cada columna menos el costo minino ya obtenido. Y así, creamos la matriz
columna.
 Matriz columna

8. Una vez terminada la matriz columna, debemos trazar la menor cantidad de líneas
horizontales y verticales con el fin de cubrir todos los 0.
9. Luego, procedemos a contar el número de líneas. Y, se debe cumplir la siguiente
regla: # líneas ≥ # filas y columna
10. En este caso, 3 ≥ 4 (la condición no se cumple).
11. Como no se cumple la condición, debemos elegir el costo menor de los números que
nos han sido tachados y restar a las celdas que no están tachadas. Y, además, se
suma a las celdas que tengan intersección y el resto de los números igual. Se
observa que es 100.

12. Al finalizar la nueva matriz se cumple la condición 4 ≥ 4 y, por lo tanto, procedemos

a la asignación.
13. Al obtener los datos de la asignación nos dirigimos a la matriz original para obtener
los valores de asignación.
Al sumar todos los costos se obtiene un costo máximo de $2.200.
Programación lineal

Cancún Galápagos Cusco Cartagena

Tour 1 200x1 800x2 300x3 200x4
Tour 2 400x5 700x6 400x7 100x8
Tour 3 500x9 650x10 700x11 400x12
Tour 4 350x13 200x14 550x15 300x16

Variables:
X1 = Tour 1
X2 = Tour 2
X3 = Tour 1
X4 = Tour 2
1. Función objetivo
𝑍(𝑚á𝑥 ) = 200𝑥1 + 800𝑥2 + 300𝑥3 + 200𝑥4 + 400𝑥5 + 700𝑥6 + 400𝑥7 + 100𝑥8
+ 500𝑥9 + 650𝑥10 + 700𝑥11 + 400𝑥12 + 350𝑥13 + 200𝑥14
+ 550𝑥15 + 300𝑥16
2. Restricciones
Tour 1 𝑥1 + 𝑥2 + 𝑥3 + 𝑥4 = 1
Tour 2 𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 = 1
Tour 3 𝑥9 + 𝑥10 + 𝑥11 + 𝑥12 = 1
Tour 4 𝑥13 + 𝑥14 + 𝑥15 + 𝑥16 = 1
Cancún 𝑥1 + 𝑥5 + 𝑥9 + 𝑥13 = 1
Galápagos 𝑥2 + 𝑥6 + 𝑥10 + 𝑥14 = 1
Cusco 𝑥3 + 𝑥7 + 𝑥11 + 𝑥15 = 1
Cartagena 𝑥4 + 𝑥8 + 𝑥12 + 𝑥16 = 1

3. Condición de no negatividad
𝑥1, 𝑥2, 𝑥3, 𝑥4 … … … … 𝑥16 ≥ 0
Minimización balanceada
Definición Método Húngaro
Caso A: Minimización.
Revisar que todas las casillas tengan su costo (beneficio) unitario correspondiente. Si
alguna no lo tiene asignarlo en términos del tipo de matriz y problema considerado.
1. Balancear el modelo, es decir obtener m=n (obtener una matriz cuadrada)
En donde m= número de renglones.
En donde n= número de columnas.
Todo renglón o columna tendrá un costo (beneficio) unitario de cero.
2. Para cada renglón escoger el MENOR VALOR y restarlo de todos los demás en el
MISMO RENGLÓN.
3. Para cada columna escoger el MENOR VALOR y restarlo de todos los demás en la
MISMA COLUMNA.
4. Trazar el MÍNIMO número de líneas verticales y horizontales de forma tal que todos
los ceros queden tachados.
5. Criterio de optimidad:
¿El número de líneas es igual al orden de la matriz?
SI, el modelo es óptimo y por tanto hacer la asignación y traducir la solución.
La asignación se debe hacer en las casillas donde haya ceros cuidando que cada renglón
y cada columna tenga una sola asignación.
NO pasar al siguiente punto.
6. Seleccionar el menor valor no tachado de toda la matriz. El valor restarlo de todo
elemento no tachado sumarlo a los elementos en la interacción de dos líneas.
7. Regresar al paso 4.
Pasos para resolver el ejercicio
1. armamos una tabla después de haber sacado las restricciones del caso y de cada fila
sacamos el número de menor valor
[Link] los costos por cada uno de los números menores que sacamos de cada fila y
anotamos en una nueva tabla
3. sacamos el menor valor, pero de cada columna y procedemos a restar cada columna
con su número menor respectivo y anotamos en una nueva tabla
4. sombreamos con líneas las filas y columnas que tengan ceros
5. contamos cuantas líneas se formaron al realizar el paso anterior y anotamos el número,
si ese número es menor al número de filas debemos seguir iterando ya que el ejercicio
acaba cuando el número sea igual al número de filas
6. en este caso hacemos una nueva tabla sin los datos que están fuera de las líneas y
tampoco los datos que se intersecan entre líneas
7. de los datos en blanco escogemos el costo menor y restamos a los mismos costos que
se encuentran fuera de las líneas y en cambio en las celdas que se intersecaban sumamos
ese costo menor de las celdas en blanco
[Link] los resultados del paso anterior formamos una nueva tabla
9. en la nueva tabla tarcamos todos los ceros tanto de filas como columnas
10. una vez que el número de líneas sea igual al número de columnas asignamos los
valores tomando en cuenta la fila que cuente con un solo cero
11. para sacar el costo volvemos a la matriz inicial y sumamos según la asignación que
realizamos y así sacamos el costo mínimo en unidades monetarios
EJERCICIO
CONSIDERE EL PROBLEMA 4 OPERADORES A 4 MAQUINAS, SE DAN LOS
COSTOS DE ASIGNACION EN UNIDADES MONETARIAS.
RESTRICCIONES
• EL OPERADOR 1 NO PUEDE SER ASIGNADO A LA MAQUINA 3
• EL OPERADOR 3 NO PUEDE SER ASIGNADO A LA MMAQUINA 4
TENIENDO ESTAS RETRICIONES OBTENGTA LA SOLUCION OPTIMA
1 2 3 4 MV
MAQUINAS
2
OPERADORES 2
1 5 5 M 2
2 7 4 2 3 3
3 9 3 5 M
2
4 7 2 6 7
RESTAMOS filas
1 2 3 4
MAQUINAS

OPERADORES
1 3 3 M-2 0
2 5 2 0 1
3 6 0 2 M-3
4 5 0 4 5
MV 3 0 0 0
RESTAMOS COLUMNAS
1 2 3 4 Líneas para tarcar los ceros
MAQUINAS
En este caso el número de
OPERADORES líneas es menor que el de
1 0 3 M-2 0 filas por lo que escogemos
2 2 2 0 1 el menor costo de las
3 3 0 2 M-3 casillas en blanco y
4 2 0 4 5 restamos
Costo menor 2

1 2 3 4 EN LAS CASISLLAS QUE

MAQUINAS SE INTERSECTAN LAS
LINEAS SE SUMA EL
OPERADORES COSTO ESCOGIDO
1 0 5 M-2 0
2 2 4 0 1 VOLVEMOS A COPIAR
3 1 0 0 M-5 LA TABLA Y
4 0 0 2 3 SEÑALAMOS LAS
NUEVAS FILAS Y
COLUMNAS QUE SE ENCUENTRAN CON 1 CERO

1 2 3 4 AHORA SI EL NUMERO
MAQUINAS DE LINEAS ES IGUAL AL
NUMERO DE FILAS POR
OPERADORES LO QUE ASIGNAMOS DE
1 0 5 M-2 0 LA SIGUIENTE MANERA
2 2 4 0 1
3 1 0 0 M-5
4 0 0 2 3
OPERADOR 1 ES ASIGNADO A LA MAQUINA 4
OPERADOR 2 ES ASIGNADO A LA MAQUINA 3
OPERADOR 3 ES ASIGNADO A LA MAQUINA 2
OPERADOR 4 ES ASIGNADO A LA MAQUINA 1
PARA SACAR EL COSTO MINIMO VOLVEMOS A LA TABLA INICIAL Y
SUMAMOS SEGÚN LA ASIGNACION
CM= 2+2+3+7=14
CM=14
1 2 3 4
MAQUINAS

OPERADORES
1 5 5 M 2
2 7 4 2 3
3 9 3 5 M
4 7 2 6 7
Tarcar significa que con la menor cantidad de líneas tomamos la mayor cantidad de
ceros

ASIGNACIÓN MAXIMIZACIÓN DESBALANCEADO

Un problema de asignación debe cumplir con una condición; que el número de

personas a asignar sea igual al número de tareas, (dado que el número de filas es igual al
número de columnas n = m). Sin embargo, en ocasiones algunos problemas no lo
cumplen.

Desbalanceado puede ocurrir cuando:

• Hay suministro en exceso y demanda insuficiente, cuando hay demanda en exceso

y suministros insuficientes.
• El estudiante debe deducir la condición o expresión lógica que permita decidir si
se agrega fuente o destino.
• El estudiante debe deducir la cantidad máxima o mínima de la fuente o destino,
respectivamente, que hay que agregar para obtener el balance.
• Cuando exista una ruta por la cual no se pueda transportar por cualquier causa, el
C debe ser – M para los problemas de maximización.
•
Ejemplo:
Una empresa convoca unas pruebas de selección para cubrir las vacantes que hay en 4
puestos de trabajo, A, B, C y D. Se han presentado 5 personas (P) a rendir las pruebas de
modo que la empresa asigna a las que se han presentado una puntuación entre 1 y 10. Las
puntuaciones se recogen en la tabla:

A B C D
P1 10 8 9 10
P2 10 10 8 9
P3 9 9 10 10
P4 10 8 9 10
P5 10 9 8 9
Se trata de hacer la asignación que maximice la adecuación total de las cuatro personas
elegidas para los 4 puestos de trabajo. El objetivo, en este caso, es maximizar la suma de
puntuaciones.

PASOS:

1. Se debe igualar la matriz n = m.

En este caso se tiene una matriz no balanceada por lo que se deberá agregar
una columna ficticia (F) en los puestos de trabajo.

A B C D F1
P1 10 8 9 10 0
P2 10 10 8 9 0
P3 9 9 10 10 0
P4 10 8 9 10 0
P5 10 9 8 9 0

2. Una vez equilibrada la matriz, se localiza la calificación más alta y de ella

restamos todas las demás incluido ella misma.
 (A continuación, se procede como si el caso fuese de minimización)
Número mayor = 10

3. Ahora procedemos a escoger en cada renglón el menor valor de las

puntuaciones y se resta. Y del mismo modo hacemos con las columnas y

filas:
Si nos damos cuenta el menor valor en columnas y filas es 0 de modo que nos
va dar los mismos valores; en este caso procedemos solo a restar el valor
ficticio con el su mismo valor (10-10) en toda la columna ficticia.
4. Por lo tanto, ahora queda trazar la menor cantidad de rectas para tachar la
totalidad de 0:
(Una vez que hay 0 por cada columna y 0 por cada fila se traza líneas rectas
horizontales o verticales uniendo el mayor número de 0 con el menor número
de rectas)

5. Procedemos hacer la asignación. En este caso se inicia por las que tienen una
sola opción del menor valor (0):

Ya se tiene dos asignados, se procede a ver el resto de opciones para asignarles.

 Cuando tiene más de una opción se debe escoger una y las demás se anulan.

En este caso nos fijamos las opciones entre las calificaciones máxima.

Asignación: Se inicia por la fila que tenga menos 0 y tachando los ceros de la fila y
columna donde se realiza la asignación.

P1. le corresponde el puesto de trabajo A

P2. le corresponde el puesto de trabajo B
P3. le corresponde el puesto de trabajo C
P4. le corresponde el puesto de trabajo D
P5. Pierde no cuenta con ningún puesto de
trabajo
Su solución óptima es (10+10+10+10) = 40
 NOTA: Hay otros casos en los que se deberá elegir el menor valor en las columnas y
filas. Que una vez que se trace las líneas, los números que no están tachados se escoge el
menor y se resta con los no tachados; a diferencia de los que están doblemente tachados
se suman. Y los demás se mantiene. Por último, se procede hacer la asignación fijándose
en el menor valor por fila.

ASIGNACIÓN MINIMIZACIÓN DESBALANCEADA

Para resolver un problema de minimización desbalanceado se hace utilización del

método Húngaro; un problema desbalanceado se da cuando el número de filas es mayor
que el número de columnas y tiene múltiples soluciones.

EJERCICIO

Una empresa de Marketing tiene disponible cuatro lideres de proyecto para asignación a
tres clientes. Encuentre la asignación de los lideres de proyecto a clientes de manera de
que minimice el tiempo total de terminación de todos los proyectos en días, de la
siguiente manera:

Cliente
1 2 3
Líder de Proyecto
Daniela 10 15 9
Nicole 9 18 5
María Paz 6 14 3
Martin 8 16 6
 1. Como se puede observar hay 4 personas como lideres de proyecto sin embargo
solo hay 3 clientes a ser asignados por lo que una persona se quedara sin una
tarea asignada.
2. Se debe equilibrar filas o columnas dependiendo el caso que sea presentado.

Cliente
1 2 3 4
Líder de Proyecto FICTICIO
Daniela 10 15 9 0
Nicole 9 18 5 0
María Paz 6 14 3 0
Martin 8 16 6 0

3. Se escoge de cada fila el menor, que en este caso es 0, y este se le resta a cada
uno de los valores.

Cliente
1 2 3 4
Líder de Proyecto FICTI
CIO
Daniela 10-0 15-0 9-0 0
Nicole 9-0 18-0 5-0 0
María Paz 6-0 14-0 3-0 0
Martin 8-0 16-0 6-0 0

Cliente
1 2 3 4
Líder de Proyecto FICTICIO
Daniela 10 15 9 0
Nicole 9 18 5 0
María Paz 6 14 3 0
Martin 8 16 6 0
En este caso se obtiene los mismos valores ya que todos los menores son cero.
 4. Escojo el valor menor en cada columna

Cliente
1 2 3 4
Líder de Proyecto FICTICIO
Daniela 10 15 9 0
Nicole 9 18 5 0
María Paz 6 14 3 0
Martin 8 16 6 0
EL MENOR 6 14 3 0

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 10-6 15-14 9-3 0
Nicole 9-6 18-14 5-3 0
María Paz 6-6 14-14 3-3 0
Martin 8-6 16-14 6-3 0
EL MENOR 6 14 3 0

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 4 1 6 0
Nicole 3 4 2 0
María Paz 0 0 0 0
Martin 2 2 3 0
 5. Tachamos TODOS los ceros con el menor número de líneas

Cliente
1 2 3 4 FICTICIO
Líder de proyecto
Daniela 4 1 6 0
Nicole 3 4 2 0
María Paz 0 0 0 0
Martin 2 2 3 0

6. El momento que la cantidad de líneas coincidan con el número de filas o

columnas, entonces se puede asignar. En este caso aún no se cumple por lo que
debemos seguir resolviendo.
7. Se escoge el valor MENOR que no esté tachado. El valor encontrado se suma
solo al que tenga 2 líneas y se resta al que no tenga líneas. Los que tienen una
línea se mantienen igual.

Cliente
1 2 3 4 FICTICIO
Líder de proyecto
Daniela 4 1 6 0
Nicole 3 4 2 0
María Paz 0 0 0 0
Martin 2 2 3 0
 Cliente
1 2 3 4 FICTICIO
Líder de proyecto
Daniela 4-1 1-1 6-1 0
Nicole 3-1 4-1 2-1 0
María Paz 0 0 0 0+1
Martin 2-1 2-1 3-1 0

Cliente
1 2 3 4 FICTICIO
Líder de proyecto
Daniela 3 0 5 0
Nicole 2 3 1 0
María Paz 0 0 0 1
Martin 1 1 2 0
8. Volvemos a tachar TODOS LOS CEROS con menor número de líneas.

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 0
Nicole 2 3 1 0
María Paz 0 0 0 1
Martin 1 1 2 0

9. Como el número de líneas NO COINCIDE con el número de filas o columnas,

entonces aun no podemos asignar, por lo que se vuelve a escoger el menor valor
que no esté tachado. El valor encontrado se suma solo al que tenga 2 líneas y se
resta al que no tenga líneas. Los que tienen una línea se mantienen igual.
 Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 0
Nicole 2 3 1 0
María Paz 0 0 0 1
Martin 1 1 2 0

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 0+1
Nicole 2-1 3-1 1-1 0
María Paz 0 0 0 1+1
Martin 1-1 1-1 2-1 0

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 1
Nicole 1 2 0 0
María Paz 0 0 0 2
Martin 0 0 1 0
10. Tachamos los ceros con el menor número de líneas.

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 1
Nicole 1 2 0 0
María Paz 0 0 0 2
Martin 0 0 1 0
 11. Como el número de líneas coincide con el número de filas o columnas, entonces
aun podemos asignar.
12. Debe existir al menos una fila o columna que tenga un solo cero

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 1
Nicole 1 2 0 0
María Paz 0 0 0 2
Martin 0 0 1 0
Esto quiere decir que solo tenemos una asignación D a 2. Como 2 ya se asignó a
Daniela, entonces no se puede tener otra asignación para este cliente, entonces los otros
ceros de la columna ya no sirven.

Ya no se puede asignar más porque ya no existen más filas o columnas que tengan un
solo cero, entonces se realiza lo siguiente:

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 1
Nicole 1 2 0 0
María Paz 0 0 0 2
Martin 0 0 1 0
Para esta primera asignación Daniela esta para el cliente 2, Nicole para el cliente 3,
María Paz para el cliente 1 y Martin con el cliente número 4.

Cliente
1 2 3 4 FICTICIO
Líder de Proyecto
Daniela 3 0 5 1
Nicole 1 2 0 0
María Paz 0 0 0 2
Martin 0 0 1 0
Para esta asignación Daniela esta para el cliente 2, Nicole para el cliente 4, María Paz
para el cliente 3 y Martin con el cliente número 1.

Con la tabla original calculamos el tiempo mínimo

Cliente
1 2 3
Líder de Proyecto
Daniela 10 15 9
Nicole 9 18 5
María Paz 6 14 3
Martin 8 16 6

Tiempo mínimo asignación 1: 15D+5N+6MP= 26

Tiempo mínimo asignación 2: 15D+3MP+8M= 26

Bibliografía
Investigación de Operaciones . (11 de enero de 2019). Investigación de Operaciones .
Obtenido de Investigación de Operaciones :
[Link]
[Link]
Universidad Autónoma del Estado de Higalgo . (2019). Universidad Autónoma del
Estado de Higalgo . Obtenido de Universidad Autónoma del Estado de Higalgo :
[Link]
cnia/2019/[Link]
Universidad Mariano Galvez . (noviembre de 2016). Universidad Mariano Galvez .
Obtenido de Universidad Mariano Galvez :
[Link]
entrada-del-blog/