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

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

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

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

دو تابع رتبه بندی جدید برای اعداد فازی معرفی نموده و مسئله برنامه ریزی خطی فازی را حل می نماییم و انواع مسائل برنامه ریزی خطی فازی را معرفی می نماییم.در فصل 4و5 راه حل جدیدی برای مسائل برنامه ریزی تمام فازی و با متغیر های فازی است. در مجموع راه حل مطرح شده در اینجا از رویکرد رتبه بندی است.

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

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

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

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

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