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

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

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

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

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

در این مقاله، مسئله پیشنهاد‏دهی نیروگاه مجازی در بازار انرژی و خدمات جانبیِ  رزرو چرخان و توان راکتیو به صورت همزمان بررسی شده‏است. بدین منظور مدلی غیرتعادلی بر اساس درمدار قرار دادن قیمت بنیان واحدها مقید به قیود امنیت (scpbuc)[i] که تعادل عرضه- تقاضا و امنیت داخلی نیروگاه مجازی را به حساب می آورد، ارائه شده است. با استفاده از مدل ارائه شده نیروگاه مجازی از یک سو برای بهره‏بردار سیستم توزیع،  خ...

برنامه ریزی دو سطحی، مدلی برای مسایل بهینه سازی سلسله مراتبی است که دو تصمیم گیرنده با توابع هدف، متغیر ها و قید های متفاوتی وجود دارد. آلوز و همکارانش در [1]، روشی برای محاسبه مرز کارای مساله دو‌سطحی خطی با دو تابع هدف در سطح بالا و یک تابع هدف در سطح پایین ارائه دادند. در این مقاله ما روش آنها را برای حالتی که بیش از دو تابع هدف در هر دو سطح وجود دارد، تعمیم داده و با بهره‌گیری از تغییر متغیر...

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

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