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

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

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

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

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

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

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

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

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

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