INSTITUTO TECNOLGICO

DE
MATAMOROS

Investigacin de Operaciones I
Profesor: GUAJARDO OLGUIN EMIGDIO
METODO DE ASIGNACION PROBLEMA 1

PROBLEMA 1
Gorgonio es gerente de procesos en una empresa y
necesita realizar 4 diferentes tareas para ello cuenta con 4
mquinas. Por diferencias tecnolgicas el desperdicio que
se produce depende del tipo de tarea y la mquina en la
cual se ejecuta: Gorgonio cuenta con la matriz de
desperdicios que se muestra en la parte inferior, expresada
en pesos/hora y quiere definir que operario debe asignar a
cada mquina para minimizar el desperdicio.
MAQUINAS
T
A
R
E
A
S

49

86

54

70

45

79

66

81

46

58

78

88

44

38

66

69

M1

M2

M3

M4

86

54

70

79

66

81

49
45
46

58

78

88

44

38

66

69

M1

M2

M3

M4

37

21

34

21

36

12

32

42

28

31

A
B

M1

M2

M3

M4

37

34

16

15

12

27

21

23

10

M1

M3

M4

12

37

22

15

18

23

10

SE ELIGE EL
MENOR
QUE ES 12

SE ELIGE EL
MENOR
QUE ES 3

M1

M2

M3

M4

15

40

22

12

18

20

A - M3= 54

B M4= 81

C - M1= 46

LA SOLUCION ES 219

COMPRPBACION POM

D - M2= 38