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

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

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

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

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

 

 

مقدمه :

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

 

بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد كه لئونارد اویلر (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

 

 

  • دانلود پاورپوینت کوه خواجه در سیستان

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

  • پروپوزال سلامت روانی فرزندان

    پروپوزال سلامت روانی فرزندان کلمات کلیدی : پروپوزال سلامت روان پروپوزال سلامت روانی نمونه پروپوزال سلامت روان پروپوزال در مورد سلامت روان پروپوزال سلامت روانی کودکان پروپوزال سلامت روانی دختران پروپوزال سلامت روانی فرزندان دختر پروپوزال در مورد سلامت روانی…

  • پاورپوینت آموزش تدریس حرف پ

    پاورپوینت آموزش تدریس حرف پ رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس حرف پ به کودکان کلاس اول ابتدایی در قالب 12 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       این پاورپوینت…

  • مبانی نظری و پیشینه تحقیق سوگیری توجه در اضطراب اجتماعی 37 صفحه

    مبانی نظری و پیشینه تحقیق سوگیری توجه در اضطراب اجتماعی 37 صفحه کلمات کلیدی : مبانی نظری سوگیری توجه در اضطراب اجتماعی ادبیات نظری سوگیری توجه در اضطراب اجتماعی چارچوب نظری سوگیری توجه در اضطراب اجتماعی فصل دوم پایان نامه…

  • پاورپوینت آموزشی مخصوص کودکان با موضوع گلستان

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

  • پاورپوینت نام گذاری و اهداف سیستم نام گذاری

    پاورپوینت نام گذاری و اهداف سیستم نام گذاری پاورپوینت شبکه های کامپیوتری چیست پاورپوینت شبکه های کامپیوتری پیشرفته پاورپوینت شبکه های کامپیوتری ppt پاورپوینت آموزش شبکه های کامپیوتری 1 رفتن به سايت اصلي دانلود پاورپوینت نام گذاری و اهداف سیستم…

  • دانلود تحقیق معنای زندگی با فرمت ورد

    دانلود تحقیق معنای زندگی با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی معنای زندگی با فرمت docx در قالب 37 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد       فهرست…

  • پاورپوینت آشنایی با ارزیابی عملكرد دانشگاه ها

    پاورپوینت آشنایی با ارزیابی عملكرد دانشگاه ها رفتن به سايت اصلي دانلود پاورپوینت آشنایی با ارزیابی عملكرد دانشگاه ها جهت رشته گوناگون در قالب 34 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوینت کتاب و درس اقتصاد کوچ نشینان ایران

    پاورپوینت کتاب و درس اقتصاد کوچ نشینان ایران پاورپوینت اقتصاد کوچ نشینی پاورپوینت پراکندگی جغرافیایی آنها پاورپوینت مشخصات طبیعی ایران در ارتباط با کوچ و اقتصاد پاورپوینت نقش اقتصاد در کوچ نشینان رفتن به سايت اصلي دانلود پاورپوینت کتاب و…

  • رضایت شغلی در پرستاری و تاثیر در روابط خانواده و زناشویی

    رضایت شغلی در پرستاری و تاثیر در روابط خانواده و زناشویی رضایت زناشویی رضایت زناشویی در پرستاران مبانی نظری رضایت زناشویی نقش رضایت زناشویی در استحکام بنیان خانواده بررسی میزان رضایت زناشویی در پرستاران رضایت شغلی در پرستاری تاثیر رضایت…

  • تحلیل مضمونی ترانه های محلی لری و ترکی با تاکید بر مقام زن

    تحلیل مضمونی ترانه های محلی لری و ترکی با تاکید بر مقام زن تحلیل مضمونی ترانه های محلی مقام زن در ترانه های محلی لری مقام زن در ترانه های محلی ترکی تحلیل مقوله های فرهنگی مقام زن در ترانه…

  • پرسشنامه استاندارد رفتار خرید مصرف کننده محقق ساخته شده

    پرسشنامه استاندارد رفتار خرید مصرف کننده محقق ساخته شده پرسشنامه رفتار خرید مصرف کننده دانلود پرسشنامه رفتار خرید مصرف کننده سوالات پرسشنامه رفتار مصرف کننده پرسشنامه استاندارد رفتار مصرف کننده دانلود پرسشنامه رفتار مصرف کننده پرسشنامه رفتار مشتری پرسشنامه رفتار…

  • تحلیل نقوش فرش قدیم و جدید ترکمن

    تحلیل نقوش فرش قدیم و جدید ترکمن نقوش فرش ترکمن نقوش در فرش ترکمن تحلیل نقوش فرش قدیم ترکمن تحلیل نقوش فرش جدید ترکمن بررسی دگرگونی نقوش در فرش ترکمن ساختار فرش اصیل ترکمن ویژگی های بافت و ساختار فرش…

  • پاورپوینت تغذیه در المپیک لندن

    پاورپوینت تغذیه در المپیک لندن پاورپوینت تغذیه روزانه پاورپوینت جدول تغذیه سالم پاورپوینت بهترین برنامه غذایی پاورپوینت تغذیه در المپیک پاورپوینت درمورد تغذیه در المپیک پاورپوینت درمورد تغذیه رفتن به سايت اصلي دانلود پاورپوینت تغذیه در المپیک لندن جهت رشته…

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

    بررسی کامل انواع نظریه ها و رویکردهای مختلف شخصیت رویکردهای شخصیت مدل پنج عاملی شخصیت انواع نظریه های شخصیت ابعاد و مولفه های شخصیت رویکردهای روانشناسی شخصیت رويکردهاي مختلف به مطالعه شخصيت مدل های مبتنی بر بر تحلیل عوامل پایان…

  • ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری

    ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری رضایت شغلی رضایت مشتریان رضایت شغلی کارکنان بیمه رضایت مشتریان از شرکتهای بیمه رابطه رضایت شغلی کارکنان و رضایت مشتریان ارتباط رضایت شغلی کارمندان شرکت بیمه با رضایت مشتری دانلود پایان…

  • پاورپوینت کنترل اتوماتیک

    پاورپوینت کنترل اتوماتیک دانلود پاورپوینت کنترل اتوماتیک تحقیق در مورد پاورپوینت کنترل اتوماتیک پاورپوینت کنترل اتوماتیک و انواع آن کنترل اتوماتیک رفتن به سايت اصلي دانلود پاورپوینت کنترل اتوماتیک جهت رشته علوم انسانی در قالب 123 اسلاید و با فرمت…

  • دانلود پرسشنامه نگرش های ناکارآمد das

    دانلود پرسشنامه نگرش های ناکارآمد das کلمات کلیدی : مقیاس نگرش های ناکارآمد مقیاس نگرش های ناکارآمد das پرسشنامه نگرش های ناکارآمد پرسشنامه نگرش های ناکارآمد das دانلود پرسشنامه نگرش های ناکارآمد پرسشنامه نگرش های ناکارآمد وایزمن و بک پرسشنامه…

  • ادبیات نظری و پیشینه تجربی خودپنداره

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

  • پاورپوینت فیزیولوژی قلب و ریه در فعالیت ورزشی

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

  • مبانی نظری و پیشینه تحقیق ترک خدمت 2

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

  • پاورپوینت ارزیابی زیست محیطی با رویکرد شهر سبز ؛ نمونه موردی تهران

    پاورپوینت ارزیابی زیست محیطی با رویکرد شهر سبز ؛ نمونه موردی تهران پاورپوینت محیط زیست پاورپوینت شهر سبز پاورپوینت تهران پاورپوینت ارزیابی زیست محیطی پاورپوینت در مورد شهر سبز رفتن به سايت اصلي دانلود پاورپوینت ارزیابی زیست محیطی با رویکرد…

  • طراحی مفهومی سیستم اطلاعات مدیریت جهت سیستم مراقبت بیمار

    طراحی مفهومی سیستم اطلاعات مدیریت جهت سیستم مراقبت بیمار سیستم اطلاعات مدیریت طراحی سیستم اطلاعات مدیریت متدولوژی برنامه‌ریزی سیستم‌های تجاری طراحی سیستم اطلاعات مدیریت نظام مراقبت بیماریها معماری سیستم اطلاعات مدیریت نظام مراقبت بیماریها وضعیت مطلوب سازمانی نظام مراقبت بیماریها…

  • پاورپوینت درباره سرویکس

    پاورپوینت درباره سرویکس رفتن به سايت اصلي دانلود پاورپوینت درباره سرویکس جهت رشته ی پزشکی در قالب 34 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       اپیتلیوم غددی از یک لایه…

  • پاورپوینت کتاب و درس بازاريابي شركتهاي تعاوني مصرف گروه مديريت

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

  • نمونه سوالات تشریحی درس سیر اندیشه های معماری از دکتر مومنی + پاسخنامه

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

  • پاورپوینت آشنایی با سقف پیش تنیده CCL

    پاورپوینت آشنایی با سقف پیش تنیده CCL رفتن به سايت اصلي دانلود پاورپوینت آشنایی با سقف پیش تنیده CCL جهت رشته عمران در قالب 32 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش  …

  • دانلود پاورپوینت کتاب اصول محاسبات شيمی صنعتی

    دانلود پاورپوینت کتاب اصول محاسبات شيمی صنعتی رفتن به سايت اصلي دانلود پاورپوینت کتاب اصول محاسبات شيمی صنعتی جهت رشته شیمی در قالب 239 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش    …

  • مبانی نظری پیاده سازی طرح ضد پولشویی در شعب بانک ایران

    مبانی نظری پیاده سازی طرح ضد پولشویی در شعب بانک ایران کلمات کلیدی : مبانی نظری پولشویی پولشویی در صنعت بانکی مبانی نظری مبارزه با پولشویی کشف پولشویی با داده کاوی طراحی الگویی براي تقلبات مالی کاربرد داده کاوی در…

  • پیشینه نظری و فصل دوم پایان نامه افسردگی و اضطراب

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

  • ادبیات نظری و پیشینه تجربی نظریه اریک برن

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

  • پاورپوینت مرحله شناخت و توصیف سازمان در مدیریت برنامه ریزی استراتژیک

    پاورپوینت مرحله شناخت و توصیف سازمان در مدیریت برنامه ریزی استراتژیک کلمات کلیدی : پاورپوینت مرحله شناخت و توصیف سازمان در مدیریت برنامه ریزی استراتژیک مرحله شناخت و توصیف سازمان در مدیریت برنامه ریزی استراتژیک ساختارهاي سازماني الگوهاي متداول در…

  • پاورپوینت نظریه های کژ رفتاری

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

  • بررسی تاثیر گردشگری مذهبی در گسترش شهری

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

  • رابطه محافظه کاری سود و محافظه کاری ترازنامه

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