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

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

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

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

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

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

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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

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