برنامه ریزی خطی نیمه نامتناهی: الگوریتم های  حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خصوص یافتن جواب تقریبی مناسب و همگرا به جواب اصلی نیز، مطرح می شود.

Keywords:

برنامه ریزی خطی متناهی , برنامه ریزی خطی نیمه نامتناهی , شکاف دوگانی , الگوریتم حل , اندازه برل منظم

Authors

سارا ابراهیمی

دانشگاه آزاد اسلامی، واحد آشتیان، دانشکده علوم ریاضی و کامپیوتر

علیرضا فخارزاده جهرمی

دانشگاه صنعتی شیراز، گروه ریاضی

Certificate
من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

https://civilica.com/doc/1496994

شناسه ملی سند علمی:

JR_MCT-28-43_002

تاریخ نمایه سازی: 26 مرداد 1401

How to Cite to This Paper:

If you want to refer to this Paper in your research work, you can simply use the following phrase in the resources section:

ابراهیمی، سارا و فخارزاده جهرمی، علیرضا،1388،برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها،https://civilica.com/doc/1496994

Scientometrics

The specifications of the publisher center of this Paper are as follows:

Ranking of Islamic Azad University of Ashtian

Type of center: Azad University

Paper count: 1,095

In the scientometrics section of CIVILICA, you can see the scientific ranking of the Iranian academic and research centers based on the statistics of indexed articles.