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

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

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

این رساله با عنوان «مطالعه تحلیلی –تطبیقی زیبایی شناسی نقش گل و مرغ در منسوجات دوره صفوی» به بررسی ترکیب بندی نقش گل و مرغ در دوران صفوی براساس تئوری زیبایی شناسی ارسطو می پردازد. هدف اصلی پژوهش تجزیه و تحلیل نقوش گل و مرغ منسوجات دوره صفوی از نظر اندازه و نسبت طلایی است. روش انجام تحقـیق حاضر، کتابخانه ای اسنادی و از نوع کیفی می باشد و چارچوب نظری این پژوهش با توجه به نظریه زیباشناسی ارسطو در ...

این رساله به بررسی موسیقی راک و تصاویر به کار رفته در این سبک، اعم از طراحی جلد آلبوم ها، پوسترها، لوگوها، فونت ها و دیگر آثار بصری مربوطه ای که در دو دهه 80و 90 میلادی شکل گرفته است می پردازد. بررسی و شناخت تاثیرات متقابل جنبش های هنری و موسیقی راک از دیگر اهداف این پژوهش به شمار می آید. درک بیشتر هماهنگی و انطباق موسیقی راک وآثار بصری استفاده شده در این سبک، از نظر فضاها رنگ ها، فرم ها و غیر...

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

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...

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

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

فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم...