Authors | ابراهیم نصرآبادی,مریم عزیزی,محمد مهدی نصرآبادی |
---|---|
Conference Title | اولین همایش ملی ریاضیات و کاربردهای آن در علوم مهندسی |
Holding Date of Conference | ۲۰۱۲-۰۲-۲۲ |
Event Place | جویبار |
Page number | ۰-۰ |
Presentation | SPEECH |
Conference Level | Internal Conferences |
Abstract
در این مقاله، دستهای جدید از مسائل بهینه سازی با نام مسائل برنامه ریزی مخروطی پیوسته جداشده را بررسی می کنیم. این مسائل در زمینههای شبکههای جریان، مسائل کنترل درجه دوم خطی، بهینه سازی قوی و مسائل برنامه ریزی خطی پیوسته جداشده کاربردهای فراوانی دارند و باعت توجه بسیاری از محققین گشته اند. ایده اصلی استفاده از گسسته سازی برای مسائل اولیه و دوگاه آن است که حاصل دو مساله مخروطی معمولی خواهد بود. نشان می دهیم اگر مسایل حاصل شده قویا شدنی با مقدار بهینه متناهی باشند، دوگان قوی برقرار است و بر مبنای آن یک الگوریتم برای حل مسائل برنامه ریزی مخروطی پیوسته جدا شده ارائه خواهیم داد.
tags: برنامه ریزی مخروطی، دوگان، هینه سازی پیوسته ، الگوریتم تقریب