TY - JOUR JF - JAMLU JO - jor VL - 15 IS - 3 PY - 2018 Y1 - 2018/11/01 TI - Finding a relative interior point of a polyhedron using linear programming: Application to geometric programming TT - پیدا کردن یک نقطه درونی نسبی یک چند‌وجهی با استفاده از برنامه‌ریزی خطی: کاربرد در برنامه‌ریزی هندسی N2 - یکی از مفاهیم اساسی در آنالیز محدب و بهینه‌سازی مفهوم درون نسبی یک مجموعه است. این مفهوم وقتی استفاده می‌شود که درون یک مجموعه به علت کامل نبودن بعد آن تهی است. در این مقاله، ابتدا یک مدل برنامه‌ریزی خطی برای پیدا کردن یک نقطه درونی نسبی یک مجموعه چندوجهی پیشنهاد می‌کنیم. سپس، کاربرد این مدل در برنامه‌ریزی هندسی را بحث می‌کنیم. به‌طور مشخص، ما نشان می‌دهیم که فرم خاصی از مدل پیشنهادی ما می‌تواند تباهیدگی یک مساله برنامه‌ریزی هندسی را با تعیین یک نقطه درونی نسبی ناحیه شدنی دوگان آن مشخص کند. در نهایت، دو مثال عددی برای تشریح کاربردهای مدل پیشنهادی ارایه می‌کنیم. SP - 1 EP - 13 AU - Mirdehghan, S. M. AU - Mehdiloo, M. AD - Department of Mathematics, College of Sciences, Shiraz University, Shiraz, Iran KW - Polyhedral set KW - Face KW - Relative Interior KW - Linear Programming KW - Geometric Programming. UR - http://jamlu.liau.ac.ir/article-1-1242-fa.html ER -