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

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

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

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

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

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

در این پایان نامه یک الگوریتم پیشگو-اصلاحگر با تصحیح های چندگانه را برای برنامه ریزی ‏مجذوری محدب بررسی می کنیم. این الگوریتم از یک عامل تحمیلی دینامیکی برای کمک به کاهش شکاف دوگانی استفاده می کند و همچنین اصلاح های چندگانه را در یک تکرار به کار می گیرد. نهایتاً بهترین پیچیدگی تکرار برای مسائل مجذوری که همانا ‎ o(sqrt{n}log nmu^{0}}{epsilon}) ‎ است به دست می آید. ما همچنین روش های نقطه درونی ...

در این پایان نامه الگوریتم برنامه ریزی آرمانی فازی(fgp) را برای حل مسایل برنامه ریزی چندهدفه نامتمرکز ‎(dbl-mop)‎ با یک تصمیم گیرنده در سطح بالا و چندین تصمیم گیرنده در سطح پایین معرفی می کنیم. الگوریتم fgp‎ برای حل مسایل برنامه ریزی خطی چندهدفه دوسطحی نامتمرکز ‎(dbl-molp)‎ ارایه می شود. این الگوریتم برای حل مسایل برنامه ریزی کسری خطی چندهدفه دوسطحی‎(dbl-molfp)‎ گسترش داده می شود.در این الگوریت...

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

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