Método símplex simplificado para el problema de transporte

El problema de transporte es sólo un tipo especial de problemas de programación lineal y puede resolverse aplicando el método símplex tal y como se describió en el capitulo 4. Sin embargo en esta sección se verá que, si se aprovecha la estructura especial que se muestra en la tabla 7.6, se puede lograr un importante ahorro en los cálculos. Se hará referencia a este procedimiento simplificado como el método símplex de transporte.

Al avanzar en la lectura, obsérvese en particular la manera en que se aprovecha la estructura especial para lograr un menor esfuerzo computacional. Tengase presente que algunas veces se pueden lograr ahorros considerables si se aprovechan otras estructuras especiales, como las que se describirán más adelante.