In a transportation problem, we have certain origins, which may represent factories where we produced items and supply a required quantity of the products to a certain number of destinations. This must be done in such a way as to maximize the profit or minimize the cost. Thus we have the places of production as origins and the places of supply as destinations. Sometimes the origins and destinations are also termed as sources and sinks