۱۵

تمرین ۴: مسائل infeasible

فرض کنید یک مدل بهینه سازی را در گمز کد نویسی کرده اید. ولی مشاهده می کنید که در process window پیامی تحت عنوان نشدنی بودن مسئله (infeasible) ملاحظه می کنید. مشکل ممکن است از کجا باشد؟ برای بر طرف کردن این مشکلات چه تدبیری می اندیشید؟

ضمناً مناسب تر است که کامنت های خود، که شامل کد می باشند، را یک بار در GAMS و یا Notepad کد نویسی کرده و سپس به عنوان کامنت ارسال کنید.

با تشکر
مدیریت سایت gamsbook.ir

ایمیل: Support@gamsbook.ir
شماره تماس: ۳۳۲۵-۴۰۵—۰۹۱۹

 

15 دیدگاه در “تمرین ۴: مسائل infeasible

  1. سلام و خسته نباشید
    با توجه به توضیحاتی که در سایت هست بنظر من شاید مهمترین مساله در این است که یک یا چند محدودیت با هم در تضاد هستند و اولین کار اینه که محدودیت های تعریف شده بررسی بشن.
    بعد اگر مشکلی نداشت ،سایز مساله بررسی بشه مثلا بیایم با سایز کوچکتری مساله را حل کنیم
    و در نهایت شاید اگر حل کننده را تغییر بدیم ، مشکل نشدنی بودن حل شه.

  2. سلام
    به نظرم یکی از دلایل infeasible بودن مساله تضاد داده هایی است که وارد کرده ایم،علاوه بر بررسی محدودیت ها لازم است که داده ها را نیز بررسی کنیم و مقادیر آنها را تغییر دهیم.

    • سلام
      بله دقیقا
      یکی از موارد همین هست که متاسفاده بسیاری از دوستان درحالی که مدلشون درست هست ولی داده های اشتباهی دارن میزنن، شروع به تغییر ساختار مدل میکنن.
      مرسی بابت پاسخ

  3. با عرض سلام و ادب
    آیا امکانش هست که مثلا یک if بنویسیم که در صورت infeasible شدن مسئله به ازای برخی متغیر ها ، یک قید را حذف و مسئله ار حل کند؟ سوال بنده اینه که عبارت if مربوطه رو باید چطور بنویسیم؟

    ۱٫ مدل کردن مسئله با تمامی قیود
    ۲٫ حل مدل فوق
    ۳٫ اگر (شرط) آنگاه (حذف یک قید و مدل کردن مسئله)
    ۴٫ حل مدل فوق

    بجای کلمه ی (شرط) چه عبارتی باید بنویسم؟

    • سلام
      از هر چیزی میتونه باشه. یا داده اشتباه باشه. یا کد نویسی مشکل داشته باشه. با سالورهای مختلف هم تست کنین.

  4. با سلام و تشکر از پاسخگویی شما.
    من یک مدل غیرخطی دارم (یک تابع هدف از درجه ی ۲ متغیرها و قیدهای خطی). برای حل از سالور پیش فرض استفاده کردم. با بارون هم تست کردم، جواب نداد. میخواستم بدونم مشکل از کجاست؟ گزارش خروجی به این صورته

                   S O L V E      S U M M A R Y
         MODEL   CostEmissionMin     OBJECTIVE  WS
         TYPE    NLP                 DIRECTION  MINIMIZE
         SOLVER  CONOPT              FROM LINE  103612
    
    **** SOLVER STATUS     1 Normal Completion         
    **** MODEL STATUS      4 Infeasible                
    **** OBJECTIVE VALUE       2978277167.2073
    
  5. سلام
    وقتتون به خیر
    میبخشید من وقتی مدلم رو ران میکنم Infeasible میشه و این رو مینویسه
    row ‘Eq10(i1,t1)’infeasible , all entries at implied bounds
    مشکل چیه؟
    میشه یکمم درباره چک کردن داده های ورودی توضیح بدید؟ من دقیقا نمیدونم چطور باید این کارو انجام بدم
    خیلی متشکرم از لطفتون

    • سلام
      اول باید مدلتون رو کامل چک کنین (وقتی میگم چک کنین یعنی هم ار لحاظ مفهومی و هم از این لحاظ که باید با مقالات پایه تطبیقش بدین همه چی رو) وقتی که احساس کردین همه چی درسته، دنبال داده بگردین تو این مقالات، معمولا برای اکثر مدلها یک سری داده های استاندارد وجود داره و محققا ازشون استفاده میکنن. ببینید فرضا اگه داده ای هم نداشته باشین، یاید طبق مفهوم مدلتون داده تولید کنین، مثلا به ظرفیت مخزن عدد ۱۰۰ میدین، پس منطقیه که آبی که واردش میشه باید کمتر از ۱۰۰ باشه! یعنی عددا باید به هم بخونن. منطقی باشه همه چی. بارها و بارها بیاین این چیزا رو چک و مرور و اصلاح کنین.
      مسئله میگه نشدنیه، پس باید کم کم محدودیتا رو به مدل اضافه کنین و هر سری تست کنین و نتیجه رو تحلیل کنین و ببینین کجا میگه نشدنیه و بیشتر تحلیل کنینو گیر بدین بهش.

  6. سلام آقای محمودی بزرگوار
    سوالم شاید مربوط به این صفحه نباشه. ی معادله توازن انرژی داریم که باید برای هر دقیقه بررسی بشه که توازن به هم نخوره. مشکلم تو نحوه تعریفشه. انرژی تو بازه اول یعنی t=1 , i=1 ، ( هر ده دقیقه i یکی اضافه میشه و هر شش بار اضافه شدن i به t یکی اضافه میشود و یک شبانه روز را در ۱۴۴ بار بررسی میکنه یعنی ۱۴۴=۲۴*۶ ) برابر است با انرژی تو بازه t=1 , i=0 که اولین مشکلم اینه که مجموعه i از ۱ تا ۶ تعریف شده. و مشکل دوم در ابتدای هر ساعته که باید به ساعت قبل ربطش بدهم. اینم معادله هستش:
    Energy(t,i)=e=Energy(t,i-1)+ChargePower(t,i)*Interval-(1-Availability(t,i))*EVnumber*Driving;

    (اون بالا اشتباهه تایپی بودش. منظورم اینه که معادله توازن انرژی باید هر ده دقیقه بررسی ….)

پاسخ دهید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *