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

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

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

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

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

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

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

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

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

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