Está en la página 1de 4

“UNIVERSIDAD NACIONAL JOSÉ FAUSTINO SANCHEZ

CARRIÓN”
FACULTAD DE CIENCIAS EMPRESARIALES
ESCUELA ACADÉMICA PROFESIONAL DE ADMINISTRACIÓN

CURSO : TOMA DE DECISIONES


DOCENTE : HUERTA HIDALGO, WILMER
TEMA : “MODELO DE ASIGNACION”
ALUMNOS : SALAZAR CIPRIANO, YEFRIN

CICLO : IX – “A“

HUACHO – PERÚ
2021
CASO PRACTICO: MODELO DE ASIGNACION

PUESTOS
TRABAJADOR
1 2 3 4 5
1 $3 $8 $5 $10 $3
2 $8 $7 $5 $9 $7
3 $6 $4 $6 $7 $5
4 $8 $4 $6 $3 $5
5 $9 $10 $7 $9 $10

PASO 1: Identificar los números menores de cada fila y restarlo, con todos
los números de la fila.
PUESTOS
TRABAJADOR
1 2 3 4 5
1 3 8 5 10 3
2 8 7 5 9 7
3 6 4 6 7 5
4 8 4 6 3 5
5 9 10 7 9 10

PUESTOS
TRABAJADOR
1 2 3 4 5
1 0 4 0 7 0
2 5 3 0 2 4
3 3 0 1 4 2
4 5 0 1 0 2
5 6 6 2 6 7

PASO 2: Ahora identificaremos el número menor de cada columna y restaremos


por todos los números de la columna.
PUESTOS
TRABAJADOR
1 2 3 4 5
1 0 4 0 7 0
2 5 3 0 2 4
3 3 0 1 4 2
4 5 0 1 0 2
5 6 6 2 6 7
PUESTOS
TRABAJADOR
1 2 3 4 5
1 0 4 0 7 0
2 5 3 0 2 4
3 3 0 0 4 2
4 5 0 0 0 2
5 6 6 2 6 7

PASO 3: Ya que no se pudo asegurar la asignación con los pasos 1, 2.


Procederemos realizar lo siguiente: Tapar la mayor cantidad de ceros, con la
menor línea posible.
PUE STOS
TRABAJADOR
1 2 3 4 5
1

0 4 0 7 0
2 5 3 0 2 4
3 3 0 0 4 2

5 0 0 0 2
5 6 6 2 6 7

PASO 4: Identificar el menor número que quedo sin ser tapada por las líneas,
para luego restarle a los otros número libres, pero también sumarlo a todo
número donde haya intersección de dos líneas.
PUESTOS
TRABAJADOR
1 2 3 4 5
1

0 4 0 7 0
2 5 3 0 2 4
3

3 0 0 4 2
4

5 0 0 0 2
5 6 6 2 6 7

PUESTOS
TRABAJADOR
1 2 3 4 5
1 0 4 5 7 0
2 3 1 0 4 2
3 3 0 6 4 0
4 5 0 6 0 2
5 4 0 0 0 6

PASO 5: Identificar la solución óptima de asignación, subrayando los ceros que


cumplan con los cumplan con las condiciones de asignación.

PUESTOS
TRABAJADOR
1 2 3 4 5
1 0 4 2 7 0
2 3 1 0 4 2
3 3 0 2 4 2
4 5 0 2 0 2
5 0 0 0 0 1

Una vez determinado la asignación se vuelve a la matriz para considerar los


costos de cada cero subrayado. El resultado es el siguiente:
EL COSTO MINIMO ES: 9 + 4 + 2 + 5 + 3 = $23

También podría gustarte