Está en la página 1de 2

Mtodo del Streven Stone o Cruce de arroyo Es una tcnica iterativa para pasar de una solucin inicial factible

a una factible ptima. Este proceso consta de dos partes distintas: la primera implica someter a prueba la solucin actual para determinar si es posible su mejora; por su parte, la segunda consiste en modificar la solucin actual para obtener una solucin mejorada. Este proceso continua hasta que se llega a la solucin ptima. Paso 1: Calcular para las celdas vacas el efecto neto de asignar una unidad de producto en esas celdas. Este efecto neto recibir el nombre de Iij, y para determinarlo se debe de trazar un ciclo cerrado partiendo de la celda (i,j) que est vaca, y caminando a travs de las celdas asignadas correspondientes, llamadas las variables bsicas de la solucin. El ciclo cerrado muestra los cambios que deben de sufrir las variables bsicas para que sigan manteniendo balanceado el sistema de transporte (no asignar ms oferta de la disponible, ni satisfacer ms demandas requeridas). Solo existe un ciclo cerrado para cada una de las celdas vacas. La celda vaca de inicio del ciclo, se marcara con un signo +, que identifica que en esa celda se puede asignar alguna cantidad de producto. Efecto Neto Iij= Ejemplo: (signo)Costoi

Resumen de los efectos netos en cada circuito: VARIABLE NO BSICA X13 X21 X31 X32 EFECTO NETO +4 -2 +5 -1

Paso 2: Determinar si la solucin de la tabla de la iteracin N 0 se puede mejorar. Examinando los efectos netos de las variables no bsicas, se observa que si se encuentra un valor neto negativo en una de las celdas Iij. El signo negativo est indicando que si se asigna sobre estas celdas, el costo total disminuye. Por lo tanto, la solucin dada por la tabla de la iteracin N 0 se puede mejorar, si se asigna sobre estas celdas con ndices Iij negativos. Paso 3: Disear una nueva solucin bsica factible. Antes de poder disear una nueva solucin factible, es necesario determinar sobre cul celda se har la nueva asignacin. Como el problema es de minimizacin, debe de hacerse sobre aquella celda que tenga el efecto neto Iij ms negativo. En el caso de las celdas tengan valores negativos Iij empatados, la asignacin se har sobre cualquiera de las celdas empatadas. Xij=min(valores afectados por el sigmo - del circuito seleccionado de acuerdo al Iij ms negativo). Del ejemplo anterior: De acuerdo al circuito seleccionado de acuerdo al Iij ms negativo

Inicio

DECISIN Aumentar la celda (1,3) en una unidad Disminuir la celda (1,2) en una unidad Aumentar la celda (2,2) en una unidad Disminuir la celda (2,3) en una unidad Efecto Neto I13 =

EFECTO NETO DE LA DECISIN +6 -5 +10 -7 +4

X21=min (30,40) X21=30 La nueva solucin tiene el siguiente efecto neto total: DECISIN Aumentar la celda (2,1) en 30 unidades Disminuir la celda (1,1) en 30 unidades Aumentar la celda (1,2) en 30 unidades Disminuir la celda (2,2) en 30 unidades Efecto Neto Total EFECTO NETO TOTAL DE LA DECESIN I21=30*5=150 I11=30*(-2)=-60 I12=30*5=150 I22=30*(-10)=-300 -60

El costo total con esta nueva solucin debe ser, segn el clculo anterior de 610. La comprobacin de este valor es el siguiente: Costo Total=35*5 + 30*5 + 10*10 + 15*7 + 20*4 Costo Total=175+150+100+105+80 Coto Total=610

Paso 4: Determinar si la solucin dada por la tabla de la iteracin N 1 se puede mejorar. Para poder determinar si la solucin dada por la tabla de la iteracin N 1 se puede mejorar, es necesario calcular los efectos netos que se producen con el paso 1, si se asigna en las celdas vacas llamadas las variables no bsicas. Por esta razn, se proceder a calcular los efectos netos Iij para cada una de las celdas vacas en la tabla de la iteracin N 1. Para cada una de las celdas vacas se presentara la tabla con su correspondiente ciclo cerrado, as como el clculo respectivo del efecto neto Iij. Si existe un efecto neto negativo se proceder desde el paso 2.

El efecto neto total de -60 indica que el costo total con la nueva solucin que se produce disminuir en 60. Esto es, pasar de 670 segn la solucin inicial a 610 segn la nueva solucin. La nueva tabla correspondiente a la iteracin N 1 es la siguiente: