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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

  • پاورپوینت آشنایی با نقش و اهمیت تغذیه در چاقی

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

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

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

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

    پاورپوینت انواع هپاتیت رفتن به سايت اصلي دانلود پاورپوینت انواع هپاتیت جهت رشته بهداشت در قالب 28 اسلاید و با فرمت pptx بصورت کامل و جامع و با قابلیت ویرایش       از میان 6 ویروس هپاتوتروپ (G,E,D,C, B,…

  • پاورپوینت کتاب آب و هوای ایران تألیف دکتر بهلول علیجانی

    پاورپوینت کتاب آب و هوای ایران تألیف دکتر بهلول علیجانی کلمات کلیدی : دانلود پاورپوینت کتاب آب و هوای ایران تألیف دکتر بهلول علیجانی دانلود رایگان پاورپوینت کتاب آب و هوای ایران تألیف دکتر بهلول علیجانی دانلود کتاب آب و…

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

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

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

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

  • فساد اقتصادی و چگونگی مبارزه با آن در فرآیند توسعه اقتصادی

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

  • بررسی مقتضیات رفع توقیف اموال و مراجع و مقامات صالح در رفع توقیف

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

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

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

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

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

  • پاورپوینت آشنایی با بیماری سرطان

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

  • پاورپوینت آشنایی با نظریه اریک اریکسون

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

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

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

  • بررسی فقهی و حقوقی غرر در عقد بیع

    بررسی فقهی و حقوقی غرر در عقد بیع مفهوم غرر مفهوم غرر در عقد بیع غرر در عقد بیع در فقه غرر در عقد بیع در حقوق ایران دانلود مقاله غرر در عقد بیع دانلود مقاله غرر در معامله بررسی…

  • پاورپوینت فصل پنجم کتاب تکامل موجودات زنده با موضوع گزینش طبیعی بر فنوتیپ موجودات اثر می گذارد

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

  • مضامین ایثار و شهادت در ادبیات شعر دفاع مقدس

    مضامین ایثار و شهادت در ادبیات شعر دفاع مقدس شعر دفاع مقدس ادبیات شعر دفاع مقدس ایثار در ادبیات شعر دفاع مقدس شهادت در ادبیات شعر دفاع مقدس مضامین ایثار و شهادت در ادبیات شعر دفاع مقدس تجلی فرهنگ ایثار…

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

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

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

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

  • نحوه انعقاد قراردادهای الکترونیکی و ویژگی های آن

    نحوه انعقاد قراردادهای الکترونیکی و ویژگی های آن کلمات کلیدی : قراردادهای الکترونیکی ویژگی های قراردادهای الکترونیکی نحوه انعقاد قراردادهای الکترونیکی تعیین زمان و مکان انعقاد قرارداد الکترونیکی الحاقی بودن قرارداد الکترونیکی اصل رضایی  بودن قرارداد الکترونیکی تعهدات ناشی از…

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

    مبانی نظری بررسی رابطه بین کیفیت سود با تغییرپذیری بازده سهام کیفیت سود بازده سهام تغییرپذیری بازده سهام رابطه کیفیت سود و تغییرپذیری بازده سهام مبانی نظری تغییرپذیری بازده سهام مبانی نظری کیفیت سود مبانی نظری رابطه کیفیت سود و…

  • پاورپوینت وضعيت دادن به بيمار و خطرات همراه آن

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

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

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

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

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

  • ادبیات نظری و پیشینه تجربی دغدغه مسیر شغلی

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

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

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

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

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

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

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

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

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

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

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

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

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

  • پاورپوینت تشریح کانی ها و سنگ های صنعتی

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

  • پاورپوینت الگوریتم کلونی زنبورعسل مصنوعی

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

  • دانلود پاورپوینت گچ ساختمانی

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

  • پاورپوینت مروری جامع بر نظریه های مدیریت و سازمان

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

  • پاورپوینت تحقیقات انتقادی حسابداری(فصل هفتم کتاب تئوری حسابداری تألیف دکتر نیکومرام و دکتر بنی مهد)

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