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

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

مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...

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

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

یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی‏، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...

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

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

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

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