1 Transportation problem The transportation problem seeks the determination of a minimum cost transportation plan for a single commodity from a number.