روش برش های چندوجهی و قیمت گذاری بر اساس الگوریتم برنامه ریزی نیمه معین برای حل مسئله حداکثربرش

پایان نامه
چکیده

دراین پایان نامه حل مسئله برش-بیشینه با استفاده از روش برش های چندوجهی و قیمت گذاری بررسی می شود. دوگان مسئله رهاسازی نیمه معین از مسئله برش بیشینه به عنوان مسئله بهینه سازی خطی نیمه نامتناهی فرمول بندی می شود و سپس این مسئله با استفاده از روش برش نقطه درونی در مجموعه دوگان حل می شود(مرحله قیمت گذاری). صفحه های برش بر اساس نظریه چندوجهی از مسئله برش بیشینه به مسئله اولیه افزوده می شوند تا مسئله رهاسازی نیمه معین را بهبود بخشند(مرحله برش).

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه تربیت معلم - تبریز - پژوهشکده علوم

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023