در این پایان نامه روی سه موضوع خاص در نظریه فریم متمرکز می شویم. ابتدا نشان می دهیم که مساله پالسن هم ارز مساله تصویر است.سپس شرح می دهیم چه موقع دو فریم تنگ می توانند دوگان یکدیگر باشند.در نهایت رابطه بین دو فریم ?_i }_(i=1)^m} و t?_i }_(i=1)^m} رابررسی می کنیم که t یک عملگر وارون پذیر است. علاوه بر این استقلال خطی {?_i ?_i^*} _(i=1)^m} را بررسی می کنیم.

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

در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

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

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

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

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

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

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

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