Introducción
El método consiste en la realización de un alogaritmo que consta de tres pasos fundamentales y uno mas que asegura el ciclo hasta la culminación del método.
Paso 1
Determinar para cada fila y columna una medida de penalizacion restando los dos costos menores en filas y columnas.
Paso 2
Escoger la fila o columna con la mayor penalizacion, es decir que de la resta realizada en el "paso 1" se debe escoger el numero mayor. En caso de haber empate, se debe escoger arbitrariamente (a juicio personal).
Paso 3
De la fila o columna de la mayor penalizacion determinada en el paso anterior debemos 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 quedara satisfecha por ende se tachara la fila o columna en caso de empate solo se tachara una fila o columna, la restante quedara con oferta o demanda igual a cero (0).
Paso 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 positivo, determine las variables básicas en la fila o columna con el método de costos mínimos detenerse. Si todas las filas y columnas que no se tacharan tiene cero oferta y demanda, determine las variables básicas cero por el método.
Problema de Sun Ray Transport
Sun Ray Transport Company transporta granos de tres silos a cuatro molinos.
La oferta (en camiones cargados) y la demanda (tambien en camiones cargados) junto con los costos de transporte por unidad por camion cargado en las diferentes rutas, se resumen en la tabla 5.16.
Los costos de transporte por unidad, cij ( que se muestran en la esquina de cada casilla) estan en cientos de dolares.
El modelo busca el programa de envíos a un costo mínimo entre los silos y los molinos.