metodo steping stone

REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN SUPERIOR
INSTITUTO UNIVERSITARIO DE TECNOLOGÍA INDUSTRIAL
VALENCIA – CARABOBO






MÉTODO STEPPING STONE- TRANSPORTE Y ASIGNACIÓN









MÉTODO STEPPING STONE - TRANSPORTE Y ASIGNACIÓN
Se conocecomo método Stepping Stone cuando se evalúa cada una de las celdas no utilizadas dentro del desarrollo de la solución optima, para verificar que ninguna de ellas causa un cambio ventajoso desde el puntode vista del costo total. Si este cambio resulta positivo, se reemplaza y se continúa el proceso con todas las celdas.
Paso 1: Seleccionar cualquier celda vacía e identificar el camino cerrado queconduce a ella. Un camino cerrado consiste en líneas horizontales y verticales que conducen de una celda vacía de regreso a si misma. Se debe avanzar hasta una casilla llena (con asignación) y girarahí en ángulo recto hasta llegar a otra casilla llena. Así, sucesivamente hasta cerrar el camino en la casilla vacía de partida. Se pueden saltar las casillas llenas o vacías necesarias. Por ejemplo:para evaluar la celda B-E, el camino cerrado seria B-E, A-E, E-F, F-B, que es el indicado con línea punteada en la figura

Paso 2: Mover una unidad a una celda vacía desde una llena en una esquina delcamino cerrado, modificando las celdas llenas restantes en las otras esquinas del camino cerrado para reflejar este movimiento. La modificación implica sumar a y restar de celdas llenas de tal maneraque no se violen las restricciones de oferta y demanda. Esto exige que una unidad sea restada en una fila o columna dada por cada unidad sumada a dicha fila o columna. Para la celda B-E implica: Sumaruna unidad a B-E (celda vacía), restar una unidad de B-F, sumar una unidad a A-F, restar una unidad de A-E.
Paso 3: Determinar la conveniencia del cambio. Esto se logra fácilmente al (1) sumar...