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

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

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

تحلیل پوششی داده ها (dea)روشی برای اندازه گیری کارایی نسبی یک مجموعه از واحدهای تصمیم گیری ‎ (dmus) ‎ است که ورودی های چندگانه را برای تولید خروجی های چندگانه مصرف می کنند. مدل های سنتی ‎ dea ‎ به مقدار دقیقی از ورودی ها و خروجی ها لازم دارند در حالی که در مسائل جهان حقیقی داده های موجود غالبا غیرصریح هستند. داده های غیرصریح را می توان به عنوان متغیرهای فازی درنظر گرفت. در این پایان نامه برای ر...

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

یک دختر بچه چهار ساله برای بررسی تورم و ضایعات شدید در پلک ها، بینی و لب بالایی توسط مادرش به کلنیک چشم پزشکی مراجعه نمود. در بررسی سابقه، وی از نظر سلامت عمومی کاملا خوب بوده و مشکلات دیگری غیر از تب قبل از بروز ضایعات وجود نداشت. در معاینه بالینی تورم، ضایعات کیستیک کوچک (وزیکولر) در پلک ها (هر دو چشم) و لب بالا و تاول هایی همراه با پوسته و ضایعات اولسراتیو در پشت و پل بینی مشهود بود. بر اساس...

گیاه عدس الملک با نام علمی securigera securidac گیاهی علفی ویک ساله از تیره لگومینوز است. پراکندگی این گیاه بیشتر در اروپا، آسیا و استرالیا گزارش شده است. بذر این گیاه از دیرباز در طب سنتی ایران، در کنترل دیابت و چربی خون، مورد استفاده قرار می گرفته است. ویروس هرپس سیمپلکس نوع 2، عامل اصلی عفونت شایع تبخال تناسلی و ضایعات دیگری همچون انسفالیت و عفونت چشم در افراد بالغ است. در این پژوهش برای اول...

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

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

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