پاورپوینت پژوهش عملیاتی . (pptx) 25 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 25 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
پژوهش عملیاتیOperational Research(OR)
برنامه ریزی غیر خطی
(Non-Linear Programming, NLP)
NLP
* نقض شرایط تناسب و جمع پذیری LP
* خانواده ای بسیار گسترده
- تابع هدف غیر خطی با محدودیت خطی
- تابع هدف خطی با محدودیت غیر خطی
- تابع هدف غیر خطی با محدودیت غیرخطی
NLP
* انواع مسائل NLP
- بدون محدودیت
- یک متغیره
- چند متغیره
- با محدودیت
- محدودیت مساوی
- انواع محدودیت
NLP
* انواع مسائل NLP
- بدون محدودیت
- یک متغیره
مشتق گیری، جستجو(search)، بلزانو، دوشقه ای(dichotomous)، نیوتن/رافسون
- چند متغیره
مشتق گیری، تندترین شیب(steepest ascend) یا گرادیان، نیوتن/رافسون، ندلر/مید،
هوک/جیوز
NLP
* انواع مسائل NLP
- با محدودیت
- محدودیت =
لاگرانژ، ژاکوبین
- انواع محدودیت
کان/تاکر، برنامه ریزی توان دوم، برنامه ریزی کسری، برنامه ریزی هندسی،
تکنیک جریمه(SUMT)، برنامه ریزی قابل تفکیک، فرانک/وولف
NLP
* تحدب و تعقر
دارای نقطه ی MIN یا MAX بودن
A و D نه محدب و نه مقعر
B یک تابع محدب
C یک تابع مقعر
A
B
C
D
NLP
* تحدب و تعقر
پیدا کردن نقطه ی تحدب و تعقر، ساده نیست.
در غالب مدل ها، نقطه ی محدب
و مقعر، کلی(Global) نیست و
محلی(Local) می باشد.
A و G نقاط MIN کلی، I نقطه ی MIN محلی
B، C و D نقاط MAX کلی و H محلی. البته به D و C نقاط ایزوله می گوییم.
E و F ، نقاط زینی
A
B
C
D
E
F
G
H
I