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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • پاورپوینت درمان ضد میکروبی

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

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

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

  • دیدگاه ها و نظریه های مختلف کمال گرایی

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

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

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

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

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

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

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

  • مقاله رشته حقوق با عنوان تهاتر

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

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

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

  • بررسی معاملات مدیران در شرکتهای تجاری

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت داروهای ضد فشار خون

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

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

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

  • مطالعه و بررسی معادن گارنت برای ارزیابی میزان ذخیره ماده معدنی و خلوص آن

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

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

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

  • پاورپوینت استراتژی محصول، خدمات و برند (فصل هشتم كتاب اصول بازاریابی كاتلر ترجمه فروزنده)

    پاورپوینت استراتژی محصول، خدمات و برند (فصل هشتم كتاب اصول بازاریابی كاتلر ترجمه فروزنده) رفتن به سايت اصلي عنوان: پاورپوینت استراتژی محصول، خدمات و برند  (فصل هشتم كتاب اصول بازاریابی كاتلر ترجمه فروزنده) دسته: مدیریت (مدیریت بازاریابی) فرمت: پاورپوینت (قابل…

  • پاورپوینت سه محور خلاقیت و تجزیه و تحلیل مسائل

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

  • پاورپوینت دوره آموزشی مبحث هشتم ( سازه هایی با مصالح بنایی )

    پاورپوینت دوره آموزشی مبحث هشتم ( سازه هایی با مصالح بنایی ) پاورپوینت جزوه مبحث 8 پاورپوینت ساختمان با مصالح بنایی پاورپوینت نحوه اجرای ساختمان با مصالح بنایی پاورپوینت دتایل اجرایی ساختمان با مصالح بنایی پاورپوینت اجرای ساختمان ها با…

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

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

  • رشد نانولوله های كربنی بر پایه نانوكاتالیست اكسیدهای فلزی به روش پلاسما CVD؛ PECVD

    رشد نانولوله های كربنی بر پایه نانوكاتالیست اكسیدهای فلزی به روش پلاسما CVD؛ PECVD رشد نانولوله های كربنی نانوكاتالیست اكسیدهای فلزی روش پلاسما CVD؛ PECVD رشد نانولوله های كربنی بر پایه نانوكاتالیست اكسیدهای فلزی رشد نانولوله های كربنی بر پایه…

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

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

  • مبانی نظری مقایسه تطبیقی الگوهای ناب و چابک در زنجیره تامین

    مبانی نظری مقایسه تطبیقی الگوهای ناب و چابک در زنجیره تامین کلمات کلیدی : زنجیره تامین ناب زنجیره تامین چابک استراتژی های زنجیره تامین ناب استراتژی های زنجیره تامین چابک ویژگی های زنجیره تامین در الگوهای ناب ویژگی های زنجیره…

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

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

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

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

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

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

  • چارچوب نظری و پیشینه پژوهش الگوی برنامه درسی تلفیقی

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

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

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

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

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