salto de piedra en piedra

MÉTODO DE SALTO DE PIEDRA EN PIEDRA
El método de salto de piedra en piedra es una técnica iterativa para pasar de una solución factible inicial a una factible óptima. Este proceso consta de dos partes distintas: la primera implica someter a prueba la solución actual para determinar si es posible una mejora; por su parte, la segunda consiste en modificar la solución actual para obtener unasolución mejorada. Este proceso continua hasta que se llega a la solución óptima.
Para aplicar el método de salto de piedra en piedra a un problema de transporte, primero se debe observar una regla sobre el número de rutas de envió utilizadas. El número de rutas ocupadas (o cuadros) siempre debe ser igual a la suma del número filas más el número de columnas menos uno.
Para saber que tan factiblesson todos los métodos anteriores se ha desarrollado la prueba de optimación que determina si el método es el que ofrece el menor costo de envío. La prueba se lleva a cabo mediante el cálculo de un solo número conocido como costo reducido, para cada celda vacía. Para calcular el costo reducido seleccione en orden los ceros que encuentre.
El método de salto de piedra implica probar cada ruta noutilizada para ver si el envío de una unidad por esa  ruta incrementaría o disminuiría los costos totales. Los pasos a seguir son los siguientes:

1.- Seleccionar una celda o cuadro no utilizado que será evaluado.

2.- Comenzar en este cuadro, trazar un trayecto cerrado de regreso al cuadro original vía aquellos que actualmente se utilizan, y moverse sólo con desplazamientos horizontales yverticales.

3.- Iniciar con un signo más (+) en el cuadro no utilizado, colocar alternadamente signos menos (-) y signos más (+) en cada cuadro de esquina del trayecto cerrado que se acaba de trazar.

4.- Calcular un índice de mejora mediante la suma de las cifras de costo por unidad de cada cuadro que contiene un signo más y luego restar los costos por unidad de cada cuadro que contiene un signomenos.

5.- Repetir los pasos 1 a 4 hasta que se haya calculado un índice de mejora para todos los cuadros no utilizados. Si todos los índices calculados son más grandes que o iguales a cero, se llegó a una solución óptima. En caso contrario, es posible mejorar la situación actual y disminuir los costos totales de envío.

REGLAS PARA EL DESARROLLO DE LA PRUEBA DE OPTIMALIDAD O SALTO DE LAPIEDRA
Las piedras serán las cantidades asignadas a cada casilla de la tabla.
Se llamaran charcos las casillas vacías de la tabla.
Salto horizontal en piedra, es decir en forma vertical o en forma horizontal.
Realizar el mínimo de saltos posibles.
La casilla a evaluar comienza con un signo (+) positivo y a medida en que se va recorriendo la ruta escogida se van alternando los signos.Buscar un salto de línea cerrada (donde empieza termina).
Si la ruta asignada es correcta, sumamos algebraicamente los costos y la respuesta debe dar positiva, es decir que los valores positivos sean mayores que los valores negativos.
Si la ruta no es correcta se debe reasignar.
Reubicación: Tomamos las cantidades de las casillas negativas y elegimos el valor más pequeño entre ellos, pararestárselo a las cantidades negativas y sumárselo a las positivas.
ALGORITMO DE TRANSPORTE(MINIMIZACION)
El algoritmo de transporte consta de cuatro pasos básicos.

1.- Preparar una tabla de transporte balanceada.

2.- Desarrollar una solución inicial con el método MAV o cualquier otro método.

3.- Calcular un índice de mejora para cada celda vacía con el método de salto de piedra en piedra ométodo MODI. Si todos los índices de mejora son no negativos, detenerse; la solución óptima ha sido encontrada. Si cualquier índice es negativo, se continúa con el paso 4.

4.- Seleccionar la celda con el índice de mejora que indica la disminución de costo más grande. Rellene esta celda con un trayecto de salto de piedra en piedra e ir al paso 3.  

EJERCICIO
Usaremos el caso executive...