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

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

در این پایان نامه، یک روش نقطه درونی اولیه-دوگان برای بهینه سازی خطی و نیمه معین براساس تابع هسته جدید با جمله مانع مثلثاتی ارائه می شود. نشان می دهیم که کران تکرار برای روش بهنگام سازی کوچک و بهنگام سازی بزرگ به ترتیب عبارتند از o(?n log n/?)‎‎‎ و o(n^(3/4) log??n/??)‎‎‎، که این کران پیچیدگی، بهتر از کران پیچیدگی به دست آمده از تابع هسته ی کلاسیک است.

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

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

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