PROBLEMA 1.

ASIGNACIÓN POR MINIMIZACIÓN ($/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 482 482 470 486 460

OPERARIO 2 470 458 474 458 476

OPERARIO 3 468 478 470 460 476

OPERARIO 4 470 460 482 486 458

OPERARIO 5 470 482 486 478 478

OPERARIO 6 480 468 458 462 468

Paso 1: Identificar el menor valor de cada fila y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 22 22 10 26 0

OPERARIO 2 12 0 16 0 18

OPERARIO 3 8 18 10 0 16

OPERARIO 4 12 2 24 28 0

OPERARIO 5 0 12 16 8 8

OPERARIO 6 24 12 2 6 12

Paso 2: Identificar el menor valor de cada columna y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 22 22 8 26 0

OPERARIO 2 12 0 14 0 18
 OPERARIO 2 12 0 14 0 18

OPERARIO 3 8 18 8 0 16

OPERARIO 4 12 2 22 28 0

OPERARIO 5 0 12 14 8 8

OPERARIO 6 24 12 0 6 12

Valor minimo 0 0 2 0 0

Paso 3: Asignar lineas para subrayar la mayor cantidad de ceros con la menor candidad de lineas h

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 22 22 8 26 0

OPERARIO 2 12 0 14 0 18

OPERARIO 3 8 18 8 0 16

OPERARIO 4 12 2 22 28 0

OPERARIO 5 0 12 14 8 8

OPERARIO 6 24 12 0 6 12

Paso 4: Numero de lineas es ≥ al numero de filas o columnas?

Numero de lineas 7 Si X Asignar recursos

Numero de columnas 6 No Continuar con el algoritmo

Asignar recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0

OPERARIO 2 0 0
OPERARIO 2 0 0

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

OPERARIOS MAQUINAS UTILIDAD

OPERARIO 1 MAQUINA 5 $ 470

OPERARIO 2 MAQUINA 2 $ 458

OPERARIO 3 MAQUINA 4 $ 460

OPERARIO 4 MAQUINA 5 $ 470

OPERARIO 5 MAQUINA 1 $ 470

OPERARIO 6 MAQUINA 6 $ 456

TOTAL $ 2,784 *Por dia

Asignacion promedio: $ 464

ACIÓN ($/DIA)

MAQUINA 6

482

458

460

468

470

456

MAQUINA 6 Valor Minino

22 460

0 458

0 460

10 458

0 470

0 456

MAQUINA 6

22

0
 0

10

menor candidad de lineas horizontales o verticales

MAQUINA 6

22

10

os
el algoritmo

MAQUINA 6 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 482 482 470 486

0 OPERARIO 2 470 458 474 458

 0 OPERARIO 2 470 458 474 458

0 OPERARIO 3 468 478 470 460

OPERARIO 4 470 460 482 486

0 OPERARIO 5 470 482 486 478

0 OPERARIO 6 480 468 458 462

Por dia
MAQUINA 5 MAQUINA 6

460 482

476 458
476 458

476 460

458 468

478 470

468 456
 PROBLEMA 1. ASIGNACIÓN P

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 482 482 470 486

OPERARIO 2 470 458 474 458
OPERARIO 3 468 478 470 460
OPERARIO 4 470 460 482 486
OPERARIO 5 470 482 486 478
OPERARIO 6 480 468 458 462

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 0 0 0
OPERARIO 2 0 0 0 1
OPERARIO 3 0 0 0 0
OPERARIO 4 0 1 0 0
OPERARIO 5 1 0 0 0
OPERARIO 6 0 0 1 0
LADO IZQ 1 1 1 1
IGUAL = = = =
LADO DER 1 1 1 1
PRUEBA 1 1 1 1

FUNCION OBJETIVO $ 2,766

PROMEDIO DIA $ 461

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

MAQUINA 5 MAQUINA 6

460 482
476 458
476 460
458 468
478 470
468 456

MAQUINA 5 MAQUINA 6 LADO IZQ IGUAL LADO DER PRUEBA

1 0 1 = 1 1
0 0 1 = 1 1
0 1 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
1 1
= =
1 1
1 1
PROBLEMA 2. ASIGNACIÓN POR MAXIMIZACIÓN (HABILIDAD PO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 438 436 444 444 432

OPERARIO 2 448 442 428 444 432

OPERARIO 3 432 444 436 432 444

OPERARIO 4 444 450 428 428 432

OPERARIO 5 444 454 428 428 432

OPERARIO 6 448 448 460 460 450

OPERARIO 7 448 432 450 438 432

Paso 0: Identificar el mayor valor de toda la tabla y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 438 436 444 444 432

OPERARIO 2 448 442 428 444 432

OPERARIO 3 432 444 436 432 444

OPERARIO 4 444 450 428 428 432

OPERARIO 5 444 454 428 428 432

OPERARIO 6 448 448 460 460 450

OPERARIO 7 448 432 450 438 432

Valor Maximo: 460

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 22 24 16 16 28

OPERARIO 2 12 18 32 16 28

OPERARIO 3 28 16 24 28 16

OPERARIO 4 16 10 32 32 28

OPERARIO 5 16 6 32 32 28

OPERARIO 6 12 12 0 0 10

OPERARIO 7 12 28 10 22 28

Paso 1: Identificar el menor valor de cada fila y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 6 8 0 0 12

OPERARIO 2 2 8 22 6 18

OPERARIO 3 16 4 12 16 4

OPERARIO 4 6 0 22 22 18

OPERARIO 5 10 0 26 26 22

OPERARIO 6 12 12 0 0 10

OPERARIO 7 2 18 0 12 18

Paso 2: Identificar el menor valor de cada columna y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 6 8 0 0 12

OPERARIO 2 2 8 22 6 18
 OPERARIO 2 2 8 22 6 18

OPERARIO 3 16 4 12 16 4

OPERARIO 4 6 0 22 22 18

OPERARIO 5 10 0 26 26 22

OPERARIO 6 12 12 0 0 10

OPERARIO 7 2 18 0 12 18

Valor minimo 2 0 0 0 4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 4 8 0 0 8

OPERARIO 2 0 8 22 6 14

OPERARIO 3 14 4 12 16 0

OPERARIO 4 4 0 22 22 14

OPERARIO 5 8 0 26 26 18

OPERARIO 6 10 12 0 0 6

OPERARIO 7 0 18 0 12 14

Paso 3: Asignar lineas para subrayar la mayor cantidad de ceros con la menor candidad de lineas h

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 4 8 0 0 8

OPERARIO 2 0 8 22 6 14

OPERARIO 3 14 4 12 16 0

OPERARIO 4 4 0 22 22 14
 OPERARIO 4 4 0 22 22 14

OPERARIO 5 8 0 26 26 18

OPERARIO 6 10 12 0 0 6

OPERARIO 7 0 18 0 12 14

Paso 4: Numero de lineas es ≥ al numero de filas o columnas?

Numero de lineas 7 Si X Asignar recursos

Numero de columnas 7 No Continuar con el algoritmo

Asignar recursos

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0

OPERARIOS MAQUINAS HABILIDAD

OPERARIO 1 FICTICIA 0

OPERARIO 2 6 450

OPERARIO 3 5 444

OPERARIO 4 3 428

OPERARIO 5 2 454
OPERARIO 5 2 454

OPERARIO 6 4 460

OPERARIO 7 1 448

TOTAL 2684 *Por dia

Habilidad promedio: 447

(HABILIDAD POR MAQUINA)

MAQUINA 6

444

450

448

428

428

444

428

MAQUINA 6 FICTICIA

444 0

450 0

448 0

428 0

428 0

444 0

428 0
MAQUINA 6 FICTICIA

16 460

10 460

12 460

32 460

32 460

16 460

32 460

Valor
MAQUINA 6 FICTICIA
Minino

0 444 16

0 450 10

0 448 12

22 450 10

26 454 6

16 460 0

22 450 10

MAQUINA 6 FICTICIA

0 444

0 450
 0 450

0 448

22 450

26 454

16 460

22 450

0 444

MAQUINA 6 FICTICIA

0 0

0 6

0 4

22 6

26 10

16 16

22 6

menor candidad de lineas horizontales o verticales

MAQUINA 6 FICTICIA

0 0

0 6

0 4

22 6
 22 6

26 10

16 16

22 6

os
el algoritmo

MAQUINA 6 FICTICIA MAQUINA 1 MAQUINA 2 MAQUINA 3

0 0 OPERARIO 1 438 436 444

0 OPERARIO 2 448 442 428

0 OPERARIO 3 432 444 436

OPERARIO 4 444 450 428

OPERARIO 5 444 454 428

OPERARIO 6 448 448 460

OPERARIO 7 448 432 450

Por dia
MAQUINA 4 MAQUINA 5 MAQUINA 6

444 432 444

444 432 450

432 444 448

428 432 428

428 432 428

460 450 444

438 432 428

 PROBLEMA 2. ASIGNACIÓN POR MAXIMIZACIÓN (HABILI

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 438 436 444 444 432
OPERARIO 2 448 442 428 444 432
OPERARIO 3 432 444 436 432 444
OPERARIO 4 444 450 428 428 432
OPERARIO 5 444 454 428 428 432
OPERARIO 6 448 448 460 460 450
OPERARIO 7 448 432 450 438 432

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0 0 0 0
OPERARIO 2 0 0 0 0 0
OPERARIO 3 0 0 0 0 1
OPERARIO 4 1 0 0 0 0
OPERARIO 5 0 1 0 0 0
OPERARIO 6 0 0 1 0 0
OPERARIO 7 0 0 0 1 0
LADO IZQ 1 1 1 1 1
IGUAL = = = = =
LADO DER 1 1 1 1 1
PRUEBA 1 1 1 1 1

FUNCION OBJETIVO $ 2,252

PROMEDIO DIA $ 375

IMIZACIÓN (HABILIDAD POR MAQUINA)

MAQUINA 6
444
450
448
428
428
444
428

MAQUINA 6 FICTICA LADO IZQ IGUAL LADO DER PRUEBA

0 1 1 = 1 1
1 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
1
=
1
1
PROBLEMA 3. ASIGNACIÓN POR MAXIMIZACIÓN (HABILIDAD PO

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 444 462 456 448 460

OPERARIO 2 448 462 458 456 454

OPERARIO 3 462 448 458 448 452

OPERARIO 4 448 440 462 456 454

OPERARIO 5 460 458 452 452 446

OPERARIO 6 450 462 440 462 444

Paso 0: Identificar el mayor valor de toda la tabla y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 444 462 456 448 460

OPERARIO 2 448 462 458 456 454

OPERARIO 3 462 448 458 448 452

OPERARIO 4 448 440 462 456 454

OPERARIO 5 460 458 452 452 446

OPERARIO 6 450 462 440 462 444

Valor Maximo: 462

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 18 0 6 14 2

OPERARIO 2 14 0 4 6 8
 OPERARIO 2 14 0 4 6 8

OPERARIO 3 0 14 4 14 10

OPERARIO 4 14 22 0 6 8

OPERARIO 5 2 4 10 10 16

OPERARIO 6 12 0 22 0 18

Paso 1: Identificar el menor valor de cada fila y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 18 0 6 14 2

OPERARIO 2 14 0 4 6 8

OPERARIO 3 0 14 4 14 10

OPERARIO 4 14 22 0 6 8

OPERARIO 5 0 2 8 8 14

OPERARIO 6 12 0 22 0 18

Paso 2: Identificar el menor valor de cada columna y restarlo termino a termino

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 18 0 6 14 2

OPERARIO 2 14 0 4 6 8

OPERARIO 3 0 14 4 14 10

OPERARIO 4 14 22 0 6 8

OPERARIO 5 0 2 8 8 14

OPERARIO 6 12 0 22 0 18
 Valor minimo 0 0 0 0 2

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 18 0 6 14 0

OPERARIO 2 14 0 4 6 6

OPERARIO 3 0 14 4 14 8

OPERARIO 4 14 22 0 6 6

OPERARIO 5 0 2 8 8 12

OPERARIO 6 12 0 22 0 16

Paso 3: Asignar lineas para subrayar la mayor cantidad de ceros con la menor candidad de lineas h

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 18 0 6 14 0

OPERARIO 2 14 0 4 6 6

OPERARIO 3 0 14 4 14 8

OPERARIO 4 14 22 0 6 6

OPERARIO 5 0 2 8 8 12

OPERARIO 6 12 0 22 0 16

Paso 4: Numero de lineas es ≥ al numero de filas o columnas?

Numero de lineas 6 Si X Asignar recursos

Numero de columnas 6 No Continuar con el algoritmo
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3 0

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIOS MAQUINAS HABILIDAD

OPERARIO 1 6 462

OPERARIO 2 2 462

OPERARIO 3 1 462

OPERARIO 4 3 462

OPERARIO 5 5 446

OPERARIO 6 4 462

TOTAL 2756 *Por dia

Habilidad promedio: 459

(HABILIDAD POR MAQUINA)

MAQUINA 6

462

448

448

450

456

440

MAQUINA 6

462

448

448

450

456

440

MAQUINA 6

14
 14

14

12

22

MAQUINA 6 Valor Minino

0 0

14 0

14 0

12 0

4 2

22 0

MAQUINA 6

14

14

12

22
 0

MAQUINA 6

14

14

12

22

menor candidad de lineas horizontales o verticales

MAQUINA 6

14

14

12

22

os
el algoritmo
 MAQUINA 6 MAQUINA 1 MAQUINA 2

0 OPERARIO 1 444 462

OPERARIO 2 448 462

OPERARIO 3 462 448

OPERARIO 4 448 440

OPERARIO 5 460 458

OPERARIO 6 450 462

Por dia
MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

456 448 460 462

458 456 454 448

458 448 452 448

462 456 454 450

452 452 446 456

440 462 444 440

PROBLEMA 3. ASIGNACIÓN POR MAXIMIZACIÓN (HABILIDAD POR

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 444 462 456 448
OPERARIO 2 448 462 458 456
OPERARIO 3 462 448 458 448
OPERARIO 4 448 440 462 456
OPERARIO 5 460 458 452 452
OPERARIO 6 450 462 440 462

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 0 0 0
OPERARIO 2 0 1 0 0
OPERARIO 3 1 0 0 0
OPERARIO 4 0 0 1 0
OPERARIO 5 0 0 0 0
OPERARIO 6 0 0 0 1
LADO IZQ 1 1 1 1
IGUAL = = = =
LADO DER 1 1 1 1
PRUEBA 1 1 1 1

FUNCION OBJETIVO $ 2,764

PROMEDIO DIA $ 461

N (HABILIDAD POR MAQUINA)

MAQUINA 5 MAQUINA 6
460 462
454 448
452 448
454 450
446 456
444 440

MAQUINA 5 MAQUINA 6 LADO IZQ IGUAL LADO DER PRUEBA

1 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
0 0 1 = 1 1
0 1 1 = 1 1
0 0 1 = 1 1
1 1
= =
1 1
1 1
 PROBLEMA 4. PERT CPM

ACTIVIDAD
ACTIVIDAD PREDECESOR
A
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
MA 4. 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. RUTA MAS CORTA
CORTA