در تحقیق حاضر، ساختار و دینامیک مایع یونی [emim][fep] در حالت های خالص و مخلوط با کربن دی-اکسید با استفاده از شبیه سازی دینامیک مولکولی مشخص شده است. کمیت های میانگین مربع جابجایی و تابع توزیع شعاعی برای مایع یونی خالص در مقایسه با مخلوط دوتایی آن با کربن دی اکسید محاسبه و مورد تجزیه و تحلیل قرار گرفته است. ضرایب خودنفوذی کاتیون، آنیون و کربن دی اکسید از روی شیب نمودارهای میانگین مربع جابجایی د...

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

برای یک ماتریس n- مربعی مختلط مانند a = (a_ij)، فرض کنید w(a)، برد عددی a بوده و g_w(a) : = conv (?_(i=1)^n??{z ? c ??|z- a_ii ?|? (?_(i?j )??(|a_ij |+|a_ji |)?)/? }) و g^ (a) = ?_(u ?u_n)??g_w (u^* au?), که در آن ،u_n گروه همه ماتریس های یکانی n×n می باشد. مجموعه g^ (a) ناحیه گرشگورین به طور یکانی تقلیل یافته ی a نامیده می شود. در این پایان نامه، برخی از خواص جبری و هندسی g_w(a) و g^ (a) ...

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

در این پایان نامه یک الگوریتم برای نقطه درونی نشدنی با استفاده از روش اولیه-دوگان ارائه شده است. الگوریتم ارائه شده همانند سایر الگوریتم های نقطه درونی نشدنی شکاف دوگانی و مانده های شدنی بودن را با آهنگ یکسان کاهش می دهد.با فرض وجود جواب بهینه، نشان داده می شود که حداکثر (o(n تکرار برای کاهش شکاف دوگانی و مانده های شدنی بودن با عامل(1-theta)- کفایت می کند . این الگوریتم نقاط تکرار شدنی اکید را ...

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

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

یال e از گراف k-همبند g را منقبض شدنی گویند هرگاه گراف g/e?k- همبند باشد . در نظریه گراف ? استقرا یکی از ابزارهای بسیار نیرومند می باشد ? یعنی کم کردن سایز گراف در حالی که همبندی حفظ شود. وجود یالهای منقبض شدنی در گرافها توسط ریاضیدانان مورد مطالعه قرار گرفته است . به عنوان مثال می توان به [2 ,6]مراجعه کرد. اعضای منقبض شدنی در مترویدهای 2-همبند در مطالعه ساختار مترویدها بسیار مفید می باشند به [...