INTRODUCCIÓN

 EN LA INVESTIGACIÓN OPERATIVA ES NECESARIO REPARTIR TAREAS O ACTIVIDADES A DIFERENTES PERSONAS,

CONCESIONARIOS, EMPRESAS, ETC., DE UNA MANERA ADECUADA QUE NOS PERMITA MINIMIZAR COSTOS Y

TIEMPOS.

 PARA QUE EL PROCEDIMIENTO FUNCIONE CORRECTAMENTE DEBE HABER IGUAL NUMERO DE ACTIVIDADES A

REALIZAR CON EL NUMERO DE PERSONAL, EMPRESA, ETC. A QUIENES SE REALIZARA LA ASIGNACIÓN.

 LOS PROBLEMAS DE ASIGNACIÓN RESULTAN A VECES DIFÍCILES Y PARA TENER UNA SOLUCIÓN OPTIMA Y

ADECUADA SE APLICA EL MÉTODO HÚNGARO QUE ES UNO DE LOS MAS EFICIENTES

 Problemas de Asignación
Definición del Problema
 m trabajadores deben ser asignados a m trabajos.
 Un costo unitario (o ganancia) Cij es asociado al
trabajador i que realizara el trabajo j.
 Minimizar el costo total ( o maximizar la ganancia total)
de la asignación de trabajadores a sus respectivos
empleos que le corresponde a cada uno, tratando de
que esta asignación sea la óptima posible.
 Supuestos restricciones

 El número de trabajadores es igual al número de empleos.

 Dado a que el problema esta balanceado, cada trabajador es
asignado sólo una vez y cada trabajo tiene exactamente un
solo trabajador.
 Para un problema desbalanceado se debe agregar un
trabajador “ficticio” (en el caso de que existan más trabajos
que trabajadores) o un empleo “ficticio” (en el caso de que
existan más trabajadores que trabajos), quedando así el
problema balanceado.
 MÉTODO HÚNGARO
Restricciones del Método
 Solo se aplica a problemas de minimización.
 Número de personas a asignar m es igual al número de
lugares m.
 Todas las asignaciones son posibles
 Una asignación por persona y una persona por asignación
PROCEDIMIENTO:
1. CONSTRUIR UNA MATRIZ CON LAS M TAREAS (FILAS) A SER ASIGNADOS
A M TRABAJADORES, EMPRESAS, ET,. (COLUMNAS)

2. PARA LA MATRIZ DE COSTOS IDENTIFICAR EL MÍNIMO DE CADA FILA Y

RESTAR ESTE VALOR TODOS LOS ELEMENTOS DE LA FILA.

3. IDENTIFICAR EL MÍNIMO DE CADA COLUMNA Y RESTAR A CADA

VALOR DE LA COLUMNA OBTENIDO DEL RESULTADO ANTERIOR.

4. LA ASIGNACIÓN OPTIMA SERÁN AQUELLOS CEROS DE LA MATRIZ

RESULTANTE.
Problema:
En una región agrícola se requiere hacer un proyecto de irrigación, y para lograr
esto hay que realizar 5 sub proyectos dentro de esta, y para esto se solicita el
costo de cada una de estas, y para ello hay empresas interesadas que
realizaran el estudio y propondrán los costos (en miles de soles) de su ejecución
para cada sub proyecto, y los resultados emitidos por cada empresa se
muestran en el siguiente cuadro. La entidad debe optar por minimizar sus costos
de cada sub proyecto, hallar el precio total del proyecto.

EMPRESAS CONSTRUCTORAS
PROYECTO E1 E2 E3 E4
P1 96 99 105 108
P2 116 109 107 96
P3 120 102 113 111
P4 114 105 118 115
Restar el Menor valor de cada fila

Empresas constructoras
Proyecto E1 E2 E3 E4
P1 0 3 9 12
P2 20 13 11 0
P3 18 0 11 9
P4 9 0 13 10

Restar el menor valor de cada columna en la matriz anterior

Empresas constructoras
Proyecto E1 E2 E3 E4
P1 0 3 0 12
P2 20 13 2 0
P3 18 0 2 9
P4 9 0 4 10
Trazar el mínimo número de líneas que cubran los ceros de la matriz obtenida en el
punto anterior.
Empresas constructoras
Proyecto E1 E2 E3 E4

P1 0 3 0 12

P2 20 13 2 0

P3 18 0 2 9

P4 9 0 4 10

Como no se puede hacer una simple asignación entonces trazamos líneas cubriendo
todos los ceros, luego identificar el menor valor no rayado restárselo a los demás
números no rayados y sumarlo en las intersecciones.
Pare este caso corresponde al valor 2
Obteniendo el siguiente cuadro
Empresas constructoras
Proyecto E1 E2 E3 E4
P1 0 5 0 14
P2 18 13 0 0
P3 16 0 0 9
P4 7 0 2 10

Las asignaciones corresponde a los valores donde existen 0

Empresa 1: corresponde el Proyecto 1
Empresa 2: corresponde el Proyecto 4
Empresa 3: corresponde el Proyecto 3
Empresa 4: corresponde el Proyecto 2

Costo Asignación: 96 + 96 +113 +105 =410