برای هر تابع حقیقی مقدار ‎$f$‎ می توان تابع ماتریس مقدار ‎$f(x)$‎ متناظر را روی ماتریس های خودالحاق با اثر ‎$f$‎ روی مقادیر وی‍ژه ی ‎$x$‎ در تجزیه ی طیفی آن تعریف کرد. توابع ماتریسی نقش به سزایی را در محاسبات علمی و مهندسی ایفا می کنند. از جمله مثال های معروف از توابع ماتریسی می توان به تابع ‎$sqrt{x}$‎ (تابع ریشه ی دوم یک ماتریس مثبت) و تابع ‎$e^x$‎ (تابع نمایی از یک ماتریس مر...

فرض کنیم g یک گراف باشد. تعداد راه هایی که می توان k یال غیر مجاور در این گراف را مشخص کرد با نماد m(g,k)‎ نمایش داده می شود. در این صورت اندیس هوسویا‎ به صورت رابطه ‎(1)‎ تعریف می شود: z(g)=?_(k?0)?m(g,k) . در این پایان نامه به مطالعه اندیس هوسویا پرداخته می شود و برای بعضی از کلاس های درخت ها مقدار ماکزیمم یا مینیمم این اندیس تعیین می گردد و در نهایت گراف های نظیر این مقادیر مشخص می شو...

Job shop scheduling considers jobs distribution between processing machines such that jobs to be done in the minimum time as possible. In this problem such factors as the activities processing time and due date for delivering jobs are defined ambiguously for analyst. In these situations, it seems that it is necessary to use fuzzy parameters and multiple goals on the basis of fuzzy knowledge, wh...

برنامه ریزی خطی مساله ای است با مینیمم سازی یا ماکزیمم سازی یک تابع خطی، همراه با محدودیت های خطی به صورت مسای یا نا مساوی است. اولین روش برای حل این مسائل روش سیمپلکس بود که درسال 1947 توسط [6] gorge dantzigارائه شد. حتی بعد از این که klee و minty در [13] ثابت کردند که پیچیدگی روش سیمپلکس چند جمله ای نیست، این روش همچنان برای حل مسائل برنامه ریزی خطی استفاده می شد. اولین الگوریتم زمان چند جمل...

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

رفیزیک, بیشینه یا کمینه کردن انرژی از دید کاربردی از اهمیت فراوانی برخوردار است. که با هدف کم کردن هزینه ها یا دیگر اهداف صورت می گیرد. در این تحقیق، به دنبال بهینه کردن انرژی حالت یا اولین مقدار ویژه ی عملگر لاپلاسین روی ناحیه ‎$dsubsetmathbb{r}^{2}$‎ هستیم که به مسائل بهینه سازی شکلی معروف هستند. بدنبال بهترین شکل برای ناحیه هستیم که انرژی حالت، بهینه شود. ناحیه اصلی ‎$d$‎ می باشد که در آ...