RT - Journal Article T1 - Finding a relative interior point of a polyhedron using linear programming: Application to geometric programming JF - JAMLU YR - 2018 JO - JAMLU VO - 15 IS - 3 UR - http://jamlu.liau.ac.ir/article-1-1242-fa.html SP - 1 EP - 13 K1 - Polyhedral set K1 - Face K1 - Relative Interior K1 - Linear Programming K1 - Geometric Programming. AB - یکی از مفاهیم اساسی در آنالیز محدب و بهینه‌سازی مفهوم درون نسبی یک مجموعه است. این مفهوم وقتی استفاده می‌شود که درون یک مجموعه به علت کامل نبودن بعد آن تهی است. در این مقاله، ابتدا یک مدل برنامه‌ریزی خطی برای پیدا کردن یک نقطه درونی نسبی یک مجموعه چندوجهی پیشنهاد می‌کنیم. سپس، کاربرد این مدل در برنامه‌ریزی هندسی را بحث می‌کنیم. به‌طور مشخص، ما نشان می‌دهیم که فرم خاصی از مدل پیشنهادی ما می‌تواند تباهیدگی یک مساله برنامه‌ریزی هندسی را با تعیین یک نقطه درونی نسبی ناحیه شدنی دوگان آن مشخص کند. در نهایت، دو مثال عددی برای تشریح کاربردهای مدل پیشنهادی ارایه می‌کنیم. LA eng UL http://jamlu.liau.ac.ir/article-1-1242-fa.html M3 ER -