MODELO DE ASIGNACION

OBJETIVO: Asignar tareas, obras, proyectos entre otros.

FUNDAMENTO TEORICO

MÉTODO DE ASIGNACIÓN
El problema de asignación tiene que ver con la asignación de tareas a empleados, de
territorios a vendedores, de contratos a postores o de trabajos a plantas. Al aplicar el
método de transporte y el método de asignación la gerencia está buscando una ruta de
distribución o una asignación que optimizará algún objetivo; éste puede ser la minimización
del costo total, la maximización de las utilidades o la minimización del tiempo total
involucrado. Al igual que el método de transporte el método de asignación es
computacionalmente más eficiente que el método simplex para una clase especial de
problemas. El método de asignación también conocido como la Técnica de flood o
el método Húngaro de asignación.

 𝑄𝜃 = 𝑄𝐸 “Modelo está completo”

 1𝐸 =1𝜃
 1:1 la matriz debe de ser cuadrada
 𝑍𝑚𝑖𝑛=∑𝑛𝑖=1 ∑𝑚
𝑖=1 𝐶𝑖𝑗

Formulación: Llevar un anunciado a un modelo matemático.

 Variables
 Restricciones
 Función objetiva
RESTRICCIONES
𝑄𝜃 > 𝑄𝐸
El modelo está completo y por lo tanto obliga a agregar a la estructura del modelo una
columna o columnas llamadas ejecutor o ejecutores ficticios.
𝑄𝜃 < 𝑄𝐸
El modelo está incompleto y por lo tanto se debe agregar a la estructura del modelo de una
fila o filas llamadas obras ficticias.
VARIABLES
𝑂𝟏
𝑂2
𝑂3
.
.
 PROCEDIMIENTO
FORMULACION
La Alcaldía de Medellín desea llevar a cabo 4 proyectos y para ello abre licitación para
recibir propuestas. Al cabo de un tiempo encuentras 5 propuestas, quiere decir que tiene 4
proyectos y cada proyecto es igual a una unidad.
𝑂1 → 1
𝑂2 → 1
𝑂3 → 1
𝑂4 → 1
𝐸1 → 1
𝐸2 → 1
𝐸3 → 1
𝐸4 → 1
𝐸5 → 1
Si la siguiente tabla que se muestra a continuación da a conocer los costos por ejecutor
que implica llevar a cabo, cada una de las obras, determinar cada obra y que ejecutor la
debe realizar de tal manera que el costo sea mínimo.
1.
10 15 20 18 25
9 16 22 17 26
12 18 21 16 30
7 14 15 15 24

Si la tabla que se muestra a continuación da a conocer los costos por ejecutor, que implica
llevar a cabo, cada una de las obras. Determinar cada obra que ejecutar, la debe realizar
de tal manera que el costo sea mínimo.
2. Estructura del modelo

𝑬𝟏 𝑬𝟐 𝑬𝟑 𝑬𝟒 𝑬𝟓 TD
O E

𝟎𝟏 10 15 20 18 25 1
𝑶𝟐 9 16 22 17 26 1
𝑶𝟑 12 18 21 16 30 1

𝑶𝟒 7 14 15 15 24 1
 𝑶𝟓 0 0 0 0 0 1

TR 1 1 1 1 1 5
10 15 20 18 25
3 T. Decisiones

9 16 22 17 26

12 18 21 16 30

7 14 19 25 24

0 0 0 0 0

3.1 Se procede a escoger el valor más pequeño de las filas.

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 7 10 8 15

𝑂2 0 7 13 8 17

𝑂3 0 6 9 4 18

𝑂4 0 7 12 8 17

𝑂5 0 0 0 0 0
3.2 Se toma el valor más pequeño de las columnas y dicho valor se resta a cada una de la
casilla e intentamos asignar las obras a los ejecutores. Para asignar las obras a los
ejecutores, se requiere que en la casilla que los contiene debe de tener un valor cero. En
caso de que no se pueda asignar, se procede a realizar una nueva asignación.

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 5 10 8 15

𝑂2 0 7 13 8 17

𝑂3 0 6 9 5 18

𝑂4 0 7 12 8 17

𝑂5 4 0 0 0 0

4. Nueva asignación
4.1 Se aplica la regla de menor número de líneas trazadas en forma vertical o horizontal
anulen los ceros.
4.2 Se escoge el valor más pequeño entre las casillas que no fueron tachadas dicho valor
se le resta a cada una de las casillas que no fueron tachadas que le agrega a los puntos
de intersección de la recta, las demás casillas se dejan como están.

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 1 6 8 11

𝑂2 0 3 7 12 13

𝑂3 0 2 5 4 14

𝑂4 0 3 8 7 13

𝑂5 0 0 0 0 0
 𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 0 5 4 10

𝑂2 0 2 6 4 12

𝑂3 0 1 4 0 13

𝑂4 0 2 7 4 12

𝑂5 5 0 0 1 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 2 0 5 4 10

𝑂2 0 0 6 2 10

𝑂3 2 1 4 0 13

𝑂4 0 0 5 2 10

𝑂5 7 0 0 1 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 2 0 1 4 6

𝑂2 0 0 2 2 6

𝑂3 2 1 0 0 9

𝑂4 0 0 1 2 6

𝑂5 11 4 0 5 0
 𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 2 0 0 3 5

𝑂2 0 0 1 1 5

𝑂3 3 2 0 0 9

𝑂4 0 0 0 1 5

𝑂5 12 5 0 5 0

RESULTADO FINAL
𝑂1 → 𝐸3 → 20
𝑂2 → 𝐸1 → 9
𝑂3 → 𝐸4 → 16
𝑂4 → 𝐸2 → 14
𝑂5 → 𝐸5 → 0
𝐶𝑇 = 59

EJERCICIO PROPUESTO
FORMULACION
La Alcaldía de Medellín desea llevar a cabo 4 proyectos y para ello abre licitación para
recibir propuestas. Al cabo de un tiempo encuentras 5 propuestas, quiere decir que tiene 4
proyectos y cada proyecto es igual a una unidad.
𝑂1 → 1
𝑂2 → 1
𝑂3 → 1
𝑂4 → 1
𝐸1 → 1
𝐸2 → 1
𝐸3 → 1
11 16 21 19 28
𝐸4 → 1
8 19 20 20 30 𝐸5 → 1
Si la siguiente tabla que se muestra a continuación da a
10 20 19 14 29 conocer los costos por ejecutor que implica llevar a cabo,
cada una de las obras, determinar cada obra y que
6 12 16 13 25 ejecutor la debe realizar de tal manera que el costo sea
mínimo.
1.

11 16 21 19 28
8 19 20 20 30
10 20 19 14 29
6 12 16 13 25

2. Estructura del modelo

𝑬𝟏 𝑬𝟐 𝑬𝟑 𝑬𝟒 𝑬𝟓 TD
O E
𝟎𝟏 11 16 21 19 28 1

𝑶𝟐 8 10 20 20 30 1

𝑶𝟑 10 20 19 24 29 1

𝑶𝟒 6 12 16 13 25 1
𝑶𝟓 0 0 0 0 0 1

TR 1 1 1 1 1 5

3. Decisiones
3.1

11 16 21 19 28

8 19 20 20 30

10 20 19 14 29

6 12 16 13 25

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5
3.2
𝑂1 0 5 10 8 17

𝑂2 0 11 12 12 22

𝑂3 0 10 9 4 19

𝑂4 0 6 10 7 19

𝑂5 0 0 0 0 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 5 10 8 17

𝑂2 0 11 12 12 22 4. Nueva asignación

𝑂3 0 10 9 4 19

𝑂4 0 6 10 7 19

𝑂5 0 0 0 0 0
 𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 1 6 4 14

𝑂2 0 7 8 8 18

𝑂3 0 6 5 0 15

𝑂4 0 2 6 3 15

𝑂5 4 0 0 0 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 0 0 5 4 13

𝑂2 0 6 7 8 17

𝑂3 0 5 4 0 14

𝑂4 0 1 5 3 14

𝑂5 5 0 0 1 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 1 0 5 4 13

𝑂2 0 5 6 7 16

𝑂3 1 5 4 0 14

𝑂4 0 0 4 2 13

𝑂5 6 0 0 1 0
 𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 1 0 1 4 9

𝑂2 0 5 2 7 12

𝑂3 1 5 0 0 10

𝑂4 0 0 0 2 9

𝑂5 10 4 0 5 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 1 0 1 2 7

𝑂2 0 5 2 5 10

𝑂3 1 5 0 0 10

𝑂4 0 0 0 0 7

𝑂5 10 4 0 5 0

𝐸1 𝐸2 𝐸3 𝐸4 𝐸5

𝑂1 1 0 1 2 0

𝑂2 0 5 2 5 3

𝑂3 1 5 0 0 3

𝑂4 0 0 0 0 0

𝑂5 10 4 0 5 0
RESULTADO FINAL
𝑂1 → 𝐸3 → 21
𝑂2 → 𝐸1 → 8
𝑂3 → 𝐸4 → 14
𝑂4 → 𝐸2 → 12
𝑂5 → 𝐸5 → 0
𝐶𝑇 = 55
CONCLUSION