Linear programming helps in transportation problems by optimizing the allocation of resources to minimize transportation costs or maximize profits. It involves defining an objective function (e.g., minimizing shipping costs) and constraints (e.g., supply and demand at various locations). By using methods like the simplex or transportation algorithm, decision-makers can identify the most efficient routes and quantities to transport, ensuring that resources are used effectively while meeting all constraints. This ultimately leads to cost savings and improved profit margins.