دوره 15، شماره 3 - ( 8-1397 )                   جلد 15 شماره 3 صفحات 13-1 | برگشت به فهرست نسخه ها

XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Mirdehghan S M, Mehdiloo M. Finding a relative interior point of a polyhedron using linear programming: Application to geometric programming. jor 2018; 15 (3) :1-13
URL: http://jamlu.liau.ac.ir/article-1-1242-fa.html
میردهقان سید مرتضی، مهدیلو محمود. پیدا کردن یک نقطه درونی نسبی یک چند‌وجهی با استفاده از برنامه‌ریزی خطی: کاربرد در برنامه‌ریزی هندسی. تحقیق در عملیات در کاربردهای آن. 1397; 15 (3) :1-13

URL: http://jamlu.liau.ac.ir/article-1-1242-fa.html


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

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
CAPTCHA

بازنشر اطلاعات
Creative Commons License این مقاله تحت شرایط Creative Commons Attribution-NonCommercial 4.0 International License قابل بازنشر است.