Mtodo de Stepping

stone

Curso: Anlisis de Sistemas Mineros

Docente: Edmundo Campos Arzapalo.
Integrantes: Valenzuela Flores, Alfredo.
Crdenas Ayala Jess Leao.
Camasca Arones, Junior.
Introduccin
El mtodo del Cruce del Arroyo, Trampoln, o de Salto
de Piedra en Piedra (Stepping Stone) es un mtodo de
resolucin de problemas de transporte en
programacin lineal que consiste en calcular cul sera
la variacin del costo del envo a travs de las rutas
posibles, es decir asignar cierta cantidad de artculos
desde varios orgenes (fbricas/fuentes) a un conjunto
de destinos (clientes/depsitos) de tal manera que se
disminuyan los costos, hasta optimizar el objetivo. Se
parte de una solucin factible de Costo Mnimo, Vogel,
o Esquina Noroeste.
objetivo
Es un medidor, que nos permite
analizar posibles optimizaciones
como son: de Costo Mnimo, Vogel, o
Esquina Noroeste.
Pasar de una solucin posible o
factible a una solucin realmente
optima.
 pasos del mtodo de Stepping stone :
1. Partir de una solucin con cualquiera de los mtodos ya
mencionados (Costo Mnimo, Vogel, o Esquina Noroeste).
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 direccin vertical
y/o horizontal (no en diagonal) realizando un
procedimiento de sumas y resta de los costos de los nodos
de salto.
pasos del mtodo de Stepping stone :
4. De los costos relativos obtenidos de las celdas de
agua se debe seleccionar el ms negativo. En
caso de ser todos positivos ya estamos ante una
solucin ptima.
5. Asignamos los nuevos valores al conjunto de
celdas de saltos seleccionadas para la celda de
agua ms negativa.
6. Recalculamos los costos relativos para las celdas
de agua en funcin de la nueva matriz,
nuevamente si se presenta algn valor negativo se
debe realizar el clculo 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
funcin objetivo.
 DESARROLLO DE UN EJERCICIO
(CASO PRCTICO):
Un gran productor de cobre tiene refineras en Magma
(Utah); Yuma (Arizona); Y Grants (nuevo Mxico). Todas ellas
reciben productos de las minas identificadas como MX-1,
MX2, MX-3 y MX-4, que estn localizadas en el rea de Four
Corners. Los datos de la oferta de las minas y de las
capacidades de molienda de las plantas (miles de
toneladas/da), asi como los costos de transporte (en U$$ por
tonelada enviada) se indican a continuacin.
DESARROLLO DE UN EJERCICIO
DESARROLLO DE UN EJERCICIO
1) solucion para costos mnimos.
hacemos la optimizacin por el mtodo de costos
mnimos.
 1)solucin para costos mnimos.

CALCULANDO (COSTOS MINIMOS):

Z=300*3+100*5+400*7+100*8+200*2+700*3
Z= U$$ 7500.00
Si la solucin es factible comprobamos
mediante la formula:
C+F-16 casillas copadas; 3columnas + 4
filas 1 6. Si cumple
 2)Aplicamos el mtodo de Stepping
Stone.
Realizamos el mtodo para cada celda de agua
que corresponde:
MX-1/GRANTS : +5-5+7-8= -1
MX-2/MAGMA : +5-3+5-7= 0
MX-3/YUMA : +9-5+3-2= 5
MX-3/GRANTS : +5-8+7-5+3-2= 0
MX-4/MAGMA : +10-3+8-7+5-3= 10
MX-4/YUMA : +7-7+8-3= 5
 2)Aplicamos el mtodo de Stepping Stone.
Como podemos apreciar, existe un solo camino o ruta negativa, as que lo
seleccionamos, en caso de que existieran varios, se parte de la seleccin ms
negativa. Por tanto, volvemos a la ruta del camino seleccionado.
2)Aplicamos el mtodo de Stepping Stone.

Z=300*3+100*5+500*7+200*2+700*3= UU$ 7400.00

Debido a que todas las soluciones son positivas, procedemos a calcular la SOLUCION
OPTIMA REAL por el mtodo de Stopping Stone.
solucin para mtodo Vogel.
Hacemos la optimizacin por el mtodo de VOGEL.
CALCULANDO (mtodo de VOGEL): Z=300*3+100*5+500*7+200*2+700*3 Z= U$$ 7400.00
Si la solucin es factible comprobamos mediante la frmula:
C+F-16 casillas copadas; 3columnas + 4 filas 1 6. Si cumple
 solucin por el mtodo Vogel.
Aplicamos el mtodo de Stepping Stone.
Realizamos el mtodo para cada celda de agua que corresponde:
MX-1/MAGMA : +3-5+7-5= 0
MX-2/GRANTS : +8-5+5-7= 1
MX-3/YUMA : +9-7+5-2= 5
MX-3/GRANTS : +5-5+5-7+5-2= 1
MX-4/MAGMA : +10-5+7-5+5-3= 9
MX-4/YUMA : +7-3+5-5= 4

Como podemos apreciar, no existe camino o ruta negativa, as que en caso

solo verificamos que la solucin obtenida por el mtodo Vogel es ptima.
 Conclusiones:
Como podemos observar, al comparar los
resultados de la optimizacin del COSTO MINIMO
a comparacin del METODO STEPPING STONE,
confirmando que la solucin es ptima puesto
que todos los valores son positivos, y hemos
mejorado de UU$ 7500.00 a UU$ 7200.00.
El Mtodo de Stepping Stone, es aplicable
tambin para el mtodo de Vogel y Nord-Oeste,
pero se sugiere trabajar con el mtodo de costo
mnimo.
Muchas gracias por su
atencin !!