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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • پاورپوینت سوء تغذیه

    پاورپوینت سوء تغذیه رفتن به سايت اصلي دانلود پاورپوینت سوء تغذیه جهت رشته ی پزشکی در قالب 20 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش       سوء تغذیه (malnutrition) اصطلاحی است…

  • خصوصیات تاب آوری و راهکارهای عملی برای افزایش آن

    خصوصیات تاب آوری و راهکارهای عملی برای افزایش آن تحقیق درباره تاب آوری ویژگی های افراد تاب آور مدل های تاب آوری روانشناختی عوامل موثر بر تاب آوری pdf اهمیت تاب آوری در دوره نوجوانی راهکارهای عملی برای افزایش تاب…

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

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

  • نظام بودجه ریزی شركتهای دولتی و موسسات انتفاعی (9هزار تومان)

    نظام بودجه ریزی شركتهای دولتی و موسسات انتفاعی (9هزار تومان) مؤسسات انتفاعی وابسته به دولت شركتهای دولتی بودجه مالی نظام بودجه ریزی نظام بودجه ریزی شركتهای دولتی نظام بودجه ریزی موسسات انتفاعی نظام بودجه ریزی شركتهای دولتی و موسسات انتفاعی…

  • مبانی نظری و پیشینه تحقیق انعطاف پذیری کنشی 54 صفحه

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

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

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

  • مبانی نظری و پیشینه تحقیق پرخاشگری در دختران نوجوان 66 صفحه

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

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

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

  • پاورپوینت آشنایی با خواص سویا

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

  • اصول عام و خاص اشتغال زنان در ایران و قوانین بین المللی

    اصول عام و خاص اشتغال زنان در ایران و قوانین بین المللی اشتغال زنان حق اشتغال زنان حق اشتغال زنان در ایران کنوانسیون رفع تبعیض عیله زنان حق اشتغال زنان در قوانین بین المللی حق اشتغال زنان در كنوانسیون CEDAW…

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

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

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

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

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

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

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

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

  • پاورپوینت تکنیک های خلاقیت

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

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

    پاورپوینت آزمایش تعیین وزن مخصوص قیر در 17 اسلاید به طور کامل و جامع همراه با تصاویر پروژه پاورپوینت آزمایش تعیین وزن مخصوص قیر‬‎ رفتن به سايت اصلي در این پروژه پاورپوینت آزمایش تعیین وزن مخصوص قیر در 17 اسلاید به…

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

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

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

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

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

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

  • حریم های عفاف در قرآن

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

  • پاورپوینت آشنایی با دستگاه هاواژ و روش های بهینه سازی استخراج سنگ

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

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

    مبانی نظری و پیشینه تحقیق حاکمیت شرکتی و ارزش آفرینی مبانی نظری حاکمیت شرکتی و ارزش آفرینی پیشینه پژوهش حاکمیت شرکتی و ارزش آفرینی مبانی نظری و پیشینه پژوهش حاکمیت شرکتی و ارزش آفرینی پیشینه تحقیق حاکمیت شرکتی و ارزش…

  • پاورپوینت ارزیابی تغذیه ای کودکان و نوجوانان بستری در بیمارستان

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

  • پاورپوینت سوابق تاريخي نظام هاي اداري ملی (ویژه ارائه کلاسی درس اداره امور عمومي تطبيقي)

    پاورپوینت سوابق تاريخي نظام هاي اداري ملی (ویژه ارائه کلاسی درس اداره امور عمومي تطبيقي) دانلود رایگان پاورپوینت سوابق تاريخي نظام هاي اداري ملی پاورپوینت ارائه کلاسی درس اداره امور عمومي تطبيقي آغاز مطالعات اداري ديدگاه هاي دانشمندان در رابطه…

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

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

  • پاورپوینت تدریس موفق و عوامل موثر در آن

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

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

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

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

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

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

    پاورپوینت الودگی تصویری دانلود،پاورپوینت،الودگی، تصویری رفتن به سایت اصلی آلودگی تصویری شهر محیطی است با گوناگونی بسیار، فضای شهر بیش‌ترین ارتباط را با مردم و محیط زندگی برقرار می‌سازد. در نتیجه نقش بسزایی در هویت‌بخشی و احساس آرامش به شهروندان…

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

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

  • emg

    emg تعریفemg نحوه تشکیل سیگنال آشنایی با اجزاء تشکیل دهنده دستگاه emg انواع دستگاههایemg انواع الکترودها محل قرار دادن الکترودها در بدن کاربرد emg در ارگونومی رفتن به سایت اصلی ﻗﺎﺑﻠﻴﺖ ﺗﺤﺮﻳﻚ ﺗﺎر ﻋﻀﻼﻧﻲ ﺣﻴﻦ ﻛﻨﺘﺮل ﻋﺼﺒﻲ ﻧﺸﺎﻧﺪﻫﻨﺪه ﻳﻚ ﻓﺎﻛﺘﻮر…

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

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

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

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

  • پاورپوینت مفاهیم مخابراتی

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

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

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