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

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

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

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

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

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

چکیده ندارد.

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

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

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