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

عدد احاطه گری تام در سال 1980 توسط کوکاینی معرفی شد.ریاضیدانان دیگری همچون هنینگ و شان نیز در این زمینه فعالیت کرده اند.در سال های اخیر کارهای زیادی در این زمینه انجام شده است و مفاهیم جدیدی به وجود آمده اند که از آن جمله می توان به عدد احاطه گری علامت دار تام ، عدد احاطه گری منهای تام و عدد k-زیر احاطه گری منهای تام و عدد احاطه گری یالی منهای تام اشاره کرد. عدد احاطه گری منهای تام کاربرد زیادی...

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

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

یک شبکه ی ارتباطی در صورت تخریب تعدادی از عناصر که منتج به عدم برقراری ارتباط اجزا با یکدیگر باشد، بسیار آسیب پذیر است. مفهوم بی نقصی گراف که حاکی از این ایده است، به صورت کمترین مقدار حاصل جمع تعداد اعضای مجموعه برشی با اندازه بزرگترین مولفه از مولفه های باقی مانده، تعریف می شود.به عبارتی بی نقصی عبارت از i(g)=min{ |s|‎+ ‎m(g-s)}‎ است. در این پایان نامه به نتایج بی نقصی در گراف های خاص، گر...

در این پایان نامه، ما به مطالعه ی گراف های کوهن مکولی دنباله ای و بعضی نتایج مرتبط با آن می پردازیم. در نهایت ما حقایقی برای گراف های کوهن مکولی دنباله ای از فرم ?_(n_1,n_2,…,n_k ) را می بینیم.

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

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

در این مقاله ابتدا پسامدرنیسم و مهم ترین مؤلفه های آن، مثل محتوای وجودشناسانه، آشکار کردن تصنّع، اتصال کوتاه، عدم قطعیت، آشفتن زمان، تغییر راوی و زاویه دید، شخصیت های شورشگر، فرجام های چندگانه و... به طور مختصر مرور شده، سپس حضور برخی از این مؤلفه ها در دو داستان کوتاه از ابوتراب خسروی، با نام های «پلکان» و «حضور»، با ذکر مستنداتی از متن، اثبات شده است. با توجه به وجود عنصر غالب پسامدرنیسم در ای...

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