توسعه نامتوازن کشاورزی و عدم برنامه ریزی برای آن، در کنار خشکسالی های اخیر، باعث افت بیش از حد منابع آب زیرزمینی دشت های کشاورزی و منجمله دشت داریان (واقع در شمال شرق شهرستان شیراز) شده است. از این رو مدیریت و کنترل برداشت از این منابع اهمیت ویژه ای می یابد. در این راستا یکی از مهمترین راهکارها، تعیین الگوی بهینه مکانی برداشت چاه ها می باشد. در این تحقیق، ابتدا یک مدل شبیه سازی در حالت ماندگار،...

فرض کنید δ یک مجتمع سادکی با بعد 1-d و بردار آن باشد. ثابت میکنیم که اگر δ در شرط سر (sr) صدق کند، آنگاه به ازای هر i و r با شرط مجموع نامنفی است. بعلاوه نشان می دهیم که اگر حلقه استنلی-رایزنر مجتمع سادکی مجموعه های مستقل یک گراف دو بخشی g در شرط سر (s2) صدق کند آنگاه g کوهن-مکالی است. این نشان می دهد که هم ارزی خاصیت کوهن- مکالی و شرط s2 برای گراف های چوردال درست است.

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

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

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

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

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

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