Considere el problema de asignar cuatro operadores o cuatro maquinas .

Los costos de
asignación en unidades monetarias se dan eneseguida .El operador 1 no puede asignarse a la
maquina 3 .Tambien el operador 3 no puede asignarse a la maquina 4.Encuentre la asignación
optima.

Maquina
1 2 3 4
Operador 1 5 5 - 2
2 7 4 2 3
3 9 3 5 -
4 7 2 6 7

1.Restar de cada columna el elemento de menor valor:

5 5 - 2
7 4 2 3
9 3 5 -
7 2 6 7
5 2 2 2

2.Trazar el menor numero de líneas sobre renglones o columnas o sobre ambos, de tal manera
que se cubran todo los ceros de la matriz.

0 3 - 0 0
2 2 0 1 0
4 1 3 - 1
2 0 4 5
0

Como el numero de líneas trazadas(3) es menor que el numero de renglones (4), debemos
continuar el calculo.

Restar de cada renglón el menor elemento .

0 3 - 0
2 2 0 1
3 0 2 -
2 0 4 5

Ahora se inicia el calculo peridico :

4.Seleccionar los ceros de asignación.

(0) 3 - 0
2 2 (0) 1
3 (0) 2 -
2 0 4 5
5.Trazar el minimo de líneas sobre columnas y/o renglones.

(0) 3 - 0
2 2 (0) 1
× 3 (0) 2 - ×
× 2 0 4 5
×
×

a) Marcar las filas que no tienen cero de asignación (en este caso se marca la fila 4).
b) Marcar las columnas que tienen un cero tachado en un afila marcada (columna 2).
c) Marcar las filas que tienen ceros de asignación en las columnas marcadas(Fila 3).
d) Repetir b y c hasta que ya no sea posible marcar ninguna columna o renglón .(En este
caso ya no es posible marcar ningún nuevo renglón o columna).
e) Trazar una línea sobre cada fila no marcada y sobre cada columna marcada.

Las líneas trazadas son columna 2 , fila 1, fila 2 , en tanto que los renglones o columnas
son 4 , por tanto , debe continuarse el calculo.

6.Formacion de la nueva matriz.

a). Se selecciona el menor de los elementos que no están cruzados por ninguna línea y
se resta de ellos (en este caso es el elemnto 2).

1 0 -

0 2 3

b).Se suma el elemento seleccionado a los que están cruados por 2 lineas.

4
1 0 -

0 2 3

c). Los elementos cruzados por una línea pasan sin variar a la nueva matriz.
 0 5 - 0

2 4 0 1
1 0 0 -

0 0 2 3

Ahora se vuelve a asignar.

4. Seleccionar los ceros de asignación:

0 5 - (0)

2 4 (0) 1
1 (0) 0 -

(0) 0 2 3

RESPUESTAS:La asignación optima es la siguientes:

Maq. Local $/h
1 4 2
2 3 2
3 2 3
4 1 7
14