El problema de transporte puede ser resuelto de las siguientes formas:.

Para que un problema de transporte pueda ser resuelto a través de la técnica de transporte debe cumplir con las características:.

Técnica de Transporte

Para aplicar la técnica de transporte se utiliza la tabla de transporte equilibrada. Los pasos son los mismos del método simplex, los cuales contemplan:.

Existen varios métodos para hacer esto: Noreste y sus variaciones(Suroeste, Suroeste, etc), y Costo mínimo o el método de Vogel:[3]​ Con cualquiera de estos métodos se debe obtener una solución que contemple variables básicas.

Para encontrar la variable de entrada se utilizará los criterios ya establecidos del método simplex para un caso minimizado. Y se encontrará la variable utilizando el método de multiplicadores o método de u-v. Dicho método utiliza el modelo dual del modelo de programación lineal. El método calcula los valores de las variables duales y (cada renglón tendrá un y cada columna tendrá un ). Estos multiplicadores se obtienen de las ecuaciones:

para cada variable básica.

En total se tendrán n+m-1 ecuaciones y m+n multiplicadores. Es necesario utilizar un valor arbitrario para uno de ellos y de ahí encontrar los demás valores de los multiplicadores.

Para encontrar el de las variables no básicas se utiliza la relación:.

Suponga que es la variable no básica, entonces se calcula con .

Si al calcular estos valores alguno es positivo, se elige al valor más grande del como la variable de entrada. En el caso de que todos sean , entonces la solución actual es la óptima.

Para identificar la variable de salida será necesario construir un circuito. Los circuitos se construyen a partir de la solución básica factible. Un circuito debe contener únicamente variables básicas con excepción de la variable de entrada. Suponga un ejemplo con la siguiente tabla con 3 factorías y 4 mercados, en este caso se tendrán 6 variables básicas (3+4-1) y una posible solución inicial podría ser (se pone B para indicar que es variable básica):.

Suponga que la variable entrada es la casilla (3,1), esta variable deberá tomar un valor de , esto ocasiona un reajuste de las demás casillas básicas, el análisis se realiza por columna y por renglón, por tanto el reajuste será:.

Para determinar el valor de la variable de entrada y establecer la variable de salida:.

En este caso el valor de la variable de entrada se encuentra en los valores de las casillas (1,1), (2,2) y (3,4) de estos se elige el valor más pequeño (esta casilla será la variable de salida). Una vez que se tenga el valor se hace las sumas y las restas de las demás casillas del circuito. Se regresa al paso de la variable de entrada.

El problema de transporte puede ser resuelto de las siguientes formas:.

Para que un problema de transporte pueda ser resuelto a través de la técnica de transporte debe cumplir con las características:.

Técnica de Transporte

Para aplicar la técnica de transporte se utiliza la tabla de transporte equilibrada. Los pasos son los mismos del método simplex, los cuales contemplan:.

Existen varios métodos para hacer esto: Noreste y sus variaciones(Suroeste, Suroeste, etc), y Costo mínimo o el método de Vogel:[3]​ Con cualquiera de estos métodos se debe obtener una solución que contemple variables básicas.

Para encontrar la variable de entrada se utilizará los criterios ya establecidos del método simplex para un caso minimizado. Y se encontrará la variable utilizando el método de multiplicadores o método de u-v. Dicho método utiliza el modelo dual del modelo de programación lineal. El método calcula los valores de las variables duales y (cada renglón tendrá un y cada columna tendrá un ). Estos multiplicadores se obtienen de las ecuaciones:

para cada variable básica.

En total se tendrán n+m-1 ecuaciones y m+n multiplicadores. Es necesario utilizar un valor arbitrario para uno de ellos y de ahí encontrar los demás valores de los multiplicadores.

Para encontrar el de las variables no básicas se utiliza la relación:.

Suponga que es la variable no básica, entonces se calcula con .

Si al calcular estos valores alguno es positivo, se elige al valor más grande del como la variable de entrada. En el caso de que todos sean , entonces la solución actual es la óptima.

Para identificar la variable de salida será necesario construir un circuito. Los circuitos se construyen a partir de la solución básica factible. Un circuito debe contener únicamente variables básicas con excepción de la variable de entrada. Suponga un ejemplo con la siguiente tabla con 3 factorías y 4 mercados, en este caso se tendrán 6 variables básicas (3+4-1) y una posible solución inicial podría ser (se pone B para indicar que es variable básica):.

Suponga que la variable entrada es la casilla (3,1), esta variable deberá tomar un valor de , esto ocasiona un reajuste de las demás casillas básicas, el análisis se realiza por columna y por renglón, por tanto el reajuste será:.

Para determinar el valor de la variable de entrada y establecer la variable de salida:.

En este caso el valor de la variable de entrada se encuentra en los valores de las casillas (1,1), (2,2) y (3,4) de estos se elige el valor más pequeño (esta casilla será la variable de salida). Una vez que se tenga el valor se hace las sumas y las restas de las demás casillas del circuito. Se regresa al paso de la variable de entrada.