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

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

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

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

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

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

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

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

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

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