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:.

Transportation Technique

To apply the transport technique, the balanced transport table is used. The steps are the same as the simplex method, which includes:

There are several methods to do this: Northeast and its variations (Southwest, Southwest, etc.), and Minimum cost or the Vogel method:[3]​ With any of these methods, a solution that includes basic variables must be obtained.

To find the input variable, the already established criteria of the simplex method for a minimized case will be used. And the variable will be found using the multiplier method or u-v method. This method uses the dual model of the linear programming model. The method calculates the values ​​of the dual variables and (each row will have a and each column will have a ). These multipliers are obtained from the equations:

for each basic variable.

In total there will be n+m-1 equations and m+n multipliers. It is necessary to use an arbitrary value for one of them and from there find the other values ​​of the multipliers.

To find that of non-basic variables, the relationship is used:.

Suppose it is the non-basic variable, then it is calculated with .

If when calculating these values ​​any of them are positive, the largest value is chosen as the input variable. If all of them are , then the current solution is the optimal one.

To identify the output variable it will be necessary to build a circuit. The circuits are built from the basic feasible solution. A circuit must contain only basic variables with the exception of the input variable. Suppose an example with the following table with 3 factories and 4 markets, in this case there will be 6 basic variables (3+4-1) and a possible initial solution could be (B is used to indicate that it is a basic variable):

Suppose that the input variable is box (3,1), this variable must take a value of , this causes a readjustment of the other basic boxes, the analysis is carried out by column and by row, therefore the readjustment will be:.

To determine the value of the input variable and set the output variable:.

In this case, the value of the input variable is found in the values ​​of boxes (1,1), (2,2) and (3,4), of which the smallest value is chosen (this box will be the output variable). Once you have the value, you add and subtract the other cells in the circuit. Returns to the input variable step.

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:.

Transportation Technique

To apply the transport technique, the balanced transport table is used. The steps are the same as the simplex method, which includes:

There are several methods to do this: Northeast and its variations (Southwest, Southwest, etc.), and Minimum cost or the Vogel method:[3]​ With any of these methods, a solution that includes basic variables must be obtained.

To find the input variable, the already established criteria of the simplex method for a minimized case will be used. And the variable will be found using the multiplier method or u-v method. This method uses the dual model of the linear programming model. The method calculates the values ​​of the dual variables and (each row will have a and each column will have a ). These multipliers are obtained from the equations:

for each basic variable.

In total there will be n+m-1 equations and m+n multipliers. It is necessary to use an arbitrary value for one of them and from there find the other values ​​of the multipliers.

To find that of non-basic variables, the relationship is used:.

Suppose it is the non-basic variable, then it is calculated with .

If when calculating these values ​​any of them are positive, the largest value is chosen as the input variable. If all of them are , then the current solution is the optimal one.

To identify the output variable it will be necessary to build a circuit. The circuits are built from the basic feasible solution. A circuit must contain only basic variables with the exception of the input variable. Suppose an example with the following table with 3 factories and 4 markets, in this case there will be 6 basic variables (3+4-1) and a possible initial solution could be (B is used to indicate that it is a basic variable):

Suppose that the input variable is box (3,1), this variable must take a value of , this causes a readjustment of the other basic boxes, the analysis is carried out by column and by row, therefore the readjustment will be:.

To determine the value of the input variable and set the output variable:.

In this case, the value of the input variable is found in the values ​​of boxes (1,1), (2,2) and (3,4), of which the smallest value is chosen (this box will be the output variable). Once you have the value, you add and subtract the other cells in the circuit. Returns to the input variable step.