پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

زمانبندی با استفاده از نظریه گراف‌ها
نظریه گراف‌ها
زمانبندی كلاس
زمانبندی امتحانات
رنگ‌آمیزی گراف‌ها
مدلسازی مساله زمانبندی
دانلود پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها
برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف
حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف
سیستم

رفتن به سایت اصلی

پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

 

 

مقدمه :

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

 

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

 

از موضوعات جالب و مورد بحث در این زمینه می‌توان به بحث زمانبندی اشاره كرد.ما در این پروژه به دو بحث مهم زمانبندی كه عبارتند از زمانبندی امتحانات و زمانبندی كلاس اشاره خواهیم كرد و این دو بحث را با استفاده از رنگ‌آمیزی گراف‌ها حل خواهیم كرد.بطور كلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه می‌دهیم.در فصل دوم در مورد عدد تعیین كننده رنگ آمیزی راسی بحث خواهیم كرد.فصل سوم را به عدد تعیین كننده گراف‌های k- رنگ، k- منتظم اختصاص خواهیم داد.در فصل چهارم با مساله زمانبندی آشنا خواهیم شد.فصل پنجم را به حل مساله زمانبندی امتحانات با روش رنگ‌آمیزی گراف می‌پردازیم.در انتها نیز برنامه‌ریزی آموزشی (زمانبندی كلاسی) را به روش رنگ‌آمیزی گراف انجام خواهیم داد.

 

 

کلمات کلیدی:

زمانبندی

نظریه گراف‌ها

رنگ‌آمیزی گراف‌ها

مدلسازی مساله زمانبندی

 

 

فهرست مطالب

فصل اول : یادآوری و تعاریف گراف 1

فصل دوم   عدد تعیین كننده رنگ‌آمیزی راسی گراف‌های منتظم 6

2-1 مقدمه 6

2-2 طیف عدد رنگی 8

2-3 عدد تعیین کننده گراف های منتظم 12

2-4 حدس 27

فصل سوم : عدد تعیین کننده گراف های k- رنگ k- منتظم 28

3-1 مقدمه 28

3-2 برخی از لم های ضروری 31

3-3 یک الگوریتم ساختاری 37

3-4 نتایج عمومی 39

3-5 حالت k=6  و k=7 50

3-5 حالت فصل چهارم : آشنایی با مساله زمانبندی 55

4-1 مساله زمانبندی چیست 55

4-2 مدلسازی مساله زمانبندی 57

4-3 زمانبندی امتحانات 59

فصل پنجم : حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف 63

5-1 مدلسازی زمانبندی امتحانات 64

5-2 الگوریتم رنگ آمیزی 65

5-3 اختصاص کلاس به هر امتحان 70

فصل ششم : برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف 76

6-1 مقدمه 76

6-2 رنگ آمیزی گراف و الگوریتم برنامه ریزی 77

6-3 طراحی نرم افزار برنامه ریزی 78

6-4 نتایج نمونه 86

6-5 خلاصه 87

مراجع 89

 

 

پاورپوینت فصل دوم کتاب مبانی مدیریت رابینز و دی سنزو ترجمه اعرابی با موضوع مباني برنامه ريزي در مديريت

پاورپوینت فصل دوم کتاب مبانی مدیریت رابینز و دی سنزو ترجمه اعرابی با موضوع مباني برنامه ريزي در مديريت پاورپوینت فصل دوم کتاب مبانی مدیریت رابینز و دی سنزو ترجمه اعرابی با موضوع مباني برنامه ريزي در مديريت دانلود رایگان…

جزوه بیولوژی سلولی و مولکولی ( پرمخاطب ترین کتاب بیولوژی )

جزوه بیولوژی سلولی و مولکولی ( پرمخاطب ترین کتاب بیولوژی ) جزوه بیولوژی سلولی و مولکولی پرمخاطب ترین کتاب بیولوژی رفتن به سایت اصلی جزوه بیولوژی سلولی و مولکولی ( پرمخاطب ترین کتاب بیولوژی ) به تعداد 49 صفحه pdf…

چارچوب نظری و پیشینه پژوهش تصمیم گیری مشارکتی

چارچوب نظری و پیشینه پژوهش تصمیم گیری مشارکتی مبانی نظری تصمیم گیری مشارکتی دانلود مبانی نظری تصمیم گیری مشارکتی پیشینه تحقیق تصمیم گیری مشارکتی ادبیات نظری تصمیم گیری مشارکتی فصل دوم پایان نامه تصمیم گیری مشارکتی مبانی نظری و پیشینه…

مبانی نظری و پیشینه تحقیق امکان سنجی استقرار هزینه یابی بر مبنای فعالیت

مبانی نظری و پیشینه تحقیق امکان سنجی استقرار هزینه یابی بر مبنای فعالیت مبانی نظری امکان سنجی استقرار هزینه یابی بر مبنای فعالیت دانلود مبانی نظری امکان سنجی استقرار هزینه یابی بر مبنای فعالیت پیشینه تحقیق امکان سنجی استقرار هزینه…

پاورپوینت سیستم های هوشمند یا خبره برگرفته از کتاب سیستم های اطلاعات مدیریت صرافی زاده

پاورپوینت سیستم های هوشمند یا خبره برگرفته از کتاب سیستم های اطلاعات مدیریت صرافی زاده پاورپوینت سیستم های هوشمند یا خبره کتاب سیستم های اطلاعات مدیریت صرافی زاده رفتن به سایت اصلی پاورپوینت سیستم های هوشمند یا خبره برگرفته از…

تئوریهای محتوایی و رضایت شغلی و رابطه آن با رضایت شغلی

تئوریهای محتوایی و رضایت شغلی و رابطه آن با رضایت شغلی نظریه های انگیزش تئوری‌های محتوایی سنجش رضایت شغلی نظریه‌های رضایت شغلی رابطه انگیزش با رضایت شغلی فاکتورهای مؤثر در رضایت شغلی پیشینه مطالعات در مورد رضایت شغلی دانلود مقاله…

پاورپوینت فرایند توسعه در ایران

پاورپوینت فرایند توسعه در ایران کلمات کلیدی : پاورپوینت فرایند توسعه در ایران فرایند توسعه در ایران تحقیق فرایند توسعه در ایران مقاله توسعه در ایران توسعه در ایران قبل از نفوذ غرب تفکیک ساختار اجتماعی نوسازی در ایران و…

دانلودپروژه کارآموزی 50 ص

دانلودپروژه کارآموزی 50 ص کلمات کلیدی : دانلودپروژه کارآموزی 50 ص رفتن به سایت اصلی نام فایل : پروژه کارآموزی 50 ص فرمت : .doc تعداد صفحه/اسلاید : 46 حجم : 89 مگابایت مقدمه فصل اول :آشنايي با مكان كارآموزي…

پروپوزال و طرح تفصیلی بررسی نقش رضایت مشتری در روابط میان ارزش ویژه برند و وفاداری مشتری

پروپوزال و طرح تفصیلی بررسی نقش رضایت مشتری در روابط میان ارزش ویژه برند و وفاداری مشتری رضایت مشتری ارزش ویژه برند وفاداری به برند رابطه ارزش ویژه برند و رضایت مشتریان رابطه وفاداری به برند و رضایت مشتریان رابطه…

پرسشنامه سازگاری بل فرم بزرگسالان 160 سوالی با نمره گذاری، روایی و پایایی

پرسشنامه سازگاری بل فرم بزرگسالان 160 سوالی با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه سازگاری بل پرسشنامه سازگاری بل ورد پرسشنامه سازگاری بل فرم بلند پرسشنامه سازگاری بل فرم بزرگسالان پرسشنامه استاندارد سازگاری اجتماعی پرسشنامه سازگاری بل…

تاثیر حضور اسرائیل در جمهوری آذربایجان بر امنیت ملی ایران

تاثیر حضور اسرائیل در جمهوری آذربایجان بر امنیت ملی ایران کلمات کلیدی : پایان نامه اسرائیل عوامل موثر بر امنيت ملي ايران روابط ايران و جمهوري آذربايجان ابعاد نفوذ اسرائيل در جمهوري آذربايجان عوامل موثر بر امنيت ملي ايران در…

مبانی نظری و پیشینه تحقیق چرخه وجه نقد و قیمت سهام

مبانی نظری و پیشینه تحقیق چرخه وجه نقد و قیمت سهام مبانی نظری و پیشینه تحقیق گردش وجه نقد و قیمت سهام تحقیق گردش وجه نقد و قیمت سهام گردش وجه نقد و قیمت سهام مبانی نظری و پیشینه تحقیق…

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

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

تعیین عوامل موثر بر پیاده سازی مدیریت دانش در شرکتهای تولیدی

تعیین عوامل موثر بر پیاده سازی مدیریت دانش در شرکتهای تولیدی استقرار مدیریت دانش مدیریت دانش در شرکتهای تولیدی عوامل موثر بر استقرار مدیریت دانش پایان نامه استقرار مدیریت دانش در شرکتهای تولیدی پایان نامه عوامل موثر بر استقرار مدیریت…

دانلود پرسشنامه اشتراک دانش کارکنان چناماننی (چنارانی)

دانلود پرسشنامه اشتراک دانش کارکنان چناماننی (چنارانی) کلمات کلیدی : پرسشنامه ی تسهیم دانش پرسشنامه اشتراک دانش دانلود پرسشنامه اشتراک دانش پرسشنامه اشتراک دانش چناماننی پرسشنامه به اشتراک گذاری دانش پرسشنامه اشتراک دانش کارکنان پرسشنامه اشتراک دانش کارکنان چنارانی روایی…

مبانی نظری و پیشینه تحقیق صمیمیت کلامی و غیرکلامی معلمان 58 صفحه

مبانی نظری و پیشینه تحقیق صمیمیت کلامی و غیرکلامی معلمان 58 صفحه کلمات کلیدی : مبانی نظری صمیمیت کلامی معلمان مبانی نظری صمیمیت غیرکلامی معلمان پیشینه تحقیق صمیمیت کلامی معلمان پیشینه تحقیق صمیمیت غیرکلامی معلمان فصل دوم پایان نامه صمیمیت…

مسئولیت كیفری و عوامل رافع مسئولیت كیفری

مسئولیت كیفری و عوامل رافع مسئولیت كیفری مسئولیت کیفری مقررات جزایی ایران عوامل رافع مسئولیت کیفری مسئولیت كیفری و عوامل رافع مسئولیت كیفری عوامل رفع مسئولیت کیفری در فقه و حقوق جزا دانلود پایان نامه کارشناسی ارشـد فقه و مبانی…

مبانی نظری مستندات حکم حجاب در نظام قانونگذاری اسلامی

مبانی نظری مستندات حکم حجاب در نظام قانونگذاری اسلامی حجاب و حدود آن ارزیابی فقهی حدود حجاب حدود حجاب در مذاهب خمسه حدود حجاب در حقوق ایران حدود حجاب در مذاهب پنجگانه حجاب در نظام حقوقی ایران مبانی نظری مستندات…

جایگاه سیستم بانکی و تاثیر برنامه های توسعه در عملکرد بانکها از نگاه اساتید اقتصاد ایران

جایگاه سیستم بانکی و تاثیر برنامه های توسعه در عملکرد بانکها از نگاه اساتید اقتصاد ایران سیستم بانکی اساتید اقتصاد ایران تاثیر برنامه های توسعه در عملکرد بانکها دانلود مقالات کارشناسی ارشد رشته اقتصاد دانلود مقالات کارشناسی ارشد اقتصاد دانلود…

پاورپوینت كار گروهي و مهارتهاي رهبري گروه

پاورپوینت كار گروهي و مهارتهاي رهبري گروه پاورپوینت كارگروهي و مهارتهاي رهبري گروه كارگروهي و مهارتهاي رهبري گروه بستر سازی برای کار گروهی انواع گروه ها كار گروهي اثر بخش ناهمگوني در گروه كـار تـيمي ويژگيهاي تيم انواع تیم مزایای…

سبک رهبری و بهسازی منابع انسانی در سازمانهای آموزشی

سبک رهبری و بهسازی منابع انسانی در سازمانهای آموزشی رهبری تحولی رهبری خدمتگزار بهسازی منابع انسانی سبک رهبری سبک رهبری مدیران دانلود تحقیق رشته مدیریت سبک رهبری در سازمانهای آموزشی بهسازی منابع انسانی در سازمانهای آموزشی سبک رهبری و بهسازی…

پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی

پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی بهمراه پلان حمام - برش طولی و عرضی و همچنین پرسپکتیو حمام رفتن به سایت اصلی پاورپوینت آشنایی با حمام علی قلی آقا اصفهانی بهمراه…

مبانی نظری و پیشینه تحقیق کارکردهای فراتحلیل 69 صفحه

مبانی نظری و پیشینه تحقیق کارکردهای فراتحلیل 69 صفحه کلمات کلیدی : فصل دوم پایان نامه کارکردهای فراتحلیل مبانی نظری کارکردهای فراتحلیل پیشینه تحقیق کارکردهای فراتحلیل پیشینه داخلی کارکردهای فراتحلیل پیشینه خارجی کارکردهای فراتحلیل پیشینه پژوهش کارکردهای فراتحلیل پیشینه نظری…

پاورپوینت بیومکانیک پرتاب دیسک

پاورپوینت بیومکانیک پرتاب دیسک کلمات کلیدی : دانلود پاورپوینت بیومکانیک پرتاب دیسک پاورپوینت بیومکانیک پرتاب دیسک بیومکانیک پرتاب دیسک تحقیق بیومکانیک پرتاب دیسک بررسی بیومکانیک پرتاب دیسک حركت شناسي پرتاب ديسك عوامل موثر در پرتاب ديسك ارتباط بين ارتفاع و…

مبانی نظری بررسی اثربخشی تنوع کاربرد کارتهای عابربانک در بانکداری الکترونیک بر بهبود عملکرد شعب بانک ها

مبانی نظری بررسی اثربخشی تنوع کاربرد کارتهای عابربانک در بانکداری الکترونیک بر بهبود عملکرد شعب بانک ها ارزیابی عملکرد در بانک شاخص های ارزیابی عملکرد بانکها شاخص های ارزیابی عملکرد شعب بانک تاثیر بانکداری الکترونیک بر رضایت مشتری تاثیر تنوع…

پاسخی بگذارید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *