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

در این پایان نامه پس از بیان تعاریف و مقدمات لازم، به ارائه دو دسته از نامساوی های می پردازد، که توسط آنها می توان توصیف کاملی از چندوجهی متناظر با گراف کاملی که دارای سه گره است ارائه داد. در فصل چهارم به نحوه حل مساله ‏‎mcci‎‏ می پردازد.

تغییر جریان در زمان وی‍‍‍‍‍ژگی مهمی است که درکاربردهای زیادی مثل کنترل ترافیک راهها و سیستم های تولید و شبکه های ارتباطی (مانند اینترنت) با آن روبرو می شویم. ویژگی مشترک مسائل شبکه های جریان وزنها و ظرفیتهایی است که برای کمانهای شبکه تعریف شده اند، که مقدارزمان لازم برای عبور جریان از یک کمان را مشخص می کند. علاوه بر این برخلاف مسائل با جریان ثابت، مقادیرجریان روی کمانها ممکن است درطول زمان تغی...

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

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

در ادبیات تخصیص ترافیک، با فرض نامحدودبودن ظرفیت کمان‌های شبکه، روش‌هایی نظیر روش فرانک − ولف قابلیت حل کارای این مسئله را دارند. زیرا در این روش‌ها زیرمسئله‌ی خطی‌شده معادل یافتن کوتاه‌ترین مسیر بین مبدأ ـ مقصدها است. ولی در واقعیت ظرفیت کمان‌های شبکه محدود است و برای دست‌یابی به نتایج واقعی‌تر از حجم جریان ترافیک کمان‌ها، در نظر گرفتن محدودیت ظرفیت کمان‌ها لازم است. در نظر گرفتن صریح این نوع ...

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