`A` ও `B` দুই জায়গায় দুটি কারখানা `(factory)` আছে। কারখানা দুটি থেকে `C`,`D` ও` E` তিনটি ডিপোতে একটি দ্রব্য `(commodity)` জোগান দেওয়া হয়। সপ্তাহে `C`,`D` ও `E` তিনটি ডিপোতে যথাক্রমে `5`,`5`ও`4` একক দ্রব্য প্রয়োজন। `A` ও `B` কারখানাতে উৎপাদন হয় যথাক্রমে `8` ও `6` একক দ্রব্য। কারখানাগুলি থেকে বিভিন্ন ডিপোতে এক একক দ্রব্য পাঠাবার খরচ নীচের তালিকা দেওয়া হলো:
কীভাবে কারখানা দুটি থেকে দ্রব্যটি তিনটি ডিপোতে পাঠালে ডিপোগুলির চাহিদা মিটবে এবং পাঠাবার খরচ ন্যূনতম হবে, এই সমস্যাকে রৈখিক প্রোগ্রামবিধি সমস্যায় প্রকাশ করো।