مهدی زعفرانیه
Theses
نظریه بازی در محیط های فازی و بازه ای
در این پایان نامه بازیهای مختلف را در حالتی که مولفه های ماتریس پرداخت به صورت اعداد معمولی، فازی و بازه ای باشند را مورد بررسی قرار دادیم و در هر حالت جواب بهینه بازی را بدست آوردیم.
فشردگی و لبه برداری تصاویر با استفاده از موجک ها و قاب ها
هدف اصلی این پایان نامه بررسی موجک ها وقاب ها و ارتباط آن ها با فشردگی و لبه برداری تصاویر است. به علاوه فرمول بندی یک الگوریتم تجزیه با استفاده از قاب های موجکی چسبان بحث خواهد شد. همچنیین مثال های صریحی از کاربرد این موارد در پردازش تصویر و به خصوص در لبه برداری ارائه خواهیم کر
حل مسائل برنامه ریزی تصادفی با توزیع احتمال فازی
در اغلب مسائل بهینه سازی، کمیت های مورد استفاده، داده های دقیقی نیستند بلکه وابسته به شرایط محیطی می باشند. بعنوان مثال، یک کشاورز به دلیل تغییرات آب و هوایی نمی تواند اطلاعات دقیقی از مقدار محصول خود داشته باشد. بنابراین در سالهای اخیر دو نوع مسائل بهینه سازی، یعنی برنامه ریزی ت
شکل های ورونی در یک ناحیه دارای مانع، نرم های مختلف و نرم فازی
در این پایان نامه، ابتدا با نحوه ی ترسیم شکل های ورونی در صفحه ی با نرم l2 آشنا می شویم. ترسیم این شکل ها به دو شیوه ممکن است. روش اول استفاده از الگوریتم جاروب صفحه است که در زمان o(nlog n) شکل را ترسیم می کند. روش دوم که روش مثلث بندی نام دارد، روش مستقیم است که با استفاده از
حل مسائل برنامه ریزی خطی فازی به روش سیمپلکس
در فصل اول از نظریه فازی، مجموعه ها و اعداد فازی و همچنین حساب فازی روی این اعداد صحبت به میان می آید، سپس در ادامه به معرفی تعدادی تابع رتبه بندی می پردازیم. در فصل بعدی، با کمک تعدادی مفاهیم جواب در مسائل بهینه سازی فازی توانستیم دوگان لاگرانژ را در این محیط فرمول بندی کنیم و ت
مسائل مکان یابی فازی و پارامتریک
از آنجا که مسائل مکان یابی یک مبحث مهم در علم مدیریت و تخصیص منابع است مورد توجه بسیاری از محققان قرار گرفته است. بیشترین توجه ما در این پایان نامه مسئله مکان یابی بدون ظرفیت (uflp)است که در آن ظرفیت سرویس دهنده ها نامحدود بوده و هزینه ها برای استقرار سرویس دهنده های جدید مقادیر
مسائل مکانیابی احتمالی
یکی از مباحث بسیار مهم وکاربردی در حوزه مدیریت خدمات مسائل مکانیابی است. بسیاری از مراکز دولتی و غیر دولتی برای انجام پروژه های اجرایی خود از علم مکانیابی استفاده می کنند، برای مثال ساختن یک بیمارستان و یا یک کارخانه در مرحله اول نیازمند تعیین مکان ساخت است، در اولی تلاش می کنی
نظریه بازی و کاربرد آن در مکانیابی
مهمترین شاخه مسایل مکانیابی که در آنها به طور گسترده ای از نظریه بازی ها استفاده شده است مکانیابی تسهیلات رقابتی است. علیرغم مباحث مکانیابی که صرفا با هدف حداقل نمودن هزینه های حمل و نقل مطرح است، گروهی از مسایل مکانیابی وجود دارند که در آن شرکت های رقیب، به دنبال حداکثر نمودن سه
مسئله تخصیص درجه دوم
مسئله تخصیص درجه دو یکی از مسائل ترکیباتی بسیار سخت است که در این پایان نامه مورد بررسی قرار می گیرد. در ابتدا با مسئله تخصیص درجه دوم آشنا می شویم، سپس به معرفی تاریخچه، کاربردها و روشهای حل این مسئله می پردازیم و در ادامه روش جدیدی را مورد بررسی قرار می دهیم که برای به د
یافتن درخت فراگیر کمینه با مقادیر ثابت و بازه ای
در این پایان نامه، ابتدا با مفاهیم اساسی شبکه مانند: دور، درخت، درخت فراگیر و غیره آشنا شده و از آنجا که فهم مساله درخت فراگیربه شناخت مساله یافتن کوتاهترین مسیر وابسته است، ابتدا به تعریف مساله یافتن کوتاهترین مسیر می پردازیم. پس از تعریف مساله کوتاهترین مسیر، به تعریف مسال
مسائل برنامه ریزی چند هدفه و روش حل اولیه-دوگان
مسائل چند هدفه، رده ای از مسائل بهینه سازی اند که دارای کاربردهای فراوانی در شاخه های کاربردی نظیر مسائل کنترلی، مسائل آماری، مسائل مدیریتی و ... دارند. از این رو ارائه روشهای کارآمد برای حل این نوع مسائل، قابل توجه هستند. این پایان نامه، به حل دقیق مسائل چند هدفه می پردازد.
حل رده هایی از مسائل بهینه سازی غیرخطی به روش خطی سازی پارامتری
در این رساله دسته های خاصی از مسائل بهینه سازی غیر خطی شامل : -مسایل برنامه ریزی درجه دوم کلی -مسائل برنامه ریزی هندسی کلی -مسائل مجموع کسرهای غیر خطی را در نظر گرفته و با استفاده از تقریب خطی پارامتری الگوریتم هایی برای حل آن ها ارائه می دهیم که به جواب بهینه سراسری مسائل اولیه
محاسبه ی تجزیه ی {ldl{t یک ماتریس متقارن به عنوان محصول فرعی الگوریتم شرمن-موریسون
دستگاه معادلات خطی ax=bرا در نظر بگیرید. فرض کنید ماتریس a نامنفرد باشد. در این پایان نامه با معرفی فرمول شرمن-موریسون چگونگی به دست آمدن تجزیه ای به شکل {udv^{t برای ماتریس {a_{0}^{-1}-a^{-1 شرح داده می شود، که در آن ماتریس نامنفرد {a_{0 به شکلی انتخاب می شود که معکوس آن به راحت
بررسی روشهای صفحات برش برای حل مسائل مکان یابی
برنامه ریزی عدد صحیح، اصطلاحی عام برای مدل های برنامه ریزی ریاضی با شرط عدد صحیح بودن متغیرهاست. مسائل برنامه ریزی صحیح مختلط یک شاخه اصلی از مسائل تحقیق در عملیات هستند که کاربردهای زیادی دارند، اما به دلیل وجود متغیرهای 1-0 و پیوسته روش حل دقیقی برای آنها وجود ندارد. مکان یابی
کاربرد نظریه صف بندی در مکان یابی نقاط بهینه شبکه
مسأله مکان یابی در شبکه ها یکی از مهمترین شاخه ها در نظریه مکان یابی است. مسأله مکان یابی صف یکی از این مسائل است که در این پایان نامه به بررسی آن می پردازیم. این مسأله به منظور یافتن بهترین مکان سرویس دهنده متحرک فرمول بندی می شود. در اینگونه مسائل تقاضاهای تولید شده توسط مشتری
حل مسائل مکان یابی با استفاده از روش های فراابتکاری
مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل np-ha
نظریه بازی و کاربرد آن در بررسی مسائل بازار انحصار چند جانبه
در هنگام مواجهه با بسیاری از مسائل اقتصادی، اجتماعی، سیاسی و نظامی اغلب ناگزیر به تجزیه و تحلیل موقعیت هایی هستیم که در آن ها دو یا چند حریف اهداف متعارفی را دنبال می کنند و نتیجه اتخاذی آنها بستگی به خط مشی انتخابی رقبا دارد. چنین موقعیت هایی را، موقعیت های متعارض می نامند. نیاز
بدست آوردن مسیرهای بهینه روی یک شبکه درختی
مسائل مکانیابی یکی از مباحث بسیار مهم و کاربردی درحوزه مدیریت خدمات است. بسیاری از مراکز دولتی و غیردولتی برای انجام پروژه های اجرایی خود از علم مکانیابی استفاده می کنند. برای مثال ساختن یک بیمارستان و یا یک کارخانه در مرحله اول نیازمند تعیین مکان ساخت است. همچنین تعیین مسیر عبور
استفاده از موجک لژاندر وچند جمله ای های بسل در حل معادلات دیفرانسیل کسری و معادلات انتگرو-دیفرانسیل
نام خانوادگی دانشجو: جغتایی نام: ماهمنظر ش دانشجویی:8913132035 استاد راهنما: دکتر محمدتقی خداداد استاد مشاور: دکتر مهدی زعفرانیه دانشکده: ریاضی و علوم کامپیوتر رشته: ریاضی کاربردی گرایش: آنالیز عددی مقطع: کارشناسی ارشد تاریخ دفاع: 14/7/92 تعداد صفحات: 111 عنوان پایان نامه: استفاد
تحلیل پوششی داده ها و کاربرد آن در مسائل مکان یابی
واحد های تصمیم گیرنده نظیر شرکت های تجاری، صنعتی، خدماتی و همچنین مراکز آموزشی و علمی برای بالا بردن بازده ی بخش های متبوع خود، بمنظور حفظ جایگاه و ماندن در رقابت، بهره وری آن ها را در مقاطع مختلف زمانی ارزیابی می کنند. برای این منظور روش تحلیل پوششی داده ها (dea) که یک
الگوریتم تخصصی سیمپلکس شبکه برای حل مسئله ماکزیمم جریان مقید
چکیده: در مسئله ماکزیمم جریان مقید با شبکه ای ظرفیت دار مواجه هستیم که در آن هر یال هزینه ای در بر داشته و هدف یافتن حداکثر جریانی است که می توان از یک منبع مشخص به یک مخزن مشخص به گونه ای ارسال کرد که هزینه کل از بودجه فراتر نرود. این مسئله شبیه بعضی از مسائل کلاسیک مختلف مانند
برش کمینه در گراف
در نظریه گراف منظور از برش، تقسیم رئوس گراف به دو زیرمجموعه ناتهی جدا از هم s و (v/s) می باشد.یالهای برش به یال هایی گویند که بین این دو زیر مجموعه آن باشند. در مسئله برش کمینه هدف یافتن این دو زیر مجموعه به نحوی است که ظرفیت یالهای برش کمینه شود. با توجه به برابری مقدار جریان بی
مسأله پیدا کردن میانه های تعمیم یافته در حضور صف m/g/1
مسائل مکانیابی هاب،شامل مکانیابی یک تعداد از گره های شبکه به عنوان هاب و تخصیص نقاط تقاضا به این مکان ها است. ما هاب ها را که بخشهای پرازدحام شبکه هستند،همانند یک صف m/g/1 مدل بندی میکنیم.در این پایان نامه دو مدل برنامه ریزی غیر خطی با محددیتهای خطی ارائه میدهیم که شامل مجموع هزی
تحلیل پوششی داده ها و کاربرد آن در ارزیابی عملکرد موسسات
در این پایان نامه به بحث پیرامون کاربرد تحلیل پوششی داده ها و کاربرد آن در ارزیابی عملکرد موسسات پرداخته شده است.تعریف بهره وری، ارزیابی عملکرد و ... و نقش آن در جامعه امروزی بیان شده و ضرورت تحلیل و سنجش بهره وری بیان شده است.
کاربرد روش ادومیان برای معادلات دیفرانسیل مرتبه دوم و معادلات انتگرالی غیر خطی
سیاری از مسائل مهم فیزیکی و مکانیکی به معادلات دیفرانسیل و معادلات انتگرال منجر می شوند، ولی در عمل تعداد کمی از این معادلات را می توان به روش تحلیلی حل کرد و جواب دقیق آنها را به دست آورد. بنابراین از روشهای عددی برای محاسبه جواب تقریبی آنها استفاده می کنیم. دراین پایانامه، روش
مسائل مکان یابی تعمیم یافنه معکوس
یکی ازمهمترین مسائل مکانیابی شبکه، مسئله پیدا کردن هسته است . دراین مساله هدف پیداکردن کوتاهترین مسیری است که مجموع فاصله وزنی رئوس شبکه ازآن کمترین مقدار ممکن باشد. درنتیجه با واقع کردن یکسرویسدهنده برروی آن دسترسی مشتری ها به سرویس دهنده تا حد امکان تسهیل می شود. درواقع برخلاف
مساله پیدا کردن هسته روی درخت
از آنجا که مسائل مکان یابی یک مبحث مهم در علم مدیریت و تخصیص منابع است مورد توجه بسیاری از محققان قرار گرفته است. بیشترین توجه ما در این پایان نامه مساله هسته درخت است که در واقع مسیری است که مجموع فاصله وزنی همه رئوس درخت از آن کمترین مقدار ممکن شود. به عبارت دیگر در اینجا هدف ا
مساله p-میانه روی درخت با وزن مثبت و منفی
در این پایان نامه به بررسی مساله مکان یابی پرداختیم که بخش اصلی آن مربوط به بررسی مساله p-میانه روی درخت بود و کاربرد آن را می توان درتعیین مکان مراکز شبکه های کامپیوتری، مراکز اداری ، مراکز نظامی و بسیاری موارد دیگر مشاهده کرد. در فصل اول به معرفی مساله –pمیانه و مسائل مرتبط با
ماکزیمم جریان بازه ای
در این پایان نامه می خواهیم مقدار ماکزیمم جریان بازه ای را در یک شبکه ار یک مبدا مشخص به یک مقصد مشخص را با داشتن یک تعداد قیود بدست آوریم. در فصل اول از این پایان نامه، تاریخچه ای از روشهای حل این مسئله و تعاریف مورد نیاز از شبکه ها و نظریه گراف، همچنین بخشی از علم بازه ها آورده