محمد حسینی کولایی
Theses
روش سیمپلکس اولیه برای مسأله ی جریان چندکالایی
مساله جریان چندکالایی (یا به اختصار mcf )توسط یک مجموعه از کالاها که در یک شبکه با کمترین هزینه در جریان هستند، مشخص می شود. در این نوع مساله هدف فرستادن همزمان چندین کالا از مبداها به مقصدها در یک شبکه جهت دار می باشد به طوری که مجموع جریان یالی از ظرفیت یالی تجاوز نکند. روش های
الگوریتم تولید ستون و مسا?له جریان چند کالایی
مسا له جریان چند کالایی یک مساله برنامه ریزی خطی بزرگ مقیاس شامل تعداد زیادی از ستون ها (متغیرها) می باشد. روش تولید ستون یک روش حل کارا برای مسائل برنامه ریزی خطی بزرگ مقیاس است. در این پایان نامه روش تولید ستون را شرح داده و کاربرد این روش را برای مساله جریان چند کالایی بررسی م
بررسی کارایی شبکه تولید و جمع آوری شیر با تاکید بر تقویت پیوندهای روستایی- شهری (نمونه موردی شهرستان هشترود بخش مرکزی)
پیوندهای روستایی-شهری در یک ناحیه زمینه ساز شکل گیری شبکه ی استخراج مازاد محصولات کشاورزی و سایر تولیدات روستایی به طرف مراکز مصرف و بازارهای شهری است. پس با توجه به شرایط جامعه روستایی کشور، سکونتگاه های روستایی می توانند در تعامل دو سویه و پایدار با شهرها(صنایع شهری) به عنوان ب
الگوریتم های تقریبی برای مساله ی مکان یابی تسهیلات بدون ظرفیت
مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی
کلاسی از پیش شرط ها برای دستگاه های خطی بزرگ ـ مقیاس در روش نقطه داخلی برای برنامه ریزی خطی
بهینه سازی یکی از موضوع های مهم در زمینه های علوم کامپیوتر، تحقیق در عملیات و هوش مصنوعی به شمار می آید. به زبان ساده، بهینه سازی به معنای انجام بهتر کارها است. وقتی از بهینه سازی صحبت به میان می آید، گواهی بر این است که مسأله جواب های متفاوتی دارد که ارزش یکسان ندارند. فرآیند
دوگان عدد فازی در برنامه ریزی خطی با استفاده از تابع رتبه ای خطی معین
یک روش متداول و مناسب برای رتبه بندی اعداد فازی تعریف یک تابع از مجموعه اعداد فازی به مجموعه اعداد حقیقی است که در آن ترتیب وجود دارد .
تعمیم الگوریتم مقیاس بندی برای مسأله جریان ماکسیمم
در این پایان نامه، تعمیم روش های مقیاس بندی ظرفیت جهت طراحی الگوریتم ها برای مسأله جریان ماکسیمم مورد بررسی قرار می گیرد. در الگوریتم های کلاسیک مقیاس بندی برای مسأله جریان ماکسیمم از یک ضریب مقیاس بندی با مقدار 2 استفاده می شود، در حالی که در تعمیم این روش ها، هدف به کارگیری م
الگوریتم سیمپلکس کوتاه ترین مسیر کارا: برچسب های شبه دائمی به جای برچسب های دائمی
در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n) محورگیری چندگانه