Se necesita procesar 4 diferentes tareas para lo cual se 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, dada la matriz de Desperdicios expresada en pesos definir la
asignacin ptima.

MAQUINAS
TAREAS

49

86

54

70

45

79

66

81

46

58

78

88

44

38

66

69

Como se trata de Desperdicios, buscaremos MINIMIZARLOS.

Checamos que todas las casillas tengan su costo unitario, en este caso se cumple sin
ningn problema.
Balanceamos la tabla M= renglones = 4 N= columnas= 4
Por lo que M=N, quedando balanceada.
MAQUINAS
TAREAS

49

86

54

70

45

79

66

81

46

58

78

88

44

38

66

69

POR RENGLN
Elegir el menor valor de rengln y restarlo a los dems. En este caso es son : 49,45,46,38.
Restamos ese valor a cada uno de los dems del rengln.
MAQUINAS
TAREAS

49-49=0

86-49=37

54-49=5

70-49=21

45-45=0

79-45=34

66-45=21

81-45=36

46-46=0

58-46=12

78-46=32

88-46=42

44-38=6

38-38=0

66-38=28

69-38=31

Formamos la nueva tabla

MAQUINAS
TAREAS

37

21

34

21

36

12

32

42

28

31

POR COLUMNA.
Elegimos los menores valores de cada columna en este caso son : 0,0,5,21

Restamos esos valores a los dems nmeros de las columnas

MAQUINAS
TAREAS

0-0=0

37-0=37

5-5=0

21-21=0

0-0=0

34-0=34

21-5=16

36-21=15

0-0=0

12-0=12

32-5=27

42-21=21

6-0=6

0-0=0

28-5=23

31-21=10

Obtenemos la nueva tabla:

MAQUINAS
TAREAS

37

34

16

15

12

27

21

23

10

37

34

16

15

12

27

21

Trazamos las lneas.

MAQUINAS
TAREAS

23

10

Contamos el nmero de lneas y observamos que son 3 lneas y el nmero de la matriz es

de 4 por lo que NO ES PTIMO.
Buscamos dentro de la tabla el menor valor no tachado en este caso es 12
Lo restamos a todos los dems, respetando los valores de los ya tachados y adicionndolos
a los que estn interceptados.
MAQUINAS
TAREAS

0+12=12

37

34-12=22

16-12=4

15-12=3

12-12=0

27-12=15

21-12=9

6+12=18

23

10

12

37

22

15

18

23

10

Nos queda:
MAQUINAS
TAREAS

Trazamos las lneas.

3 - 4 NO ES PTIMO
MAQUINAS
TAREAS

12+3=15

37+3=40

22

4-3=1

3-3=0

15-3=12

9-3=6

18

23-3=20

10-3=7

En este caso es 3 y se lo restamos a los dems no tachados y respetamos a los tachados y

se los sumamos a los interceptados. Y volvemos a trazar lneas.
MAQUINAS
TAREAS

15

40

22

12

18

20

15

40

4=4 ES PTIMO
Ahora Checamos las asignaciones, sean 1 a 1.
MAQUINAS
TAREAS
A

22

12

18

20

0 = se escogen
0= se deshabilitan
Se traduce la solucin:
Realizar la tarea A en la mquina 3 con un costo de $54
Realizar la tarea B con la mquina 4 con un costo $81.
Realizar la tarea C en la mquina 1 con un costo $46.
Realizar la tarea D en la mquina 2 con un costo $38.
COSTO TOTAL MNIMO= $219