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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • رابطه توسعه منابع انسانی و چابکی سازمانی

    رابطه توسعه منابع انسانی و چابکی سازمانی کلمات کلیدی : پایان نامه چابکی سازمانی پایان نامه توسعه منابع انسانی دستیابی به چابکی سازمانی ابعاد چابكي در بخش دولتي مدل هاي توسعه منابع انساني ابزارهای سازمان برای تحقق چابکی اصول و…

  • پاورپوينت زراعت گیاه یونجه

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

  • مبانی نظری و پیشینه تحقیق کسب و کار الکترونیک

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

  • تامین مالی شرکتها و راههای آن و تاثیر این راهها بر ارزش شرکت

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

  • اهمیت و جایگاه مسئولیت پذیری از منظر اسلام و سایر دیدگاه ها

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

  • پاورپوینت کتاب روان سنجی از حمزه گنجی 

    پاورپوینت کتاب روان سنجی از حمزه گنجی  پاورپوینت روان سنجی چیست پاورپوینت روان سنجی پرسشنامه پاورپوینت روان سنجی سینا پاورپوینت روان سنجی کاربردی پاورپوینت روان سنجی پاورپوینت تست روانسنجی mmpi پاورپوینت کتاب روان سنجی پاورپوینت کتاب از حمزه گنجی  پاورپوینت…

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

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

  • مبانی نظری و پیشینه تحقیق بهره وری و كارایی 22 صفحه

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

  • اختلافات طرفین در خصوص نوع و شرایط عقد نکاح

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

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

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

  • پرسشنامه ارائه مدلی مناسب جهت مدیریت کیفیت خدمات در سازمان

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

  • پاورپوینت آموزش تدریس درس اول فارسی هشتم - پیش از این ها

    پاورپوینت آموزش تدریس درس اول فارسی هشتم - پیش از این ها رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس اول فارسی هشتم - پیش از این ها به دانش آموزان کلاس هشتم متوسطه اول در قالب 36 اسلاید…

  • رابطه اوقات فراغت ورزشی دبیران با فرسودگی شغلی

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

  • ارزیابی عملکرد شعب بانک با DEA

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

  • نظریه ها و زمینه های تعارضات زناشویی

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

  • پروژه رشته معماری با عنوان بازار ایرانی

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

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

    گزارش کار آموزی رشته کامپیوتر با عنوان شبکه و نگهداری از سخت افزار سیستم هدف از برپاسازی شبکه چیست ؟ برای طراحی یک شبکه باید از کجا شروع کرد؟ مدلهای شبکه توپولوژی شبکه نگهداری از سخت افزار سیستم دانلود گزارش…

  • پاورپوینت سیستم فرمان مکانیکی

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

  • پاورپوینت بررسی پروژه درس اندازه گیری کمیت ها

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

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

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

  • پاورپوینت مدیریت استراتژیک فناوری اطلاعات صفحات 52 تا 75 

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

  • دانلود تحقیق مکتب فرانکفورت با فرمت ورد

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

  • دانلود پاورپوینت مدیریت پروژه در RUP

    دانلود پاورپوینت مدیریت پروژه در RUP دانلود پاورپوینت مدیریت پروژه در RUP پاورپوینت مدیریت پروژه در RUP پاورپوینت مدیریت پروژه پاورپوینت RUP چیست؟ دانلود پاورپوینت مدیریت پروژه در RUP رفتن به سايت اصلي دانلود پاورپوینت مدیریت پروژه در RUP در قالب 62 اسلاید و با فرمت…

  • پرسشنامه ابعاد فرهنگی هافستد

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

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

    پاورپوینت تاثیر ارتباطات در عملکرد سازمان پاورپوینت خلاصه کتاب نظام روابط کار درسازمان پاورپوینت روابط کار در سازمان pdf پاورپوینت دانلود رایگان کتاب روابط کار درسازمان پیام نور پاورپوینت مقاله در مورد روابط کار درسازمان رفتن به سايت اصلي دانلود…

  • پیشینه نظری و فصل دوم پایان نامه انگیزه

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

  • مقاله الکترونیک مولکولی

    مقاله الکترونیک مولکولی تک مولکول الکترونیک مولکولی ساخت ترانزیستور سوئیچ های مولکولی گیت های منطقی مولکول مفهوم الکترونیک تک مولکولی سیستم همکاری در فروش فایل همکاری در فروش فایل فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و…

  • پاورپوینت محاسبات لامبدا

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

  • پاورپوینت گرافیک رایانه ای و کم کردن حجم تصویر

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

  • مبانی نظری و پیشینه تحقیق جهت گیری مذهبی 41 صفحه

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

  • رابطه بین شبکه های اجتماعی مجازی و هویت جمعی

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

  • پاورپوینت مبانی حسابداری

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

  • دانلود پاورپوینت اخلاق در رسانه های ورزشی

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

  • پاورپوینت فتق دیافراگماتیک Diaphragmatic hernia

    پاورپوینت فتق دیافراگماتیک Diaphragmatic hernia رفتن به سايت اصلي دانلود پاورپوینت فتق دیافراگمتیک جهت رشته پزشکی در 14 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش         فتق دیافراگم (iaphragmatic hernia)، نقص…