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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

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

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

  • پاورپوینت کاربرد متدولوژی rup

    پاورپوینت کاربرد متدولوژی rup پاورپوینت ویژگی های rup پاورپوینت متدولوژی rad پاورپوینت متالوژی rup پاورپوینت متدولوژی دانلود پاورپوینت متدولوژی های RUP و EUP رفتن به سايت اصلي دانلود پاورپوینت کاربرد متدولوژی rup جهت رشته شیمی در قالب 18 اسلاید و با…

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

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

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

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

  • فرسودگی شغلی و تشریح مدل فرسودگی شغلی مسلش و جکسون

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

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

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

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

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

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

    پاورپوینت راهبردهای رفتاری کنترل استرس پاورپوینت مهارت مقابله با استرس ppt پاورپوینت مهارت مقابله با استرس و اضطراب پاورپوینت مهارت مقابله با استرس و هیجانات منفی پاورپوینت مهارت مقابله با استرس چیست پاورپوینت مهارتهای مقابله با استرس رفتن به سايت…

  • ماهیت و پیشینه اعتیاد در ایران و جهان و بررسی دیدگاههای نظری و تئوریک اعتیاد

    ماهیت و پیشینه اعتیاد در ایران و جهان و بررسی دیدگاههای نظری و تئوریک اعتیاد کلمات کلیدی : طبقه بندی مواد مخدر تاریخچه اعتیاد در جهان تاریخچه مواد مخدر  در ایران دیدگاههای نظری و تئوریک اعتیاد پیشگیری از اعتیاد به…

  • نظریه های پرخاشگری و عوامل بروز آن با نگاهی به راهکارهای کنترل پرخاشگری

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

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

    پاورپوینت بازار کارا و تحقیقات بازار سرمایه در حسابداری پاورپوینت تحقیقات بازار سرمایه در حسابداری کوتاری پاورپوینت کتاب تحقیقات بازار سرمایه در حسابداری پاورپوینت بازار کارا و تحقیقات بازار سرمایه در حسابداری پاورپوینت بازار تحقیقات سرمایه در حسابداری رفتن به…

  • مدل ها و نظریه های سنجش و سلامت اداری

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

  • پاورپوینت چرخه عمر محصول - ارشد حسابداری

    پاورپوینت چرخه عمر محصول - ارشد حسابداری کلمات کلیدی : پاورپوینت چرخه عمر محصول - ارشد حسابداری رفتن به سایت اصلی پاورپوینت چرخه عمر محصول - ارشد حسابداری به تعداد 23 اسلاید پاورپوینت مناسب اساتید و ارائه دانشجویان   تاریخچه دوره…

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

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

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

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

  • پاورپوینت دولت و مسئولیت اجتماعی

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

  • تعادل بخشی قانون انسانی کردن روابط بین الملل

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

  • پرسشنامه هوش هیجانی پالمر و استوف 31 سوالی با روایی و پایایی

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

  • پاورپوینت ساختار شماره دانشجویی

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

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

    دانلود پاورپوینت زندگی زناشویی فوق العاده پاورپوینت زندگی زناشویی فوق العاده پاورپوینت زندگی زناشویی پاورپوینت چطور زندگی خوب زناشویی داشته باشیم؟ رفتن به سايت اصلي دانلود پاورپوینت زندگی زناشویی فوق العاده در قالب 38 اسلاید و با فرمت pptx بصورت…

  • پرسشنامه استاندارد مهارت مدیریت زمان

    پرسشنامه استاندارد مهارت مدیریت زمان پرسشنامه مدیریت زمان دانلود پرسشنامه مدیریت زمان پرسشنامه مدیریت زمان کوئین پرسشنامه مدیریت زمان خاکی و مقیمی پرسشنامه استاندارد مدیریت زمان پرسشنامه مهارت مدیریت زمان پرسشنامه میزان مهارت مدیریت زمان در جوانان پرسشنامه میزان مهارت…

  • پاورپوينت توپولوژی (هم بندی) شبکه های محلی

    پاورپوينت توپولوژی (هم بندی) شبکه های محلی پاورپوينت شبکه های محلی پاورپوينت توپولوژی شبکه های محلی پاورپوينت توپولوژی (هم بندی) شبکه های محلی دانلود پاورپوينت توپولوژی شبکه های محلی پاورپوينت در مورد توپولوژی (هم بندی) شبکه های محلی دانلود پاورپوينت…

  • مبانی نظری و پیشینه تحقیق طلاق عاطفی

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

  • پاورپوینت پیدایش نرم افزار و نفوذ آن به دنيای صنعت

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

  • پاورپوینت کیسه صفرا 

    پاورپوینت کیسه صفرا  رفتن به سايت اصلي دانلود پاورپوینت کیسه صفرا جهت رشته ی پزشکی در قالب 31 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       ترشح روزانه صفرا  cc 1000-500 روزانه…

  • نظریه های هویت و بررسی هویت یابی در نوجوانان و جوانان

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

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

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

  • پاورپوینت کنترل داخلی سیستم با سیستم حقوق و دستمزد

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

  • پاورپوینت مبانی فناوری اطلاعات 315 اسلاید کامل و جامع

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

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

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

  • مدل سازی كیفیت پخت ماكارونی تحت تأثیر مقدار آرد سویا و اتخاذ دماهای مختلف در فرایندهای اكسترودر و خشك كردن

    مدل سازی كیفیت پخت ماكارونی تحت تأثیر مقدار آرد سویا و اتخاذ دماهای مختلف در فرایندهای اكسترودر و خشك كردن فرآیندهای تولید ماکارونی اكسترودر کردن ماکارونی خشك كردن ماکارونی مدل سازی كیفیت پخت ماكارونی مدل سازی كیفیت پخت ماكارونی تحت…

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

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

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

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

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

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