Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cruce del
arroyo
GALINDO HIDALGO JAZMIN
LOPEZ CHAVARRIA ISAIAS
El método del Cruce del Arroyo, Trampolín, o de Salto de Piedra
en Piedra (Stepping Stone) es un método de resolución de
problemas de transporte en programación lineal que consiste
en calcular cuál sería la variación del costo del envío a través de
las ruta posibles.
Es decir asignar cierta cantidad de artículos desde varios
orígenes (fábricas/fuentes) a un conjunto de destinos
(clientes/depósitos) de tal manera que se disminuyan los
costos, hasta optimizar el objetivo.
El Método del Cruce del Arroyo, se basa en una solución
inicial y mediante un proceso repetitivo sobre las celdas
vacías (en el que se salta) buscando llegar a una solución
óptima más conveniente que la hallada por los métodos
mencionados. Si la solución de partida no es relativamente
favorable en costos, el método requerirá una mayor cantidad
de repeticiones para llegar a la solución óptima.
PASOS DEL MÉTODO DE CRUCE DEL ARROYO:
2. Definir las celdas que son de agua y las que son de piedras, las celdas de agua
son aquellas a los que no le hemos asignado un valor, mientras que las de piedra
son aquellas a las que le hemos asignado un valor de transporte.
3. Calcular los costos relativos de las celdas de agua, mediante el salto de piedra en
piedra en dirección vertical y/o horizontal (no en diagonal) realizando un
procedimiento de sumas y resta de los costos de los nodos de salto.
4. De los costos relativos
obtenidos de las celdas de
agua se debe seleccionar el
más negativo. En caso de ser 6. Recalculamos los costos relativos para
todos positivos ya estamos las celdas de agua en función de la nueva
ante una solución óptima. matriz, nuevamente si se presenta algún
valor negativo se debe realizar el cálculo de
costos relativos de las celdas de agua y
repetir el proceso hasta lograr que todos
sean positivos, una vez logrado esto no hay
posibilidades de mejorar el resultado de la
5. Asignamos los nuevos función objetivo.
valores al conjunto de celdas
de saltos seleccionadas para la
celda de agua más negativa.