دو منبع سوخت با شماره‌های ۱ و ۲ را در نظر بگیرید که ظرفیت هر کدام ۲۰ لیتر است. سه مصرف‌کننده با شماره‌های ۲٬۱ و ۳ به ترتیب با مقدار مصرف ۱۲٬۱۲ و ۱۶ لیتر سوخت داریم. هزینه‌ی انتقال هر واحد سوخت از منبع $i$ به مصرف‌کننده‌ی $j$ در سطر $i$ام و ستون $j$ام جدول زیر آمده است. حداقل هزینه‌ی انتقال سوخت٬ برای این که هر مصرف‌کننده به اندازه‌ی نیاز خود٬ سوخت دریافت کند٬ چه قدر است؟

1. ۱۶۸
2. ۱۷۲
3. ۱۷۶
4. ۱۷۸
5. ۱۸۰