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

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

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

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

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

این پایان نامه به معرفی فرمول بندی تنگ محدب برنامه های غیرخطی صحیح مرکب(آمیخته) شامل محدودیت های «فعال/غیرفعال» (محدودیتی جبری که فعال است اگر و تنها اگر یک متغیر «صفر/یک» متناظر با آن، مساوی با یک باشد) با استفاده از برنامه ریزی تفکیک پذیر و برنامه ریزی محدب می پردازد.

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

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

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