In this paper we consider the problem of finding a core of weighted interval trees.  A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees

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

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

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

حلقه ی توابع حقیقیمقدار پیوسته از یک فضای تیخونوف،(c(x، ابزاری بسیار کارآمد برای توسعه ی همزمان و ایجاد ارتباط بین دو شاخه ی جبر توپولوژی است. ما در این پایان نامه به طور ویژه این حلقه را مورد توجه خود قرار داده و هدفمان ارائه ی روشی برای حل مسئله ای است که به وسیله ی ام هنریکسن و ام جریسون درباره ی فضای ایده آل های اول مینیمال در سال 1961 و 1965 مطرح شد. ام هنریکسن و ام جریسون در سال 1961 پرسی...

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

در این مقاله ابتدا گراف های بازه ای را تعریف و سپس مسأله ی پیداکردن هسته روی گراف های بازه ای و درخت های بازه ای را بررسی می کنیم. یک هسته در یک گراف بازه ای، مسیری از بازه های متصل به هم است که مجموع فاصله های تمام بازه ها تا این مسیر کمینه شود. نشان می دهیم بازه هایی که روی  هسته ی یک درخت  قرار دارند نمی توانند بازه ای غیر ماکسیمال باشند. سپس الگوریتمی با پیچیدگی زمانی o(n) برای پیداکردن هست...

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