Introducción
Este trabajo tratara de dos métodos , que nos sirven para saber los costos que cuesta el trasladar algún producto o algo así por el estilo y cuanto es la cantidad que se debe de enviar, los dos métodos son: Método de la esquina noroeste y método del costo mínimo, de estos dos métodos se vera cual es la diferencia entre estos dos y cual es el mejor que nos conviene de acuerdo a los costos que nos genere cada método.
Método de la esquina noroeste
El método se inicia en la celda de la esquina noroeste (ruta) variable x11. Este método consta de 3 pasos:
1ro: Asigne lo más posible a la celda seleccionada, y ajuste las cantidades asociadas de oferta y demanda restando la cantidad asignada.
2do: Tache la columna o fila con oferta o demanda cero para indicar que no se hagan más asignaciones en esa fila o columna. Si una fila y una columna dan cero al mismo tiempo, tache sólo una, y deje una oferta (demanda) cero en la fila (columna) no tachada.
3ro: Si se deja sin tachar exactamente una fila o columna, deténgase. De lo contrario, muévase a la celda a la derecha si acaba de tachar una columna, o abajo si acaba de tachar una fila. Vaya al paso 1.
Se vera a continuación un problema aplicando este método.
Problema 1
SunRay Transport
SunaRay Transport Company transporta granos de 3 silos a 4 molinos. La oferta (en camiones cargados) y la demanda (también en camiones cargados) junto con los costos de transporte por unidad por camión cargado en las diferentes rutas, se resumen en la tabla 5.16. Los costos de trasporte por unidad, cij (que se muestran en la esquina de cada casilla) están en cientos de dólares. El modelo busca el programa de envíos a un costo mínimo entre los silos y los molinos.