چکیده : در این پایان نامه به معرفی مسایل برنامه ریزی تکه ای خطی کسری می پردازیم. سپس نوع دیگری از مسایل یعنی برنامه ریزی کسری خطی که کاربرد زیادی در ماکزیمم کردن خروجی های یک شرکت را دارند، بررسی خواهیم کرد. آنگاه جواب مسایل برنامه ریزی تکه ای خطی کسری را با استفاده از آلگوریتم ارائه شده در این پایان نامه بدست می آوریم. هدف اصلی پایان نا مه بررسی آلگوریتم جدید می باشد. جواب های این مسایل را به...

امروزه تولید کالاهایی با کیفیت و با کمترین هزینه و ارائه آن به مشتریان در کوتاه‌ترین زمان ممکن‏، موجب افزایش رقابت بین تولید کنندگان شده است. به همین علت زنجیره تأمین‏، یعنی تمام عناصر دخیل در تولید یک محصول تا ارائه آن به مشتری‏، از اهمیت ویژه‌ای برخوردار است. این زنجیره تأمین همواره می‌تواند توسط عوامل مختلف داخلی و خارجی تحت عنوان ریسک تحدید شود. از این رو در چنین شرایطی‏، تولید کننده‌ای می‌...

در این پایان نامه ابتدا تعاریف مرتبط با نرم، ماتریس ژاکوبی، ماتریس هسین، بردار گرادیان و تابع محدب را بیان نموده و در خصوص مسائل بهینه سازی به ذکر شرایط لازم و کافی بهینگی می پردازیم و مفاهیم پایداری و تابع انرژی در سیستم های دینامیکی را ارائه می دهیم. سپس ساختار شبکه عصبی و مدل ریاضی یک سلول عصبی را بیان می کنیم و به بیان تاریخچه ای از شبکه های عصبی در حل مسائل بهینه سازی و بیان مدل ه...

در این پایان نامه پس از بیان یک سری تعاریف و مفاهیم اولیه و هم چنین مفاهیم آنالیز محدب که دانستن آن ها در بخشهای مختلف پایان نامه نیاز است، در فصل دوم آن به معرفی برنامه ریزی آرمانی خطی می پردازیم و سپس بعد از بیان یک روش ساده برای ساختن مدل برنامه ریزی آرمانی الفبایی،یک نوع از الگوریتم های برنامه ریزی آرمانی خطی الفبایی که از سیمپلکس چندفازی استفاده می کند،معرفی میشود.دراین فصل همچنین دوگان و ...

در این مطالعه، ابتدا به بررسی یک شبکه عصبی تصویری برای حل مسائل برنامه ریزی درجه دوم محدب تباهیده با محدودیتهای خطی پرداخته و نشان می دهیم شبکه ارائه شده همگرای سراسری است. این مدل پایدار نمایی است و در یک مدت زمان متناهی به جواب بهینه همگرا می شود. در حالت کلی، برای حل مسائل برنامه ریزی غیرخطی محدب با محدودیتهای خطی و غیرخطی شبکه های عصبی جدیدی را ارائه می نماییم. در مقایسه با دیگر شبکه های م...

بسیاری از مسائل اساسی در مهندسی برق، آمار و ریاضی کاربردی با یافتن جواب های تنک دستگاه های خطی فرومعین درگیر هستند. در حالت کلی به دست آوردن تنک ترین جواب، یک مسأله np-hard است. در این پایان نامه این مسأله را مورد مطالعه قرار می دهیم. ابتدا مدل برنامه ریزی صحیح آمیخته آن را بررسی و نقاط ضعف این مدل را بیان می کنیم. سپس شرایطی را ارائه می دهیم که این مسأله با یک مسأله محدب معادل می شود. با توجه ...

در این مقاله، مسئله تخصیص منبع غیرخطی با تعریف "می نیمم سازی از یک تابع محدب با یک شرط محدب با متغیرهای صحیح کراندار" مطرح گردیده است . این مسئله با گوناگونی کاربردها مواجه شده است از جمله برنامه ریزی ظرفیت در صنعت و شبکه های کامپیوتری - برنامه ریزی تولید - نمونه گیری طبقه ای. در حل این نوع مسائل الگوریتم "انشعاب و تحدید" را توسعه خواهیم داد. نخست قالب عمومی برای حل مسئله با متغیرهای پیوسته ارا...

در این مقاله، با یک دیدگاه جدید، یک رویکرد چندهدفه خلاقانه برای برنامه ریزی فیلترهای اکتیو قدرت ارائه می شود. در رویکرد پیشنهادی، اعوجاج هارمونیکی کل ولتاژ، تابع تلفات موتورهای الکتریکی، تلفات هارمونیکی خط انتقال و مجموع جریان های فیلترهای اکتیو قدرت به عنوان شاخص های در نظر گرفته شده در مسئله بهینه سازی چندهدفه می باشند، درحالی که اعوجاج هارمونیکی کل و فردی ولتاژ و حداکثر اندازه مجاز فیلترهای ...

در این پایان نامه، یک روش برنامه ریزی درجه دوم متوالی که اخیراً در ادبیات موضوع مطرح شده است ارایه می گردد. این روش در صدد برطرف کردن برخی از عیوب روش های برنامه ریزی درجه دوم متوالی موجود است. این مهم توسط زیرمساله های همواره محدب به منظور غلبه بر مشکلات موجود در زیرمساله های نامعین برنامه ریزی درجه دوم متوالی صورت می پذیرد. در ساختار جدید یک فاز برنامه ریزی درجه دوم مقید تساوی وجود دارد که هم...

مسائل برنامه ریزی غیرخطی، مسائل بهینه سازی هستند که در آن ها حداقل یکی از توابع هدف یا قیود غیرخطی اند. برای حل این دسته از مسائل بهینه سازی، برخلاف مسائل برنامه ریزی خطی، به روش های تقریبی عددی نیازمندیم. تاکنون روش های مختلفی برای حل این دسته از مسائل بهینه سازی پیشنهاد گردیده است. توجه به کارایی روش های حل مسائل برنامه ریزی خطی، به ویژه اطمینان از رسیدن به جواب بهینه ی سراسری، همراه با در نظ...