1- دانشگاه تبریز ، j.vakili@tabrizu.ac.ir
2- دانشگاه تبریز
چکیده: (202 مشاهده)
یکی از روشهای مرسوم برای حل مسائل برنامهریزی خطی چندهدفه (MOLP) تبدیل آنها به مسائل بهینهسازی خطی تکهدفه تحت عنوان مسائل اسکالرسازی و سپس حل آنها میباشد. یکی از مهمترین مسائل اسکالرسازی، روش مجموع وزندار میباشد. روش مجموع وزندار برای بهدست آوردن همه نقاط کارا و یا نامغلوب یک مساله MOLP معمولا همه وزنها را مورد بررسی قرار میدهد. در این مقاله، روشی جدید برای تجزیه مجموعه وزنها در روش مجموع وزندار یک مساله MOLP ارایه میشود بهطوریکه در این روش ابتدا برای هر نقطه رأسی فضای نتیجه، یک مساله بهینهسازی خطی ارائه میشود و سپس با حل آنها، جوابهای بهینه رأسی این مسائل بهدست میآیند و ثابت میشود که این نقاط رأسی بهینه همان بردارهای گرادیان ابرصفحههای نامغلوب تعریفکننده فضای نتیجه میباشند. سپس، این بردارهای گرادیان در ارائه روشی برای تجزیه وزنهای روش مجموع وزندار نقش اساسی ایفاء میکنند. سرانجام با یک مثال عددی روش ارائه شده در این مقاله مورد بحث قرار میگیرد.
نوع مطالعه:
علمی پژوهشی بنیادی |
موضوع مقاله:
آنالیز کاربردی دریافت: 1403/6/1 | ویرایش نهایی: 1404/12/7 | پذیرش: 1404/10/5 | انتشار: 1404/12/7 | انتشار الکترونیک: 1404/12/7