====== سوال ۸ ======
{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۹:89.png |}}
دو منبع سوخت با شماره‌های ۱ و ۲ را در نظر بگیرید که ظرفیت هر کدام ۲۰ لیتر است. سه مصرف‌کننده با شماره‌های ۲٬۱ و ۳ به ترتیب با مقدار مصرف ۱۲٬۱۲ و ۱۶ لیتر سوخت داریم. هزینه‌ی انتقال هر واحد سوخت از منبع $i$ به مصرف‌کننده‌ي $j$ در سطر $i$ام و ستون $j$ام جدول زیر آمده است. حداقل هزینه‌ی انتقال سوخت٬ برای این که هر مصرف‌کننده به اندازه‌ي نیاز خود٬ سوخت دریافت کند٬ چه قدر است؟


  - ۱۶۸
  - ۱۷۲
  - ۱۷۶
  - ۱۷۸
  - ۱۸۰

<پاسخ>
گزینه (2) درست است.

طریقه‌ی تقسیم سوخت‌ها مطابق شکل زیر می‌باشد:



{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۹:8.png |}}

</پاسخ>
  * [[سوال ۹|سوال بعد]]
  * [[سوال ۷|سوال قبل]]