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

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

در این پایان نامه می خواهیم جوابهایی را برای برنامه ریزی خطی تماما فازی پیدا نماییم که در آن تمامی متغیرها و پارامترها اعداد فازی مثلثی می باشند. در ابتدا ما مسئله ماکزیمم سازی تابع هدف یا بعبارتی مسئله ماکزیمم سازی یک عدد فازی را به یک برنامه ریزی خطی چند هدفی فازی تبدیل می کنیم. بعد ثابت می کنیم که برنامه ریزی انعطاف پذیر می تواند تمامی جوابهای موثر برنامه ریزی خطی چند هدفی فازی را تولید نمای...

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

ارایه دو مقاله روش های جدیدی برای حل مساله ی برنامه ریزی خطی ارایه کرد. اولین مقاله در سال 1979 توسط خاچیان نوشته شد. وی با معرفی روش بیضوی از مرتبه o(nˆ4l) ثابت کرد که مسایل برنامه ریزی خط با پیچیدگی چندجمله ای قابل حل می باشد. گرچه از دیدگاه نظری پیچیدگی چندجمله ای بودن روش ثابت شد ولی این روش از دیدگاه عملی نتایج موثری در پی نداشت. دومین مقاله در سال 1984 توسط کارماکار ارایه شد. روش ارایه شد...

چکیده ندارد.

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

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

در این رساله ما ابتدا مشتقات تعمیم یافته توابع ناهموار و شرایط بهینگی تعمیم یافته برای مسائل حساب تغییرات را بررسی می کنیم. و بعد از آن یک مشتق تعمیم یافته کاربردی برای توابع ناهموار یک و چند متغیره معرفی میکنیم و به وسیله این مشتق تعمیم یافته معادله اویلر- لاگرانژ را در حساب تغییرات ناهموار تعمیم داده و آن را برای حل تقریبی مسائلی از حساب تغییرات ناهموار مورد استفاده قرار می دهیم.

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