Skip to main content
فهرست مقالات

روشی برای تولید تمام جوابهای کارای مسئله برنامه ریزی خطی چند هدفی 1 - 0

نویسنده:

(13 صفحه - از 1 تا 13)

کلید واژه های ماشینی : اسکن ،جواب ،جوابهای کارای مسئله برنامه‌ریزی خطی ،جوابهای کارای ،جوابهای کارای مساله ،Mt ،جواب بهینه ،الگوریتم ،مدیریت ،جواب بهینه مساله ،CrW ،متن ،مساله ( ،جوابهای کارای مساله برنامه‌ریزی ،فارسی ،هدف ،CrW < CrW ،ازای ،قید ،Max ،تکرار ،مقاله ،فرض ،اسکن Max ،الگوریتم حل برنامه‌ریزی خطی چندهدفی ،مجموعه جوابهای بهینه ،جواب شدنی مساله ،جوابهای بهینه منحصربفرد مسائل ،مرحله ،جواب شدنی

خلاصه ماشینی:

"به‌خلف فرض کنید که چنین نباشد پس جواب شدنی مانند Wo وجود دارد به‌طوری که‌ اسکن‌ بنابراین اسکن که این متناقص است با ClWo&gt;ClW*l . برای بدست آوردن جوابهای کارای مساله(3)،سعی خواهد شد جواب شدنی مثل W تعیین شود که اختلاف مقدار هرتابع‌ هدف به ازای آن از ایده‌آل همان تابع هدف مینیمم گردد. لازم به ذکر است که اگر مساله(8)یا مساله(9)در هرتکرار جواب چندگانه داشته باشد باید همه جوابهای بهینه چندگانه را تعیین و قیود متناظر هریک را به منظور به دست آوردن جواب بعدی به مساله موردنظر اضافه نمود. بنابراین جواب‌ شدنی مانند W0 برای مساله(3)موجود است به‌طوری که‌ (10)اسکن‌ چون W* جواب بهینه مساله(9)می‌باشد پس‌ q i1ṣi2ṣ... t. P3) اسکن‌ W*3 (1ṣ1ṣ1)ṣW*2 (0ṣ1ṣ1)ṣW*1 (1ṣ0ṣ1) به ترتیب جوابهای بهینه منحصربفرد مسائل P3ṣP2ṣP1 می‌باشند بنابر این G0 ](1ṣ1ṣ1)ṣ(0ṣ1ṣ1)ṣ(1ṣ0ṣ1)[ مرحله 2-0:مساله G0 به صورت زیر است: Max4w1+3w2+8w3 اسکن s. t. 2w1-w2+4w3&lt;6-Mt11 -w1+3w2+2w3&lt;1-Mt21 3w1+w2+2w3&lt;5-Mt31 اسکن‌ 2w1-w2+4w3&lt;3-Mt12 -w1+3w2+2w3&lt;5-Mt22 3w1+w2+2w3&lt;3-Mt32 اسکن‌ 2w1-w2+4w3&lt;5-Mt13 -w1+3w2+2w3&lt;4-Mt23 3w1+w2+2w3&lt;6-Mt33 اسکن‌ مساله فوق نشدنی است پس الگوریتم خاتمه می‌یابد و جوابهای کارا عبارتند از: W*3 (1ṣ1ṣ1)ṣW*2 (1ṣ0ṣ1)ṣW*1 (0ṣ1ṣ1) مثال 2:مساله برنامه‌ریزی خطی 1-0 زیر را در نظر بگیرید که در آن سه تابع هدف تحت شرایط خاصی بهینه خواهند شد. گام(3):چون B تهی است پس الگوریتم خاتمه می‌یابد و جوابهای کارا عبارتند از: W*1 (1ṣ1ṣ1ṣ0ṣ0)ṣW*2 (1ṣ0ṣ1ṣ0ṣ1)ṣW*3 (1ṣ1ṣ1ṣ1ṣ1)ṣW*4 (1ṣ0ṣ1ṣ0ṣ0) نتیجه‌گیری در این مقاله روشی ارائه گردید که با استفاده ازآن می‌توان تمام جوابهای کارای یک مساله برنامه‌ریزی چندهدفی 1-0 را بدون به دست آوردن همه جوابهای شدنی‌اش پیدا نمود."

  • دانلود HTML
  • دانلود PDF

برای مشاهده محتوای مقاله لازم است وارد پایگاه شوید. در صورتی که عضو نیستید از قسمت عضویت اقدام فرمایید.