پایان‌نامه

برنامه ریزی نیمه نامتناهی

مهدی کلاته عربی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

سهراب عفتی، علیرضا سلیمانی

پایان‌نامه‌های مشابه

  • برنامه ریزی ربات های مسیریاب با برنامه ریزی نیمه- نامتناهی

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضیلیلا جعفریان خالد آباد

    در این پایان نامه هدف یافتن حداقل زمان لازم برای حرکت یک ربات بازویی در مسیری مشخص در فضای مفصلی است. برای حل این مسأله ابتدا به شبیه سازی یک ربات بازویی پرداخته شده است ربات بازویی از قطعات مکانیکی (لینک) تشکیل شده، که به وسیله ی مفاصل به یکدیگر متصل شده اند. حرکت هر یک از قطعات

  • مسئله برنامه ریزی نیمه نامتناهی ناهموار و بهینه سازی برداری مقید

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه شیخ بهایی - دانشکده ریاضی و کامپیوترمریم شریعتی سامانی

    در این پایان نامه شرایط بهینه سازی لازم وکافی برای مسئله ی برنامه ریزی نیمه نامتناهی ناهموار با استفاده از ابزار قدرتمند زیر دیفرانسیل های حدی به اثبات می رسد. همچنین دوگان های نوع موند - ویر و ولف را برای مسئله برنامه ریزی نیمه نامتناهی فرمول بندی می شود و معکوس قضیه های دوگانگی

  • کنترل آلودگی هوا با مدل گوسی ساده بوسیله برنامه های نیمه-نامتناهی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت مدرس - دانشکده علوم ریاضی و مهندسی کامپیوترمعصومه گرجی

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

  • یک الگوریتم صفحه برش برای برنامه ریزی نیمه معین

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

    یک رده ی بسیار مهم از مسائل بهینه سازی، برنامه‎ ریزی نیمه معین است. مدل سازی و بیان مسائل جهان واقعی به صورت برنامه ریزی نیمه معین از اهمیت بسزایی برخوردار است و امروزه حجم زیادی از پژوهش های مربوط به بهینه سازی غیرخطی را به خود اختصاص داده است. دلایل زیادی وجود دارد که برنامه ری

  • برنامه ریزی نیمه معین و کاربرد آن در حل مسأله k-دسته

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایهساحل علیخانی

    برنامه ریزی نیمه معین، یکی از جذاب ترین تحولات برنامه ریزی ریاضی در دهه 90 میلادی محسوب می شود. در دهه اخیر بسیاری از مسائل بهینه سازی با استفاده از روش کارامد برنامه ریزی نیمه معین حل می شوند. در این پایان نامه به معرفی مسائل برنامه ریزی نیمه معین می پردازیم و کاربردهایی از این

  • بکارگیری روش های نقطه داخلی برای حل مسائل برنامه ریزی نیمه معین مثبت

    پایان‌نامه۲۰۰۷وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران) - دانشکده ریاضی و کامپیوترمجید جابری پور

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

اسناد مشابه

  • حل مسائل برنامه ریزی نیمه نامتناهی با استفاده از شبکه های عصبی

    مقالهcontrol and optimization in applied mathematicsalaeddin malek، tarbiat modarres university ghasem ahmadi، payame noor university seyyed mehdi mirhoseini alizamini، payame noor university

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

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

    مقاله۲۰۱۰فرهنگ و اندیشه ریاضیسارا ابراهیمی، علیرضا فخارزاده جهرمی

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

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

    مقاله۲۰۱۰فرهنگ و اندیشه ریاضیسارا ابراهیمی، علیرضا فخارزاده جهرمی

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

  • شرایط نظم پذیری برای مسائل برنامه ریزی نامتناهی غیر مشتق پذیرتوسط زیرمشتق میشل-پینت

    مقالهcontrol and optimization in applied mathematicsnader kanzi، payame noor university of yazd

    در این مقاله، مسائل بهینه سازی شامل تعداد نامتناهی قید نامساوی در یک فضای باناخ مورد بررسی و مطالعه قرار گرفته است. این دسته مسائل به گونه ای است که تابع هدف و تمامی توابع فید در نزدیکی نقطه بهینه به طور موضعی لیپ شیتز هستند. هدف، ارائه شرایط لازم بهینگی و بررسی شرایط نظم پذیری ب

  • یک مدل شبکه عصبی بازگشتی برای حل برنامه ریزی خطی نیمه معین

    مقالهcaspian journal of mathematical sciencess. m. mirhosseini alizamini، department of mathematics, payame noor university, tehran, iran a. malek، department of applied mathematics, faculty of mathematical sciences,tarbiat modares university, tehrasn, iran gh. ahmadi، department of mathematics, payame noor university, tehran, iran

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

  • تخصیص بهینه آب مخازن چاه نیمه به بخش کشاورزی سیستان با استفاده از برنامه ریزی پویای تصادفی

    مقاله۲۰۱۴journal of agricultural economicsاحمدعلی کیخا، مهدیه مسنن مظفری

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