بخش ریاضی، دانشکده علوم، دانشگاه شیراز، شیراز، ایران
چکیده: (3480 مشاهده)
یکی از مفاهیم اساسی در آنالیز محدب و بهینهسازی مفهوم درون نسبی یک مجموعه است. این مفهوم وقتی استفاده میشود که درون یک مجموعه به علت کامل نبودن بعد آن تهی است. در این مقاله، ابتدا یک مدل برنامهریزی خطی برای پیدا کردن یک نقطه درونی نسبی یک مجموعه چندوجهی پیشنهاد میکنیم. سپس، کاربرد این مدل در برنامهریزی هندسی را بحث میکنیم. بهطور مشخص، ما نشان میدهیم که فرم خاصی از مدل پیشنهادی ما میتواند تباهیدگی یک مساله برنامهریزی هندسی را با تعیین یک نقطه درونی نسبی ناحیه شدنی دوگان آن مشخص کند. در نهایت، دو مثال عددی برای تشریح کاربردهای مدل پیشنهادی ارایه میکنیم.
نوع مطالعه:
پژوهشي |
موضوع مقاله:
تخصصي دریافت: 1395/2/18 | پذیرش: 1396/10/16 | انتشار: 1397/8/24