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

مساله های برنامه ریزی خطی فازی در سال های اخیر مورد توجه قرار گرفته اند اما اغلب مسایل بهینه سازی مطرح شده در مدل های مهندسی غیر خطی بوده و از اینرو برنامه ریزی خطی برای حل آن ها کاربردی ندارد. مسایلی که در آن ها تابع هدف و محدودیت ها توابع نمایی باشند به برنامه ریزی هندسی معروف اند. در این پایان نامه ابتدا برنامه ریزی خطی فازی را معرفی می نماییم و با استفاده روش دو مرحله ای و ‎$ m $‎ -بزرگ جوا...

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

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

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

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

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

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

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