پیرامون برنامه ریزی هم مثبت و کاربردهای آن

پایان نامه
چکیده

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

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی

کلمات کلیدی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023