El problema de transporte

Uno de las exigencias como docente de Inv. Operativa, radica en enseñar a los alumnos una técnica y adicionalmente un software que aplique dicha técnica.

Ante tal necesidad, un desafío interesante está en construir la propia herramienta que será aprovechada por los alumnos en clase, con puntos pendientes a fin de que ellos mismos puedan incluir mejoras.

Una de las opciones más sencillas que encontré fue implementar el problema de transporte con sus dos métodos más básicos de solución, en un lenguaje ampliamente disponible y que no requiere compilador o acceso a servidor para ser ejecutado, por lo que elegí HTML con JavaScript. Esto significa que solo requiere el navegador que está utilizando para leer esto.

Para cualquier interesado en el tema, incluyo el enlace al solver. Cabe indicar que este solo resuelve casos con el método de la esquina Nor-Oeste y el método de Vogel.

Queda pendiente incluir la técnica de "Piedras de Salto" o "Salto de Piedra en Piedra", si alguien logra incluirlo sobre lo ya desarrollado, será interesante si puede compartirlo como comentario al final de esta publicación.

Si le aparece un destino u origen adicional... significa que su problema estaba desbalanceado y requería un destino u origen ficticio.

Forma de Uso:

Coloque la información en este orden. Tome en cuenta que viene con un caso de prueba "precargado" que puede reemplazar con cualquier otro:

1. La cantidad de orígenes (o filas), por ejemplo en este caso: 3
2. La cantidad de destinos (o columnas), en el caso del ejemplo: 4
3. Las capacidades de cada origen separadas por comas: 15, 25, 10
4. Los requerimientos de cada destino separados por comas: 5, 15, 15, 15
5. La matriz de costos en una sola fila todo separado por comas, de izquierda a derecha y de arriba a abajo: 10, 2, 20, 11, 12, 7, 9, 20, 4, 14, 16, 18

Cabe indicar que este solver podría tener errores, será parte de su experiencia de uso corregirlos.