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

فرض کنیمgیک گراف ساده و a(g) ماتریس مجاورت آن باشد. گراف g را صحیح گویند، هرگاه تمام مقادیر ویژه a(g) صحیح باشند. گراف g را دوری گویند، هرگاه a(g)یک ماتریس دوری باشد. انرژیg ، برابر مجموع قدرمطلق مقادیر ویژه a(g) تعریف می¬شود. در این پایان نامه گراف¬های دوری صحیح و انرژی آن ها را مطالعه می¬کنیم. به ویژه به اثبات نتیجه زیر می پردازیم: گراف n راسی و دوریg صحیح است اگر و تنها اگر gیک icg(n,d) باشد...

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

نظریه غالب در گراف ها به طور گسترده مورد مطالعه قرار گرفته است. ناتانسون در درسال ‎1980‎ راه را برای ظهور یک کلاس جدید از گراف ها یعنی گراف های حسابی با معرفی نظریه اعداد هموار کرد. همچنین ضرب تانسوری به عنوان یک عمل در روابط دوتایی توسط آلفرد نورت وایتهد و برترند راسل درسال ‎1912‎ در ریاضیات معرفی شد. این نیز معادل با حاصل ضرب کرونکر از ماتریس مجاورت گراف توسط ویچسل در سال ‎1962‎ است. یوما ما...

یکی از عوامل توسعه نیافتگی بورس در کشورهای درحال توسعه نظیر ایران رشد ناکافی ابزارهای تصمیم ساز برای سرمایه گذاران به خصوص مبتدیان است. لذا در این پژوهش از یک مدل ردیابی شاخص با در نظر گرفتن محدودیت زیان گریزی و محدودیت عدد صحیح روی تعداد دارایی های انتخاب شده، برای ایجاد یک سبد(پرتفوی) ردیابی کننده شاخص بهره گرفته شده است. تفاوت کلیدی این پژوهش با سایر پژوهش های داخلی مشابه در نظر گرفتن زیان گ...

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

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

فرض کنید g گرافی با مجموعه رئوس v باشد. زیرمجموعه d از v یک مجموعه احاطه گر است هرگاه هر راس از v-d با راسی از d مجاور باشد. افراز دماتیک رئوس عبارت است از افراز رئوس به مجموعه های احاطه گر. بیشترین تعداد مجموعه در چنین افرازی، عدد دماتیک g نامیده میشود. فرض گنید f تابعی باشد که به رئوس گراف مقادیر 0، 1 و 2 را نسبت می دهد. هرگاه هر راس با مقدار 0 با راسی با مقدار 2 مجاور باشد، به چنین تابعی تا...

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

در این پایان نامه ابتدا چندجمله ای های ژاکوبی کلاسیک تعریف می کنیم. سپس از چندجمله ای های ژاکوبی به عنوان توابع پایه ای استفاده کرده و کاربرد این توابع پایه ای را در درون یابی بررسی می کنیم و نشان می دهیم که چندجمله ای ژاکوبی تعمیم یافته با اندیس متناظر با شرایط مرزی، توابع پایه ای مناسبی برای تقریب طیفی معادله ی دیفرانسیل می باشد. بعلاوه استفاده از چند جمله ایهای ژاکوبی تعمیم یافته منجر به، به...