Anda di halaman 1dari 38

PROBLEMA 1.

ASIGN

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 432 450 430 440

OPERARIO 2 436 448 434 448

OPERARIO 3 440 438 430 452

OPERARIO 4 436 448 430 440

OPERARIO 5 430 440 436 438

OPERARIO 6 446 444 448 450

La compañía cuenta con un número de máquinas que deben ser asignadas a ciertos operarios, en la tabla 1, del archivo de E
4. Proceda a aplicar el algoritmo o método húngaro de minimización, para identificar el menor costo de asignación de los op

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 432 450 430 440

OPERARIO 2 436 448 434 448

OPERARIO 3 440 438 430 452

OPERARIO 4 436 448 430 440

OPERARIO 5 430 440 436 438

OPERARIO 6 446 444 448 450

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 20 0 10
OPERARIO 2 6 18 4 18

OPERARIO 3 10 8 0 22

OPERARIO 4 6 18 0 10

OPERARIO 5 0 10 6 8

OPERARIO 6 14 12 16 18

MINIMO 0 8 0 8

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 2 12 0 2

OPERARIO 2 6 10 4 10

OPERARIO 3 10 0 0 14

OPERARIO 4 6 10 0 2

OPERARIO 5 0 2 6 0

OPERARIO 6 14 4 16 10

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 10 0 0

OPERARIO 2 4 8 4 8

OPERARIO 3 10 0 2 14

OPERARIO 4 4 8 0 0

OPERARIO 5 0 2 8 0

OPERARIO 6 12 2 16 8
OPERARIO 6 12 2 16 8

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 0 0

OPERARIO 2

OPERARIO 3 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6

OPERARIO MAQUINA COSTO/DIA

OPERARIO 6 MAQUINA 6 432

OPERARIO 3 MAQUINA 2 438

OPERARIO 2 MAQUINA 5 430

OPERARIO 5 MAQUINA 1 430

OPERARIO 1 MAQUINA 3 430

OPERARIO 4 MAQUINA 4 440

TOTAL AL DIA 2600

OPERARIO MAQUINA COSTO/DIA

OPERARIO 6 MAQUINA 6 432

OPERARIO 3 MAQUINA 2 438

OPERARIO 2 MAQUINA 5 430


OPERARIO 2 MAQUINA 5 430

OPERARIO 5 MAQUINA 1 430

OPERARIO 1 MAQUINA 4 440

OPERARIO 4 MAQUINA 3 430

TOTAL AL DIA 2600

* El menor costo de asignación de los operarios a las máquinas es

PARTE 1. Asignación método húngaro


Según la tabla 1 del archivo de Excel adjunto, por medio del método húngaro es decir de manera manual, respondan:

a. ¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? costo total $2.600
b. ¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

OPERARIO MAQUINA COSTO/DIA OPERARIO MAQUINA

OPERARIO 6 MAQUINA 6 432 OPERARIO 6 MAQUINA 6

OPERARIO 3 MAQUINA 2 438 OPERARIO 3 MAQUINA 2

OPERARIO 2 MAQUINA 5 430 OPERARIO 2 MAQUINA 5

OPERARIO 5 MAQUINA 1 430 OPERARIO 5 MAQUINA 1

OPERARIO 1 MAQUINA 3 430 OPERARIO 1 MAQUINA 4

OPERARIO 4 MAQUINA 4 440 OPERARIO 4 MAQUINA 3

TOTAL AL DIA 2600 TOTAL AL DIA


PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 5 MAQUINA 6

452 432
INGRESE EL NUMERO DE SU GRUPO COLAB

430 448
INGRESE EN LA COLUMNA IZQUIERDA DEL CU
PARTICIPANTES E IDENTIFIQUE SU GRUPO D
444 448
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL G
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ
448 440

438 430

440 432

arios, en la tabla 1, del archivo de Excel para la generación de datos se presentan los costos por día que cada trabajador aspira cobrar.
menor costo de asignación de los operarios a las máquinas.

MAQUINA 5 MAQUINA 6 MINIMO

452 432
430
430 448
430
444 448
430
448 440
430
438 430
430
440 432
432

MAQUINA 5 MAQUINA 6

22 2
0 18

14 18

18 10

8 0

8 0

0 0

MAQUINA 5 MAQUINA 6

22 2
#LINEAS
#COLUMNAS
0 18

14 18
#DE LINEAS =>#DE COLUMNAS?
18 10

8 0

8 0

MAQUINA 5 MAQUINA 6

22 2
#LINEAS
#COLUMNAS
0 18

16 20
#DE LINEAS =>#DE COLUMNAS?
ASIGNAR RECURSOS
18 10

10 2

8 0
8 0

MAQUINA 5 MAQUINA 6

OPERARIO 1
0
OPERARIO 2

OPERARIO 3

OPERARIO 4

OPERARIO 5
0
OPERARIO 6
rarios a las máquinas es: $2.600

e manera manual, respondan:

costo total $2.600

MAQUINA COSTO/DIA

MAQUINA 6 432

MAQUINA 2 438

MAQUINA 5 430

MAQUINA 1 430

MAQUINA 4 440

MAQUINA 3 430

OTAL AL DIA 2600


RESE EL NUMERO DE SU GRUPO COLABORATIVO 113
N LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
E IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
ÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.

cada trabajador aspira cobrar.


5
6

NO

6
6

SI
MAQUINA 1 MAQUINA 2 MAQUINA 3

ARIO 1 432 450 430

ARIO 2 436 448 434

ARIO 3 440 438 430

ARIO 4 436 448 430

ARIO 5 430 440 436

ARIO 6 446 444 448


MAQUINA 4 MAQUINA 5 MAQUINA 6

440 452 432

448 430 448

452 444 448

440 448 440

438 438 430

450 440 432


PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HAB

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 426 424 420 420 420

OPERARIO 2 416 418 418 416 420

OPERARIO 3 420 416 416 420 412

OPERARIO 4 420 418 418 418 420

OPERARIO 5 420 424 418 418 420

OPERARIO 6 416 420 424 424 418

OPERARIO 7 416 420 418 426 420

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 2 6 6 6

OPERARIO 2 10 8 8 10 6

OPERARIO 3 6 10 10 6 14

OPERARIO 4 6 8 8 8 6

OPERARIO 5 6 2 8 8 6

OPERARIO 6 10 6 2 2 8

OPERARIO 7 10 6 8 0 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5


OPERARIO 1 0 2 6 6 6

OPERARIO 2 10 8 8 10 6

OPERARIO 3 6 10 10 6 14

OPERARIO 4 6 8 8 8 6

OPERARIO 5 6 2 8 8 6

OPERARIO 6 10 6 2 2 8

OPERARIO 7 10 6 8 0 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 2 6 6 6

OPERARIO 2 10 8 8 10 6

OPERARIO 3 6 10 10 6 14

OPERARIO 4 6 8 8 8 6

OPERARIO 5 6 2 8 8 6

OPERARIO 6 10 6 2 2 8

OPERARIO 7 10 6 8 0 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 4 6 0

OPERARIO 2 10 6 6 10 0

OPERARIO 3 6 8 8 6 8

OPERARIO 4 6 6 6 8 0

OPERARIO 5 6 0 6 8 0
OPERARIO 5 6 0 6 8 0

OPERARIO 6 10 4 0 2 2

OPERARIO 7 10 4 6 0 0

MINIMO 0 2 2 0 6

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 4 6 0

OPERARIO 2 10 6 6 10 0

OPERARIO 3 6 8 8 6 8

OPERARIO 4 6 6 6 8 0

OPERARIO 5 6 0 6 8 0

OPERARIO 6 10 4 0 2 2

OPERARIO 7 10 4 6 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0

OPERARIO 2 0

OPERARIO 3

OPERARIO 4 0

OPERARIO 5 0 0

OPERARIO 6 0

OPERARIO 7 0 0
OPERARIO MAQUINA COSTO/DIA OPERARIO

OPERARIO 3 FICTICIA 0 OPERARIO 3

OPERARIO 6 MAQUINA 3 424 OPERARIO 6

OPERARIO 1 MAQUINA 1 426 OPERARIO 1

OPERARIO 5 MAQUINA 2 424 OPERARIO 5

OPERARIO 7 MAQUINA 4 426 OPERARIO 7

OPERARIO 2 MAQUINA 5 420 OPERARIO 4

OPERARIO 4 MAQUINA 6 418 OPERARIO 2

TOTAL AL DIA 2538 TOTAL AL DIA

HABILIDAD PROMEDIO 423

Problema 2. Asignación por maximización


Así mismo el departamento de RRHH presenta la valoración para contratación después de un examen de aptitudes, dond
conocimiento de las rutas, la habilidad de conducción, la concentración, entre otros. En la tabla 2 se presenta la valoració
menor a mayor, donde el número mayor es la mejor habilidad para manipular la máquina.
4. Proceda a aplicar el algoritmo o método húngaro de maximización, para identificar el menor costo de asignación de los
máquinas.

PARTE 2. Asignación método húngaro

Según la tabla 2 del archivo de Excel adjunto, por medio del método húngaro es decir de manera manual, respondan:

c. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos? Habilidad promedio es de 423
d. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

OPERARIO MAQUINA COSTO/DIA OPERARIO

OPERARIO 3 FICTICIA 0 OPERARIO 3

OPERARIO 6 MAQUINA 3 424 OPERARIO 6


OPERARIO 1 MAQUINA 1 426 OPERARIO 1

OPERARIO 5 MAQUINA 2 424 OPERARIO 5

OPERARIO 7 MAQUINA 4 426 OPERARIO 7

OPERARIO 2 MAQUINA 5 420 OPERARIO 4

OPERARIO 4 MAQUINA 6 418 OPERARIO 2

TOTAL AL DIA 2538 TOTAL AL DIA


MIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 6

416
INGRESE EL NUMERO DE SU GRUPO COLABORAT 113
418
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
416
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
418

LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.


418

416

418

MAQUINA 6

426
10

10

10

MAQUINA 6 FICTICIA
10 0

8 0

10 0

8 0

8 0

10 0

8 0

MAQUINA 6 FICTICIA MINIMO

10 0 0

8 0 0

10 0 0

8 0 0

8 0 0

10 0 0

8 0 0

MAQUINA 6 FICTICIA

2 0

0 0

2 0

0 0

0 0
0 0

2 0

0 0

8 0

MAQUINA 6 FICTICIA

2 0

#LINEAS 7
0 0
#COLUMNAS 7

2 0

#DE LINEAS SI
0 0
ASIGNAR RECURSOS
0 0

2 0

0 0

MAQUINA 6 FICTICIA MAQUINA 1

0 OPERARIO 1 426

0 0 OPERARIO 2 416

0 OPERARIO 3 420

0 0 OPERARIO 4 420

0 0 OPERARIO 5 420

0 OPERARIO 6 416

0 0 OPERARIO 7 416
MAQUINA COSTO/DIA

FICTICIA 0

MAQUINA 3 424

MAQUINA 1 426

MAQUINA 2 424

MAQUINA 4 426

MAQUINA 5 420

MAQUINA 6 418

TOTAL AL DIA 2538

examen de aptitudes, donde se ha medido el


la 2 se presenta la valoración medida de

r costo de asignación de los operarios a las

era manual, respondan:

idad promedio es de 423

MAQUINA COSTO/DIA

FICTICIA 0

MAQUINA 3 424
MAQUINA 1 426

MAQUINA 2 424

MAQUINA 4 426

MAQUINA 5 420

MAQUINA 6 418

TOTAL AL DIA 2538


MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

426 424 420 420 420

416 418 418 416 420

420 416 416 420 412

420 418 418 418 420

420 424 418 418 420

416 420 424 424 418

416 420 418 426 420


MAQUINA 5 MAQUINA 6 FICTICIA

420 416 0

420 418 0

412 416 0

420 418 0

420 418 0

418 416 0

420 418 0
PROBLEMA 3. ASIGNACIÓN MAXIMIZACIÓN

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 412 420 418 422 416

OPERARIO 2 422 420 424 422 424

OPERARIO 3 420 422 424 422 412

OPERARIO 4 422 416 420 422 424

OPERARIO 5 418 424 412 424 420

OPERARIO 6 418 422 416 420 420

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 12 4 6 2 8

OPERARIO 2 2 4 0 2 0

OPERARIO 3 4 2 0 2 12

OPERARIO 4 2 8 4 2 0

OPERARIO 5 6 0 12 0 4

OPERARIO 6 6 2 8 4 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 10 2 4 0 6

OPERARIO 2 2 4 0 2 0
OPERARIO 2 2 4 0 2 0

OPERARIO 3 4 2 0 2 12

OPERARIO 4 2 8 4 2 0

OPERARIO 5 6 0 12 0 4

OPERARIO 6 4 0 6 2 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 8 2 4 0 6

OPERARIO 2 0 4 0 2 0

OPERARIO 3 2 2 0 2 12

OPERARIO 4 0 8 4 2 0

OPERARIO 5 4 0 12 0 4

OPERARIO 6 2 0 6 2 2

MINIMO 2 0 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 8 2 4 0 6

OPERARIO 2 0 4 0 2 0

OPERARIO 3 2 2 0 2 12

OPERARIO 4 0 8 4 2 0

OPERARIO 5 4 0 12 0 4

OPERARIO 6 2 0 6 2 2
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0

OPERARIO 2 0 0 0

OPERARIO 3 0

OPERARIO 4 0 0

OPERARIO 5 0 0

OPERARIO 6 0

OPERARIO MAQUINA COSTO/DIA OPERARIO MAQUINA

OPERARIO 6 MAQUINA 2 422 OPERARIO 6 MAQUINA 2

OPERARIO 5 MAQUINA 4 424 OPERARIO 5 MAQUINA 4

OPERARIO 1 MAQUINA 6 420 OPERARIO 1 MAQUINA 6

OPERARIO 3 MAQUINA 3 424 OPERARIO 3 MAQUINA 3

OPERARIO 2 MAQUINA 1 422 OPERARIO 4 MAQUINA 1

OPERARIO 4 MAQUINA 5 424 OPERARIO 2 MAQUINA 5

TOTAL AL DIA 2536 TOTAL AL DIA

HABILIDAD PROMEDIO 422.66666667


Problema 3. Asignación por maximización
Así mismo el departamento de RRHH presenta la valoración para contratación después de un examen de aptitudes,
donde se ha medido el conocimiento de las rutas, la habilidad de conducción, la concentración, entre otros. En la
tabla 3 se presenta la valoración medida de menor a mayor, donde el número mayor es la mejor habilidad para
manipular la máquina.
4. Proceda a aplicar el algoritmo o método húngaro de maximización, para identificar el menor costo de asignación
de los operarios a las máquinas.
PARTE 3. Asignación método húngaro

Según la tabla 3 del archivo de Excel adjunto, por medio del método húngaro es decir de manera manual,
respondan:

E. ¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos? Habilidad promedio es de
423
F. ¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

OPERARIO MAQUINA COSTO/DIA OPERARIO MAQUINA

OPERARIO 6 MAQUINA 2 422 OPERARIO 6 MAQUINA 2

OPERARIO 5 MAQUINA 4 424 OPERARIO 5 MAQUINA 4

OPERARIO 1 MAQUINA 6 420 OPERARIO 1 MAQUINA 6

OPERARIO 3 MAQUINA 3 424 OPERARIO 3 MAQUINA 3

OPERARIO 2 MAQUINA 1 422 OPERARIO 4 MAQUINA 1

OPERARIO 4 MAQUINA 5 424 OPERARIO 2 MAQUINA 5

TOTAL AL DIA 2536 TOTAL AL DIA


ÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 6

420
INGRESE EL NUMERO DE SU GRUPO COLABORATIVO

422

422

418
INGRESE EN LA COLUMNA IZQUIERDA DEL CURSO AL LINK DE
PARTICIPANTES E IDENTIFIQUE SU GRUPO DE TRABAJO.
418
NOTA: SI NO SE IDENTIFICA CORRECTAMENTE EL GRUPO DE TRABAJO
LA GENERACIÓN DE DATOS ALEATORIA QUEDARÁ MAL CALCULADA.
416

MAQUINA 6

424
4

MAQUINA 6 MINIMO

2 2

2 0
2 0

2 0

6 0

6 0

6 2

MAQUINA 6

MAQUINA 6

#LINEAS 6
0
#COLUMNAS 6

#DE LINEAS =>#DE COLUMNAS? SI


0
ASIGNAR RECURSOS
4

4
MAQUINA 6

0 OPERARIO 1

0 OPERARIO 2

0 OPERARIO 3

OPERARIO 4

OPERARIO 5

OPERARIO 6

MAQUINA COSTO/DIA

MAQUINA 2 422

MAQUINA 4 424

MAQUINA 6 420

MAQUINA 3 424

MAQUINA 1 422

MAQUINA 5 424

TOTAL AL DIA 2536


un examen de aptitudes,
ación, entre otros. En la
mejor habilidad para

enor costo de asignación

manera manual,

Habilidad promedio es de

MAQUINA COSTO/DIA

MAQUINA 2 422

MAQUINA 4 424

MAQUINA 6 420

MAQUINA 3 424

MAQUINA 1 422

MAQUINA 5 424

TOTAL AL DIA 2536


113
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

412 420 418 422 416

422 420 424 422 424

420 422 424 422 412

422 416 420 422 424

418 424 412 424 420

418 422 416 420 420


MAQUINA 5 MAQUINA 6

416 420

424 422

412 422

424 418

420 418

420 416
PROBLEMA 4. PROYECTOS, REDES PERT/CPM

ACTIVIDAD
ACTIVIDAD
PREDECESORA
Selección y compra del terreno (A) ------
Preparación con maquinaria del terreno (B) A
Construcción fundición bases bodega(C) B
Construcción muros bodega (D) B
Terminados internos de la bodega (E) C,D
Cielos razos oficinas y caseta celador (F) E
Apertura y evaluación del impacto (G) E
Evaluación de los resultados (H) F,G
Corrección fallas operativas de distribución (I) H
Seguimiento y Control del sistema (I) I
REDES PERT/CPM

TIEMPO TIEMPO TIEMPO


OPTIMISTA PROBABLE PESIMISTA
16 17 19
18 20 21
16 19 20
21 22 24
22 23 25
21 23 24
22 24 26
22 23 24
17 19 21
16 18 20
PROBLEMA 5. LA RUTA MÁS CORTA

Anda mungkin juga menyukai