PROBLEMA 1.

ASIGNACIÓN MINIMIZACIÓN ($

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 714 714 702

OPERARIO 2 702 690 706

OPERARIO 3 700 710 702

OPERARIO 4 702 692 714

OPERARIO 5 702 714 718

OPERARIO 6 712 700 690

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 22 22 10

OPERARIO 2 12 0 16

OPERARIO 3 8 18 10

OPERARIO 4 12 2 24

OPERARIO 5 0 12 16

OPERARIO 6 24 12 2

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 22 22 10

OPERARIO 2 12 0 16
OPERARIO 3 8 18 10

OPERARIO 4 12 2 24

OPERARIO 5 0 12 16

OPERARIO 6 24 12 2

Valor minimo 0 0 2

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 22 22 8

OPERARIO 2 12 0 14

OPERARIO 3 8 18 8

OPERARIO 4 12 2 22

OPERARIO 5 0 12 14

OPERARIO 6 24 12 0

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 20 20 6

OPERARIO 2 12 0 14

OPERARIO 3 8 18 8

OPERARIO 4 10 0 20

OPERARIO 5 0 12 14

OPERARIO 6 24 12 0
Paso 6. Asignación.

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1

OPERARIO 2 0

OPERARIO 3

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0

OPERARIO MAQUINA

1 5
2 4
3 6
4 2
5 1
6 3
COSTO TOTAL DE ASIGANACION

ASIGNACION PROMEDIO
ÓN MINIMIZACIÓN ($/DIA)

MAQUINA 4 MAQUINA 5 MAQUINA 6

718 692 714

690 708 690

692 708 692

718 690 700

710 710 702

694 700 688

MAQUINA 4 MAQUINA 5 MAQUINA 6 Valor minimo

26 0 22 692

0 18 0 690

0 16 0 692

28 0 10 690

8 8 0 702

6 12 0 688

MAQUINA 4 MAQUINA 5 MAQUINA 6

26 0 22

0 18 0
 0 16 0

28 0 10

8 8 0

6 12 0

0 0 0

MAQUINA 4 MAQUINA 5 MAQUINA 6

26 0 22

0 18 0

0 16 0

28 0 10
SI
NO X
8 8 0

LINEAS 5
6 12 0
COLUMNAS 6

MAQUINA 4 MAQUINA 5 MAQUINA 6

24 0 20

0 20 0

VALOR MINIMO
0 18 0
2
26 0 8

SI X
8 10 0
NO

6 14 0
LINEAS 6
 COLUMNAS 6

MAQUINA 4 MAQUINA 5 MAQUINA 6

0 OPERARIO 1

0 0 OPERARIO 2

0 0 OPERARIO 3

0 OPERARIO 4

0 OPERARIO 5

0 OPERARIO 6

MAQUINA COSTO

5 $ 692
4 $ 690
6 $ 692
2 $ 692
1 $ 702
3 $ 690
TAL DE ASIGANACION $ 4,158
POR DIA

$ 693
ASIGNAR RECURSOS
CONTINUAR CON EL ALOGARTIMO

ASIGNAR RECURSOS
CONTINUAR CON EL ALOGARTIMO
 MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 714 714 702

OPERARIO 2 702 690 706

OPERARIO 3 700 710 702

OPERARIO 4 702 692 714

OPERARIO 5 702 714 718

OPERARIO 6 712 700 690

0
MAQUINA 4 MAQUINA 5 MAQUINA 6

718 692 714

690 708 690

692 708 692

718 690 700

710 710 702

694 700 688

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 714 714 702 718 692 714

OPERARIO 2 702 690 706 690 708 690
OPERARIO 3 700 710 702 692 708 692
OPERARIO 4 702 692 714 718 690 700
OPERARIO 5 702 714 718 710 710 702
OPERARIO 6 712 700 690 694 700 688

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

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

LADO IZQ 1 1 1 1 1 1
LADO DER. 1 1 1 1 1 1

FUNCION OBJETIVO 4238

LADO IZQ LADO DER.
1 1
1 1
1 1
1 1
1 1
1 1
 PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁ

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 670 668 676 676

OPERARIO 2 680 674 660 676

OPERARIO 3 664 676 668 664

OPERARIO 4 676 682 660 660

OPERARIO 5 676 686 660 660

OPERARIO 6 680 680 692 692

OPERARIO 7 680 664 682 670

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 670 668 676 676

OPERARIO 2 680 674 660 676

OPERARIO 3 664 676 668 664

OPERARIO 4 676 682 660 660

OPERARIO 5 676 686 660 660

OPERARIO 6 680 680 692 692

OPERARIO 7 680 664 682 670

Paso 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 22 24 16 16

OPERARIO 2 12 18 32 16

OPERARIO 3 28 16 24 28

OPERARIO 4 16 10 32 32

OPERARIO 5 16 6 32 32

OPERARIO 6 12 12 0 0

OPERARIO 7 12 28 10 22

VALOR MAXIMO 69

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 22 24 16 16

OPERARIO 2 12 18 32 16

OPERARIO 3 28 16 24 28

OPERARIO 4 16 10 32 32

OPERARIO 5 16 6 32 32

OPERARIO 6 12 12 0 0

OPERARIO 7 12 28 10 22

NUEVA TABLA DE MINIMIZACION

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 6 8 0 0

OPERARIO 2 2 8 22 6
OPERARIO 3 16 4 12 16

OPERARIO 4 6 0 22 22

OPERARIO 5 10 0 26 26

OPERARIO 6 12 12 0 0

OPERARIO 7 2 18 0 12

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 6 8 0 0

OPERARIO 2 2 8 22 6

OPERARIO 3 16 4 12 16

OPERARIO 4 6 0 22 22

OPERARIO 5 10 0 26 26

OPERARIO 6 12 12 0 0

OPERARIO 7 2 18 0 12

Valor minimo 2 0 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 4 8 0 0

OPERARIO 2 0 8 22 6

OPERARIO 3 14 4 12 16

OPERARIO 4 4 0 22 22

OPERARIO 5 8 0 26 26
 OPERARIO 5 8 0 26 26

OPERARIO 6 10 12 0 0

OPERARIO 7 0 18 0 12

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 4 8 0 0

OPERARIO 2 0 8 22 6

OPERARIO 3 14 4 12 16

OPERARIO 4 4 0 22 22

OPERARIO 5 8 0 26 26

OPERARIO 6 10 12 0 0

OPERARIO 7 0 18 0 12

SI X ASIGNAR RECURSOS LINEAS

NO CONTINUAR CON EL ALOGARTIMO COLUMNAS

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 0 0

OPERARIO 2 0

OPERARIO 3

OPERARIO 4 0

OPERARIO 5 0

OPERARIO 6 0 0

OPERARIO 7 0 0
OPERARIO 7 0 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4

OPERARIO 1 670 668 676 676

OPERARIO 2 680 674 660 676

OPERARIO 3 664 676 668 664

OPERARIO 4 676 682 660 660

OPERARIO 5 676 686 660 660

OPERARIO 6 680 680 692 692

OPERARIO 7 680 664 682 670

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 670 668 676

OPERARIO 2 680 674 660
OPERARIO 3 664 676 668
OPERARIO 4 676 682 660
OPERARIO 5 676 686 660
OPERARIO 6 680 680 692
OPERARIO 7 680 664 682

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1
OPERARIO 2
OPERARIO 3
OPERARIO 4
OPERARIO 5
OPERARIO 6
OPERARIO 7

LADO IZQ 0 0 0
LADO DERE 1 1 1
IÓN (HABILIDAD POR MÁQUINA)

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

676 664 676 0

676 664 682 0

664 676 680 0

660 664 660 0

660 664 660 0

692 682 676 0

670 664 660 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

676 664 676 0

676 664 682 0

664 676 680 0

660 664 660 0

660 664 660 0

692 682 676 0

670 664 660 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

16 28 16 692

16 28 10 692

copiar dos veces aar dejar valos maximo arriba

28 16 12 692

32 28 32 692

32 28 32 692

0 10 16 692

22 28 32 692

692

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

16 28 16 692

16 28 10 692

28 16 12 692

32 28 32 692

32 28 32 692

0 10 16 692

22 28 32 692

DE MINIMIZACION

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA VALOR

MINIMO
0 12 0 676
16
6 18 0 682
10
 16 4 0 680
12
22 18 22 682
10
26 22 26 686
6
0 10 16 692
0
12 18 22 682
10

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

0 12 0 676

6 18 0 682

16 4 0 680

22 18 22 682

26 22 26 686

0 10 16 692

12 18 22 682

0 4 0 676

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

0 8 0 0

6 14 0 6

16 0 0 4

22 14 22 6

26 18 26 10
 26 18 26 10

0 6 16 16

12 14 22 6

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

0 8 0 0

6 14 0 6

16 0 0 4

22 14 22 6

26 18 26 10

0 6 16 16

12 14 22 6

LINEAS 7
COLUMNAS 7

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

0 0 0

0 0

0
 OPERARIO MAQUINA
MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA
1 FICTICIA
2 6
676 664 676 0
3 5
4 1
676 664 682 0
5 2
6 4
664 676 680 0
7 3
660 664 660 0
HABILIDAD PROMEDIO
660 664 660 0
HABILIDAD PRMEDIO
692 682 676 0

670 664 660 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

676 664 676 0

676 664 682 0
664 676 680 0
660 664 660 0
660 664 660 0
692 682 676 0
670 664 660 0

MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIA

LADOIZQ LADO DEREC
0 0 1
0 0 1
0 0 1
 0 0 1
0 0 1
0 0 1
0 0 1

0 0 0 0
1 1 1 1 FUNCIO OBJETIVA
alos maximo arriba
 MAQUINA COSTO

FICTICIA 0
6 682
5 676
1 676
2 686
4 692
3 682

PROMEDIO 4094

585
0
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 676 694 688 680 692 694
OPERARIO 2 680 694 690 688 686 680
OPERARIO 3 694 680 690 680 684 680
OPERARIO 4 680 672 694 688 686 682
OPERARIO 5 692 690 684 684 678 688
OPERARIO 6 682 694 672 694 676 672

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 676 694 688 680 692 694
OPERARIO 2 680 694 690 688 686 680
OPERARIO 3 694 680 690 680 684 680
OPERARIO 4 680 672 694 688 686 682
OPERARIO 5 692 690 684 684 678 688
OPERARIO 6 682 694 672 694 676 672

VALOR MAXIMO 694

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 18 0 6 14 2 0
OPERARIO 2 14 0 4 6 8 14
OPERARIO 3 0 14 4 14 10 14
OPERARIO 4 14 22 0 6 8 12
OPERARIO 5 2 4 10 10 16 6
OPERARIO 6 12 0 22 0 18 22
Nueva tabla de minimizacion

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 18 0 6 14 2 0
OPERARIO 2 14 0 4 6 8 14
OPERARIO 3 0 14 4 14 10 14
OPERARIO 4 14 22 0 6 8 12
OPERARIO 5 0 2 8 8 14 4
OPERARIO 6 12 0 22 0 18 22

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 18 0 6 14 2 0
OPERARIO 2 14 0 4 6 8 14
OPERARIO 3 0 14 4 14 10 14
OPERARIO 4 14 22 0 6 8 12
OPERARIO 5 0 2 8 8 14 4
OPERARIO 6 12 0 22 0 18 22

valor menor 0 0 0 0 2 0

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 18 0 6 14 0 0
OPERARIO 2 14 0 4 6 6 14
OPERARIO 3 0 14 4 14 8 14
OPERARIO 4 14 22 0 6 6 12
OPERARIO 5 0 2 8 8 12 4
OPERARIO 6 12 0 22 0 16 22

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 22 4 6 18 0 0
OPERARIO 2 14 0 4 6 2 10
OPERARIO 3 0 14 4 14 4 10
OPERARIO 4 14 22 0 6 2 8
OPERARIO 5 0 2 8 8 8 0
OPERARIO 6 12 0 22 0 12 18

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

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

operario maquina costo

1 5 692
2 2 694
3 1 694
4 3 694
5 6 688
6 4 694
Habilidad 4156
 MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 676 694 688 680 692 694
OPERARIO 2 680 694 690 688 686 680
OPERARIO 3 694 680 690 680 684 680
OPERARIO 4 680 672 694 688 686 682
OPERARIO 5 692 690 684 684 678 688
OPERARIO 6 682 694 672 694 676 672

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

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

LADO IZQ 1 1 1 1 1 1
LADO DERE 1 1 1 1 1 1
valor minmo
0
0
0
0
2
0
valor minimos
4

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 676 694 688 680 692 694
OPERARIO 2 680 694 690 688 686 680
OPERARIO 3 694 680 690 680 684 680
OPERARIO 4 680 672 694 688 686 682
OPERARIO 5 692 690 684 684 678 688
OPERARIO 6 682 694 672 694 676 672
LADO IZQ LADO DERE
1 1
1 1
1 1
1 1
1 1
1 1

FUNCION OBJETIVO 4156

 ACTIVIDAD ACTIVIDAD TIEMPO TIEMPO
PREDECESORA OPTIMISTA PROBABLE

Selección y compra del terreno (A) ------ 16 17

Preparación con maquinaria del terreno (B) A 18 20

Construcción fundición bases bodega(C) B 16 19

Construcción muros bodega (D) B 21 22

Terminados internos de la bodega (E) C,D 22 23

Cielos razos oficinas y caseta celador (F) E 21 23

Apertura y evaluación del impacto (G) E 22 24

Evaluación de los resultados (H) F,G 22 23

Corrección fallas operativas de distribución (I) H 17 19

Seguimiento y Control del sistema (I) I 16 18

18.7

37 55.7

40.5 59.2

17.2 19.8 23.2

0
C
17.2 17.2 37 59.
2
H = 3.5
0 17.2 17.2 37 59.
2
22.2
A B E
37 59.2
H=0 H=0 H=0
37 59.2

D
H=0
 TIEMPO TIEMPO
PESIMISTA ESTIMADO
19 17.2

21 19.8
20 18.7
24 22.2
25 23.2
24 22.8
26 24
24 23
21 19
20 18

22.8

82.4 105.2

83.6 106.
4
23.2 23 19 18
F
59. 82.4 106. 129.4 148.4 166.
2 H = 1.2 129.4 148.4
4 4
59. 82.4 106. 129.4 148.4 148.4 166.
129.
2 4 4 4
24
E H I J
H=0
82.4 106.4 H=0 H=0 H=0

82.4 106.
4

G
H=0