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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • دانلود گزارش کارآموزی مهندسی نفت با عنوان نمک زدایی

    دانلود گزارش کارآموزی مهندسی نفت با عنوان نمک زدایی عملیات نمک زدایی بهره برداری نفت و گاز وظایف مهندس بهره بردار دانلود گزارش کارآموزی نفت دانلود گزارش کارآموزی مهندسی نفت وظایف مهندس بهره بردار و وسایل سر چاهی دانلود گزارش…

  • پاورپوینت آموزشی اریتروپوئز در هماتولوژی

    پاورپوینت آموزشی اریتروپوئز در هماتولوژی رفتن به سايت اصلي دانلود پاورپوینت آموزشی اریتروپوئیز در هماتولوژی جهت رشته علوم آزمایشگاهی در قالب 97 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       سلول‌های…

  • بررسی معامله اعضاء بدن انسان در حقوق انگلستان

    بررسی معامله اعضاء بدن انسان در حقوق انگلستان معامله اعضای بدن پایان نامه معامله اعضا بدن انسان رفتن به سایت اصلی هدف از این این پایان نامه بررسی معامله اعضاء بدن انسان در حقوق انگلستان می باشد.در این پایان نامه…

  • پاورپوینت آشنایی با معماري سبز و اصول آن

    پاورپوینت آشنایی با معماري سبز و اصول آن پاورپوینت آشنایی با معماري سبز و اصول آن پاورپوینت معماري سبز و اصول آن پاورپوینت معماري سبز پاورپوینت اصول معماري سبز تحقیق آشنایی با معماري سبز تحقیق اصول معماري سبز معماري سبز…

  • ادبیات نظری و پیشینه تجربی عملکرد شغلی

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

  • مبانی نظری و پیشینه تحقیق پرخاشگری زناشویی

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

  • دانلود پاورپوینت نگرش معناگرا

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

  • تجزیه و تحلیل تقویت كننده های فیبرنوری

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

  • طراحی و ساخت اتاق آنتن

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

  • مبانی نظری و پیشینه تحقیق رویکرد مداخله ای روابط زوجین

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

  • فصل دوم پایان نامه پیش بینی بورس با داده کاوی

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

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

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

  • ساماندهی سکونتگاه های غیررسمی با مدل یکپارچه سازی اراضی

    ساماندهی سکونتگاه های غیررسمی با مدل یکپارچه سازی اراضی کلمات کلیدی : سکونتگاه های غیررسمی پایان نامه اسکان غیر رسمی پایان نامه سکونتگاه های غیررسمی ویژگی های سکونتگاه های غیررسمی ساماندهی سکونتگاه های غیررسمی علل شکلگیری سکونتگاه های غیررسمی راهکارهای…

  • بررسی فقهی و حقوقی ثمن شناور در قراردادهای پیش فروش  و ارائه راهکارها

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

  • الگوی نهادینه سازی اخلاق و اخلاق حرفه ای و جایگاه راهبردی آن در سازمان

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

  • جزوه اصول و مفاهیم رمزنگاری

    جزوه اصول و مفاهیم رمزنگاری رفتن به سايت اصلي جزوه اصول و مفاهیم رمزنگاری استاد سرکارخانم نساء پورمقامی به تعداد 21 صفحه pdf مناسب جمع بندی و مرور سریع   شامل مباحث زیر می باشد. جلسه اول : خدمات امنیتی…

  • دانلود تحقیق سواد رسانه ای و اهمیت آن با فرمت ورد

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

  • فصل دوم پایان نامه استرس شغلی

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

  • چارچوب نظری و پیشینه پژوهش امنیت

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

  • پاورپوینت روان شناسی ورزشی و تمرین

    پاورپوینت روان شناسی ورزشی و تمرین رفتن به سايت اصلي دانلود پاورپوینت با موضوع روان شناسی ورزشی و تمرین، در قالب ppt و در 30 اسلاید، قابل ویرایش، شامل:   تعاریف روان شناسی ورزشی دو هدف عمده از مطالعه روان…

  • پاورپوینت آشنایی با پارک ملی کویر

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

  • شناسایی گونه های سارکوسیستیس در گوسفندان ذبح شده کشتارگاه به روش PCR-RFLP

    شناسایی گونه های سارکوسیستیس در گوسفندان ذبح شده کشتارگاه به روش PCR-RFLP سارکوسیستیس گوسفندان کشتارگاه ذبح شناسایی گونه های سارکوسیستیس سلولی و مولکولی زیست شناسی سارکوسیستیس آریتی کنیس سارکوسیستیس تنلا شهر نهاوند سارکوسیستوزیس در ایران آنزیم انگل رفتن به سایت…

  • پاورپوینت روانشناسی ورزش و اجزاء و مولفه های کاربردی آن

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

  • پرسشنامه بررسی تاثیر قابلیت های یادگیری و نوآوری در کسب مزیت رقابتی و شهرت فروشگاههای زنجیره ای

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

  • دانلود تحقیق در مورد افکار خودآیند منفی  docx

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

  • استرداد مجرمین

    استرداد مجرمین استرداد مجرمین حقوق مجرمین دانلود مقاله استرداد مجرمین مراحل جستجوی گمشدگان بین‌المللی شرایط استرداد مجرمین رفتن به سایت اصلی استرداد مجرمین   استرداد مجرمین: مفهوم لغوی استرداد عبارت است از: بازگرداندن، تسلیم شدن و باز فرستادن، پس فرستادگی…

  • چارچوب نظری و پیشینه پژوهش سیستم عامل های ابری

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

  • اهداف و دیدگاه های مختلف مدیریت ارتباط با مشتری با تاکید بر ابعاد و عناصر آن

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

  • فصل دوم پایان نامه داده کاوی در سازمان

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

  • پاورپوینت حسابداری صنعتی 1

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

  • نقش جمهوری اسلامی ایران در بحران سوریه

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

  • دانلود پاورپوینت اختلالات یادگیری

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

  • مبانی نظری مدلهای ارزیابی بهره وری

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

  • پاورپوینت راهکارهایی برای پیشگیری از ترویج فرهنگ بی حجابی

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

  • پاورپوینت فصل دوازدهم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال دفت ترجمه پارساییان و اعرابی با موضوع قدرت و سیاست

    پاورپوینت فصل دوازدهم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال دفت ترجمه پارساییان و اعرابی با موضوع قدرت و سیاست پاورپوینت قدرت و سیاست پاورپوینت فصل دوازدهم کتاب تئوري و طراحي سازمان (جلد دوم) تألیف ریچارد ال…