परिवहन संबंधी समस्या (Transportation problem ) P और Q दो स्थानों पर दो कारखाने स्थापित हैं । इन स्थानों से सामान A , B और C पर स्थित तीन डिपो में भेजे जाते हैं । इन डिपो की साप्ताहिक आवश्यकता क्रमशः 5 , 5 और 4 सामान की नग हैं , जब कि P और Q की स्थापित कारखानों की उत्पादन क्षमता 8 और 6 नग हैं ।
प्रति नग परिवहन व्यय निम्न सारणीबद्ध है :

प्रत्येक कारखाने से कितने नग सामान प्रत्येक डिपो को भेजा जाए जिससे परिवहन व्यय न्यूनतम हो ?
न्यूनतम परिवहन व्यय क्या होगा ।