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

مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

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

مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...

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

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

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

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

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