نام پژوهشگر: راحله حسن آبادی

بررسی روشهای صفحات برش برای حل مسائل مکان یابی
پایان نامه دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر 1391
  راحله حسن آبادی   مهدی زعفرانیه

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