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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • دانلود تحقیق در مورد مدیریت دانش docx

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

  • مقایسه نگاه ایمانوئل کانت و علامه جعفری به وجدان اخلاقی

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

  • پاورپوینت طرح درس هنر

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

  • پاورپوینت مهارتهای زندگی

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

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

    پاورپوینت بررسی جریان آب زیر زمینی پاورپوینت بررسی جریان آب زیر زمینی جریان آب زیر زمینی قانون حاکم بر حرکت آب در زیر زمین خط جریان آب جریان یکنواخت آب جریان غیر یکنواخت آب جریان ماندگار آب قانون دارسی آب…

  • ادبیات نظری و پیشینه تجربی احساس پیوستگی

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

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

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

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

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

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

    مبانی نظری واکاوی مقایسه ای تنگه هرمز از نگاه کنوانسیون های بین الملل و حقوق ایران رژیم حقوقی تنگه هرمز مواضع ایران در مورد تنگه هرمز رژیم حقوقی تنگه هرمز از نگاه کنوانسیون 1958 ژنو رژیم حقوقی تنگه هرمز از…

  • بررسی میزان رعایت"حریم بیماران" توسط تیم درمان و ارتباط آن با رضایت مندی بیماران در بخش اورژانس بیمارستان منتخب دانشگاه علوم پزشکی تهران 1386

    بررسی میزان رعایت"حریم بیماران" توسط تیم درمان و ارتباط آن با رضایت مندی بیماران در بخش اورژانس بیمارستان منتخب دانشگاه علوم پزشکی تهران 1386 حریم بیمار رضایت مندی تیم درمان بخش اورژانس رعایت حریم بیماران توسط تیم درمان خرید مقالات…

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

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

  • پایان نامه کارشناسی ارشد رشته صنایع دستی با عنوان مروری بر تزیینات معماری مسکونی ایران (قاجار و اوایل پهلوی)

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

  • مبانی نظری و پیشینه تحقیق کارایی و انواع آن 50 صفحه

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

  • دانلود مبانی نظری و پیشینه تحقیق در مورد عملکرد 55 صفحه

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

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

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

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

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

  • دانلود حل المسائل کتاب بلوچر (ترجمه شده)

    دانلود حل المسائل کتاب بلوچر (ترجمه شده) دانلود حل المسائل کتاب بلوچر رفتن به سایت اصلی دانلود حل المسائل کتاب بلوچر (ترجمه شده) فصلهای 1 و 2 و 5 و 11 و 13 و 19 با فرمت ورد

  • پاورپوینت رفتار سازمانی و تاثیر استرس بر آن

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

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

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

  • پاورپوینت سقط و انواع آن

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

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

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

  • روش جدید پشته سازی مكانی-زمانی حركت در تصاویر ویدیویی و استفاده از آن در شناسایی حالت چهره

    روش جدید پشته سازی مكانی-زمانی حركت در تصاویر ویدیویی و استفاده از آن در شناسایی حالت چهره پشته سازی مكانیزمانی پایگاه داده حالت چهره تصاویر ویدیویی رفتن به سایت اصلی

  • مبانی نظری و پیشینه تحقیق بازاریابی الکترونیکی 29 صفحه

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

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

    پایان نامه کارشناسی ارشد رشته هنر گرایش نقاشی با عنوان ویدئوآرت و رویکرد هنرمندان ایرانی به آن همراه با پاورپوینت ویدیوآرت رویكرد مجسمه وار به ویدئو رویکرد هنرمندان ایرانی به ویدئوآرت عوامل موثر در شکل گیری ویدئوآرت ویدئوآرت و رویکرد…

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

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

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

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

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

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

  • پاورپوینت تفسیر کاربردی استاندارد 2800 و کاربرد آن در ETABS

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

  • بررسی اثرات پاتولوژیك ناشی از حمام ماهی قزل آلای رنگین كمان با ماده ضدعفونی كننده آكوآجرم

    بررسی اثرات پاتولوژیك ناشی از حمام ماهی قزل آلای رنگین كمان با ماده ضدعفونی كننده آكوآجرم آبزیان ضدعفونی كننده آكوآجرم ماهی قزل آلای رنگین كمان اثرات پاتولوژیك حمام ماهی قزل آلای رنگین كمان بررسی اثرات پاتولوژیك ناشی از حمام ماهی…

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

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

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

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

  • بررسی ساختار سیستم های اسکادا

    بررسی ساختار سیستم های اسکادا سیستم اسکادا سیستمهای كنترل و سرپرستی داده بررسی ساختار سیستم های اسکادا دانلود پایان نامه برق دانلود پایان نامه رشته برق بررسی ساختار سیستم های SCADA بررسی ساختار سیستم های سیستمهای كنترل و سرپرستی داده…

  • دانلود تحقیق در مورد پیشرفت تحصیلی و عوامل تاثیر گذار بر آن docx

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

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

    پاورپوینت آشنایی با تأمين منابع مالي و سرمايه پاورپوینتآشنایی با تأمين منابع مالي و سرمايه تحقیق تأمين منابع مالي و سرمايه سرمايه گذاري وتامين مالي سرمایه درگردش منابع مالی اطلاعات لازم برای وام دهنده منابع تامين سرمايه روشهاي تامين سرمايه…

  • بررسی تطبیقی نکاح و طلاق در فقه و حقوق

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