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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • افزایش راندمان دیگهای روغن داغ از طریق جلوگیری از اتلاف انرژی و پرت حرارتی

    افزایش راندمان دیگهای روغن داغ از طریق جلوگیری از اتلاف انرژی و پرت حرارتی دانلود پایان نامه رشته مکانیک دانلود پایان نامه مکانیک افزایش راندمان دیگهای روغن داغ از طریق جلوگیری از اتلاف انرژی و پرت حرارتی دیگ روغن داغ…

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

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

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

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

  • پاورپوینت عوارض احتمالی بیماری ابله و عوامل افزایش دهنده

    پاورپوینت عوارض احتمالی بیماری ابله و عوامل افزایش دهنده پاورپوینت بیماری آبله پاورپوینت بیماری ابله مرغان چیست پاورپوینت بیماری ابله مرغون پاورپوینت بیماری ابله مرغان بزرگسالان پاورپوینت بیماری ابله چیست رفتن به سايت اصلي دانلود پاورپوینت عوارض احتمالی بیماری ابله…

  • چارچوب نظری و پیشینه پژوهش اختلالات رفتاری کودکان

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

  • پرسشنامه رابطه اعتماد و اطمینان مصرف کننده با پذیرش برند

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

  • پاورپوینت بررسی داروهای ضد افسردگی

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

  • نظریات نوین تعهد سازمانی و ویژگیهای شغلی و ارتباط این دو

    نظریات نوین تعهد سازمانی و ویژگیهای شغلی و ارتباط این دو سطوح مختلف تعهد سازمانی مفهوم جدید برای تعهد سازمانی نظریات نوین تعهد سازمانی و ویژگیهای شغلی و ارتباط این دو نتایج مطلوب و نامطلوب سطوح مختلف تعهد سازمانی و…

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

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

  • پاورپوینت علوم نهم مبحث رفتار اتم ها با یکدیگر

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

  • تشکیلات قضایی و مراحل آیین دادرسی کیفری اطفال در ایران و ترکیه

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

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

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

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

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

  • پاورپوینت بررسی توسعه گردشگری با مدل SWOT؛ مطالعه موردی: روستا نسر

    پاورپوینت بررسی توسعه گردشگری با مدل SWOT؛ مطالعه موردی: روستا نسر کلمات کلیدی : پاورپوینت بررسی توسعه گردشگری با مدل SWOT روستا نسر بررسی توسعه گردشگری با مدل SWOT روستا نسر عوامل داخلی مؤثربرگردشگری روستای نسر عوامل خارجی مؤثربرگردشگری روستای…

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

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

  • بررسی نگرش کارکنان نسبت به فرهنگ سازمانی در راستای مدیریت مشاركتی

    بررسی نگرش کارکنان نسبت به فرهنگ سازمانی در راستای مدیریت مشاركتی فرهنگ سازمانی مدیریت مشارکتی نگرش کارکنان نسبت به فرهنگ سازمانی رابطه بین فرهنگ سازمانی و مدیریت مشارکتی بررسی رابطه بین فرهنگ سازمانی و مدیریت مشارکتی بررسی نگرش کارکنان نسبت…

  • مبانی نظری و پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی

    مبانی نظری و پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی مبانی نظری و پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی مبانی نظری ساختار سرمایه و عدم تقارن اطلاعاتی پیشینه پژوهش ساختار سرمایه و عدم تقارن اطلاعاتی مبانی نظری…

  • دانلود پاورپوینت فصل اول راهبردهای حل مسئله ریاضی هفتم

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

  • انتخاب پورتفولیو و مفاهیم مربوط به آن

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

  • پاورپوینت بیماری های مهم گیاهی

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

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

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

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

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

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

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

  • پاورپوینت تیپ های شخصیت

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

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

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

  • پاورپوینت کاربردهای رمزگذاری کلید عمومی

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

  • بررسی رابطه عزت نفس با پیشرفت تحصیلی دختران دبیرستانی شهر ری

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

  • پاورپوینت آموزش تدریس درس 20 مطالعات اجتماعی هشتم - ایران و منطقه جنوب غربی آسیا

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

  • مبانی نظری انتخاب یک سیستم مناسب ارزیابی عملکرد مدیریت منابع سازمانی در دانشگاه

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

  • بررسی فریب در ازدواج در حقوق کیفری و مدنی ایران

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

  • دانلود پاورپوینت جزوه درسی مدیریت مالی ۱

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

  • دانلود تحقیق مصرف مواد مخدر و اعتیاد با فرمت ورد

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

  • دانلود تحقیق درباره شادکامی و رویکردهای آن  word

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

  • پاورپوینت آشنايي با سيستمHACCP

    پاورپوینت آشنايي با سيستمHACCP پاورپوینت آشنايي با سيستمHACCP آشنايي با سيستمHACCP تاريخچه پيدايشHACCP HACCP چيست كاربرد HACCPو ISO9000 مزاياي سيستم HACCP اشكال عدم كاربرد سيستم HACCP مشاغل مرتبط باHACCP نيازمندي ها و الزاماتHACCP مراحل اجراي آموزش در سيستم HACCP اصول…