ALGORITMO DE JOHNSON

·         Se busca el tiempo menor, si corresponde a máquina 1, se coloca al inicio si corresponde a máquina 2 se coloca al final

·         Se repite el paso 1 cuantos pasos sean necesarios para llegar al resultado

 

PERT

Para la construcción de una casa se llevaron a cabo 5 actividades primordiales las cuales son las siguientes

a)      Cimentación

b)      Levantamiento de muros

c)       Colocación de cadenas

d)      Colado

e)      Revocado

ACTIVIDAD	PREDECEDORA	TIEMPO (DIAS)
A	------	5
B	A	7
C	A	2
D	B,C	5
E	D	3

                                                                                                                                             

MODELO DE ASIGNACIÓN

La empresa COMCEL  tiene 4 proveedores que suministran 4 de las marcas importantes de celular .Los valores de cada proveedor con respecto a la marca depende de su convenio con los distribuidores .Cada equipo será comprado dependiendo de lo económico que ofrezca el proveedor de acuerdo a la marca. Realice el análisis necesario a la siguiente información y determine que marca se comprara a cada proveedor

MARCA	PROVEEDOR 1	PROVEEDOR 2	PROVEEDOR 3	PROVEEDOR 4
NOKIA	10	18	7	5
SAMSUNG	5	21	3	20
MOTOROLA	35	29	11	16
SONY	6	5	28	32

1.        Por cada renglón ubicar el valor mínimo

NOKIA

10

18

7

5

Min  5

    

Samsung

5

21

3

20

Min 3

Motorola

35

29

11

16

Min 11

Sony

6

5

28

32

Min 5

2.       A  cada renglón restar el valor mínimo

MARCA	PROVEEDOR 1	PROVEEDOR 2	PROVEEDOR 3	PROVEEDOR 4
NOKIA	5	13	2	0
SAMSUNG	2	18	0	17
MOTOROLA	24	18	0	5
SONY	1	0	23	27

3.       Por cada columna ubicar el valor mínimo

MARCA	PROVEEDOR 1	PROVEEDOR 2	PROVEEDOR 3	PROVEEDOR 4
NOKIA	5	13	2	o
SAMSUNG	2	18	0	27
MOTOROLA	24	18	0	5
SONY	1	0	23	27

1

0

0

0

4.       A cada columna restar el valor mínimo

5.       Tachar con el menor número de líneas el máximo número de ceros

MARCA	PROVEEDOR 1	PROVEEDOR 2	PROVEEDOR 3	PROVEEDOR 4
NOKIA	4	13	2	o
SAMSUNG	1	18	0	27
MOTOROLA	23	18	0	5
SONY	0	0	23	27

6.       De los números que no fueron tachados identificar el valor mínimo

MARCA	PROVEEDOR 1	PROVEEDOR 2	PROVEEDOR 3	PROVEEDOR 4
NOKIA	4	13	2	o
SAMSUNG	1	18	0	27
MOTOROLA	23	18	0	5
SONY	0	0	23	27

7.       Reducir la matriz de acuerdo a los siguientes criterios :

·         Los números no tachados se les resta el valor mínimo

·         Los números tachados pero no intersectados quedan igual

·         Los números tachados e intersectados se le sume el valor mínimo

8.       Se localiza la solución del problema

MARCA	PROVEEDOR 1	PROVEEDOR 2	PROVEEDOR 3	PROVEEDOR 4
NOKIA	3	12	3	0
SAMSUNG	0	17	0	28
MOTOROLA	23	17	0	6
SONY	0	0	24	28

 SOLUCIÓN

*MARCA NOKIA CON PROVEEDOR 4

*MARCA SAMSUNG PROVEEDOR 1

*MARCA MOTOROLA PROVEEDOR 3

*MARCA SONY PROVEEDOR 2