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

گیریم میدان اعداد مختلط ساختنی (توسط پرگار و خطکش نامدرج) و حلقه اعداد صحیح جبری (مختلط) باشد. در این پایان نامه، تعریف پذیری در که توسط ویدلا (videla) در سال 1999 در proc. of ams به چاپ رسید مورد توصیف قرار می گیرد. انگیزه قضیه ویدلا ناشی از قضیه تارسکی (tarski) مبنی بر تصمیم پذیری (r, +, 0)، مثلا به دلیل تمامیت نظریه میدانهای بسته حقیقی، قضیه جولیا رابینسون (j. robinson) مبنی بر تصمیم ناپذیری...

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

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

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

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

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

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

مسئله مکانیابی مسیریابی با وجود سیستمهای فرابارانداز به عنوان یک زمینه تحقیقاتی جدید برای شبکههای -توزیع در زنجیره تامین محسوب میشود. هدف از این مسئله طراحی همزمان یک مکان برای مرکز فراباراندازو مسیریابی وسایل نقلیه با توجه به حداقلسازی هزینههای سیستم میباشد، که به عنوان یک مسئله NP-hardشناخته شده است. در تحقیق حاضر، یک مدل برنامهریزی عدد صحیح مختلط ) MIP ( دو مرحلهای برایمسئله مکانیابی مسیریاب...

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