The Simplex Method is a popular algorithm for solving linear programming problems, including transportation problems. Excel Solver: Build a spreadsheet with the cost matrix, supply, and demand data.