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

در این پایانامه کرانهای بالا و پایین برای عدد k-احاطه ای ارایه میکنیم.

این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...

فرض کنید u و v دو رأس از گراف g باشند به طوری که با فاصله دو از یکدیگر قرار گرفته باشند وx همسایگی مشترک u و v باشد منظور از یک بالابری در گراف g حذف یا ل های ux و xv و اضافه کردن یال uv می باشد. در فصل اول مفاهیم و مقدمات اولیه گراف که در فصل بعد به آن نیازمندیم را یادآوری می کنیم. در فصل دوم تاثیر بالابریالی روی عدد احاطه گری در گراف ها را به طور کامل بررسی می کنیم. در فصل سوم تاثیرات بالا...

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

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

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

برای گراف دلخواه g ، تابع یک تابع 2- احاطه گری رنگین کمان ( یا به اختصار 2rdf ) برای گراف g نامیده می شود، هرگاه برای هر رأس به طوری که ، داشته باشیم . وزن یک تابع 2- احاطه گری رنگین کمانی ، با نمادگذاری ، به صورت ذیل تعریف شده است . کمترین وزن یک 2rdf گراف g از میان همه ی چنین توابعی، عدد 2- احاطه گری رنگین کمانی گراف g نامیده شده و با نشان داده می شود. در فصل نخست این پایانامه، تعاریف و قضی...