آزادسازی بهینه سازی نیمه معین برای چند مسأله برنامه ریزی اعدادصحیح
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
- نویسنده عباس قنبری
- استاد راهنما حسین تقی زاده کاخکی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
بدلیل مشکل بودن حل مسائل بهینه سازی با متغیرهای صحیح معمولاً فُرم ساده شده (آزادسازی شده) این مسائل حل می شود. این فُرم ساده شده یک کران پایین (برای مسأله مینیمم سازی یا یک کران بالا برای مسأله ماکزیمم سازی) بدست می دهد. بدیهی است، بدست آوردن یک کران خوب برای این مسائل از اهمیت زیادی برخوردار است. روشهای متداول برای بدست آوردن این کرانها "آزادسازی خطی" و "آزادسازی لاگرانژ" هستند. در سالهای اخیر، از "آزادسازی نیمه معین" نیز برای بدست آوردن کرانهایی برای مسائل بهینه سازی با متغیرهای صحیح استفاده شده که در بسیاری از موارد کرانهای بهتری از روشهای متداول بدست داده است. در این پایان نامه، پس از تعاریف مقدماتی به بررسی اینگونه آزادسازیها برای دسته ای از مسائل عددصحیح می پردازیم، به روشهای حل آنها اشاره می کنیم و در نهایت برای بهتر روشن شدن مطلب چند مثال عددی ارائه می کنیم.
منابع مشابه
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023