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

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

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

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

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

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

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

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