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 a técnica de transporte, utiliza-se a mesa de transporte balanceada. As etapas são iguais às do método simplex, que inclui:

Existem vários métodos para fazer isso: Nordeste e suas variações (Sudoeste, Sudoeste, etc.), e Custo Mínimo ou método Vogel:[3]​ Com qualquer um desses métodos, uma solução que inclua variáveis ​​básicas deve ser obtida.

Para encontrar a variável de entrada serão utilizados os critérios já estabelecidos do método simplex para um caso minimizado. E a variável será encontrada usando o método multiplicador ou método u-v. Este método usa o modelo dual do modelo de programação linear. O método calcula os valores das variáveis ​​duais e (cada linha terá um e cada coluna terá um). Esses multiplicadores são obtidos a partir das equações:

para cada variável básica.

No total, haverá equações n+m-1 e multiplicadores m+n. É necessário utilizar um valor arbitrário para um deles e a partir daí encontrar os demais valores dos multiplicadores.

Para encontrar o de variáveis ​​​​não básicas, o relacionamento é usado:.

Suponha que seja a variável não básica, então é calculada com.

Se no cálculo desses valores algum deles for positivo, o maior valor é escolhido como variável de entrada. Se todos forem , então a solução atual é a ótima.

Para identificar a variável de saída será necessário construir um circuito. Os circuitos são construídos a partir da solução básica viável. Um circuito deve conter apenas variáveis ​​básicas com exceção da variável de entrada. Suponha um exemplo com a seguinte tabela com 3 fábricas e 4 mercados, neste caso haverá 6 variáveis ​​básicas (3+4-1) e uma possível solução inicial poderia ser (B é usado para indicar que é uma variável básica):

Suponha que a variável de entrada seja caixa (3,1), esta variável deve assumir o valor , isso provoca um reajuste das demais caixas básicas, a análise é feita por coluna e por linha, portanto o reajuste será:.

Para determinar o valor da variável de entrada e definir a variável de saída:.

Neste caso, o valor da variável de entrada encontra-se nos valores das caixas (1,1), (2,2) e (3,4), das quais é escolhido o menor valor (esta caixa será a variável de saída). Depois de obter o valor, você adiciona e subtrai as outras células do circuito. Retorna à etapa da variável 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 a técnica de transporte, utiliza-se a mesa de transporte balanceada. As etapas são iguais às do método simplex, que inclui:

Existem vários métodos para fazer isso: Nordeste e suas variações (Sudoeste, Sudoeste, etc.), e Custo Mínimo ou método Vogel:[3]​ Com qualquer um desses métodos, uma solução que inclua variáveis ​​básicas deve ser obtida.

Para encontrar a variável de entrada serão utilizados os critérios já estabelecidos do método simplex para um caso minimizado. E a variável será encontrada usando o método multiplicador ou método u-v. Este método usa o modelo dual do modelo de programação linear. O método calcula os valores das variáveis ​​duais e (cada linha terá um e cada coluna terá um). Esses multiplicadores são obtidos a partir das equações:

para cada variável básica.

No total, haverá equações n+m-1 e multiplicadores m+n. É necessário utilizar um valor arbitrário para um deles e a partir daí encontrar os demais valores dos multiplicadores.

Para encontrar o de variáveis ​​​​não básicas, o relacionamento é usado:.

Suponha que seja a variável não básica, então é calculada com.

Se no cálculo desses valores algum deles for positivo, o maior valor é escolhido como variável de entrada. Se todos forem , então a solução atual é a ótima.

Para identificar a variável de saída será necessário construir um circuito. Os circuitos são construídos a partir da solução básica viável. Um circuito deve conter apenas variáveis ​​básicas com exceção da variável de entrada. Suponha um exemplo com a seguinte tabela com 3 fábricas e 4 mercados, neste caso haverá 6 variáveis ​​básicas (3+4-1) e uma possível solução inicial poderia ser (B é usado para indicar que é uma variável básica):

Suponha que a variável de entrada seja caixa (3,1), esta variável deve assumir o valor , isso provoca um reajuste das demais caixas básicas, a análise é feita por coluna e por linha, portanto o reajuste será:.

Para determinar o valor da variável de entrada e definir a variável de saída:.

Neste caso, o valor da variável de entrada encontra-se nos valores das caixas (1,1), (2,2) e (3,4), das quais é escolhido o menor valor (esta caixa será a variável de saída). Depois de obter o valor, você adiciona e subtrai as outras células do circuito. Retorna à etapa da variável de entrada.