میردهقان سید مرتضی، مهدیلو محمود. پیدا کردن یک نقطه درونی نسبی یک چندوجهی با استفاده از برنامهریزی خطی: کاربرد در برنامهریزی هندسی. تحقیق در عملیات در کاربردهای آن. 1397; 15 (3) :1-13
URL: http://jamlu.liau.ac.ir/article-1-1242-fa.html
بخش ریاضی، دانشکده علوم، دانشگاه شیراز، شیراز، ایران
چکیده: (3476 مشاهده)
یکی از مفاهیم اساسی در آنالیز محدب و بهینهسازی مفهوم درون نسبی یک مجموعه است. این مفهوم وقتی استفاده میشود که درون یک مجموعه به علت کامل نبودن بعد آن تهی است. در این مقاله، ابتدا یک مدل برنامهریزی خطی برای پیدا کردن یک نقطه درونی نسبی یک مجموعه چندوجهی پیشنهاد میکنیم. سپس، کاربرد این مدل در برنامهریزی هندسی را بحث میکنیم. بهطور مشخص، ما نشان میدهیم که فرم خاصی از مدل پیشنهادی ما میتواند تباهیدگی یک مساله برنامهریزی هندسی را با تعیین یک نقطه درونی نسبی ناحیه شدنی دوگان آن مشخص کند. در نهایت، دو مثال عددی برای تشریح کاربردهای مدل پیشنهادی ارایه میکنیم.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1395/2/18 | پذیرش: 1396/10/16 | انتشار: 1397/8/24