परिवहन संबंधी समस्या (Transportation Problem) P और Q दो स्थानों पर दो कारखाने स्थापित हैं। इन स्थानों से सामान A, B और C पर स्थित तीन डिपो में भेजे जाते हैं। इन डिपो की साप्ताहिक आवश्यकता क्रमशः 5, 5 और 4 सामान की नग हैं, जब कि P और Q की स्थापित कारखानों की उत्पादन क्षमता 8 और 6 नग हैं।
प्रति नग परिवहन व्यय निम्न सारणीबद्ध है:
से/को | मूल्य (₹ में) |
A | B | C |
P | 160 | 100 | 150 |
Q | 100 | 120 | 100 |
प्रत्येक कारखाने से कितने नग सामान प्रत्येक डिपो को भेजा जाए जिससे परिवहन व्यय न्यूनतम हो? न्यूनतम परिवहन व्यय क्या होगा।