|
|
|
|
چندضلعی محدب و برنامه‌ریزی با اعداد صحیح
|
|
|
|
|
|
|
|
نویسنده
|
بصیرزاده هادی ,یاراحمدی محمد
|
|
منبع
|
مدل سازي پيشرفته رياضي - 1401 - دوره : 12 - شماره : 1 - صفحه:71 -80
|
|
چکیده
|
در این مقاله، چندضلعی‌های با اضلاع صحیح معرفی می‌شوند که در رابطه‌ای مشابه رابطه فیثاغورس صدق می‌کنند. نشان داده می‌شود که این رابطه شبه‌فیثاغورس برای تمام nضلعی‌هایی که به این‌صورت ساخته شده‌اند، صدق می‌کند. هم‌چنین، ثابت می‌شود که زاویه مرکزی چندضلعی‌های مذکور از مقداری ثابت، بیش‌تر نیست و بنابراین این چندضلعی‌ها همواره محدب‌اند. به‌علاوه، یک مدل برنامه‌ریزی غیرخطی با اعداد صحیح ارائه می‌شود که این مدل می‌تواند اضلاع صحیح این چندضلعی‌ها را به‌دست دهد.
|
|
کلیدواژه
|
چندضلعی محدب، برنامه‌ریزی با اعداد صحیح، بهینه‌سازی
|
|
آدرس
|
دانشگاه شهید چمران اهواز, دانشکده علوم ریاضی و کامپیوتر, گروه ریاضی, ایران, دانشگاه شهید چمران اهواز, دانشکده علوم ریاضی و کامپیوتر, گروه ریاضی, ایران
|
|
پست الکترونیکی
|
m.yarahmadi@scu.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Convex polygon and integer programming
|
|
|
|
|
Authors
|
Basirzadeh Hadi ,Yar Ahmadi Mohamad
|
|
Abstract
|
In this work, polygons of the integer sides are introduced. Moreover, by considering some Pythagoreanlike relationships on these polygons, we prove that for all npolygons of the aforementioned relationship, Pythagorean quasirelations are satisfied. Furthermore, it is proved that the central angle of these polygons is not more than a constant value, so these polygons are always convex. Moreover, a nonlinear integer programming model for obtaining the integer sides of these polygons is presented.
|
|
Keywords
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|