Abstract
This paper deals with a class of multiple objective linear programs (MOLP) called lexicographic multiple objective linear programs (LMOLP). In this paper, by providing an efficient algorithm which employs the preceding computations as well, it is shown how we can solve the LMOLP problem if the priority of the objective functions is changed. In fact, the proposed algorithm is a kind of sensitivity analysis on the priority of the objective functions in the LMOLP problems
چکیده
در این مقاله قصد داریم کلاسی از برنامه‌های خطی چندهدفه(MOLP) ، که برنامه‌های خطی چندهدفه‌ی وابسته به لکسیکو گرافی (LMOLP) نام داند را ارائه دهیم. در این مقاله، الگوریتمی کارآمد را ارائه خواهیم کرد که از محاسبات قبلی نیز استفاده می‌کند و نشان داده‌شده است که درصورتی‌که اولویت توابع هدف تغییر کند می‌توانیم مسئله‌ی LMOLP را حل کنیم. در اصل، الگوریتم پیشنهادی، نوعی تحلیل حساسیت بر روی اولویت توابع هدف در مسائل LMOLP می‌باشد.
1-مقدمه
بهینه‌سازی چندهدفه ( بردار، معیار چندگانه) را می‌توان یک حوزه‌ی پژوهشی پرثمر و مدرن دانست که دارای کاربردهای عملی زیادی بوده و مخصوصاٌ برای حوزه‌های مهندسی، اقتصاد و مالی و همچنین محل و حمل‌ونقل و حتی پزشکی کاربرد دارد. با توجه به انتشارات زیادی که در حوزه‌ی بهینه‌سازی بردار صورت گرفته است، فقط سه کتاب [5,2,7] را موردتوجه قرار می‌دهیم که در آن، بسیاری از مباحث تئوریک مربوط به بهینه‌سازی چندهدفه در سطح قابل‌ملاحظه‌ای بررسی‌شده‌اند....