You are on page 1of 2

1.

Cules son los tres mtodos utilizados en el Mtodo de Transporte, que sirven para
encontrar la solucin de inicio?
Mtodo de la Esquina Noroeste:
Es un mtodo poco eficiente, ya que las soluciones iniciales estn alejadas de la solucin
ptima, y en general se necesitan bastantes iteraciones para alcanzar dicha solucin
debido a que en ninguna fase del proceso de bsqueda de una solucin inicial factible se
tiene en cuenta la informacin referente a los costes unitarios de transporte y, por lo
general, la solucin obtenida difiere notablemente de la solucin ptima.

Mtodo de Aproximacin de Vogel
Permite obtener una solucin inicial mejor que en el caso anterior puesto que tiene en
cuenta la informacin de los costes de transporte, mediante los clculos de las llamadas
penalizaciones de fila y columna, los cuales representan el posible coste de penalizacin
que se obtendra por no asignar unidades a transportar a una determinada posicin.

Mtodo de Aproximacin de Russell
Proporciona otro criterio excelente y fcil de llevarlo a la prctica en un ordenador pero
no para la forma manual, debido a que es necesario realizar numerosos clculos del
ndice.

2. Describa los pasos que hay que seguir para aplicar cada uno de los Mtodos, mencionados
en la pregunta 1.
Esquina Noroeste:
En el inicio se plantea en forma matricial el problema, es decir, filas que representen
fuentes y columnas que representen destinos, luego el algoritmo debe de iniciar en la
celda, ruta o esquina Noroeste de la tabla (esquina superior izquierda).

1. En la celda seleccionada como esquina Noroeste se debe asignar la mxima 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, restando la cantidad asignada a la celda.
2. En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0
despus 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) segn sea el caso.
3. Una vez en este paso existen dos posibilidades, la primera que quede un solo rengln
o columna, si este es el caso se ha llegado al final el mtodo, detenerse.
La segunda es que quede ms de un rengln o columna, si este es el caso iniciar
nuevamente el Paso 1.

Aproximacin de Vogel:
El mtodo consiste en la realizacin de un algoritmo que consta de 3 pasos
fundamentales y 1 ms que asegura el ciclo hasta la culminacin del mtodo.

1. Determinar para cada fila y columna una medida de penalizacin restando los dos
costos menores en filas y columnas.
2. Escoger la fila o columna con la mayor penalizacin, es decir que de la resta realizada
en el "Paso 1" se debe escoger el nmero mayor. En caso de haber empate, se debe
escoger arbitrariamente (a juicio personal).
3. De la fila o columna de mayor penalizacin 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).
4. * Si queda sin tachar exactamente una fila o columna con cero oferta o demanda,
detenerse.
* Si queda sin tachar una fila o columna con oferta o demanda positiva, determine las
variables bsicas en la fila o columna con el mtodo de costos mnimos, detenerse.
* Si todas las filas y columnas que no se tacharon tienen cero oferta y demanda,
determine las variables bsicas cero por el mtodo del costo mnimo, detenerse.
* Si no se presenta ninguno de los casos anteriores vuelva al paso 1 hasta que las
ofertas y las demandas se hayan agotado.

You might also like