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

چکیده ندارد.

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

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

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

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

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

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

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