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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

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

  • پاورپوینت چرخه حیات اطلاعات دیجیتال

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

  • وضعیت اخلاق ورزی و توزیع نظام ‌های اخلاقی دینی و دنیوی در میان نخبگان علمی و عوامل موثر بر آن

    وضعیت اخلاق ورزی و توزیع نظام ‌های اخلاقی دینی و دنیوی در میان نخبگان علمی و عوامل موثر بر آن شاخص اخلاق عملی نظریه های علمی اخلاق پایان نامه نظام اخلاقی نخبگان علمی پایان نامه نظام ‌های اخلاقی دینی و…

  • تاثیر نقش پرستیژ، اعتبار و تصویر برند با توجه به ریسک و کیفیت درک شده بر روی قصد خرید مجدد مشتریان

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

  • پاورپوینت روش اثباتی در حسابداری

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

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

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

  • دانلود پاورپینت ایین زندگی و انواع اخلاق

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

  • جایگاه ایران در روند منطقه گرایی خاورمیانه

    جایگاه ایران در روند منطقه گرایی خاورمیانه منطقه گرایی خاورمیانه روند منطقه گرایی خاورمیانه جایگاه ایران در روند منطقه گرایی خاورمیانه منطقه گرایی در سیاست خارجی ایران دانلود پایان‌نامه منطقه گرایی خاورمیانه تاثیر طرح خاورمیانه بزرگ بر ایران رفتن به…

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

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

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

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

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

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

  • بسته بندی محصولات آماده برای سرو و ریزریز شده گوشت، طیور و غذای دریایی

    بسته بندی محصولات آماده برای سرو و ریزریز شده گوشت، طیور و غذای دریایی بسته بندی محصولات آماده برای سرو و ریزریز شده گوشت، طیور و غذای دریایی رفتن به سایت اصلی نمونه ترجمه توسعه گستره ای از محصولات غذایی…

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

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

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

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

  • مبانی نظری سنجش کیفیت زندگی در محلات شهری در راستای ارتقاء کیفیت زندگی

    مبانی نظری سنجش کیفیت زندگی در محلات شهری در راستای ارتقاء کیفیت زندگی کلمات کلیدی : سنجش کیفیت زندگی مبانی نظری کیفیت زندگی عینی مبانی نظری کیفیت زندگی ذهنی مبانی نظری کیفیت زندگی شهری مبانی نظری ارتقاء کیفیت زندگی سنجش…

  • پاورپوینت بررسی رژیم گیاهخواری

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

  • پایان نامه رشته صنایع با عنوان رنگ سازی 92 صفحه

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

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

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

  • پاورپوینت آموزشی اصول و فنون مذاکره و مذاکرات تجاری

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

  • پاورپوینت بخش اول کتاب درآمدی به اقتصاد شهری تألیف سعید عابدین درکوش با موضوع کلیات شهر

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

  • پاورپوینت مبانی سنجش از دور و سیستم اطلاعات جغرافیایی

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

  • پاورپوینت کتاب مکاتب فلسفی و آراء تربیتی تالیف جرالد، ال. گوتک

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

  • بررسی مبانی وقف و اوراق بهادار و شرایط و شخصیت حقوقی آن

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

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

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

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

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

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

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

  • پاورپوینت حقوق طراحی

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

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

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

  • پاورپوینت پیشگیری و کنترل گزش جانوران زهری

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

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

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

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

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

  • پروپوزال بررسی تطبیقی ادله اثبات كیفری در قانون جزای ایران و مصر

    پروپوزال بررسی تطبیقی ادله اثبات كیفری در قانون جزای ایران و مصر اثبات دعوی ادله اثبات دعوی ادله اثبات كیفری ادله اثبات كیفری در قانون جزای مصر ادله اثبات كیفری در قانون جزای ایران دانلود پروپوزال ادله اثبات دعوی دانلود…

  • پاورپوینت مقدماتی در مورد کارآفرینی

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

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

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

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

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