Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Paso 1
En la celda seleccionada como esquina Noroeste se debe asignar la máxima cantidad de
unidades posibles, cantidad que se ve restringida ya sea por las restricciones de oferta o
de demanda. En este mismo paso se procede a ajustar la oferta y demanda de la fila y
columna afectada, restándole la cantidad asignada a la celda.
Paso 2
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después
del «Paso 1», si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la
restante se deja con demanda u oferta cero (0) según sea el caso.
Paso 3
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, «detenerse».
La segunda es que quede más de un renglón o columna, si este es el caso iniciar
nuevamente el «Paso 1».
Método de costo mínimo
el Método del Costo Mínimo determina una mejor solución básica factible inicial que
el Método de la Esquina Noroeste debido a que se concentra en las rutas menos costosas.
De esta forma el Método del Costo Mínimo se inicia asignando lo máximo posible a la
celda que tenga el mínimo costo unitario (en caso de empates, éstos se rompen de
forma arbitraria). A continuación, la fila o columna ya satisfechos de tacha, y las
cantidades de oferta y demanda se ajustan en consecuencia. Si se satisfacen de forma
simultánea una fila y una columna, sólo se tacha uno de los dos (de forma idéntica que
el Método de la Esquina Noroeste). Luego se busca la celda no tachada con el costo
unitario mínimo y se repite el proceso hasta que queda sin tachar exactamente una fila o
una columna.
consideremos nuevamente el Problema de Transporte donde se desea satisfacer la
demanda de 4 molinos a través de los envíos de 3 silos, donde los valores en la esquina
superior derecha de cada cuadro C ij representan los costos unitarios de transporte desde
el silo i al molino j.
La celda x 12 tiene el menor costo unitario, por tanto se asigna lo máximo posible (15
unidades correspondiente a la oferta del silo 1). Con x 12 =15 se satisface tanto la
demanda del molino 2 como la oferta del silo 1. Se tacha de forma arbitraria la columna 2.
Ahora la celda x 31 tiene el mínimo costo unitario sin tachar. Se asigna x 31=5 y se tacha la
columna 1 porque quedó satisfecha (lo cual deja una capacidad remanente del silo 3 de 5
unidades).
Paso 2
Escoger la fila o columna con la mayor penalización, es decir que de la resta realizada en el
«Paso 1» se debe escoger el número mayor. En caso de haber empate, se debe escoger
arbitrariamente (a juicio personal).
Paso 3
De la fila o columna de mayor penalización determinada en el paso anterior debemos de
escoger la celda con el menor costo, y en esta asignar la mayor cantidad posible de
unidades. Una vez se realiza este paso una oferta o demanda quedará satisfecha por ende
se tachará la fila o columna, en caso de empate solo se tachará 1, la restante quedará con
oferta o demanda igual a cero (0).
x ij = 0, en caso contrario,
Para i = 1,2..., n y j = 1,2...n. Entonces, cada x ij es una variable binaria (toma valores 0 o 1).
Estas variables representan decisiones de sí o no: ¿Debe el asignado i realizar la tarea j?.
Sea Z el costo total, el modelo del problema de asignación es
n
min ( z )=∑ c ij x ij
i=1
Sujeta a:
n
x ij 0 para toda i y j
Tareas
1 2 n Recursos
1 C 11 C 12 C 1n 1
Origen 2 C 21 C 22 C 1n 1
N Cn1 Cn1 C nn 1
Demanda 1 1 1