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

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

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

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

مسئله استاندارد برنامه ریزی ریاضی شامل پیدا کردن راه حل بهینه یک تصمیم گیرنده می باشد تابع مشخصه تماماً فازی برای تابع هدف درتمامی سطح درشکل دهی مسأله توسعه می یابد.به همین صورت تابع مشخصه برای بردارهای تماماً فازی ازمتغیرهای تصمیم که توسط تصمیم گیرندگان سطح بالاکنترل می شود این رساله مشتمل بر 5 فصل است: فصل اول را به بیان پیشنیازهای مقدمات فازی این رساله و مقدمه ای بربرنامه ریزی خطی اختصاص می ...

در این پایان نامه یک الگوریتم بهینه سازی مبتنی بر برنامه ریزی خطی برای حل مسائل برنامه ریزی غیرخطی که الگوریتم صفحه ی برشی دنباله ای نامیده می شود ارائه می شود.در ابتدا چند الگوریتم مبتنی بر صفحه برش ارائه می شود و سپس الگوریتم پیشنهادی روی مسائل nlp با محدودیت های نامساوی ارائه و به مسائل nlp با محدودیت های مساوی و نامساوی بسط داده می شود.

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