نظریه ی گراف یکی از معدود شاخه های ریاضی است که تاریخ دقیق پیدایش آن مشخص است. نخستین مقاله ی مربوط به گراف ها را لئونارد اویلر‎ (1707-1783)‎‎ میلادی ریاضی دان سوئیسی نوشت. شاید زمانی که اویلر در سال ‎1736‎ این مقاله را منتشر می نمود، تصور نمی کرد که این مبحث در طول کمتر از سه قرن به یکی از بزرگ ترین شاخه های ریاضیات مبدل شود. اویلر یکی از تأثیرگذارترین افراد در تاریخ علوم است و مقاله ی خود درب...

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

استفاده از یک روش جدید برای حل مسائل برنامه ریزی کسری چند هدفه غیر خطی که توابع هدف و محدودیت ها، محدب از نوع v نسبت به تابعی مانند ? هستند. در این رهیافت یک مسأله ی برنامه ریزی برداری هم ارز، به وسیله ی اصلاح تابع هدف کسری در مسئله ی کسری چند هدفه ی غیر خطی اصلی ساخته می شود. بعلاوه یک تابع لاگرانژ اصلاح شده برای ساختن مسئله ی بهینه سازی برداری معرفی می شود. به کمک تابع لاگرانژ اصلاح شده جواب ...

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

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

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

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

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

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

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