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

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

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

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

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

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