Académique Documents
Professionnel Documents
Culture Documents
Procedimiento
Primera fase:
Paso 1
Hay que verificar que la tabla contenga igual nmero de
trabajos y mquinas, de no ser as, agregaremos trabajos o
maquinas tantas como sean necesarias para que se cumpla
con la condicin de igualdad, se le asigna en cada nueva
celda un costo de cero.
Paso 2
Restaremos la cantidad ms pequea de cada rengln a cada
cantidad que esta en ese rengln, con lo cual tendremos al
menos, un cero por rengln (si se tiene algo que restar se
hace una nueva tabla si lo que vamos a restar son solo
ceros no tenemos para que hacer una nueva tabla), una vez
hecho lo anterior, se resta ahora el valor ms pequeo de
cada columna a cada cantidad que est en dicha columna (si
se tiene algo que restar se hace una nueva tabla si lo que
vamos a restar son solo ceros no tenemos para que hacer
una nueva tabla).
Paso 3
Observaremos los renglones de arriba hacia abajo buscando
un rengln que tenga solo un cero, si encontramos un rengln
que tiene solo un cero, se hace la asignacin de sa casilla en
ese cero, al mismo tiempo, se eliminarn (tacharn) los ceros
que estn en la columna y en el rengln que corresponde a la
casilla del cero que estamos asignando.
Segunda fase:
Tomando la tabla que se gener en la primera fase, se realizan
los siguientes pasos:
a)
Se marcar (con un asterisco) el rengln o renglones
que no hayan quedado asignados.
b)
Se busca en ese rengln el cero o los ceros que
aparezcan tachados y se marca la columna en la que se
encuentra cada cero tachado.
c)
Se busca en la columna del cero tachado (paso anterior
b)) el cero asignado y se marca el rengln en donde se
encuentre.
d)
Repetimos ste procedimiento (incisos b) y c)) hasta que
sea truncado, es decir, no aparezcan ceros tachados
asignados en el recorrido.
e)
Se dibuja una lnea en cada rengln no marcado (con
asterisco) y en cada columna si marcada (con asterisco), en
base a lo cual haremos una nueva tabla.