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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • تاریخچه تصفیه خانه های آب تهران،فرآیند تصفیه آب و شرح مراحل و تاسیسات تصفیه آب

    تاریخچه تصفیه خانه های آب تهران،فرآیند تصفیه آب و شرح مراحل و تاسیسات تصفیه آب تصفیه آب تصفیه خانه آب آشامیدنی فرآیند تصفیه آب تاریخچه تصفیه خانه های آب تهران تاریخچه تصفیه خانه های آب تهران،فرآیند تصفیه آب و شرح…

  • پاورپوینت آشنایی با نوزایی شهری و تاریخچه آن

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

  • پاورپوینت رابطه فرهنگ و شخصيت

    پاورپوینت رابطه فرهنگ و شخصيت کلمات کلیدی : پاورپوینت رابطه فرهنگ و شخصيت رابطه فرهنگ و شخصيت تأثير فرهنگ بر شخصيت انواع فرهنگ وشخصیت فرهنگ فلسفي فرهنگ پهلواني فرهنگ جمع گرا فرهنگ فردگرا تفاوت فرهنگ فرد گرا و جمع گرا…

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

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

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

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

  • پیشینه نظری و فصل دوم پایان نامه ​​​​​​​مهارت های مقابله با استرس

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

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

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

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

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

  • پاورپوینت نازک کاری ساختمان

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

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

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

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

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

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

    بررسی موارد ابطال رای داوری در قواعد داوری آنسیترال و حقوق ایران ابطال رای داوری ابطال رای داوری تجاری موارد ابطال رأی داوری ابطال رای داوری در حقوق ایران ابطال رای داوری در قانون نمونه آنسیترال پایان نامه ابطال رای…

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

    بررسی دیدگاه قانون مجازات اسلامی به مجازات های بازدارنده و انعکاس این مجازات ها در قانون جدید تعزیرات شرعی  مجازات های بازدارنده تعزیر در قانون مجازات اسلامی تعزیرات در قانون مجازات تعزیرات در قانون مجازات جدید 1392 تعزیرات و مجازات…

  • دانلود پاورپوینت تئوری گراندد

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

  • اختلال پیش فعالی

    اختلال پیش فعالی IEP ADHD اختلال پییش فعال دانلود مقاله اختلال پیش فعالی علل ADHD چیست؟ اضطراب و افسردگی درمان بیش فعالی در كودكان پیش دبستانی سیستم همکاری در فروش فایل فایلینا همکاری در فروش فایل فروش فایل انجام پروژه…

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

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

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

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

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

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

  • بررسی تاثیر استرس بر میزان خطای انسانی در بین کارمندان مراقبت پرواز فرودگاه مهرآباد

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

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

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

  • پاورپوینت گراف و انواع آن

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

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

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

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

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

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

    بررسی تطبیقی تصویرگری خورشید در اشعار شاعران قرن ششم تصویرسازی با خورشید در اشعار تصویرسازی با خورشید در اشعار انوری تصویرسازی با خورشید در اشعار خاقانی تصویرسازی با خورشید در اشعار نظامی مقایسه تصویرسازی با خورشید در اشعار انوری، خاقانی…

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

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

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

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

  •  نوآوری های ماهوی ناظر بر جرایم حدی لایحه قانون مجازات اسلامی مصوب 1390

     نوآوری های ماهوی ناظر بر جرایم حدی لایحه قانون مجازات اسلامی مصوب 1390  جرایم حدی جرایم حدی لایحه جدید صل قانونی بودن جرایم و مجازاتها مقررات ناظر بر محاربه با موازین فقهی نوآوری های ناظر بر طرح مقررات ضروری  نوآوری…

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

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

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

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

  • پاورپوینت انواع مسمویت ها

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

  • دانلود تحقیق سبک زندگی و تغییرات آن در دنیای امروز با فرمت ورد

    دانلود تحقیق سبک زندگی و تغییرات آن در دنیای امروز با فرمت ورد رفتن به سايت اصلي هدف از این تحقیق بررسی سبک زندگی و تغییرات آن در دنیای امروز با فرمت docx در قالب 41 صفحه ورد بصورت کامل…

  • پرسشنامه خودپنداره مربوط به مدرسه یی یسن چن با نمره گذاری، روایی و پایایی

    پرسشنامه خودپنداره مربوط به مدرسه یی یسن چن با نمره گذاری، روایی و پایایی کلمات کلیدی : پرسشنامه خودپنداره تحصیلی پرسشنامه خودپنداره مدرسه پرسشنامه خودپنداره مربوط به مدرسه دانلود پرسشنامه خودپنداره مربوط به مدرسه پرسشنامه خودپنداره مربوط به مدرسه یی…

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

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

  • پاورپوینت پرداخت الکترونیک

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