عنوان : ( یک الگوریتم محورگیری برای برنامه ریزی خطی با قیدهای مکمل خطی )
نویسندگان: خاطره قربانی مقدم , رضا قنبری , جواد محمدنیا ,
Full Textچکیده
مساله های برنامه ریزی خطی با قیدهای مکمل خطی (LPCC) 1جز مساله های پرکاربرد در رشته تحقیق در عملیات هستند. LCPP جز مساله های NP-hardهستند. در این مقاله، یک حالت خاص از LCPPرا بررسی میکنیم. این حالت خاص، وقتی رخ میدهد که بخواهیم حاصلضرب دو متغیر صفر شوند، یعنی .???????? ???????? = 0این حالت در بسیاری از مسایل بهینه سازی پدیدار میشود. از جمله مسایلی که شامل قدرمطلق هستند که نمیتوان آنها را به صورت مسائل خطی یا مسایل صفر و یک بیان کرد. برای حل این مساله یک الگوریتم شاخه و کران ارایه خواهیم کرد و در پایان الگوریتم را روی مثالی عددی پیاده سازی خواهیم کرد
کلمات کلیدی
, برنامه ریزی خطی, قیدهای مکمل خطی, برنامه ریزی صفر و یک, الگوریتم شاخه و کران
@inproceedings{paperid:1099341,
author = {خاطره قربانی مقدم and قنبری, رضا and محمدنیا, جواد},
title = {یک الگوریتم محورگیری برای برنامه ریزی خطی با قیدهای مکمل خطی},
booktitle = {هفدهمین کنفرانس انجمن ایرانی تحقیق در عملیات},
year = {2024},
location = {ايران},
keywords = {برنامه ریزی خطی، قیدهای مکمل خطی، برنامه ریزی صفر و یک، الگوریتم شاخه و کران},
}
%0 Conference Proceedings
%T یک الگوریتم محورگیری برای برنامه ریزی خطی با قیدهای مکمل خطی
%A خاطره قربانی مقدم
%A قنبری, رضا
%A محمدنیا, جواد
%J هفدهمین کنفرانس انجمن ایرانی تحقیق در عملیات
%D 2024
