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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • پاورپوینت کارآفرینی شرکتی و نوآوری

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

  • پاورپوینت شکاف دیرش

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

  • پاورپوینت آشنایی با معماری عصارخانه

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

  • پاورپوینت ویژگی ها و نحوه شکل گیری سیاهچاله

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

  • دانلود تحقیق در مورد کمال گرایی و ابعاد آن docx

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

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

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

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

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

  • پاورپوینت چرایی حسابرسی

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

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

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

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

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

  • بررسی امکان طراحی روش RT – PCR برای تشخیص ازدیاد بیان ژنی ژن HER2 در نمونه های توموری بدخیم پستان

    بررسی امکان طراحی روش RT – PCR برای تشخیص ازدیاد بیان ژنی ژن HER2 در نمونه های توموری بدخیم پستان پایان نامه سرطان پستان طراحی روش RT – PCR تشخیص ازدیاد بیان ژنی ژن HER2 شناسایی تومورهای erbB2 شناسایی تومورهای…

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

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

  • پاورپوينت توسعه صنعتی ایران بعد از انقلاب

    پاورپوينت توسعه صنعتی ایران بعد از انقلاب پاورپوينت توسعه صنعتی پاورپوينت توسعه صنعتی ایران بعد از انقلاب پاورپوينت در مورد توسعه صنعتی ایران بعد از انقلاب پاورپوينت در مورد توسعه صنعتی دانلود توسعه صنعتی دانلود پاورپوينت توسعه صنعتی ایران بعد…

  • پاورپوینت ایجاد ساختار فناوری اطلاعاتی

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

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

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

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

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

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

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

  • مدیریت آموزشی و جایگاه آن در سازمان،نظام آموزشی و آموزشگاه های آزاد

    مدیریت آموزشی و جایگاه آن در سازمان،نظام آموزشی و آموزشگاه های آزاد دانلود پایان نامه رشته مدیریت مدیریت آموزشی و جایگاه آن در سازمان سازمان روابط انسانی نظام آموزشی مدیریت آموزشی دانلود پایان نامه مدیریت خرید پایان نامه مدیریت فروش…

  • پاورپوینت مقدمات نوروسایکولوژی

    پاورپوینت مقدمات نوروسایکولوژی پاورپوینت نوروسایکولوژی اعتیاد پاورپوینت نوروسایکولوژی پوران پژوهش پاورپوینت نوروسایکولوژی چیست پاورپوینت نوروسایکولوژی در ایران پاورپوینت نوروسایکولوژی بالینی پاورپوینت نوروسایکولوژی معظمی نوروسایکولوژی ppt رفتن به سايت اصلي دانلود پاورپوینت مقدمات نوروسایکولوژی جهت رشته ی روان شناسی در قالب…

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

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

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

    ارزیابی فقهی حدود شناسی حجاب در مذاهب پنجگانه و نظام حقوقی ایران حجاب و حدود آن ارزیابی فقهی حدود حجاب حدود حجاب در مذاهب خمسه حدود حجاب در حقوق ایران حدود حجاب در مذاهب پنجگانه حجاب در فقه حجاب در…

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

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

  • پاورپوینت نور در معماری

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

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

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

  • مقاله رشته صنایع با عنوان رنگ سازی

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

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

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

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

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

  • پاورپوینت نانو کامپوزیت ها

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

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

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

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

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

  • پاورپوینت آیین نامه علائم ایمنی در کارگاه ها

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

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

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

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

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

  • ارزیابی بیضه نزول نکرده در اسبهای سوارکاری

    ارزیابی بیضه نزول نکرده در اسبهای سوارکاری عارضه نهان بیضگی درمان عارضه بیضه نزول نکرده روشهای جراحی برای نهان بیضگی اسب تشخیص و درمان نهان بیضگی اسب عوامل مؤثر عارضه نهان بیضگی پایان نامه بیضه نزول نکرده درمان عارضه بیضه…