پاورپوینت برنامه ریزی خطی پیشرفته بهینه سازی استوار

دانلود پاورپوینت با موضوع برنامه ریزی خطی پیشرفته بهینه سازی استوار،

در قالب ppt و در 69 اسلاید، قابل ویرایش.

برنامه ریزی خطی پیشرفته
A Chinese Proverb
To be uncertain is to be uncomfortable, but to be certain is to be ridiculous.
برنامه ریزی خطی پیشرفته (21715 (
هدف از ارایه
بررسی مساله های بهینه سازی در حالت قطعی نبودن داده ها
ارایه مطالب اولیه با تاکید بر:
توضیح پدیده عدم قطعیت در داده ها و دلایل اهمیت آن
توضیح برخورد با مساله عدم قطعیت داده ها در بهینه سازی استوار
مقایسه بهینه سازی استوار با تکنیک های متداول برای حل مساله های بهینه سازی با داده های غیر قطعی
برنامه ریزی خطی پیشرفته (21715 (
عدم قطعیت در داده ها در بهینه سازی
آیا عدم قطعیت در داده های (مقدار پارامترهای) مساله های بهینه سازی نیاز به توجه ویژه دارد؟
برنامه ریزی خطی پیشرفته (21715 (
مثال
مساله ای شناخته شده از مجموعه مساله های NETLIB (مساله PILOT4)
مساله شامل 1000 متغیر تصمیم و 410 محدودیت
یکی از محدودیت های مساله :
برنامه ریزی خطی پیشرفته (21715 (
جواب بهینه مساله با استفاده از نرم افزار CPLEX:
ارضای محدودیت بصورت تساوی با توجه به دقت نرم افزار
برنامه ریزی خطی پیشرفته (21715 (
مثال-ادامه
ثبت ضریب های تکنولوژیکی مساله بطور غیر واقعی دقیق و با اعشار بالا
امکان پذیر نبودن چنین دقتی در مساله های واقعی
حساسیت بالای جواب بهینه در بیشتر موارد نسبت به مقدار پارامترهای مساله
غیر بهینه و یا حتی غیر موجه شدن جواب بهینه با تغییر مقدار یک پارامتر
برنامه ریزی خطی پیشرفته (21715 (
نتایج یک تحقیق در سال 1990 میلادی:
حل 90 مساله انتخاب شده از مجموع مساله های برنامه ریزی خطی نمونه در NETLAB
انجام تغییرات جزیی در حد تغییر 0.01 درصدی یکی از پارامترها در تعدادی از محدودیت ها  و حل مجدد مساله
ارضا نشدن محدودیت ها در اثر این تغییر در 13 مساله
مشاهده بزرگی مقدار غیر موجه یکی از محدودیت ها بیش از 100% در شش مساله
نتیجه گیری
تغییر قابل توجه جواب بهینه مساله در بسیاری از مساله های دنیای واقعی با انجام تغییر بسیار ناچیز در یکی از پارامترها