Description

«تکليف شمارة 8 درس بهينهسازي خطي »
سوال اول: مسألة زیر را با الگوریتم سیمپلکس با شروع از جواب شدنی پایهای حل کنید.

s.t.

سوال دوم: جدول پایانی فاز یک در روش دوفازی برای حل یک مسألة مینیممسازی استاندارد را در نظر بگیرید و فرض کنید در این جدول، هیچ متغیر مصنوعی در پایه نیست. در این صورت، با ذکر دلیل بگویید که در این جدول ضریب کاهش هزینة متناظر با متغیرهای مصنوعی برابر با چه مقداری است؟
سوال سوم: یک LP ماکزیممسازی به شرح جدول زیر داده شدهاست. شرایطی برای مجهولات c ،b، ، بنویسید که گزارههای زیر درست باشند )گزارهها را مستقل از یکدیگر در نظر بگیرید(
z RHS
z 1 -c 2 0 0 0 10
0 -1 1 0 0 4
0 -4 0 1 0 1
0 3 0 0 1 b
الف( جواب فعلی بهین باشد.
ب( جواب فعلی بهین باشد و مسأله جواب بهین منحصر به فرد داشته باشد.
ج( مسأله جواب بهین بیکران داشته باشد )در این قسمت فرض کنید (
مهلت تحويل: 32 اردبیهشت 99 ساعت 33 شيوه تحويل: سامانة مدیریت یادگیری به آدرس Courses.aut.ac.ir تندرست و موفق باشيد- هوشمند