Through the establishment of a mathematical model for B-transportation problems, an improved algorithm to solve the B-transportation problems is proposed in this paper. In the improved algorithm, the minimum element method is used to get the initial solution. A proposed variable closed-loop method is used to adjust the solutions until optimal solution is obtained. A calculation example is given to demonstrate the procedure of the proposed algorithm, and the results show that the algorithm is applicable and effective. A comparative analysis of the proposed algorithm and the two existed algorithms is made here. The analysis results prove that the two existed algorithms are more complicated than the proposed because the variable closed-loop method used in the proposed algorithm omits the steps of seeking test numbers in the calculation procedure.