Pasos para desarrollar un modelo de transporte utilizando el método de Salto en Piedra:

1. Identificar las fuentes y los destinos involucrados en el problema. Esto implica determinar los
orígenes (fábricas, proveedores, etc.) y los destinos (almacenes, tiendas, etc.) que forman parte
del sistema de transporte.

2. Determinar las ofertas y las demandas de cada origen y destino. Las ofertas representan la
cantidad de recursos disponibles en cada origen, mientras que las demandas representan la
cantidad requerida en cada destino.

3. Construir una tabla que muestre los costos unitarios de transporte desde cada origen a cada
destino. Cada celda de la tabla contendrá el costo unitario de transportar una unidad desde un
origen a un destino específico.

4. Inicializar la asignación. Esto implica asignar cero unidades a todas las celdas de la tabla.

5. Identificar la celda básica con el menor costo unitario. Buscar la celda con el costo unitario
más bajo en la tabla y marcarla como celda básica.

6. Asignar la mayor cantidad posible a la celda básica, teniendo en cuenta las ofertas y
demandas. Esto implica asignar tantas unidades como sea posible a la celda básica, teniendo
en cuenta las restricciones de oferta y demanda.

7. Actualizar las ofertas y demandas. Después de la asignación, ajustar las cantidades

disponibles en los orígenes y las cantidades requeridas en los destinos, considerando las
unidades asignadas.

8. Eliminar filas o columnas si se cumplen las ofertas o demandas. Si una oferta se cumple por
completo, eliminar la fila correspondiente de la tabla. Si una demanda se cumple por completo,
eliminar la columna correspondiente.

9. Repetir los pasos 5 al 8 hasta que se satisfagan todas las ofertas y demandas, es decir, hasta
que no queden filas ni columnas en la tabla.

Ejemplo corto de resolución utilizando el método de Salto en Piedra:

Supongamos que tenemos dos fábricas (A, B) y dos almacenes (X, Y). Las ofertas y demandas
son las siguientes:

Ofertas: A (50 unidades), B (70 unidades)

Demandas: X (60 unidades), Y (80 unidades)

Los costos unitarios de transporte desde cada fábrica a cada almacén son los siguientes:

| X | Y |

---------------------

A | 3 | 6 |

B | 4 | 2 |

Pasos de resolución:

1. Construimos la tabla con las ofertas, demandas y costos unitarios de transporte:

| X | Y |

---------------------

A | 3 | 6 |

B | 4 | 2 |

2. Inicializamos la asignación con cero unidades en todas las celdas:

| X | Y |

---------------------

A | 0 | 0 |

B | 0 | 0 |

3. Identificamos la celda básica con el menor costo unitario, que es la (B, Y) con un costo de 2.
4. Asignamos la mayor cantidad posible a la celda básica, considerando las restricciones de

oferta y demanda. En este caso, asignamos 70 unidades a la celda (B, Y).

| X | Y |

---------------------

A | 0 | 0 |

B | 0 | 70 |

5. Actualizamos las ofertas y demandas restantes. La oferta de B se reduce a 0 y la demanda de

Y se reduce a 10.

6. Eliminamos la columna correspondiente, ya que se cumplió la demanda de Y.

| X |

------------

A | 0 |

B | 0 |

7. Identificamos la siguiente celda básica con el menor costo unitario, que es la (A, X) con un
costo de 3.

8. Asignamos la mayor cantidad posible a la celda básica, considerando las restricciones de

oferta y demanda. En este caso, asignamos 50 unidades a la celda (A, X).

| X |

------------

A | 50 |

B | 0 |

9. Actualizamos las ofertas y demandas restantes. La oferta de A se reduce a 0 y la demanda de

X se reduce a 10.
10. Eliminamos la fila correspondiente, ya que se cumplió la oferta de A.

| X |

------------

B | 0 |

11. Identificamos la única celda básica restante, que es la (B, X) con un costo de 4.

12. Asignamos la mayor cantidad posible a la celda básica, considerando las restricciones de
oferta y demanda. En este caso, asignamos 10 unidades a la celda (B, X).

| X |

------------

B | 10 |

13. Actualizamos las ofertas y demandas restantes. La oferta de B se reduce a 60 y la demanda

de X se reduce a 0.

14. No hay filas o columnas para eliminar, ya que no se han cumplido todas las ofertas y
demandas.

15. Repetimos los pasos anteriores para asignar las unidades restantes hasta que todas las
ofertas y demandas se satisfagan.

Al finalizar, obtenemos la siguiente asignación óptima:

| X |

------------

A | 50 |

B | 10 |

Esto implica que se deben transportar 50 unidades desde la fábrica A al almacén X, y 10

unidades desde la fábrica B al almacén X, minimizando el costo total de transporte.