|
|
|
|
پیدا کردن یک نقطه درونی نسبی یک چندوجهی با استفاده از برنامه‌ریزی خطی: کاربرد در برنامه‌ریزی هندسی
|
|
|
|
|
|
|
|
نویسنده
|
میردهقان مرتضی ,مهدیلو محمود
|
|
منبع
|
تحقيق در عمليات در كاربردهاي آن - دانشگاه آزاد اسلامي لاهيجان - 1397 - دوره : 15 - شماره : 3 - صفحه:1 -13
|
|
چکیده
|
یکی از مفاهیم اساسی در آنالیز محدب و بهینه سازی مفهوم درون نسبی یک مجموعه است. این مفهوم وقتی استفاده می شود که درون یک مجموعه به علت کامل نبودن بعد آن تهی است. در این مقاله، ابتدا یک مدل برنامه ریزی خطی برای پیدا کردن یک نقطه درونی نسبی یک مجموعه چندوجهی پیشنهاد می کنیم. سپس، کاربرد این مدل در برنامه ریزی هندسی را بحث می کنیم. به طور مشخص، ما نشان می دهیم که فرم خاصی از مدل پیشنهادی ما می تواند تباهیدگی یک مساله برنامه ریزی هندسی را با تعیین یک نقطه درونی نسبی ناحیه شدنی دوگان آن مشخص کند. در نهایت، دو مثال عددی برای تشریح کاربردهای مدل پیشنهادی ارایه می کنیم.
|
|
کلیدواژه
|
مجموعه چندوجهی، رویه، درون نسبی، برنامه‌ریزی خطی، برنامه‌ریزی هندسی.
|
|
آدرس
|
دانشگاه شیراز, دانشکده علوم, بخش ریاضی, ایران, دانشگاه محقق اردبیلی, گروه ریاضیات و کاربردها, ایران
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Finding a relative interior point of a polyhedron using linear programming: Application to geometric programming
|
|
|
|
|
Authors
|
Mirdehghan S. M. ,Mehdiloo M.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|